NP-complete

N:算起来很快的问题，在多项式时间内求解 P:算起来不一定很快，但是可以验证对不对 NP-hard：比所有NP问题都难的题目 NP-complete：既是NP的问题也是NP-hard问题 四者之间的关系如下：

>>阅读原文<<