Advertisement

Schwierige Probleme

  • Volker Heun

Zusammenfassung

In diesem Kapitel wollen wir uns mit „schwierigen Problemen“ befassen. Was sind überhaupt schwierige Probleme? Bislang haben wir für alle uns gestellten Probleme immer Algorithmen zur Lösung gefunden, die in polynomieller Zeit liefen. Es hat sich eingebürgert, solche Algorithmen als effizient zu bezeichnen. Leider gibt es auch Probleme, deren Lösung exponentiellen Aufwand erfordert bzw. die überhaupt nicht algorithmisch lösbar sind.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden 2000

Authors and Affiliations

  • Volker Heun
    • 1
  1. 1.Fakultät für InformatikTechnische Universität MünchenMünchenDeutschland

Personalised recommendations