一篇介绍P、NP、NPC问题的文章

原文:http://www.matrix67.com/blog/archives/105

P指Poly多项式,NP问题指Non-deterministic Polynomial问题,NPC指NP-complete;

NP->P,但是没有证明P->NP,这就是P?=NP问题

研究该问题时总结了一类问题称为NPC问题

猜你喜欢

转载自www.cnblogs.com/Math-Nav/p/13401733.html