P问题是确定图灵机在多项式时间里可以计算的问题。
NP问题是非确定图灵机在多项式时间里可以计算的问题。
NP complete问题首先它是一个NP问题，其次是所有NP问题都可以在多项式时间内规约到NP complete问题。
NP hard问题是所有NP问题都可以在多项式时间内规约到NPhard问题。
所以不难看出，NPcomplete和NPhard的区别就是NPcomplete一定是NP问题，而NPhard问题呢不一定是NP问题，而且NPhard问题可能比NPcomplete问题还要难（可能不确定图灵机在多项式时间里都没有办法解决）。