第263章 P＝NP（4/5）

多项式时间则就是一个算法的运行时间复杂度为多项式，时间复杂度要简单的解释就是一个循环算法的运算时间，如果说它循环2次，运算的时间是原本1次的2倍，那么这个算法的时间复杂度就可以，如果循环2次，运算时间却是原本1次的3倍，那么这个算法的时间复杂度就很高。

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

而NP问题就又是一个更加抽象的问题了，它是在一个多项式时间中验证或者猜测一个解的问题。

刚才说的P问题我们可以得到确定的答案，而NP问题本身就是不确定的，如果用简单的语言来描述的话，那就比如你计算29+82等于多少，NP就是从1开始列举出所有的答案来，一一确认和否认。

等于1？验证结果是错误，等于2？验证结果是错误……等于108，验证结果是正确，那么这才可以结束。

亦或者你可以直接猜，如果你厉害，你可以直接一次猜中是108，这猜并不是说运气，而是通过其他方式确定猜出的答案在准确范围内。

感觉一个是精确计算一个是穷举法，似乎前者更好一些。

正是如此！