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