大国院士

少一尾的九尾猫

首页 >> 大国院士 >> 大国院士最新章节(目录)
大家在看末世降临:小尸尸我呀囤囤囤囤! 废土崛起 我的红警我的兵 末世:薪火崛起 天灾末日:贩卖数百亿版权开始 诸天大圣人 快穿之花式洗白攻略 末世多子多福,从美艳老板娘开始 奇幻异典 天敌饲养指南 
大国院士 少一尾的九尾猫 - 大国院士全文阅读 - 大国院士txt下载 - 大国院士最新章节 - 好看的科幻小说

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

上一页书 页下一章阅读记录

“.....这是旨在探索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位的数仍然无法分解出来。

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

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

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

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

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

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

........

喜欢大国院士请大家收藏:(m.zjsw.org)大国院士爪机书屋更新速度全网最快。

上一页目 录下一章存书签
站内强推逍遥四公子 疯了吧?抢亲抢到大帝头上了? 都市医道龙神 他的小难哄 三体 灾后第六年,我靠发豆芽攒下农场 宋檀记事 私密按摩师 1972,红旗招展的青春年代 离婚后前妻成债主第二季 四合院:开局捅娄子,秦淮茹急了 误沾春情 龙族 我在天牢,长生不死 双修高手玩转都市 书童凶猛 末世大佬零元购地狱模式 帝御无疆 玄鉴仙族 你好,1976! 
经典收藏序列:吃神者 高武:我有一个合成栏 影视世界从匆匆那年开始 我能无限合成超凡基因 招黑体质开局修行在废土 重生科技强国 炮灰女配要反攻 满级绿茶在线教做人 末世降临:小尸尸我呀囤囤囤囤! 星际:从清洁工开始 系统穿越:我靠黑暗料理征服星际 我命超硬,百无禁忌 废土崛起 电影世界私人订制 网游之剑刃舞者 末世:多子多福,极品美女这样用 魔女小姐不想成为歌姬 末世:别打扰我咸鱼 末世:开局雷霆异能,加点成神 我在联盟学院修破烂 
最近更新我就一路人甲,你们喊我神明干嘛 异界奇幻路 末日萌宝五岁半 冰封末世:我囤货无敌,高冷女神疯狂倒贴 我是一个奴隶 晕开之诗 末世刀神 末日降临?我先把贝加尔湖收了! 震撼!丧尸横行百年丧乱史 好运撞末日 抚慰雌性不停孕,男主争做她的奴 血月末世,安全屋无限升级 都末世了,我还没有系统 末世,别惹丧尸! 异能迷雾之都市迷局 废土星河 末日前我获得远古战舰 末世餐厅通万界,全蓝星都被馋哭了 末日之别怪我心狠 末世混乱:全民灵魂互换 
大国院士 少一尾的九尾猫 - 大国院士txt下载 - 大国院士最新章节 - 大国院士全文阅读 - 好看的科幻小说