Allgemein, Informatik, Mathematik

Gibt es einen Beweis für das P vs NP – Problem?

Gestern Vormittag erreichte mich eine spannende Nachricht: Beim arXiv wurde am vergangenen Freitag (11. August) ein Paper von Norbert Blum hochgeladen. In diesem Paper wird nicht weniger behauptet, als dass er die Frage, ob und NP-Probleme eigentlich zur gleichen Klasse gehören, gelöst habe. Das wäre ein echter Hammer und ihm wäre ein Eintrag in die mathematischen und informatischen Geschichtsbücher sicher!


Norbert Blum ist Professor für Mathematik am Institut der Informatik der Universität in Bonn. Als Forschungsgebiete stehen auf seiner Homepage vor allem diskrete Mathematik, kombinatorische Optimierung und auch Approximationsalgorithmen für NP-harte Probleme. Warte, hier geht es weiter! …

Advertisements