114小说网

114小说网>学霸从改变开始免费阅读 > 第六百七十九章 回到研究状态(第5页)

第六百七十九章 回到研究状态(第5页)

也就意味着,任何一个原来找不到P类算法的NP类问题,都可以找到相应的P类算法了。

也就代表大整数的质因数分解问题,变成了P类问题。

如2048位二进制大整数,也就可以用一台普通的电脑,在几秒钟,甚至更短的时间内,完成质因数的分解。

如果是这样的话,那现在被广泛应用的RSA加密算法,将彻底失效。

大量的银行数字证书,网站SSL加密,也将不再安全。

那些如今大热的数字货币,也将变成随时可能被取走的移动财富。

整个数字金融,都将大洗牌。

同时,如果NP=P的话,也代表那些通过计算很难解决的大量问题,都将通过算法的优化,轻松得到解决。

像是天气的预测,交通的调度,通过氨基酸序列来预测蛋白质结构,计算机芯片上最有效的晶体管布局等等等等的问题,都将得以解决。

毫不夸张的说,这绝对是一个改变世界的难题。

想到这些的陈舟,倒没有因为这些现实意义,变得有多激动。

他只是从草稿纸上收回了目光,转而回到电脑屏幕上。

然后挪动鼠标,点开了第二篇下载好的文献资料。

陈舟之所以这样,倒不是他对解决这一问题后,改变世界的想法,没有憧憬。

实在是,这个问题的难度,着实有点大。

想想也知道,能够被列为七大千禧年大奖难题之一,它的难度会是一般的吗?

而且,从目前学术界的观点来看,绝大多数相关领域的学者,包括数学家、计算理论学家、信息学资深算法研究员等。

都认为NP≠P。

这个问题的难度,由此也可见一斑。

此外,NP完全问题和陈舟先前快速解决的杨-米尔斯规范场存在性与质量间隔假设问题,也并不同。

从某种程度上而言,这个难题是陈舟在一块未开垦过的处女地上,进行着第一次的研究。

也因此,陈舟在NP完全问题上,并没有急于求成。

他给自己的时间,也没有做太大的限制。

就目前而言,陈舟的研究重心,还是在规范场理论上。

NP完全问题的话,得排在第三位。

第二位是张一凡那边,关于DMD-2号材料的相关研究。

随着文献资料逐渐下载完成,陈舟也不再多想,转而沉浸于文献资料的梳理之中。

直到晚上十二点,陈舟才从沉浸的研究状态中,回过神来。

看了眼,还有不少在下载的文献资料,陈舟索性又筛选一圈了,再次增加了下载量。

已完结热门小说推荐

最新标签