P类问题，NP类问题，NPC类问
题
P类问题： 多项式问题(Polynomial Problem)，指计算机可以在有限
时间内求解的问题，即：P类问题是可以找出一个呈现O(n
a
)复杂性算法的
问题，其中a为常数。
NP类问题：非确定性多项式问题(Non-deterministic Polynomial)
。有些问题，其答案是无法直接计算得到的，只能通过间接的猜算或试算来
得到结果，这就是非确定性问题(Non-deterministic)。虽然在多项式时间
内难于求解但不难判断给定一个解的正确性的问题，即：在多项式时间内可
以由一个算法验证一个解是否正确的非确定性问题，就是NP类问题。
NPC问题：完全非确定性多项式问题(NP-Complete)。如果NP问题的
所有可能答案都可以在多项式时间内进行正确与否的验算的话就叫做完全非
确定性多项式问题，即NP-Complete问题。
1 可求解与难求解问题
