P/NP/NPcomplete/NPhard

P问题是确定图灵机在多项式时间里可以计算的问题。

NP问题是非确定图灵机在多项式时间里可以计算的问题。

NP complete问题首先它是一个NP问题，其次是所有NP问题都可以在多项式时间内规约到NP complete问题。

NP hard问题是所有NP问题都可以在多项式时间内规约到NPhard问题。

所以不难看出，NPcomplete和NPhard的区别就是NPcomplete一定是NP问题，而NPhard问题呢不一定是NP问题，而且NPhard问题可能比NPcomplete问题还要难（可能不确定图灵机在多项式时间里都没有办法解决）。