P = NP?

Martin Grötschel ()
Additional contact information
Martin Grötschel: Konrad-Zuse-Zentrum für Informationstechnik

A chapter in π und Co, 2008, pp 209-215 from Springer

Abstract: Auszug Hinter der für den Uneingeweihten etwas kryptischen Frage „ ?“ verbirgt sich das derzeit wichtigste Problem der Komplexitätstheorie. Dieser Artikel erläutert einige Aspekte der Theorie und erklärt informell, was „ ?“ 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?

Date: 2008
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-540-77889-9_25

Ordering information: This item can be ordered from
http://www.springer.com/9783540778899

DOI: 10.1007/978-3-540-77889-9_25

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().