大燕文学

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

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

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

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

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

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

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

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

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

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

......

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

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

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

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

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

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的第l级的边。

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

4........

.......

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

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

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

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

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

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

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

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

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

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

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

........

全村就我一个凡人  斗罗:当千仞雪不恋爱脑后  最完美生物  柯南之我真不是东京怪谈  一人之下,五帝天书  斗罗:武魂锤石,无限叠加被动  被骂丧门星?全村哭唧唧求我带飞  穿越食戟的我,能前往美食的俘虏  究极传导恐兽屹立在斗罗大陆之上  腰软知青在年代和忠犬糙汉贴贴  离婚后,我和老婆都重生了  四合院之光  我牧师,急性肠胃炎爆发术什么鬼  上恋综后,假千金闪婚千亿继承人  原神之我能刷阅历点  飞升管理员  这么玩居然也可以  人在海贼,却给了死神面板  超凡大谱系  薄总,再倔,太太就要嫁人啦!  

热门小说推荐
满心欢喜遇见你

满心欢喜遇见你

向暖从小爹不疼娘不爱,所以也不敢奢望幸福,直到她遇上牧野。这个男人那样强势,那样霸道,却又如此不遗余力地护着她,宠着她。他说都说女人是男人的肋骨,向暖,你就是我最重要那根肋骨。向暖满心欣喜,陶醉幸福。可是有一天,他遗失的那根肋骨回来了...

沐云初顾爇霆

沐云初顾爇霆

沐云初顾爇霆是小说腹黑将军要休妻的主角,这里提供沐云初顾爇霆小说阅读。沐云初顾爇霆小说讲述了沐云初除了美貌一无是处,还逼得丞相府大公子娶她。前世因为自己的任性惨死,还连累了爱护她的人。重生一世,誓要做个好公主。却被顾爇霆盯上了,掐掉了她身边的桃花。...

无敌神灵

无敌神灵

这是一个有着宅男倾向的大学生,偶然间吞噬了一个有着传奇境界的法师灵魂,并获得了其传承,拥有穿越到其他世界的能力,并逐步成长到世界之巅乃至位面最强的传说。我一定会成为世界上最巅峰的存在!受到传奇法师灵魂影响的大学生,将此当作毕生目标。本书特色种类繁多的各种职业职业特长各种见过或没见过的魔兽异兽各种功能的宝物位面世界暂时包括英雄无敌神奇宝贝火影暗黑破坏神各完本小说1完本一部斗破之巅峰。因为很多人反应不够霸气,没有后宫,太憋屈,不好看,所以本书改进很多,至少不会有憋屈的感觉。当然,理智是必不可少的。2更新不给力,但一定完本,请大家放心阅读。3本人没事弄了一下,已和电话绑定,请大家放心收藏。4请喜欢的书友投我两票,给我鼓励和信心。...

终极兵王混都市

终极兵王混都市

靓丽的青春美少女,风骚放浪的小少妇。女杀手性感地在胯下屈服,还有美艳至极的情妇干啥呢?咳,没地方安排了,让她掌管咱们的国际军火公司吧。  完美气质美女在怀?当然不满足!还要收服动感女警,让她以身相许捏。不管熟女还是萝莉,统统让她们为我尖叫,啊哈!我就是终极兵王!    拥有过人身手和智慧的神秘部队兵王,在都市中会引起如何的轰动呢?...

朝朝暮暮花店

朝朝暮暮花店

朝朝暮暮花店内容简介...

权宠元妻

权宠元妻

元熙公主,仗着父皇宠爱,执意下嫁白焱起,甚至将他真爱乙明凤接到公主府。眼一闭一睁,成了村姑乙元芕,是乙明凤族妹。靳澄湛,一代兵王穿越成侯府庶子,又经历数月追杀,被村姑所救。所以,靳澄湛这辈子只有三件事撩萝莉宠萝莉顶着无数岳父与大舅子的压力宠萝莉。世人都说靳公子臭不要脸。一不要脸男扮女装,只为赖在乙家。二不要脸还想倒插门,气死了博陆侯。三不要脸的他扮女装让乙元芕女扮男装阴阳颠倒。...

每日热搜小说推荐