第六百七十七章:P≠NP?-《大国院士》


    第(2/3)页

    所以它广泛应用在各领域,其安全性决定于对大整数分解的难度。

    当合数所有的因子都很大时,采用强力方式得到具体的因子是很困难的,而这也正是rs体制理论的核心。

    但在解决了大正整数因子分解具备多项式算法难题后,rs加密系统的算法可以在找到方法后,快速的坍塌成一个‘解’。

    这意味着什么,自然不言而喻。

    当然,这只是理论上的,实际上要做到视rs等加密算法如无物,即便是有了这篇论文,目前也不可能做到。

    或许等未来量子计算机成熟后,再配合这份论文,那大概就是真正的横行于传统计算机领域了。

    至于现在,只能说还需要等待时间的发酵。

    不过可想而知,这篇论文将对整个世界造成多大的影响。光是计算机通讯密码,就将迎来一次彻底的大转变。

    那些建立在传统大正整数因子分解上的加密方式,恐怕会被各国抛弃和更换。

    毕竟,它在理论上已经不再安全了。

    深夜,书房中,威信的咔嗒声轻轻的响起,在发了一句信息后,徐川拨通了视频通话。

    等待了一会后,视频被连接上,对面,同在书房中的刘嘉欣出现在手机中,露出了修长天鹅颈和淡白色睡衣。

    看着视频对面的学姐,徐川的目光自然而然的落在了那露出的一抹比睡衣更白的肌肤上,一时间竟愣了一下,忘了说话。

    虽说因为公司和数学上的事情两人经常打交道,但两人见面的时候基本都是在白天,哪有这种看对方穿着睡衣的时候。

    对面,刘嘉欣注意到到了徐川的目光,这才反应过来自己在家里穿着睡衣的状态,抿着嘴有些不好意思的整理了一下上衣的扣子。

    “咳~”

    徐川回过神来,轻咳了一下开口道:“论文我已经详细看了一遍,目前来说,它非常的优秀!虽然我无法肯定的说你已经完全解决了这个问题,毕竟它还没有经过同行评审,但要我给出看法,毫无疑问,你做到了。”

    “谢谢。”视频通话对面,刘嘉欣展颜微笑着说道:“麻烦你了,这么晚了都还在让你帮忙。”

    “不不不,千万别这么说!”

    听到这话,徐川迅速摇头道:“这并不是麻烦,如果真是,那我希望这样麻烦能多来一些!”

    对于一名数学家来说,能看到这样的一篇论文,别说是还没睡,哪怕是睡着了被人喊起来也不会有任何的意见,没能在第一时间看到,才会觉得是可惜。

    当然,对于一名女生来说,或许这并不是一个标准的答案。

    不过很显然,这会两人的注意力倒也都没在学术之外的事情上,两人的思路都集中在手中的那篇论文中。

    “.对二次筛因子分解法做深入变化,引入哈密顿图判定方法和多项式函数算法,这样可以对复零点的存在问题进行转换,将其化为线性方程组求解问题,再从给出了判定方程组f1=0,···,fk=0存在复数解算法的复杂性。”

    “.根据费马小定理,如果p是素数,则^(p-1)≡1(odp)对所有的∈[1,n-1]成立。所以如果在[-1]中随机取出一个,发现不满足费马小定理,则证明n必为合数。”

    “.”

    视频通话中,刘嘉欣解释着大正整数因子分解具备多项式算法难题的解决核心和思路,徐川则隔着屏幕时不时的提出一些自己的问题。

    虽说论文已经完整的描述了大正整数因子分解具备多项式算法难题的证明过程,但独自看论文和对照着论文听创造者的解释,是两个完全不同的概念。

    如果看论文就能弄懂所有的问题,那数学界也不会要求在这些世界级猜想解决后证明者开报告会了。

    时间在深夜中滴答滴答的流逝着,直到过了零点,两人才停下了下来。

    书房中,徐川眼神明亮中带着一些思索,沉思了片刻后从走神中回过来,看向了视频通话对面的刘嘉欣,笑着道:

    “很出色的证明,将二次筛因子分解法升华,引入哈密顿图判定方法和多项式函数算法的同时扭转坍缩大整数,这已经可以说是一项新的数学工具了。在前人的基础上,你做的比我想象中还要优秀出色。”

    对面,刘嘉欣抿着嘴轻轻摇了摇头,道:“可是我找不到一项能将np类问题转化成p类问题的方法,也无法解决np类问题和npc问题。”
    第(2/3)页