P = NP: Каковы наиболее перспективные методы?

Question

Я знаю, что P = NP не был решен до сих пор, но кто-нибудь может сказать мне что-то о следующем: в настоящее время самые перспективные математические / компьютерные научные методы, которые мог Будьте полезны для решения этой проблемы? Или там даже нет таких методов, как известно, потенциально полезно до сих пор? Есть ли (бесплатный) сборник на этой теме, где я могу найти все / большинство исследований, сделанных в этой области?

Answer 1

Превосходный обзор появился в прошлом году в связи с коммуникациями ACM. Я думаю, что это стало самым загруженным статьей CaCM, поэтому ваш вопрос может быть актуален в конце концов :-)

Состояние проблемы P = NP, Lance FortNow, коммуникации ACM, Vol. 52 N 9, 2009