P=NP: Каковы самые многообещающие методы?

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

8
задан Michael0x2a 8 December 2013 в 19:03
поделиться

1 ответ

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

Статус проблемы P = NP , Лэнс Фортноу, Коммуникации ACM, Vol. 52 No. 9, 2009

7
ответ дан 5 December 2019 в 21:17
поделиться
Другие вопросы по тегам:

Похожие вопросы: