@misc{Groetschel, author = {Gr{\"o}tschel, Martin}, title = {P=NP?}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-6939}, number = {02-26}, abstract = {Hinter der f{\"u}r den Uneingeweihten etwas kryptischen Frage "P = NP?" verbirgt sich das derzeit wichtigste Problem der Komplexit{\"a}tstheorie. Dieser Artikel erl{\"a}utert einige Aspekte der Theorie und erkl{\"a}rt informell, was "P = NP?" bedeutet. Es geht nicht nur um komplizierte algorithmische Mathematik und Informatik, sondern um grunds{\"a}tzliche Fragen unserer Lebensumwelt. Kann man vielleicht beweisen, dass es f{\"u}r viele Probleme unseres Alltags keine effizienten L{\"o}sungsmethoden gibt?}, language = {de} }