“现在我的主机已经在全面攻克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问题中找到了必要的多项式算法,当然,这也不是它一个人的功劳,关于这项研究,整个联邦有数以百万计的信息学、数学学者参与。
小主,
而此时Ella要借助P\u003dNP来探索更多的NPC问题,使得所有的问题都得到一个统一,在这基础上建立庞大的模型。
“那一定很精彩。”
Ella开口:“当然,我最先想要解决的应该是生物转移问题了,超对冲生物转移其实已经在半成品阶段,有了新的计算方式之后,这个问题将会在短时间内解决,那么近光速移动将成为可能。”
“事实上联邦内部已经有学者在使用新模型去开发了。”
这对联邦的战力提升是巨大的。
超对冲物质转移是比橄榄枝文明的引力走廊更加先进的,因为其能耗非常低,只是可控性不足,如果能解决可控性的问题,达到99.99%的物质转移,那么它就是最完美的。
听到这个,严夏之前的阴郁一扫而空,他和Ella共饮了一杯酒。
“此刻应该被铭记,敬下一个万年!”
严夏的脑袋偏向一边,一个固体的时钟上面显示着数字:
没错,如今已经是公元年。
“已经年了啊。”
听起来很漫长,但如果回想起来的话还是很快的,其中大半的时间都在和橄榄枝文明针锋相对,不过严夏也预感到了,这场跨越4万多年的战争快要结束了。
上一次的结束是对/星城,而这一次的结束是对整个橄榄枝文明。