《計算複雜性：現代方法》——1.4 機器的位串表示和通用圖靈機

本節書摘來自華章計算機《計算複雜性：現代方法》一書中的第1章，第1.4節，作者 ［美］桑傑夫·阿羅拉（Sanjeev Arora），博阿茲·巴拉克（Boaz Barak），譯 駱吉洲，更多章節內容可以訪問雲棲社區「華章計算機」公衆號查看。 1.4　機器的位串表示和通用圖靈機 幾乎顯而易見的是，圖靈機可以表示爲位串：這隻需將圖靈機描寫在紙上，再用0，1序列將描寫過程編碼即可。編碼圖靈機得到的位串可以

>>阅读原文<<