P = NP：最有前途的方法是什么？

StackOverflow https://stackoverflow.com/questions/2901018

题

我知道P = NP到目前为止尚未解决，但是任何人都可以告诉我以下内容：目前最有前途的数学 /计算机科学方法是什么 可以 有助于解决这个问题吗？还是到目前为止，甚至没有任何已知的方法可能会有所帮助？在这个主题上有没有（免费）汇编，我可以在该领域找到所有 /大多数研究？

有帮助吗？

解决方案

去年在ACM的通信中出现了出色的概述。我认为它已成为有史以来下载最多的CACM文章，因此您的问题毕竟可能是相关的:-)

P = NP问题的状态, ，兰斯·福特诺（Lance Fortnow），《 ACM通讯》，第1卷。 52号2009年第9号

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top