小说屋

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

第六百七十六章 大正整数因子分解具备多项式算法的求解证明(第3页)

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

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

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

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

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

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

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

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

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

......

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

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

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

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

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

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

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

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

4........

.......

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

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

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

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

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

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

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

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

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

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

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

........

小说家多开几个马甲怎么了  媚眼如丝  穿至兽世当兽医[种田]  七零戏精娇娇女,被大佬赖上不离婚了怎么办  捡到一头恶犬  柯学恋爱养成但互动测试  名柯万人迷  绿茶女配能有什么坏心思呢  铜雀台  逢春  和黄濑的假情侣倒计时  星神脑电交流中心  最强反派系统  异能力是生活玩家  绝颠苍穹  重生后病弱摄政王只想追夫  生子系统:惊呆子嗣凋零皇室!  港口Mafia的野玫瑰  合理论证森首领在哥谭建立三刻构想的可能性  人在秦时,浪到失联  

热门小说推荐
百倍返现:我躺平,心安理得

百倍返现:我躺平,心安理得

林木一个普通大二学生,开局被女友甩!却意外获得反舔狗返现系统。只要为系统推荐的女人花钱,就能获得100返现。从此!翻身农奴把歌唱,决心只做人上人。为了自己的赚钱大业,林木每天不是在花钱的路上就是在花钱的途中。叮,推荐有效对象,宿主是否查看话不多说,工具人又来了,开工挣钱...

原神:开局被打劫,恨上第三席!

原神:开局被打劫,恨上第三席!

「休闲」「日常」「多女主」「正宫哥伦比娅」。杨鸣穿越到了提瓦特,刚走出新手村的他,就被冒充愚人众的盗宝团打劫了。杨鸣混蛋,穷鬼都打架敢不敢报上名来!盗宝人行不改名坐不改姓,第三席少女手下!然后昏迷的杨鸣就被捡人…留云借风真君给捡了回去。但是修行虽然给了他强大的仙家法术武艺体魄,但是穿越之前...

人生模拟器,开局一宫女

人生模拟器,开局一宫女

人生模拟器,开局一宫女作者姜粥简介纯女频[架空+非正统+美食+女官升职]玉琳琅背的要死。开局就穿成被迫顶包姐姐的备选宫女。顺带附赠离谱外挂一枚叮,人生模拟器已启动完毕!请问是否开始模拟?是。第一月上旬你被恶毒后娘用迷药放倒,送上选阅宫女的马车。第一月中旬入宫之后,你被赐名琳琅。你似乎哪里得罪了掌事姑...

此女当主天下

此女当主天下

小坤道姬婴,本是已故皇储姬平的遗孤,因出生时天有异象,被一女冠相看说吾观此女生得凤目龙颈,唇珠含宪,来日必当得主天下。彼时皇长女姬平正跟弟弟楚王斗得不可开交,皇储之位已然岌岌可危,恐这话被人听去,便将姬婴交给那女冠带回观中抚养。果然送走姬婴后没几年,楚王用计将姬平刺杀于玉京门下,随后逼迫老皇帝退位,自家坐了皇位,改年号开景,并将姬平满门屠尽。只是当年一出生就被送走的那个幼女,开景帝却迟迟未能找到,直到十多年后才发现,原来她一直就在洛阳城外鹤栖观中。他亲自去了一趟道观,见此女生得柔弱,一脸懵懂,此时已坐稳皇位的他,也不屑赶尽杀绝,于是大手一挥册封为公主,送去漠北和亲!自古和亲公主,没有能再回朝的,开景帝万万没想到,姬婴数年后竟带着十万柔然骑兵和燕北失地前来归附,回到了帝都洛阳。她款款走到御前,笑道这次回来,不为别的,只想向舅皇讨个藩王做一做。又过几年,这位新藩王凭着谦卑恭顺留在了他左右,等到开景帝感觉到不对劲时,已经太迟了。他坐在皇座上,看着这位一向温和娴静的姪女,一步步走上御阶,站到了他的面前。只见姬婴扬起手来,一巴掌扇得他眼冒金星,连耳朵都有些嗡嗡作响,但他还是听清了她咬牙切齿说出来的每一个字这龙椅你也坐得尽够了,是时候把我母亲的皇位还给我了!魔蝎小说...

老登,看!咱家的散装宗门

老登,看!咱家的散装宗门

一条鱼?一只狐狸?一个阿飘?外加一位魔族!徒儿啊!你是一个人都不给为师收啊?!!扶山子额头青筋突跳,扭头看向自己的开山大弟子,只见他的大弟子躺在躺椅上,蒲扇轻轻摇动,好不快哉,悠然道师父,这话徒儿不爱听,不爱听啊!怎么没给你收人,那不就是随即手中蒲扇往远方一指,扶山子顺势看去,只觉吾命休矣,那可是人族修士...

主母风华绝代,渣夫全家狗带

主母风华绝代,渣夫全家狗带

关于主母风华绝代,渣夫全家狗带又名渣夫婆母生孽种?我灭夫夺权上巅峰!孟裳霓给楚伯府当年做马二十年,到头来才发现,自己疼了一辈子的儿女,竟然是丈夫跟婆母生的孽种!对她敬重有加的丈夫,杀她亲生儿女。对她和善慈爱的婆母,下毒害她性命。对她恭敬的一双儿女,让她曝尸荒野。她的仇人富贵一生,亲人九族被灭。重活一世,孟裳霓步步为营,收养子,虐婆母,灭渣夫,毁孽种,夺权掌家上巅峰。这一次,她钱,权在握!不为鱼肉,只为刀俎!此生遗憾,仅剩可怜的孩子可滴血验亲那日,她竟发现亲生的儿子,一直就在身边!高位之上腥风血雨,惊世绝艳的镇国公与她并肩而立。孟裳霓,这一局,我陪你杀到底!前世来不及爱她,今生,千倍奉还!...

每日热搜小说推荐