什么是图灵机理论模型

Question

如题所述

Answer 1

图灵机由一条无限长的纸带、一个读写头、一套控制规则和一个状态寄存器四部分组成，在无限长的纸条上有一个个方格，每个方格可以存储一个符号，纸条可以向左或者向右运动。图灵机模型可以执行三个基本操作：读取指针头指向的符号；修改方框中的字符；将纸带向左或向右移动，以便修改其临近方框的值。
参考资料：《大学计算机-计算思维导论》，清华大学出版社2019

Answer 2

多带图灵机模型是计算复杂性理论中常用的一种计算模型，它是简单图灵机的一种扩展。