《计算复杂性：现代方法》——1.4 机器的位串表示和通用图灵机

本节书摘来自华章计算机《计算复杂性：现代方法》一书中的第1章，第1.4节，作者 ［美］桑杰夫·阿罗拉（Sanjeev Arora），博阿兹·巴拉克（Boaz Barak），译 骆吉洲，更多章节内容可以访问云栖社区“华章计算机”公众号查看。 1.4　机器的位串表示和通用图灵机 几乎显而易见的是，图灵机可以表示为位串：这只需将图灵机描写在纸上，再用0，1序列将描写过程编码即可。编码图灵机得到的位串可以

>>阅读原文<<