新笔趣阁 - 科幻末世 - 开局带AI流浪宇宙 - 第263章 P=NP

第263章 P=NP[第2页/共3页]

这4万年中,Ella一向都没有带来一项能窜改联邦的科技,它一向在稳定的生长,这很首要没有错,但是,它但是全部联邦的核心,也能够叫做心脏。

盖斯荣光已经在警省联邦,这是一个长于操控生命内心的文明,但是再此之前,联邦谁也没成心识到这一点,因为/星城的胜利,麻痹了统统联邦生命认识。

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

“?”

恰是如此!

P\u003dNP对于计算机范畴是庞大的进步,相称于数学范畴的另类根基力的相互同一。

严夏也感觉很压抑,究竟上他没有半晌是在放松中度过的。

“橄榄枝文明曾经是一个多种族融会的文明,他经历过联邦的阶段,他们对生命的解读非常全面,这是一个从庞大到简朴的高档文明,但他们绝对不是退步。”

“以是,你能够更快更轻易的处理更加庞大的题目了?”

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

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

P\u003dNP实在是一个地球上的未解困难,此中的P代表的是能够在一个多项式时候内处理的题目。

这是Ella的一大步。

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

严夏看到动静的时候脸上面无神采。

感受一个是切确计算一个是穷举法,仿佛前者更好一些。

“圣杯打算为联邦拖了4万年的时候,但没想到我们还是还没找到克服橄榄枝文明的体例。”严夏叹了口气,他感觉这是一场大失利。

刚才说的P题目我们能够获得肯定的答案,而NP题目本身就是不肯定的,如果用简朴的说话来描述的话,那就比如你计算29+82即是多少,NP就是从1开端列举出统统的答案来,一一确认和否定。

P\u003dNP就是将一个用穷举法计算出的数字答复是或者否答复的题目简化成一项只需求简朴的数学计算得出精确成果的题目。

观点很笼统,因为这属于信息学的知识。