我知道 P=NP 到现在还没有解决，但是任何人都可以告诉我以下内容：目前最有希望的数学/计算机科学方法可以帮助解决这个问题吗？或者，到目前为止，甚至没有任何已知的可能有用的方法吗？有没有关于这个主题的（免费）纲要，我可以在其中找到在该领域完成的所有/大部分研究？
问问题
450 次
1 回答
7
去年在 ACM 通讯中出现了一个很好的概述。我认为它成为了 CACM 有史以来下载次数最多的文章，所以你的问题毕竟可能是相关的 :-)
P=NP 问题的状态，Lance Fortnow，ACM 通讯，卷。52 2009 年第 9 期
于 2010-05-26T07:44:11.863 回答