NP完全問題是什麼 經驗 關注:3.13W次 NP完全問題是不確定性圖靈機在P時間內能解決的問題,是世界七大數學難題之一。NP完全問題是NP類中“最難”的問題,也就是説是最可能不屬於P類的。任何NP中的問題可以在多項式時間內變換成為任何特定NP完全問題的一個特例。屬於計算機科學理論的一個基本概念。 標籤: np 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-mo/jingyan/mqe271.html