原文:http://www.matrix67.com/blog/archives/105
P指Poly多项式,NP问题指Non-deterministic Polynomial问题,NPC指NP-complete;
NP->P,但是没有证明P->NP,这就是P?=NP问题
研究该问题时总结了一类问题称为NPC问题