P、NP、NPC、NPH问题的联系和区别

P、NP、NPC、NPH问题的联系和区别 一、P问题 二、NP问题 三、NPC问题 归约的概念 NPC问题定义 四、NPH问题 五、联系与区别 一、P问题 能找到一个时间复杂度为多项式时间的算法的问题 二、NP问题 能在多项式时间内验证问题的一个解是否正确，即：非确定性多项式问题（nondeterministic polynomial） 三、NPC问题 归约的概念 如果问题A的输入能够在多项式时间

>>阅读原文<<