NP完全問題是不確定性圖靈機在P時間內(nèi)能解決的問題，是世界七大數(shù)學難題之一 。NP完全問題是NP類中“最難”的問題，也就是說是最可能不屬于P類的 。任何NP中的問題可以在多項式時間內(nèi)變換成為任何特定NP完全問題的一個特例 。屬于計算機科學理論的一個基本概念 。
推薦閱讀
- 被稱為安全火柴的是什么
- 汴梁一夢講的是什么
- 計算器onc是什么鍵
- 手機拔打電話時黑屏是什么原因
- 絮叨的拼音是什么
- 清風拂楊柳是什么暗語
- 能謗譏于市朝的謗是什么意思
- 引導試訪問是什么意思
- appdata是什么文件夾
- 玉石是什么五行屬性