第六百七十六章 《大正整数因子分解具备多项式算法的求解证明！》（3 / 6）

>

但是，如果有人告诉你世界上一共有500个原子，那么你能很快验证他是错的。很容易验证，却不容易求解，这种就是Np类问题。

p类问题是可以在多项式时间内解决并验证的一类问题;Np类问题是可以多项式时间验证但是不确定能否在多项式时间内解决的一类问题。

很显然，所有p类问题都属于Np类问题，但是无法确定Np是否等于p。

而自“p=Np?”提出以来，无论是数学界也好，还是计算机领域也好，都做了很多尝试。

要证明 p=Np，最显然的方法就是给出一个Np完全问题的多项式时间的算法。

但在过去的几十年里，一大批数学家和程序人员为寻找Np完全问题的多项式时间的算法做了很多工作，都没有成功。

当然，也有很大的一批人在尝试给出p≠Np？，甚至在如今的主流数学界和计算机行业，大部分的学者和研究人员都认为p≠Np？。

原因很简单，如果p=Np，则意味着，每一个Np问题都可以转化成p，也就是每一个难题最终可以变成一个简单命题，让计算机可以快速求解。

这意味着人类目前的数学体系、计算机体系、常识....等等各方面的东西都将被颠覆。

如果最终p=Np被证实，我们就可以将任何一个 Np问题转化为一个 p问题。那些现在看起来很难的问题都能够轻松的解决它。

比如围棋有了终极解，生物领域中可以轻松破解遗传密码来任意操纵基因序列，很多数学猜想能够用计算机来演算推导，大量难题被解决等等。

同时，如p=Np，这将会在未来很短的时间内导致所有加密算法彻底失效，你的银行卡，手机密码，社交账号变得不再安全，黑客能够轻松进入你的电脑，比特币，区块链这些近年来很火的概念将会成为无人问津的领域。

如果p=Np，那么在这个宇宙中，就必然存在着一把能够解开这个世界上所有问题的简单钥匙。

如果这样的钥匙真的存在，它大概早已在这个宇宙中存在了。

比如，人类可能早已有了万事万物看一遍就会的本领，或是某种生物一生下来就不必为了生存而抗争