gpt4 book ai didi

computer-science - P=NP : What are the most promising methods?

转载 作者:行者123 更新时间:2023-12-04 08:00:10 25 4
gpt4 key购买 nike

我知道 P=NP 到目前为止还没有解决,但是有人可以告诉我以下内容:目前最有前途的数学/计算机科学方法可以帮助解决这个问题吗?或者到目前为止,甚至没有已知的此类方法可能有帮助?是否有关于此主题的任何(免费)纲要,我可以在其中找到在该领域完成的所有/大部分研究?

最佳答案

去年在 ACM 通讯中出现了一个很好的概述。我认为它成为有史以来下载次数最多的 CACM 文章,所以你的问题毕竟可能是相关的:-)

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

关于computer-science - P=NP : What are the most promising methods?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2901018/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com