《计算复杂性：现代方法》——2.3 库克勒维定理：计算的局部性

本节书摘来自华章计算机《计算复杂性：现代方法》一书中的第2章，第2.3节，作者 ［美］桑杰夫·阿罗拉（Sanjeev Arora），博阿兹·巴拉克（Boaz Barak），译 骆吉洲，更多章节内容可以访问云栖社区“华章计算机”公众号查看。 2.3　库克勒维定理：计算的局部性 1971年前后，库克(Cook)和勒维(Levin)各自独立地发现了NP完全性的概念并给出了一些NP完全的组合问题的例子，

>>阅读原文<<