第264章 NPC问题和生物转移
Ella的计算模型是跨时代的吗?
答案一直是否定的。
严夏作为其制造者很清楚这一点,如今的Ella虽然完成了非常多的自我优化,但其实本质上还是在用能耗去换算力,其本身的架构比21世纪的架构在运算的速度上优化了无数倍,但终究没有逃离出一条限制。
P\u003dNP作为计算机数学,严夏是有接触过的,不过那太久太久以前了,就算他在基因的帮助下得到了这段记忆,但这段记忆也太偏僻了。
当Ella做出了解释之后,他才从记忆中找到属于P\u003dNP的部分,而后明白其真正的重要性。
P\u003dNP在运算浮点能力的方面的进步并没有那么明显,通常意义上的算力表达的是每秒钟运算多少次,这是一个量,而P\u003dNP带来的是质变,可以让每一份算力运行的问题更加困难。
“能到什么程度?”严夏问。
Ella说道:“大概能让现有模型的精度提升1000万倍吧。”
联邦现在有很多模型,宇宙模型、生物模型、原子模型、弦模型、动力模型,这些模型总的来说就是将联邦所在这个领域了解的一切东西都塞进去,之后你要用的时候,你可以直接输入信息,然后就能得到答案。
比方说一个乘法口诀表就是最简单的数学模型,计算机中有这个模型,你需要计算9x9的时候就可以通过计算机去计算得到答案。
当然不仅如此,模型建立的意义是探索,当一群东西聚合在一起的时候,你可能才会发现其中的关联性,找到其中最短最实用的运算方式。
人们最常接触到的模型叫做大数据模型,21世纪的人类深受其影响。
一个文明的模型精度提高1000万倍,这是多么大的进步,可以说已经足以抵得上10万年的发展。
P\u003dNP带来的进步将是全面性的,也是飞跃性的。
“我还没有将我的主机升级完全,我的主机毕竟太过庞大了,老式的硬件不足以支撑新的计算架构。”
Ella觉得还可以提升。
“所以你需要新的硬件了。”严夏指着参宿七。
Ella说道:“你就不怕这颗恒星爆炸直接将我毁灭吗?”
参宿七毕竟是蓝巨星,其寿命还是太短了,只有千万年。
“恒星爆炸的时候,它的威力已经不足以毁灭你了。”P\u003dNP问题解决之后,联邦将迎来快速发展期,严夏觉得他可以很快看到联邦强于橄榄枝文明的那一刻。
想一下,曾经的难题此时变得简单了,各行各业需要运用到计算的超级问题都将在之后被直接攻克。
这是多么的美妙?
其实更为重要的是,生命本身算力的提升。
有了P\u003dNP之后,生命的神经元系统,生命体内的副脑,乃至夸克机器人在原本的能耗前提下算力都会得到增强。
“那就做吧。”
Ella期待着自己重获新生时候的姿态。
不过在那之前,它觉得自己应该去解决另外一个问题。
“现在我的主机已经在全面攻克NPC问题,或许能够新增几十个NPC问题。”
严夏之前没有了解这个方面,不过现在一查发现其实联邦早前就有几个NPC问题了。
NPC问题的概念其实很简单,就是NP问题的延伸。
NP问题本身也分复杂和简单,比如说问题a简单,问题b复杂,两个问题都是一个同类型的问题,比如小明坐船从a到b,顺水,船的速度是km/s,水流的速度2897km/s,a到b的距离是2光年,那么求小明从a到b的时间。
这有些复杂,那么还有另外一道题,为小明坐车从a到b,车的速度是29km/h,a到b的距离是298km,请问小明从a到b的时间。
这两个问题一个简单一个复杂,如果说我能计算复杂的问题,是不是意味着我也能解决简单的问题?
但我们现在不是要将复杂的问题变得简单,而是要将简单的问题变得复杂。
因为前一个复杂问题可以囊括后一个简单问题,而面对其他同类型的简单问题的时候,我知道前一个复杂问题也能解其他的简单问题,而不是我只知道后一个简单问题,当我面对其他同类型的问题时就毫无头绪了,比如说后一个简单问题增加一个风速,那此时只会做后一个简单问题的同学就懵逼了。
按照这个想法,这样重重的往上寻找到一个最为复杂的问题,这个问题可以囊括所有问题,那么这个就是NPC问题。
其实P\u003dNP问题也和NPC问题有关,如果NPC问题拥有一个多项式的算法,那么结果就是NP\u003dP。
Ella正是是从NPC问题中找到了必要的多项式算法,当然,这也不是它一个人的功劳,关于这项研究,整个联邦有数以百万计的信息学、数学学者参与。
这章没有结束,请点击下一页继续阅读!