（1）P问题：多项式时间复杂度内能解决的问题。（2）NP问题，多项式时间复杂度内能够判断解是真或假的问题。P问题是NP问题。（3）NPC问题 满足两个条件：1）该问题是NP问题，2）任一NP问题都可在多项式时间内归约到该问题（4）NPH问题 满足2）但是不一定满足1）
约化：一个问题A可以约化为问题B的含义即是，可以用问题B的解法解决问题A。
P,NP,NPC,NPH问题概念的定义
原文：https://www.cnblogs.com/liangwenhan/p/11924980.html
