P=NP：最有前途的方法是什么？
我知道到目前为止 P=NP 尚未得到解决，但任何人都可以告诉我以下内容：目前最有前途的数学/计算机科学方法是什么可能有助于解决这个问题？或者到目前为止还没有已知的可能有帮助的方法吗？是否有关于该主题的（免费）概要，我可以在其中找到该领域的所有/大部分研究？
I know that P=NP has not been solved up to now, but can anybody tell me something about the following: What are currently the most promising mathematical / computer scientific methods that could be helpful to tackle this problem? Or are there even none such methods known to be potentially helpful up to now? Is there any (free) compendium on this topic where I can find all / most of the research done in this area?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
去年 ACM 通讯中发表了一篇精彩的概述。我认为它成为了 CACM 有史以来下载次数最多的文章，所以您的问题毕竟可能是相关的:-)
P=NP 问题的现状，Lance Fortnow，ACM 通讯，卷。 52第9期，2009年
An excellent overview appeared last year in Communications of the ACM. I think it became the most downloaded article of CACM ever, so your question may be relevant after all :-)
The Status of the P=NP Problem, Lance Fortnow, Communications of the ACM, Vol. 52 No. 9, 2009