NP完全集问题

NP就是Non-deterministic Polynomial的问题，也即是多项式复杂程度的非确定性问题。

假设P ≠ NP的图解。若P = NP则三类相同。

而如果任何一个NP问题都能通过一个多项式时间算法转换为某个NP问题，那么这个NP问题就称为NP完全问题（Non-deterministic Polynomial complete problem）。NP完全问题也叫做NPC问题。