phi*_*mue 8 theory computer-science p-np np
我知道,P = NP一直没有解决到现在,但有谁能够告诉我一些关于以下内容:当前什么是最有前途的数学/计算机科学的方法是可以有助于解决这个问题？或者到目前为止还没有任何已知的方法可能有用吗？是否有关于此主题的任何(免费)纲要,我可以在这个领域找到所有/大部分研究成果？
去年在ACM的通讯中出现了一个很好的概述.我认为它成为有史以来下载次数最多的CACM文章,所以你的问题可能毕竟是相关的:-)
P = NP问题的现状,Lance Fortnow,ACM通信,Vol.52 No. 9,2009