TOP榜写作榜手机小说

最近更新新书入库全部小说

三月天 >> 大国院士 >> 第六百七十六章 《大正整数因子分解具备多项式算法的求解证明!》

第六百七十六章 《大正整数因子分解具备多项式算法的求解证明!》

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

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

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位的数仍然无法分解出来。

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

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

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

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

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

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

........

喜欢大国院士请大家收藏:(www.suyingwang.net)大国院士三月天更新速度全网最快。

大国院士最新章节 - 大国院士全文阅读 - 大国院士txt下载 - 少一尾的九尾猫的全部小说 - 大国院士 三月天

猜你喜欢:空之梦幻想曲我在末世收女明星末世宠婚:军少,你最强我杀了恶龙天灾第十年跟我去种田末世天灾:我收了贝加尔湖你随意全球灾变:我成了世界树孕妈靠无限物资生存最强末世进化基因大时代重生之都市狂仙末世来临,身边队友全是大佬见诡法则星战风暴快穿战神的日常反派他心狠手辣快穿:炮灰女配要反攻快穿反派又撒娇了亲爱的男主选我我超甜快穿之炮灰女配请虐渣恐惧长夜我家宿主又渣了男主我在绝地求生捡碎片师父,抱小腿守卫者之星际狂飙剑网者
完本推荐:十日终焉全文阅读龙王传说全文阅读疯批小师叔她五行缺德全文阅读魔道祖师全文阅读重生之将门毒后全文阅读仙逆全文阅读诡舍全文阅读惹金枝全文阅读万古之王全文阅读十里芳菲全文阅读权力巅峰:从借调省委大院开始全文阅读天官赐福全文阅读重生大时代之1993全文阅读官场:救了女领导后,我一路飞升全文阅读赶海:开局一把沙铲承包整个沙滩全文阅读夫人你马甲又掉了全文阅读宰执天下全文阅读官场之绝对权力全文阅读豪门大小姐她撕了白月光剧本全文阅读穿越星际妻荣夫贵全文阅读
最近更新:带着千亿物资嫁皇叔,夫君宠疯了绑定延时系统,我带飞老英雄全家剥夺我神格?那我改行修仙拿山海经当菜单,凶神天天求喂饱重生成游戏玩家傩祭失败,蛇君前夫来索命万界经营系统,我的小餐车封神末日降临,但异能是种田小游戏末世降临:我在异界开酒店暴富了退宗后,废柴师妹她横扫修仙界穿成反派后娘,我靠吃瓜带飞全家京野燃情末日开局:我成欧皇一路躺赢穿书七零,我的当铺能典当万物被宗门抛弃后我成了团宠被强娶的第三年,沈总今天绿了吗贵族学院恶女,不小心成为万人迷末世漂亮作精被反派娇宠了欠债一个亿?游戏捡漏成首富重生老太不好惹,爆改儿孙一路发暴君靠我续命?我一反派被娇宠了八零新婚夜,我把糙汉老公撩断腿被木阁缩小后,我在古代当山神雾夜藏欢S级向导超软糯!高冷哨兵全沦陷霏色余温重生第99次,咸鱼娇妾她摆烂了这女人我罩着恶女只想苟命,病娇男主强制贴贴听我心声笑嘻嘻,我登基你哭啥

大国院士最新章节手机版 - 大国院士全文阅读手机版 - 大国院士txt下载手机版 - 少一尾的九尾猫的全部小说 - 大国院士 三月天移动版 - 三月天手机站