《計算複雜性：現代方法》——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——具體地講，如果像

>>阅读原文<<