海棠书屋 > 都市小说 > 重生之妖孽人生 > 第3900章 NP=P!
p关系的问题。复杂度类p包含所有那些可以由一个确定型图灵机在多项式表达的时间内解决的问题;类np由所有其肯定解可以在给定正确信息的多项式时间内验证的决定问题组成,或者等效的说,那些解可以在非确定图灵机上在多项式时间内找出的问题的集合。很可能,计算理论最大的未解决问题就是关于这两类的关系,p和np是否对等,np=p?,在这个问号上,到底是np等于p,还是np不等于p。”科恩解释说。

    林风听了还是一头雾水。老实说,林风的数学一向不好,也就初中优秀水平,超过初中,这个到了高中,老实说,学的那些数学,早就交给老书了。包括初中的很多几何,三角函数之类的,也都忘得一干二净了。对林风来说,现在记得最牢的还是加减乘除,九九乘法表。因为,这些是日常生活当中运用最多的。其余的,那可真的一般生活用不上。

    至于科恩说的这个‘p/np’问题,在林风来说,就是无字天书。

    “老板,这个我就不再和你解释这个‘p/np’问题了,解释了也没用,你也听不懂,我就直接跳过这一步,现在的情况就是,我们公司掌握了这道题目的解法,或者说我们可以证明np=p!。”科恩说。

    np


本章未完,请点击下一页继续阅读 >>