NP就是Non-deterministic Polynomial的问题，也即是多项式复杂程度的非确定性问题。
假设P ≠ NP的图解。若P = NP则三类相同。
而如果任何一个NP问题都能通过一个多项式时间算法转换为某个NP问题，那么这个NP问题就称为NP完全问题（Non-deterministic Polynomial complete problem）。NP完全问题也叫做NPC问题。
来源：CSDN
作者：handsome programmer
链接：https://blog.csdn.net/qq_36444039/article/details/104513163