问P=NP:最有希望的方法是什么？
EN

Stack Overflow用户

提问于 2010-05-24 23:22:59

回答 1查看 466关注 0票数 8

我知道P=NP到目前为止还没有解决，但是有谁能告诉我以下几点:目前最有希望解决这个问题的数学/计算机科学方法是什么？或者说，到目前为止，甚至没有任何这样的方法被认为是有潜在帮助的？有没有关于这个主题的(免费)简编，我可以找到在这个领域做的所有/大部分研究？

回答已采纳

发布于 2010-05-26 07:44:11

去年“ACM通讯”杂志上出现了一个很好的概览。我认为这是CACM有史以来被下载最多的文章，所以你的问题可能是相关的:-)

P=NP问题的状态，兰斯·福特诺，“ACM通讯”，第52卷，第9期，2009年

票数 7

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/2901018

复制

相似问题

问P=NP:最有希望的方法是什么？EN