P问题：
P类问题就是所有复杂度为多项式时间的问题的集合。
NP 问题：
可以在多项式时间内验证一个解是否正确的问题称为NP问题。（它包括P问题）
NPC问题：
**现在还不知道是否有P=NP或者P<>NP，但是后来人们发现还有一系列的特殊NP问题，这类问题的特殊性质使得很多人相信P<>NP，只不过现在还无法证明。这类特殊的NP问题就是NP完全问题（NPC问题，C代表complete）。NPC问题存在着一个令人惊讶的性质，即如果一个NPC问题存在多项式时间的算法，则所有的NP问题都可以在多项式时间内求解，即P=NP成立！！这是因为，每一个NPC问题可以在多项式时间内转化成任何一个NP问题。简单的说是，它NP的一个子集,且其中每一个问题均能由NP中的任何问题在多项式时间内转化成.
