很显然,所有p类问题都属于Np类问题,但是无法确定Np是否等于p。
而自「p=Np?」提出以来,无论是数学界也好,还是计算机领域也好,都做了很多尝试。
要证明p=Np,最显然的方法就是给出一个Np完全问题的多项式时间的算法。
但在过去的几十年里,一大批数学家和程序人员为寻找Np完全问题的多项式时间的算法做了很多工作,都没有成功。
当然,也有很大的一批人在尝试给出p≠Np?,甚至在如今的主流数学界和计算机行业,大部分的学者和研究人员都认为p≠Np?。
原因很简单,如果p=Np,则意味着,每一个Np问题都可以转化成p,也就是每一个难题最终可以变成一个简单命题,让计算机可以快速求解。
这意味着人类目前的数学体系、计算机体系、常识....等等各方面的东西都将被颠覆。
如果最终p=Np被证实,我们就可以将任何一个Np问题转化为一个p问题。那些现在看起来很难的问题都能够轻松的解决它。
比如围棋有了终极解,生物领域中可以轻松破解遗传密码来任意操纵基因序列,很多数学猜想能够用计算机来演算推导,大量难题被解决等等。
同时,如p=Np,这将会在未来很短的时间内导致所有加密算法彻底失效,你的银行卡,手机密码,社交账号变得不再安全,黑客能够轻松进入你的电脑,比特币,区块链这些近年来很火的概念将会成为无人问津的领域。
内容未完,下一页继续阅读