- 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问题