NP、P、NPC、NP-hard 概念辨析

NP 問題 定義: 能夠在多項式時間裏驗證一個解的問題。html 延伸: P \text{P} P 問題屬於 NP \text{NP} NP 問題，但 P \text{P} P 問題是否等於 NP \text{NP} NP 問題，目前仍然是一個世界難題。因此請注意 NP \text{NP} NP 問題毫不是指在多項式時間內找不到解的問題，切勿混淆概念。web P 問題 定義: 能夠在多項式時間裏解

>>阅读原文<<