大国院士

少一尾的九尾猫

首页 >> 大国院士 >> 大国院士最新章节(目录)
大家在看 沉香豌 知北游 神道丹尊 掌权者 裁决 满唐华彩 阎王妻 悬案组 剑王朝 我的公公叫康熙 
大国院士 少一尾的九尾猫 - 大国院士全文阅读 - 大国院士txt下载 - 大国院士最新章节 - 好看的其他类型小说

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

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

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

4........

.......

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

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

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

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

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

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

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

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

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

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

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

........

喜欢大国院士请大家收藏:(m.17sct.com)大国院士一起上词条更新速度全网最快。

上一页 目 录 下一章 存书签
站内强推 知北游 重生药王 一路青云 校园绝品狂徒 金陵春 凌天战尊 狼与兄弟 算死命 BOSS别闹 很纯很暧昧 回到明朝当王爷 满唐华彩 墨唐 巡阴人 暗黑破坏神之毁灭 最强升级系统 武道大帝 神兵图谱 御宝天师 玄门妖王 
经典收藏 生于1984 翩翩女儿身 最强皇道系统之召唤诸神 无限刷钱系统 权臣 炼神 校花的全能保安 权妃之帝医风华 穿越之主角系统 王牌女助 天才邪医 万域之王 别样仕途:靠近女领导 大鉴定师 我爷爷是迪拜首富 十龙夺嫡 妙手天师 冤种女皇的富国指南 从解析太阳开始 师父他又佛又怕死 
最近更新 沉香豌 知北游 神道丹尊 掌权者 裁决 满唐华彩 阎王妻 悬案组 我曾盛装嫁给你 巡阴人 剑王朝 穿越后,我和夫君一起重生了 御鬼者传奇 婚姻生活的微分定理 抱歉,我是老六 我的公公叫康熙 校园花心高手 驭兽道 宿命之环 一路青云 
大国院士 少一尾的九尾猫 - 大国院士txt下载 - 大国院士最新章节 - 大国院士全文阅读 - 好看的其他类型小说