书本网 > 网游小说 > 重生2014:大国科技之巅 > 第673章 《大正整数因子分解具备多项式算法的求解证明!》

第673章 《大正整数因子分解具备多项式算法的求解证明!》(2 / 2)

推荐阅读: 我爹是宋江:宋江私生子传奇 我的游戏穿越系统 叶罗丽:水起潮汐,月语清漓 都市修行奇遇记 年代快穿:悲惨炮灰女配逆袭了 军官老公身体好,八零辣妻上瘾撩! 奥特:决定从核污开始当BOSS 吾徒吕布,有大帝之资 修仙之坠入凡尘 创神纪第二部:天歌 四合院重生,大国科技工匠 邪龙出狱:我送未婚妻全家升天! 斗罗2:唐舞桐她姐靠凶名成神 重生后绑定系统,开启开挂的人生 人在战俘营,开局建议抗美援朝! 碧蓝:养了一群冲官逆女 乡村最美寡嫂 王者归来之一代天骄 列车求生:无挂求生 取消我高考?研发六代战机震惊科学界! 天命败家子 王妃孟浪难改,全京城替她红脸 重生六零:我带弟弟妹妹奔小康 全能卧底:她是国家守护神 全球守护灵:开局获得东皇帝俊 重生87,我带弟兄们江湖称雄 南洋小道士 逆天道,召异兽,弃女她虐渣成瘾 我的娘子是穷鬼女帝 崖山海战,救人复国,征服天下 末日小可怜的逆袭之旅 绝世太极 满级假千金为国出征:老大等等我 恶恐式死亡游戏 斗罗:百年传奇之我是尘心二叔 大召荣耀 柯南,完不成的救赎 系统伴我成长,助我无敌永生 观影,让星铁见识崩坏树海理论 大明第一公 一夜暴富!我的工厂通古今 剑修不懂情,疯批太子深宠到她懂 综影视负债累累 我不是贱圣 山河有画 大英帝国的神秘职员 全民:神级天赋,全物品掉落 深空之影 任务的发展怎么又偏离轨道了? 种田:他家好多奇怪东西 西幻:带修仙系统穿越后称霸世界 从天龙开始的长生者 荒岛求生,最后我竟然成为了人生赢家? 绝美总裁的贴身兵王 星铁:艾利欧的剧本可没有你啊! 数码宝贝入侵美漫 阵压诸仙,且以雷霆撼动 斗罗之开局复制昊天斗罗 嫡女狠又疯,撩翻佛子,入主中宫! 穿越成农家女要翻身

如果最终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存在复数解算法的复杂性布尔多项式中gi的项数的上界】

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

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

1.v为顶点集合,v=vunuvu…uv,vnv=0,0≤ij≤l,i≠j。如果uv,0≤i≤l,称u所在级为i级,也称u是i级的顶点。l称为g的级。

2.e为边的集合,e中的边均为有向边,它用三元组表示。如果e,1≤l≤l,则uev-1vev。称为g的第l级的边。

3.和都只包含唯一顶点。称中的唯一顶点为源点,记为s,称,中的唯一顶点为汇点,记为d”

4

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

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

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

如果是用小学学过的‘试除法’(如7÷其结果为4p2),即使采用电子计算机,一个人一辈子也做不出来。

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

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

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

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

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

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

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

最新小说: 暮色降临时 独抒性灵 时尚与禅 结婚第十年 恶雌疯又毒?全星际兽夫争着宠 抱紧兽夫们大腿,超稀有恶雌躺赢 末世之重生之囤货 海洋求生:美女莫慌,我有快递包裹 我靠老婆在末世无敌 是谁炸了地球?你们一个也跑不了 废土炼丹又布阵,重生太强我的罪 末世之深渊之主 节令师 逃出大山之后 星际养猫手札 永生之法 末世:我不想把你种到地里 末日悼亡诗 那微不足道的人生 暗域迷踪之风衣人 末世天灾:熟读剧情的我无敌了 带着百亿物资苟天灾末世 交换兽夫后,疯批S级争着求我宠 开局兽夫变萌崽,修罗场极限求生 重回末世我有最强豪华地堡 末世:精神陷落后 全民杀戮游戏:开局觉醒SSS级天赋 我在末世疯狂作死 末日血皇:我的血域吞噬亿万生灵 末日小说成真,我是唯一读者 出狱被分手,我往返末世渣女一家吓跪了 末世:我的列车能无限续接 末日列车求生,我有隐藏情报 末日:无限物资,拿捏无数女神 网游乾坤无极 网游之职业人生 无限典狱长 网游之星运逆天 网游之天地 诸天:赠送礼物,获得万倍返利! 神鬼剑士 刷爆七个兽夫厌恶值,雌性顶不住 荒野直播:人类崽崽震撼全星际 能力与魔法 马桶人vs监控人:最强机械师 探索者号 建设人类宇宙 暴走潜龙 异星创业录 分布式炼丹 梦归星海 游戏方式打开异界 黎明星海 红颜星痕 演变战役 丧尸末日,可曾听闻第四天灾 重生末日前,我和闺蜜的躺平日记 灾变日记 网游之巅峰召唤 游戏民国