免费阅读
返回
菜单
上一章查看最新章节下一章

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

作品:大国院士作者:少一尾的九尾猫
如果本章错误,请点击报错10秒纠正

尔多项式(1)中gi的项数的上界.......】

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

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

为顶点集合,V=VUnUVu…UV,VnV=0,0≤ij≤L,i≠j。如果uV,0≤i≤L,称u所在级为i级,也称u是i级的顶点。L称为G的级。

为边的集合,E中的边均为有向边,它用三元组(u,v,l)表示。如果(u,v,l)E,1≤l≤L,则ueV-1vEV。称(u,v,l)为G的第l级的边。

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

4........

.......

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

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

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

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

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

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

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

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

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

当最后一句话映入眼帘时,坐在书桌

…。。
   本章没完,请点击下—页继续阅读!如果被转码了请退出转码或者更换浏揽器即可。
  温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【无极书院】 m.wjzxchina.com。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 3456下一页
上一章查看最新章节下一章
临时书架加入书签回顶部↑

看了《大国院士》的书友还喜欢看

牛啊牛啊!男主们又被抢走了
作者:岁也
简介: 【快穿渣女万人迷+修罗场+顶级勾引+黑原女主+无固定cp】\n桑雪是一个坏女人,死后...
更新时间:2026-03-03 23:43:44
最新章节:他太优秀了怎么办?13
路明非从斗罗开始
作者:白日造梦者
简介: [不能越阶而战算是什么怪物?][所谓怪物的命运,就是注定将世界搅得天翻地覆!
更新时间:2026-03-03 21:37:00
最新章节:第74章 风王之瞳
我能演化仙神道图
作者:鱼龙飞度
简介: 有诸圣高高悬,有神魔掌着生死权。天地也,莫要把清浊分辨,咱也趁乱成个仙!
<...
更新时间:2026-03-03 23:33:00
最新章节:第93章 铺子煞星,目标通宝月中拍卖会
钓系恶女要选夫,满朝文武夜夜缠
作者:三一零白月光
简介: 赵令颐意外穿成一本多男主文里的恶毒女配。系统承诺,只要走完剧情,就送她回现代,附赠奖...
更新时间:2026-03-03 22:58:44
最新章节:第249章 下官的命都是殿下的
重回八零高考前,养老系统来了
作者:梓云溪
简介: “叮,请接收您的养老金线上系统。”眼一睁,老太太夏然从2025重返1980。
更新时间:2026-03-03 23:38:00
最新章节:063 各自奔跑
四十九条末世规则
作者:小草昂扬
简介: 携带着末世规则的神秘存在

“盗火者”突然降临在天水星。只有...
更新时间:2026-03-03 23:33:14
最新章节:第425章:你想上太空吗?
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 无极书院 All Rights Reserved.kk

SiteMap