还是计算机领域也好,都做了很多尝试。
要证明p=Np,最显然的方法就是给出一个Np完全问题的多项式时间的算法。
但在过去的几十年里,一大批数学家和程序人员为寻找Np完全问题的多项式时间的算法做了很多工作,都没有成功。
当然,也有很大的一批人在尝试给出p≠Np?,甚至在如今的主流数学界和计算机行业,大部分的学者和研究人员都认为p≠Np?。
原因很简单,如果p=Np,则意味着,每一个Np问题都可以转化成p,也就是每一个难题最终可以变成一个简单命题,让计算机可以快速求解。
这意味着人类目前的数学体系、计算机体系、常识....等等各方面的东西都将被颠覆。
如果最终p=Np被证实,我们就可以将任何一个Np问题转化为一个p问题。那些现在看起来很难的问题都能够轻松的解决它。
比如围棋有了终极解,生物领域中可以轻松破解遗传密码来任意操纵基因序列,很多数学猜想能够用计算机来演算推导,大量难题被解决等等。
同时,如p=Np,这将会在未来很短的时间内导致所有加密算法彻底失效,你的银行卡,手机密码,社交账号变得不再安全,黑客能够轻松进入你的电脑,比特币,区块链这些近年来很火的概念将会成为无人问津的领域。
如果p=Np,那么在这个宇宙中,就必然存在着一把能够解开这个世界上所有问题的简单钥匙。
如果这样的钥匙真的存在,它大概早已在这个宇宙中存在了。
比如,人类可能早已有了万事万物看一遍就会的本领,或是某种生物一生下来就不必为了生存而抗争,因为它们的算法极其优异,可以在任何环境中以最高效的方式生存下来。
但无论是从直觉、哲学、宗教、亦或者科学上,人们都很难相信这样的宇宙捷径存在。
老实说,徐川也不相信宇宙中会存在着这样的一把‘万能"钥匙,但涉及到p=Np?的证明,哪怕是阶段性的,他也会拿出最集中的精力来进行处理。
.......
电脑屏幕上的论文不断的翻动着,一行行的数学公式和释义在徐川眼眸中划过。
正在这时,房间外传来叮咚叮咚的门铃声。
快速的起身,徐川穿过卧房打开了房门,门口,跟随着他一起出差的生活助理唐思佳正站在门口,手中抱着厚厚一叠刚打印出来的文件。
本章未完,请点击下一页继续阅读!