2006 | OriginalPaper | Buchkapitel
Von der Turingmaschine zum Quantencomputer — ein Gang durch die Geschichte der Komplexitätstheorie
verfasst von : Johannes Köbler, Olaf Beyersdorff
Erschienen in: Informatik
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Die Komplexitätstheorie beschäftigt sich mit der Abschätzung des Aufwandes, welcher zur Lösung algorithmischer Probleme nötig ist. In diesem Aufsatz verfolgen wir die spannende Entwicklung dieses Teilgebiets der Theoretischen Informatik von ihren Wurzeln in den 30er Jahren des 20. Jahrhunderts bis in die heutige Zeit.