NP-complete

N:算起來很快的問題，在多項式時間內求解 P:算起來不一定很快，但是可以驗證對不對 NP-hard：比所有NP問題都難的題目 NP-complete：既是NP的問題也是NP-hard問題 四者之間的關係如下：

>>阅读原文<<