为了准备初赛，发现自己对P问题、NP问题和NPC问题一点都不熟悉，在网上找到了 Matrix67 大佬的博文，感觉很棒，所以转载一下。

其实是太久没写博文了来充数的

原文链接

遵循署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0) 协议

以下为原文，对公式略加修改，删改了逻辑电路部分内容，并且重绘了逻辑电路图（原文排版实在难以看清）。