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

上一篇:error while loading shared libraries: xxx.so.x"错误的原因和解决办法


下一篇:error while loading shared libraries: xxx.so.x" 错误的原因和解决办法