我知道P = NP到目前为止尚未解决，但是有人可以告诉我以下内容：目前最有前途的数学/计算机科学方法可以对解决这个问题？或者到目前为止还没有任何已知的方法可能有用吗？是否有关于此主题的任何（免费）纲要，我可以在这个领域找到所有/大部分研究？
答案 0 :(得分：7)
去年在ACM的通讯中出现了一个很好的概述。我认为它成为有史以来下载次数最多的CACM文章，所以你的问题可能毕竟是相关的： - ）
The Status of the P=NP Problem，Lance Fortnow，ACM通讯，Vol。 52 No. 9,2009