8
So che P = NP non è stato risolto fino ad ora, ma qualcuno può dirmi qualcosa su quanto segue: Quali sono attualmente i metodi matematici/informatici più promettenti che potrebbero essere utili per affrontare questo problema? O forse nessuno di questi metodi è potenzialmente utile fino ad ora? C'è qualche compendio (gratuito) su questo argomento in cui posso trovare tutte/la maggior parte delle ricerche fatte in quest'area?P = NP: quali sono i metodi più promettenti?
Nitpic: hai scritto P meno NP. La grande domanda è se P = NP (P è uguale a NP). Spesso scritto come P = NP? Il primo sottoinsieme promettente è considerare solo i problemi NP-completi, non tutti i problemi NP. Suggerisco di riformulare la domanda per trattare solo i problemi NP-completi. – abelenky
Soggettivo e fuori tema, mi dispiace. Non ti insulterò con gli ovvi suggerimenti su dove guardare invece di qui. – bmargulies
@bmargulies: come è questo fuori tema? – sepp2k