《計算複雜性：現代方法》——第2章 NP和NP完全性 2.1 類NP

本節書摘來自華章計算機《計算複雜性：現代方法》一書中的第2章，第2.1節，作者 ［美］桑傑夫·阿羅拉（Sanjeev Arora），博阿茲·巴拉克（Boaz Barak），譯 駱吉洲，更多章節內容可以訪問雲棲社區「華章計算機」公衆號查看。 第2章 NP和NP完全性 如果你曾玩過填字遊戲，那你一定知道從頭開始遊戲遠比驗證其他人給出的答案難得多。同樣，自己動手做數學家庭作業遠比閱讀和理解老師給的答案難

>>阅读原文<<