发表服务
VinayDeolalikarP!=NP证明完整论文.NPVinayDeolalikarHPResearchLabs,PaloAltovinay.deolalikar@hpAugust2010AbstractWedemonstratecomplexityclassNPfromitssubclassThroughoutourproof,weobservepolynomialtimeintimatelyrelatedstatisticalnotionsconditionalindependencesufficientstatistics.conditionalindependencies...
简单来说，论文证明的方向——“证明一个NPC问题是P的”是对的，也就是说，如果论文的所有细节正确，则P=NP。论文本身的正确性尚未讨论出公认结果，媒体给的报道如果认为是“假定论文正确，则P=NP”则基本正确，无条件嘲讽没有必要，但是报道中还是有些科普细节不当。
最近惠普实验室的研究员VinayDeolalikar声称已经证明“P!=NP”，并网上公开了论文草稿。他已在8月6日私下将100来页的论文草稿发给了相关研究领域的若干主要研究者审查。
德国波恩大学数学家NorbertBlum在预印本网站发表的声称证明P!=NP的论文引发了广泛关注，全世界的数学家和计算机科学家都绞尽脑汁想搞清楚Blum...
姜的论文，和Deolalikar对P!=NP的错误证明，新一关于ABC猜想的证明，完全不是一个概念。后者是seriousattempts，很轻易就得到了世界范围内顶级学者细致的检验。而姜的论文纯粹就是notevenwrong，不会有人去给他查错，这也就是为什么他宣称“没有
如何看待科学网发布文章称「我国数学家证明NP=P」，是真的吗？如果是，会带来怎样的影响?2020年7月出版的《计算机科学》（中国计算机学会会刊）发表了国防科技大学教授、湘潭大学计算机学院特聘教授姜新文题为《哈密顿图判定问题的...
此外，由于现代密码学是建立在NP≠P的假定之上，而现在NP=P得到证明，对密码学的发展是一次巨大的科学挑战。相关论文信息：doi:10.11896/jsjkx...
它于2010年声称已经证明“P!=NP”，在网上公开了论文草稿。并私下将100来页的论文草稿发给了相关研究领域的若干主要研究者审查。早在他的论文刚一公布，笔者就做出了如下评论：P是否等于NP，属超级难题，一直未解。不少人声称已解决该...
复杂度类关系示意图。实线框表示已被证明的真包含关系，虚线框表示尚未被证明的真包含关系（下同）2P/NP问题有什么用，又难在哪里？几乎没有一个数学家、物理学家或者计算机科学家相信P真的等于NP——那样的话，所有的密码将很容易被破…
一、几种问题及其关系二、规约一种技巧三、如何对问题证明四、NP-Complete间的规约例子首先解释一下什么是NP问题，什么是NPhard问题，什么是NP完全问题。*PProblem：这个应该最易理解，就是一个问题可以在Polynominal的时间的…
VinayDeolalikarP!=NP证明完整论文.NPVinayDeolalikarHPResearchLabs,PaloAltovinay.deolalikar@hpAugust2010AbstractWedemonstratecomplexityclassNPfromitssubclassThroughoutourproof,weobservepolynomialtimeintimatelyrelatedstatisticalnotionsconditionalindependencesufficientstatistics.conditionalindependencies...
简单来说，论文证明的方向——“证明一个NPC问题是P的”是对的，也就是说，如果论文的所有细节正确，则P=NP。论文本身的正确性尚未讨论出公认结果，媒体给的报道如果认为是“假定论文正确，则P=NP”则基本正确，无条件嘲讽没有必要，但是报道中还是有些科普细节不当。
最近惠普实验室的研究员VinayDeolalikar声称已经证明“P!=NP”，并网上公开了论文草稿。他已在8月6日私下将100来页的论文草稿发给了相关研究领域的若干主要研究者审查。
德国波恩大学数学家NorbertBlum在预印本网站发表的声称证明P!=NP的论文引发了广泛关注，全世界的数学家和计算机科学家都绞尽脑汁想搞清楚Blum...
姜的论文，和Deolalikar对P!=NP的错误证明，新一关于ABC猜想的证明，完全不是一个概念。后者是seriousattempts，很轻易就得到了世界范围内顶级学者细致的检验。而姜的论文纯粹就是notevenwrong，不会有人去给他查错，这也就是为什么他宣称“没有
如何看待科学网发布文章称「我国数学家证明NP=P」，是真的吗？如果是，会带来怎样的影响?2020年7月出版的《计算机科学》（中国计算机学会会刊）发表了国防科技大学教授、湘潭大学计算机学院特聘教授姜新文题为《哈密顿图判定问题的...
此外，由于现代密码学是建立在NP≠P的假定之上，而现在NP=P得到证明，对密码学的发展是一次巨大的科学挑战。相关论文信息：doi:10.11896/jsjkx...
它于2010年声称已经证明“P!=NP”，在网上公开了论文草稿。并私下将100来页的论文草稿发给了相关研究领域的若干主要研究者审查。早在他的论文刚一公布，笔者就做出了如下评论：P是否等于NP，属超级难题，一直未解。不少人声称已解决该...
复杂度类关系示意图。实线框表示已被证明的真包含关系，虚线框表示尚未被证明的真包含关系（下同）2P/NP问题有什么用，又难在哪里？几乎没有一个数学家、物理学家或者计算机科学家相信P真的等于NP——那样的话，所有的密码将很容易被破…
一、几种问题及其关系二、规约一种技巧三、如何对问题证明四、NP-Complete间的规约例子首先解释一下什么是NP问题，什么是NPhard问题，什么是NP完全问题。*PProblem：这个应该最易理解，就是一个问题可以在Polynominal的时间的…
发表服务