发表服务
VinayDeolalikarP!=NP证明完整论文.NPVinayDeolalikarHPResearchLabs,PaloAltovinay.deolalikar@hpAugust2010AbstractWedemonstratecomplexityclassNPfromitssubclassThroughoutourproof,weobservepolynomialtimeintimatelyrelatedstatisticalnotionsconditionalindependencesufficientstatistics.conditionalindependencies...
从而我更相信，这次应该是真的证明了p!=np。.PvsNP是克莱研究所的千禧年难题大奖中宣布的7道数学世纪难题中的一道。.有人号称证明了该问题。.感兴趣的可以阅读论文。.1900年，德国大数学家大卫·希尔伯特在巴黎提出了23个待解决的数学问题，这些问题...
如何看待科学网发布文章称「我国数学家证明NP=P」，是真的吗？如果是，会带来怎样的影响?2020年7月出版的《计算机科学》（中国计算机学会会刊）发表了国防科技大学教授、湘潭大学计算机学院特聘教授姜新文题为《哈密顿图判定问题的...
简单来说，论文证明的方向——“证明一个NPC问题是P的”是对的，也就是说，如果论文的所有细节正确，则P=NP。论文本身的正确性尚未讨论出公认结果，媒体给的报道如果认为是“假定论文正确，则P=NP”则基本正确，无条件嘲讽没有必要，但是报道中还是有些科普细节不当。
姜的论文，和Deolalikar对P!=NP的错误证明，新一关于ABC猜想的证明，完全不是一个概念。后者是seriousattempts，很轻易就得到了世界范围内顶级学者细致的检验。而姜的论文纯粹就是notevenwrong，不会有人去给他查错，这也就是为什么他宣称“没...
复杂度类关系示意图。实线框表示已被证明的真包含关系，虚线框表示尚未被证明的真包含关系（下同）2P/NP问题有什么用，又难在哪里？几乎没有一个数学家、物理学家或者计算机科学家相信P真的等于NP——那样的话，所有的密码将很容易被破…
现在被证明是NPC问题的还有很多，任何一个NPC问题找到了多项式算法的话所有的NP问题都可以完美解决了。因此说，正是因为NPC问题的存在，P=NP变得难以置信。P=NP问题还有许多有趣的东西，有待大家自己进一步的挖掘。
这就是著名的NP=P？的猜想。解决这个猜想，无非两种可能，一种是找到一个这样的算法，只要针对某个特定NP完全问题找到一个算法，所有这类问题都可以迎刃而解了，因为他们可以转化为同一个问题。另外的一种可能，就是这样的算法是不存在的。
德国波恩大学数学家NorbertBlum在预印本网站发表的声称证明P!=NP的论文引发了广泛关注，全世界的数学家和计算机科学家都绞尽脑汁想搞清楚Blum...
VinayDeolalikarP!=NP证明完整论文.NPVinayDeolalikarHPResearchLabs,PaloAltovinay.deolalikar@hpAugust2010AbstractWedemonstratecomplexityclassNPfromitssubclassThroughoutourproof,weobservepolynomialtimeintimatelyrelatedstatisticalnotionsconditionalindependencesufficientstatistics.conditionalindependencies...
从而我更相信，这次应该是真的证明了p!=np。.PvsNP是克莱研究所的千禧年难题大奖中宣布的7道数学世纪难题中的一道。.有人号称证明了该问题。.感兴趣的可以阅读论文。.1900年，德国大数学家大卫·希尔伯特在巴黎提出了23个待解决的数学问题，这些问题...
如何看待科学网发布文章称「我国数学家证明NP=P」，是真的吗？如果是，会带来怎样的影响?2020年7月出版的《计算机科学》（中国计算机学会会刊）发表了国防科技大学教授、湘潭大学计算机学院特聘教授姜新文题为《哈密顿图判定问题的...
简单来说，论文证明的方向——“证明一个NPC问题是P的”是对的，也就是说，如果论文的所有细节正确，则P=NP。论文本身的正确性尚未讨论出公认结果，媒体给的报道如果认为是“假定论文正确，则P=NP”则基本正确，无条件嘲讽没有必要，但是报道中还是有些科普细节不当。
姜的论文，和Deolalikar对P!=NP的错误证明，新一关于ABC猜想的证明，完全不是一个概念。后者是seriousattempts，很轻易就得到了世界范围内顶级学者细致的检验。而姜的论文纯粹就是notevenwrong，不会有人去给他查错，这也就是为什么他宣称“没...
复杂度类关系示意图。实线框表示已被证明的真包含关系，虚线框表示尚未被证明的真包含关系（下同）2P/NP问题有什么用，又难在哪里？几乎没有一个数学家、物理学家或者计算机科学家相信P真的等于NP——那样的话，所有的密码将很容易被破…
现在被证明是NPC问题的还有很多，任何一个NPC问题找到了多项式算法的话所有的NP问题都可以完美解决了。因此说，正是因为NPC问题的存在，P=NP变得难以置信。P=NP问题还有许多有趣的东西，有待大家自己进一步的挖掘。
这就是著名的NP=P？的猜想。解决这个猜想，无非两种可能，一种是找到一个这样的算法，只要针对某个特定NP完全问题找到一个算法，所有这类问题都可以迎刃而解了，因为他们可以转化为同一个问题。另外的一种可能，就是这样的算法是不存在的。
德国波恩大学数学家NorbertBlum在预印本网站发表的声称证明P!=NP的论文引发了广泛关注，全世界的数学家和计算机科学家都绞尽脑汁想搞清楚Blum...
发表服务