第六百六十一章 哈密顿图判定问题的多项式时间算法（2 / 2）

网友热议：论文的可行性存疑，如果是真的将击溃现有加密体系

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

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

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

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

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

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

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

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

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

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

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

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