第264章 NPC问题和生物转移（2 / 2）

想一下，曾经的难题此时变得简单了，各行各业需要运用到计算的超级问题都将在之后被直接攻克。

这是多么的美妙？

其实更为重要的是，生命本身算力的提升。

有了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问题中找到了必要的多项式算法，当然，这也不是它一个人的功劳，关于这项研究，整个联邦有数以百万计的信息学、数学学者参与。