《计算复杂性：现代方法》——第2章 NP和NP完全性 2.1 类NP

本节书摘来自华章计算机《计算复杂性：现代方法》一书中的第2章，第2.1节，作者 ［美］桑杰夫·阿罗拉（Sanjeev Arora），博阿兹·巴拉克（Boaz Barak），译 骆吉洲，更多章节内容可以访问云栖社区“华章计算机”公众号查看。 第2章 NP和NP完全性 如果你曾玩过填字游戏，那你一定知道从头开始游戏远比验证其他人给出的答案难得多。同样，自己动手做数学家庭作业远比阅读和理解老师给的答案难

>>阅读原文<<