186中文小说网

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

第六百七十六章 大正整数因子分解具备多项式算法的求解证明(第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=VUЙUVu…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)×P^2)÷(7M^2)其结果为4MP^2),即使采用电子计算机,一个人一辈子也做不出来。

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

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

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

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

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

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

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

........

喜欢大国院士请大家收藏:()大国院士

娱乐圈小人物史+番外  后悔晚了,校花小哑巴网管在家  幸福在哪里  痴傻皇子暴躁妃:这个皇子只想苟  嫣然巧盼落你怀+番外  瘾诱/破烂事儿+番外  这个游戏不一般  最强雄狮  许我半世繁华+番外  末世之:天下大乱  我的老师爱人  曙光(网络版)  八零后创业记  圆满+番外  外骚里嫩+番外  谈荤论嫁(豪门VS重生  一朝穿成萌宝妈,她被独宠成赢家  谈谈来日  先解风情后解衣+番外  掌上明珠+番外  

热门小说推荐
开局虐哭极品:我在大院风生水起

开局虐哭极品:我在大院风生水起

刚存够首付,中了五百万实现财务自由的白婉清一口卡嗝屁。一睁眼,穿到刷过几页的爆款年代文里,成了个炮灰路人甲,还带了个恶毒女配。地狱般的开局,没关系,抛开剧情杀穿满地。只要我没道德,谁也别想绑架我,干尽缺德事,功德999。继妹白莲,脏水泼她和老癞子滚苞米地,撕毁大学通知书,让她去大西北喂猪。后娘恶毒,举报投诉铁窗泪...

太古剑尊

太古剑尊

并指青云,气吞幽冥。大道交错,剑者独尊。这是一个人和一把剑的故事!红尘三千丈,琉璃染天香。群雄共逐鹿,剑尊掌苍黄。剑的真谛,万年之秘,以血海无涯重铸登天之路,以亿万枯骨再炼剑道经书。一切尽在太古剑尊。...

漂亮小哑巴被阴鸷大佬盯上了

漂亮小哑巴被阴鸷大佬盯上了

看似心狠手辣阴鸷疯批实则心地柔软温润护妻攻×柔弱漂亮纯洁小白花哑巴受小哑巴被逼勾引大佬,盗取商业机密,之后不告而别,再没脸去见他。四年后,大佬回国逮到他。很缺钱?要跑到这种地方来卖?聂北弦眼神冰冷。小哑巴小脸羞红,用力摇头。抖什么?背叛我的时候,不是挺有勇气吗?小哑巴欲哭无泪,有口难言。放心,我不会弄死...

快穿甜宠:傲娇男神你好甜

快穿甜宠:傲娇男神你好甜

穆时!你好厉害啊!  嗯。  穆时我想要那个!  买。  穆时我这道题不会欸。  我教你。  穆时你真好!  我那么好,你还想跟别人跑?  穆时把自己的小女友按在墙上,说,喜欢...

火影:万物皆可复制

火影:万物皆可复制

出身番茄孤儿院的角木,被泥头车送到忍界。有一个沉稳可靠,有时喜欢搞些小操作的老爸。有一个温柔体贴有主见,偶尔会小腹黑的老妈。有一个活泼调皮,崇拜哥哥的弟弟。虽然还有房贷要还,但仍是个幸福美满,温暖的家。只是,弟弟的名字叫海野伊鲁卡。自己的名字,是海野角木。从未来的九尾之乱中拯救自己的家人,便是海野角木踏足忍界要...

每日热搜小说推荐