【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> 
P问题：存在多项式复杂度算法的问题；
NP问题：可以在多项式时间验证给定解是否正确的问题；
NP-hard问题：任意一个NP问题都可以多项式时间规约到问题L，则称L为NP-hard问题；
NPC问题：如果一个NP-hard问题L是一个NP问题，则称其为NP完全问题。
P和NP关系：P=NP or P≠NP？尚无定论，但可以确定的是NP包含P；
NP和NP-hard关系：NP是NP-hard的真子集，因为存在有些NP-hard问题无法在多项式时间判断一个解是否可行；
NPC：是NP和NP-hard的交集。
来源：oschina
链接：https://my.oschina.net/u/1757446/blog/755570