代码之家 › 专栏 › 技术社区 › phimuemue

P=NP:最有希望的方法是什么?

p-np np theory computer-science

8

phimuemue · 技术社区 · 16 年前

我知道P=NP到目前为止还没有得到解决,但是有人能告诉我以下几点吗:目前最有前途的数学/计算机科学方法是什么? 能够有助于解决这个问题吗?或者,到目前为止,还没有已知的有潜在帮助的方法?有没有关于这个主题的(免费)概要,我可以在其中找到在这个领域中所做的全部/大部分研究?

1 回复 | 直到 12 年前

1

7

Sebastian 16 年前

去年在ACM的通讯中出现了一个极好的综述。我认为这是有史以来下载最多的CACM文章,所以你的问题可能是相关的:—)

The Status of the P=NP Problem ,Lance Fortnow,《ACM通讯》,第52卷第9期,2009年