第672章 《大正整数因子分解具备多项式算法(2 / 3)

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

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

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

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

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

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

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

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

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

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

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

比如,人类可能早已有了万事万物看一遍就会的本领,或是某种生物一生下来就不必为了生存而抗争,因为它们的算法极其优异,可以在任何环境中以最高效的方式生存下来。

但无论是从直觉、哲学、宗教、亦或者科学上,人们都很难相信这样的宇宙捷径存在。

老实说,徐川也不相信宇宙中会存在着这样的一把‘万能’钥匙,但涉及到p=np?的证明,哪怕是阶段性的,他也会拿出最集中的精力来进行处理。

电脑屏幕上的论文不断的翻动着,一行行的数学公式和释义在徐川眼眸中划过。

正在这时,房间外传来叮咚叮咚的门铃声。

快速的起身,徐川穿过卧房打开了房门,门口,跟随着他一起出差的生活助理唐思佳正站在门口,手中抱着厚厚一叠刚打印出来的文件。

“教授,这是您要的东西。”

将还带着余温和墨香的论文递了过来,唐思佳补了一句:“论文下有一叠没用过的a4纸,可以给您演算。”

虽然知道徐川一般会随身携带笔和一些稿纸,但能让她以最快的速度打印出来的东西,毫无疑问重要至极。

因此,她担心这位随身携带的稿纸数量不够,便直接从打印房里面抽了一叠空白a4字一起送过来了。

果然,在听到了论文下有附带的空白a4纸张后,徐川眼前一亮,快速的从助理唐思佳手中接过了论文和稿纸。

“太好了,谢谢!”

唐思佳微微一笑,开口道:“不客气,如果教授您还有其他的需求,给我发个消息就行”

对面,都没听清楚自家这个小助理说了些什么,徐川就性急的摆了摆手,抱着论文和稿纸快速的回到了酒店房间的书房,甚至连房门都没顾得上关。

门外,唐思佳脸上带着的笑容僵硬了一下,随即默默的关上了门,转身离去的同时顺带在心中祝福了一句。

虽然她看不懂打印出来的论文,但出于好奇,在打印的空闲期,她用手机搜索了一下论文的标题。

而这份论文标题,似乎涉及到了七大千禧年难题之一的p=np?猜想。

作为徐川的助理,尽管不是数学专业的,但她多多少少也了解一些数学领域的东西,很清楚每一个千禧年难题的重量,以及对国家,乃至全世界的影响力。

任何一个千禧年难题的解决,都能极大的推动数学,乃至其他学科,甚至是整个社会的发展。

就如同ns方程一样,尽管她看不懂证明,甚至都弄不明白ns方程这个问题的意思,但她却很清楚的知道,可控核聚变技术的解决,正是建立在ns方程的基础上。

希望教授这一次也能够顺利的解决p=np?难题。

看着转身进入书房中的背影,唐思佳默默在心中祷告了一句。

书房中,徐川并不知道外面的小助理还有那么多的心思,此刻他的注意力全都集中在手中的论文上。

相对比在电脑屏幕上看论文,他更喜欢这种可以用手掂量的知识。

【释义:本文给出一个p类问题可以用一个确定性的算法在多项式么时间内判定或者解出的方法及其多项式时间判定算法。给出了判定方程组f1