P,NP,NPC,NPH的含义

• P问题：

这个问题存在一个多项式时间复杂度的解，多项式时间复杂度直白点就是幂函数，如： n 的2次幂，n的3次方，而n是 待处理数据个数，而O（n 的 a次方）就是一个 多项式时间复杂度，我们习惯上只取 多项式中的高次幂， n的2次方 + n + b，只说他是n 的 2次方 时间复杂度

• NP问题：他不确定存在一个多项式时间复杂度的解，但是它在多项式时间复杂度内 得出一个正确的解， 俗称蒙对了
• NPC问题：

                前提： 1. 他是一个np问题

                               2.  他是对所有问题复杂化后的的最终问题，什么意思？

                                     意思是如果我们能学会高中的数学，那么小学的数学是不是看一眼就会了

                        等价于，如果我们能找到一个np问题复杂化的最终问题   的多项式时间复杂度的解，那么我们就能求出这个np的 解，也就是 由 npc  ==》 np  == 》 p

• nph问题：   相对于npc 问题，nph 没有 npc的第一个前提，即NPH不是一个np问题