如何理解P和NP問題

一、背景 2000 年，美國克萊數學研究所公佈了世界七大數學難題，又稱千禧年大獎難題，規定對每一難題的破解者頒發一百萬美元的獎金。其中 P 與 NP 問題被列爲這七大數學難題之首，P與 NP 問題被列爲七大世界數學難題之首。 NP 問題是隨着計算複雜性理論的產生而出現的. 根據計算複雜性理論，所有科學問題按其解決時間可分爲三大類：多項式類、指數類和不可解類。 二、什麼是P和NP問題 P類問題： 所

>>阅读原文<<