免费给鸣罉辅导一下计算复杂性吧。什么是P和NP呢？

很容易。

P就是计算机算法在O(n^k)步能得出答案（明确给出“是”，“不是”，“无法解”的其中一个）。其中n是问题的大小，k是一个常数。

NP就是计算机算法在O(n^k)步能得出答案（明确给出“是”，“不是”，“无法解”的其中一个）。但是，计算机的每一步都有m种选择。选对了才会在O(n^k)步能得出答案。选错了只会在O(n^k)步时说“选错了”，重新再试。其中m为常数。

目前人类还没有办法每步都选对。要确保得到答案，只能每步的m种选择都试一下。

P代表英语“多项式”。

N代表英语“不确定”。

我的算法老师说“人工智能”不是他的课所讲的“算法”。“人工智能”就是搞个统计，m种选择选哪个得到答案的可能性较大。每次选择就选那个得到答案可能性最大的那个先做。“人工智能”不能保证你得到答案。