求科普P=NP具体研究什么的?

这篇文章声称证明了P=NP,这是真的吗?http://t.cn/8kczHxf
@木遥 @方弦

推荐  (0) | 3人关注关注
2个答案
3 0

方弦科学松鼠会成员,信息学硕士生

2013-12-16 17:05

善用搜索:
http://www.guokr.com/article/437662/
另外,有人提出解决也不是第一次了:
http://www.guokr.com/post/463631/
http://www.guokr.com/question/468009/
关于这篇的话,我觉得是对的概率极其地低。首先,关于规约到Horn-SAT,这个想法难度不大也不深刻,前人应该已经考虑过很多了,现在这个大概是漏掉了某些情况。其次,整个过程看起来像是可以relativize的,但是我们已经知道,所有可以relativize的证明都是不对的,因为在不同的relativization条件下,P vs. NP的答案也可以是不同的。最后,这篇论文被改过好多遍了,让他彻底改好再放出来吧,现在这样改了31遍的,只能说这个人太草率。

关于我为什么不愿意花太多时间看这篇论文,请参看这个问答

1 0
支持者: 各种学渣

这是计算机科学中一个分支:“可计算性与计算复杂性”的一个核心问题。

王垠有篇文章讲的挺清楚的。http://news.cnblogs.com/n/173971/

查看更多

添加回答

登录 后回答问题,你也可以用以下帐号直接登录

相关问答

关于我们 加入果壳 媒体报道 帮助中心 果壳活动 家长监控 免责声明 联系我们 移动版 移动应用

©果壳网    京ICP证100430号    京网文[2018] 6282-492号    新出发京零字第朝200003号     京公网安备11010502007133号

违法和不良信息举报邮箱:jubao@guokr.com    举报电话:18612934101    网上有害信息举报专区    儿童色情信息举报专区