《计算复杂性：现代方法》——2.7 深入理解P、NP及其他复杂性类

本节书摘来自华章计算机《计算复杂性：现代方法》一书中的第2章，第2.7节，作者 ［美］桑杰夫·阿罗拉（Sanjeev Arora），博阿兹·巴拉克（Boaz Barak），译 骆吉洲，更多章节内容可以访问云栖社区“华章计算机”公众号查看。 2.7　深入理解P、NP及其他复杂性类 2.7.1　NP的哲学意义 2.7.2　NP与数学证明 2.7.3　如果P=NP会怎样 如果P=NP——具体地讲，如果像

>>阅读原文<<