《計算複雜性：現代方法》——2.3 庫克勒維定理：計算的局部性

本節書摘來自華章計算機《計算複雜性：現代方法》一書中的第2章，第2.3節，作者 ［美］桑傑夫·阿羅拉（Sanjeev Arora），博阿茲·巴拉克（Boaz Barak），譯 駱吉洲，更多章節內容可以訪問雲棲社區「華章計算機」公衆號查看。 2.3　庫克勒維定理：計算的局部性 1971年前後，庫克(Cook)和勒維(Levin)各自獨立地發現了NP完全性的概念並給出了一些NP完全的組合問題的例子，

>>阅读原文<<