P、NP、NPH、NPC
\(P（Polynomial）\)：多项式时间内可以解决的问题
\(NP（Nondeterministic\ Polynomial）\)：非确定性多项式时间内可以解决的问题（可能可解，也可能不可解），但是可以在多项式时间内验证结果的问题
\(NPH（NP-Hard）\)：如果所有 \(NP\) 问题可在多项式时间内归约（\(A\) 归约为 \(B\)，若 \(B\) 可解则 \(A\) 一定可解）为某个问题，则该问题称为 \(NP-Hard\) 问题。由于该问题不一定是 \(NP\) 问题，意味着该问题可能不能在多项式时间内可解，因此称为 \(Hard\)
\(NPC（NP-Complete）\)：如果所有 \(NP\) 问题可在多项式时间内归约为某个问题，并且这个问题是 \(NP\) 问题，则称该问题为 \(NP-Complete\) 问题。如果解决了 \(NPC\) 问题，就能验证 \(NP\) 是否等于 \(P\) 的世纪难题。
