图灵机

图灵机是一种抽象的计算模型，由英国数学家艾伦·图灵于1936年提出。它由一个无限长的纸带、一个读写头、一套控制规则组成。纸带上的每个单元格可以存储一个二进制位（0或1），读写头可以在纸带上左右移动，读取和写入信息。控制规则则决定了机器如何根据当前状态和读写头所在位置来改变状态。图灵机被认为是现代计算机的理论模型，它能模拟任何可计算的过程，因此也被视为判断一个过程是否具有可行性的标准。