NP问题：

NP问题：
P问题属于NP问题。
归约：一次多项式可以归约到二次多项式。如果二次多项式有解法，一次也有解法。

P问题：在多项式时间内验证简单，求解也简单。
NP问题:在多项式时间内验证简单，求解复杂。
NPC问题：所有的NP问题都可以归约到该NP问题。NPC问题的证明：1.NP问题 2.某个NPC问题可以归约到此问题。
NP-Hard问题：所有的NP问题都可以归约到该问题。（不一定是NP问题，范围更广）。

如果NPC有解，则所有的NP问题都有解。那么NP=P。
NP=P？这个问题是信息学的巅峰问题。