NP完全性理论

与NP相关的总共有四类问题：P问题、NP问题、NPC问题和NP hard问题，是计算复杂度理论中研究的主要内容之一。 先介绍下多项式时间：在计算复杂度理论中，指的是一个问题的计算时间m(n)不大 ...