ok小说网-okNovel.net

字:
关灯 护眼
ok小说网 > 开局带AI流浪宇宙 > 第263章 P=NP

第263章 P=NP

“所以说,宇宙丝绸之路那边的官员和学者都被影响了,然后芬尼利下令让械神杀死他们?”

严夏看到消息的时候脸上面无表情。

长生确实会痛苦,特别是自己所珍视的东西离开你,你孤苦伶仃的时候。

说实话,若当初的ella只是一台电脑主机,而不是一个ai,他觉得在宇宙中流浪个10年,或者最多20年他就会自杀,当然前提是他能活那么久。

他那是生命最终极的孤独感,整个世界忽然就只剩下他一个人了,甚至连一条狗,一只猫都没有剩下。

但孤独并不只有这个,就算在21世纪生活在钢筋水泥车水马龙的都市中,依旧会有无数人感受到孤独。

“生命是无法反抗自己的意识的,就如丝文明无法反抗自己看到的未来。”

“橄榄枝文明曾经是一个多种族融合的文明,他经历过联邦的阶段,他们对生命的解读十分全面,这是一个从复杂到简单的高等文明,但他们绝对不是退步。”

“盖斯荣光……”

盖斯荣光已经在警醒联邦,这是一个善于操控生命内心的文明,然而再此之前,联邦谁也没有意识到这一点,因为\/星城的胜利,麻痹了所有联邦生命意识。

“圣杯计划为联邦拖了4万年的时间,但没想到我们依旧还没找到战胜橄榄枝文明的方法。”严夏叹了口气,他觉得这是一场大失败。

“如果这也算是失败,那严夏,我这4万年来做的又算是什么呢?”ella询问道。

这4万年中,ella一直都没有带来一项能改变联邦的科技,它一直在稳定的发展,这很重要没有错,但是,它可是整个联邦的核心,也可以叫做心脏。

“科技的爆发可遇不可求,从快子通讯到超对冲物质转移,两项技术已经大大的提高了文明联邦的发展,只是 我们现在还有更强大的敌人,这远远不够。”

严夏也觉得很压抑,事实上他没有片刻是在放松中度过的。

这个文明联邦需要他负担,如果不是ella承担了过量的99%的工作,光是联邦的运行100个严夏在这里也不可能完成。

ella已经做得够好了,只是严夏觉得自己做得还不够。

ella知道这种压力的痛苦,事实上越来越像生命之后,它也时常会感受到压力这种东西的存在,神奇,但并不好。

“严夏,p其实等于np。”ella说道。

“?”

严夏一时间没有反应过来,不过反应过来之后也并不能理解,因为这是一个复杂的数学问题,当初严夏正是因为数学不好,才决定学生物学,至少相对于物理和化学来说,生物学和数学的关联性并不强。

p\\u003dnp其实是一个地球上的未解难题,其中的p代表的是可以在一个多项式时间内解决的问题。

这问题过于复杂了,其实可以简单的理解为,p问题就是给出多个值乘和加在一起,然后算出答案的问题,比如我问你1+1等于几。

更复杂一点则是,在具有唯一值运算的机械上列举一个多项式,多项式就是多个单项式的和,而单项式则可以是一个数字或者一个字母,也可以是数字和字母的乘积,也就说,1是单项式,a是单项式,1xa也是单项式,但不可以是1+a或者1-a,也不能是1除a。

而多项式的表达可以是1+a,这里可以将1看成一个单项式,a看成一个单项式,那么这就是一个多项式。

也可以是1xa+2xa,这里可以将1xa看做一个单项式,2xa看向一个单项式,当然,多项式也可以是多个甚至无数个单项式,比如1xa+2xa+3xa+4xa……+100xa……

多项式时间则就是一个算法的运行时间复杂度为多项式,时间复杂度要简单的解释就是一个循环算法的运算时间,如果说它循环2次,运算的时间是原本1次的2倍,那么这个算法的时间复杂度就可以,如果循环2次,运算时间却是原本1次的3倍,那么这个算法的时间复杂度就很高。

概念很抽象,因为这属于信息学的知识。

而np问题就又是一个更加抽象的问题了,它是在一个多项式时间中验证或者猜测一个解的问题。

刚才说的p问题我们可以得到确定的答案,而np问题本身就是不确定的,如果用简单的语言来描述的话,那就比如你计算29+82等于多少,np就是从1开始列举出所有的答案来,一一确认和否认。

等于1?验证结果是错误,等于2?验证结果是错误……等于108,验证结果是正确,那么这才可以结束。

亦或者你可以直接猜,如果你厉害,你可以直接一次猜中是108,这猜并不是说运气,而是通过其他方式确定猜出的答案在准确范围内。

感觉一个是精确计算一个是穷举法,似乎前者更好一些。

正是如此!

p\\u003dnp

真正解决的问题是计算机运算逻辑的问题,1+1等于几计算机当然可以办到在短时间内完成,但是没有人在网上询问1+1等于几,大部分问的是,宇宙有多大?人体有多少细胞或者原子?又比如一些运筹学问题,一些分子结构,基因结构的问题。

这样的问题也是要依靠计算机的运算,那么计算机如何用一般的计算来计算出宇宙多大,人体的细胞和原子有多少呢?它只能非常复杂的进行的验证和猜测,然而这种计算消耗的时间太多太多了。

p问题是一部分,np问题是另外一部分,如果能将这两者相等,就是将复杂np问题简化成p问题去解决,在同一套逻辑中兼容两套问题的算法。

p\\u003dnp就是将一个用穷举法计算出的数字回答是或者否回答的问题简化成一项只需要简单的数学计算得出准确结果的问题。

p\\u003dnp对于计算机领域是巨大的进步,相当于数学领域的另类基本力的相互统一。

“所以,你可以更快更容易的解决更为复杂的问题了?”

这是ella的一大步。