大国院士

少一尾的九尾猫

首页 >> 大国院士 >> 大国院士最新章节(目录)
大家在看 沉香豌 知北游 神道丹尊 裁决 我曾盛装嫁给你 阎王妻 剑王朝 御鬼者传奇 婚姻生活的微分定理 校园花心高手 
大国院士 少一尾的九尾猫 - 大国院士全文阅读 - 大国院士txt下载 - 大国院士最新章节 - 好看的其他类型小说

第六百七十六章 《大正整数因子分解具备多项式算法的求解证明!》

上一页 目 录 下一页 阅读记录

原因很简单,如果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 = 0,···, fk=0存在复数解算法的复杂性布尔多项式(1)中 gi的项数的上界.......】

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

“.....定义1:称G =是加标多级图(labeled multistage graph),如果满足以下条件:

1. V为顶点集合,V=VUnUVu…UV,VnV=0,0≤ij≤L,i≠j。如果u€V,0≤i≤L,称u所在级为i级,也称u是i级的顶点。L称为G的级。

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

本小章还未完~.~,请点击下一页继续阅读后面精彩内容!

喜欢大国院士请大家收藏:(m.17sct.com)大国院士一起上词条更新速度全网最快。

上一页 目 录 下一页 存书签
站内强推 知北游 沉香豌 重生药王 校园绝品狂徒 一路青云 狼与兄弟 BOSS别闹 很纯很暧昧 回到明朝当王爷 墨唐 暗黑破坏神之毁灭 满唐华彩 武道大帝 算死命 最强升级系统 凌天战尊 陆少的暖婚新妻 云家小九超皮哒 超级兵王 千尸镇 
经典收藏 生于1984 翩翩女儿身 最强皇道系统之召唤诸神 无限刷钱系统 权臣 炼神 校花的全能保安 权妃之帝医风华 穿越之主角系统 王牌女助 天才邪医 万域之王 别样仕途:靠近女领导 大鉴定师 我爷爷是迪拜首富 妙手天师 这个明星疑是精神病 师父他又佛又怕死 纵横万界:从秦时开始 农门娇女:妖孽王爷追不停 
最近更新 沉香豌 知北游 神道丹尊 掌权者 裁决 满唐华彩 悬案组 我曾盛装嫁给你 阎王妻 巡阴人 剑王朝 穿越后,我和夫君一起重生了 御鬼者传奇 婚姻生活的微分定理 抱歉,我是老六 校园花心高手 宿命之环 篡唐 校花的全能保安 凌天战尊 
大国院士 少一尾的九尾猫 - 大国院士txt下载 - 大国院士最新章节 - 大国院士全文阅读 - 好看的其他类型小说