书本网 > 科幻小说 > 大国院士 > 第672章 《大正整数因子分解具备多项式算法

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

推荐阅读: 人在崩坏写日记 从星穹铁道星神开始的吃吃吃! 从见到仙人开始 男扮女装的我,竟然成了皇后!? 牧野铁血 抄家流放?我搬空敌人库房去逃荒 宗门崛起:我是修仙界最持久的崽 刚离婚,老婆就跪求复合 万历小捕快 替姐嫁屠户,农门娇女杀疯了 妙手狂医修仙录 惹他?他公会全是神级,拿头打? 小村美色 女扮男装:我家执行官帅气无比 相思策 我向大帝借了个脑子 长生:我在大明被徐达捡回家 系统体验员 重生后我成为三界扛把子 亮剑:让你抗战,没让打到东京 提瓦特战记 荡宋 校花别追了!高冷女同桌才是我的白月光 我是游戏村长 小师妹又拿第一了 官途:权力巅峰 总算遇见了总裁 宗门破产,我下山无敌! 下山后,绝美总裁爱上我 我!天道,让地球成就万界至高 声优之途 反派:气运之子太多,我摆烂了 武圣独尊 妖星诡道,终成万法天帝 肤浅者 天子诏 爆款!风起江城 诡仙:从旅行商人开始 回到过去做财阀 大武第一男人:从推到太子妃开始 克拉夫特异态学笔记 天商无双 剑仙转生 励志成为大反派 从赘婿开始建立长生家族 异国影帝动了心 姐姐别乱来,我真不是傻子了 奥特:我是黑暗洛普斯赛罗 特工传奇之重明 混沌无双 无敌了:我捡到一个加速空间 综影视之一下就拆了官配 逍遥四公子 长生修仙:我能用族人的气血加点 白衣披甲 成为一个龙傲天 嫡妹非要换亲,送我当上侯夫人 偃师大陆 以不死之身名扬提瓦特 求求了,快回家练琴吧

如果最终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]中,我们已经证明了satf问题可以多项式化为在一个集合的特殊分解下寻找该集合的特殊覆盖的问题,反之亦然。”

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

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中的边均为有向边,它用三元组(u,v,l)表示。如果(u,v,l)e,1≤l≤l,则uev-1vev。称(u,v,l)为g的

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

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

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

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

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

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

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

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

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

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

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

尽管这种顶级猜想的证明不是看一遍就能完全确定的东西,但从

最新小说: 海上冰路,我能召唤空投物资管够 脑叶公司:主管与异想体们的日常 再世重逢:请把我宠翻天 海贼:假如凯多仰卧起坐 杏坛一笑 全民穿越:死灵法师的崛起 斗罗:炎帝徒弟勇闯斗罗大陆 区区如懿,打就打了 永夜求生:伐木累,我有提示系统 白天澄清绯闻,晚上疯批偷偷黑我 浣碧在钮祜禄氏做嫡女 全职体校:国家队全是我的学生 对强取豪夺者强取豪夺 地下城重生:冷言的逆袭 什么!主角和反派们都是我养的崽 轩澜听风 星路战纪 穿书:炮灰他要顶不住了 不准叫我气球姐! 孤是敌国太子崽他爹 二刷海贼视频:开局曝光尼卡果实 小侍郎重生后被戏精王爷叼回家啦 海岛求生:我能召唤海贼人物 少女乐队:曾是她们的太阳 星铁:开局骷髅,被银狼捡走 嫡女谋权:重生后虐翻京城 零度狂欢 灵植空间:仙途种田录 小丧尸我呀,被大佬娇养了呢 搞不来暗恋 怪猎里的LOL猎手 我在航海世界当花瓶 道德育人思想高尚 仙不仙 如懿传之婉婉重生屠龙登基 还珠之云倾帝心 【王俊凯】与你相遇真好 综影视暖暖我心 山村美色 龙珠超之仙人模式 2025重生之我做上海商铺中介 重生之我用ai发扬伟大红色精神 日常生活工作学习知识积累 奥特乙女:潘多拉魔盒的使命 第五人格:记者小姐重生后 兽世小狼崽超霸道,哥哥谁都不给 网游之经商圣手 我的世界,未来大明 HP:斯莱特林贫困生 什么!杀我两次你还想要HE 干嘛啊,让我穿越 网游之刀问江湖 漫威:从蜘蛛侠开始剧透 我的心声暴露啦! 夭寿了,我在游戏养了个修真女友 斗罗v:我的武魂是圣主 LOL,开挂的我,针对就有用? 龙族:从觉醒言灵皇帝开始 空间通末世:囤亿万物资养个战神 为穿越者跑腿后,我被祖国征召了