P = NP: Was sind die vielversprechendsten Methoden?

Question

Ich weiß, dass P = NP hat bis jetzt nicht gelöst worden, aber kann mir jemand sagen etwas über die folgenden: Was sind derzeit die vielversprechendste mathematisch / Computer wissenschaftlichen Methoden, die könnte hilfreich sein, um Bewältigung dieses Problems? Oder gibt es noch keine derartige Verfahren bekannt jetzt potentiell nützlich bis sein? Gibt es einen (kostenlosen) Kompendium zu diesem Thema, wo ich alle / die meisten der Forschung in diesem Bereich gemacht wird, finden kann?

Answer 1

Eine ausgezeichnete Übersicht erschien im letzten Jahr in Communications of the ACM. Ich denke, es ist die am meisten heruntergeladenen Artikel von CACM wurde immer, so dass Ihre Frage relevant sein kann, nachdem alle: -)

der Status des P = NP Problem , Lance Fortnow, Communications of the ACM, Vol. 52 No. 9, 2009