免費給鳴罉輔導一下計算複雜性吧。什麼是P和NP呢？

很容易。

P就是計算機算法在O(n^k)步能得出答案（明確給出“是”，“不是”，“無法解”的其中一個）。其中n是問題的大小，k是一個常數。

NP就是計算機算法在O(n^k)步能得出答案（明確給出“是”，“不是”，“無法解”的其中一個）。但是，計算機的每一步都有m種選擇。選對了才會在O(n^k)步能得出答案。選錯了只會在O(n^k)步時說“選錯了”，重新再試。其中m為常數。

目前人類還沒有辦法每步都選對。要確保得到答案，只能每步的m種選擇都試一下。

P代表英語“多項式”。

N代表英語“不確定”。

我的算法老師說“人工智能”不是他的課所講的“算法”。“人工智能”就是搞個統計，m種選擇選哪個得到答案的可能性較大。每次選擇就選那個得到答案可能性最大的那個先做。“人工智能”不能保證你得到答案。