P,NP,NPC,NPC-HARD

标签：

      P: 能在多项式时间内解决的问题

　　NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题

　　NPC: NP完全问题，所有NP问题在多项式时间内都能约化(Reducibility)到它的NP问题，即解决了此NPC问题，所有NP问题也都得到解决。

　　NP hard:NP难问题，所有NP问题在多项式时间内都能约化(Reducibility)到它的问题(不一定是NP问题)。

      可以参考：https://www.zybuluo.com/chanvee/note/12722

P,NP,NPC,NPC-HARD

标签：

原文地址：http://www.cnblogs.com/Tritone/p/4557313.html