约 8 分钟
把"几个状态的控制器"加上"无限纸带和读写头",就成了图灵机。别看它简单,它能模拟出今天所有电脑能做的计算。它是我们衡量"什么叫能算"的标准尺子。
图灵机由哪两大部分组成?
登录 后可看答案