Ich weiß, dass P = NP bisher nicht gelöst wurde, aber kann mir jemand etwas über Folgendes sagen: Was sind derzeit die vielversprechendsten mathematisch / computerwissenschaftlichen Methoden, die helfen könnten ? dieses Problem angehen? Oder gibt es überhaupt noch keine solchen Methoden, die bisher als potentiell hilfreich bekannt sind? Gibt es ein (kostenloses) Kompendium zu diesem Thema, in dem ich alle / die meisten Forschungen in diesem Bereich finden kann?
Ein exzellenter Überblick ist letztes Jahr in Communications of the ACM erschienen. Ich denke, dass es der am meisten heruntergeladene Artikel von CACM wurde, also könnte Ihre Frage doch relevant sein: -)
Der Status des P = NP Problem , Lance Fortnow, Mitteilungen der ACM, Vol. 52 Nr. 9, 2009
Tags und Links computer-science theory np p-np