《計算複雜性：現代方法》——1.6 類P

本節書摘來自華章計算機《計算複雜性：現代方法》一書中的第1章，第1.6節，作者 ［美］桑傑夫·阿羅拉（Sanjeev Arora），博阿茲·巴拉克（Boaz Barak），譯 駱吉洲，更多章節內容可以訪問雲棲社區「華章計算機」公衆號查看。 1.6　類P 1.6.1　爲什麼模型選擇無關緊要 我們用圖靈機定義「可計算」語言的各種複雜性類及類P。如果選用其他計算模型，這些類會有區別嗎？在發現了計算但採用

>>阅读原文<<