03D15 Complexity of computation (including implicit computational complexity) [See also 68Q15, 68Q17]
Refine
Year of publication
- 2002 (1)
Document Type
- ZIB-Report (1)
Language
- German (1)
Has Fulltext
- yes (1)
Is part of the Bibliography
- no (1)
Keywords
- P=NP (1)
- computational complexity (1)
Institute
- ZIB Allgemein (1)
P=NP?
(2002)
Hinter der für den Uneingeweihten etwas kryptischen Frage "P = NP?" verbirgt sich das derzeit wichtigste Problem der Komplexitätstheorie. Dieser Artikel erläutert einige Aspekte der Theorie und erklärt informell, was "P = NP?" bedeutet. Es geht nicht nur um komplizierte algorithmische Mathematik und Informatik, sondern um grundsätzliche Fragen unserer Lebensumwelt. Kann man vielleicht beweisen, dass es für viele Probleme unseres Alltags keine effizienten Lösungsmethoden gibt?
