一篇介绍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问题

posted @ 2020-07-30 08:23  Math&Nav  阅读(274)  评论(0)    收藏  举报