第五百四十二章 哈密顿图判定问题的多项式时间算法 (2 / 2)
        网友热议：论文的可行性存疑，如果是真的将击溃现有加密体系

        **后，引发了很多网友讨论。

        论文太短了，不可能证明这种难度的问题。

        此前，曾有网友做了一些工作，认为这篇论文是偏「民科」的。他认为，姜新文教授此前没有发表过任何权威的论文，而且这篇论文的长度太短了，对于这种难度的问题来说是完全不够的。

        当然这位网友也不是凭空猜测，他给出了自己的反例证明，感兴趣的读者可以参考文末原文链接。

        另外，这篇论文的一个重要前提「MSP问题是一个NPC问题」，但是这个结论也不一定是对的。

        亲历者：退休老教师只是想找个答案

        曾亲自上过姜老师课的网友表示，姜老师具备发表这篇论文的基本科学素养，计算复杂度知识和严谨逻辑推理能力。如果结论是错的，希望有人能告诉他错在哪，对于一个退休的老人，他只是求个答案。

        至于论文中的maybe等词，个人理解一是研究者的谦虚，二是确实也不能100%的保证证明没问题。

        如果NP=P问题得到解决，世界将会怎样？

        虽然没有网友说的这么夸张，但是NP=P如果得到证明，产生的影响还真挺大的。

        到那时，我们常用的MD5加密算法将会失效，判定一个串的MD5是否为给定值与寻找一个MD5等于给定值的串一样轻松，RSA算法也不再有效，寻找一个质因子和判断整除性也变得一样简单。

        事实上，基于类似原理的任何加密算法都将成为一纸空谈，计算机可以轻松根据密文推算出解密算法（只要这个算法是多项式的），互联网将没有任何安全性可言。

        【本章阅读完毕，更多请搜索墨缘文学网;http://wap.mywenxue.org 阅读更多精彩小说】

更多完整内容阅读登陆

《墨缘文学网，https://wap.mywenxue.org》