顶点小说网

手机浏览器扫描二维码访问

第673章 大正整数因子分解具备多项式算法（第2页）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

“太好了，谢谢！”

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

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

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

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

而这份论文标题，似乎涉及到了七大千禧年难题之一的P=NP？猜想。

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

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

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

希望教授这一次也能够顺利的解决P=NP？难题。

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

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

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

【释义：本文给出一个P类问题可以用一个确定性的算法在多项式么时间内判定或者解出的方法及其多项式时间判定算法。给出了判定方程组f1=0，···，fk=0存在复数解算法的复杂性布尔多项式1中gi的项数的上界】

“.这是旨在探索P和NP的复杂性类别之间关，在以前的论文[1]中，我们已经证明了satF问题可以多项式化为在一个集合的特殊分解下寻找该集合的特殊覆盖的问题，反之亦然。”

“.定义1:称G=是加标多级图labeledmultistagegraph，如果满足以下条件:

1.V为顶点集合，V=VUЙUVu…UV，VnV=0，0≤ij≤L，i≠j。如果uV，0≤i≤L，称u所在级为i级，也称u是i级的顶点。L称为G的级。

2.E为边的集合，E中的边均为有向边，它用三元组u，v，l表示。如果u，v，lE，1≤l≤L，则ueV-1vEV。称u，v，l为G的第l级的边。

3.和都只包含唯一顶点。称中的唯一顶点为源点，记为S，称，中的唯一顶点为汇点，记为D”

4

手中的论文在眼眸中流过，徐川一瞬不瞬的翻阅着每一句话，每一个数学公式，甚至是每一个标点符号。

整数的因数分解是一个易于理解、清楚明白的问题，但它却并不是一个简单的问题。

相对而言，较小整数的因数分解是一个小学算术问题，可一旦充分大的数，例如一个50位的整数的因数分解问题就是一个超级数学难题了。

如果是用小学学过的‘试除法’（如7M4M^2）×P^2÷7M^2其结果为4MP^2），即使采用电子计算机，一个人一辈子也做不出来。

就算是假设人类从一产生起就一代接一代地利用电了计算机用试除法来分解这个整数，即便是从计算机发明到现在，过了数个世纪，这个50位的数仍然无法分解出来。

所以寻找一个多项式，做到在有限的时间内完成大正整数因子分解，是数论领域数学家的终极梦想之一。

包括徐川自己，也一直都在期待着有人能够完成它，哪怕是仅仅在这条路上推进一步，都是无比期待的。

“.也就是说，这些问题在多项式上是等价的。”

“在本文中，我们证明了所有这些算法过程都具有多项式的时间复杂度相对于输入数据的长度，找到了一项可以处理大正整数因子的多项式分解算法。”

当最后一句话映入眼帘时，坐在书桌前不知道多久的徐川终于放下了手中的论文，长舒了口胸中的浊气，揉了揉有些发酸的腰椎。

尽管这种顶级猜想的证明不是看一遍就能完全确定的东西，但从第一遍的论文来看，以他的数学直觉来看，刘嘉欣她，做到了！