P类问题
P就是能在多项式时间内解决的问题。所有可以在多项式时间内求解的判定问题（输出是 or 否）构成P类问题
NP类问题
np分为求解和验证两个阶段.
NP就是能在多项式时间验证答案正确与否的问题。说一个问题是NP的，并不是说这个问题不能在多项式时间内解决，而是说目前为止，可能暂时尚未找到解法。所以，再强调一遍，NP不是P的否定。NP与P不是对立的，因为所有的P问题都是NP问题
np问题一定是p问题
NP完全问题
NP中的一类比较特殊的问题，这类问题中每个问题的复杂度与整个类的复杂度有关联性，假如其中任意一个问题在多项式时间内可解的，则这一类问题都是多项式时间可解。这些问题被称为NP完全问题。
NPC问题，是NP问题的子集。np可以简化到npc, npc是最难的
时间
多项式时间，
指数时间