第263章 P=NP

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

这个文明联邦需要他负担,如果不是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倍,那么这个算法的时间复杂度就很高。

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