P = NP: Quali sono i metodi più promettenti?

Question

So che P = NP, non è stato risolto fino ad ora, ma qualcuno mi può dire qualcosa circa la seguente: Quali sono attualmente il / computer matematico più promettenti scientifica metodi che potrebbero essere utile affrontare questo problema? O ci sono addirittura nessuno tali metodi noti per essere potenzialmente utile fino ad ora? C'è qualche (gratuito) compendio su questo argomento dove posso trovare tutte / la maggior parte delle ricerche fatte in questo settore?

Answer 1

Una panoramica eccellente apparso l'anno scorso in Communications of the ACM. Penso che sia diventato l'articolo più scaricata di CACM mai, quindi la tua domanda può essere rilevante, dopo tutto: -)

lo stato della P = NP problema , Lance Fortnow, Communications of the ACM, Vol. 52 n ° 9, 2009