计算机图灵指的是 由英国数学家艾伦·麦席森·图灵(Alan Mathison Turing)提出的一种抽象计算模型。图灵机,又称图灵计算或图灵计算机,是一种理想化的计算设备,用于模拟人类使用纸笔进行数学运算的过程。它由一个无限长的纸带、一个读写头和一组控制规则组成。纸带被划分为一个个小方格,每个方格可以存储一个符号,机器头可以在纸带上移动,读取数据、写入数据,并根据一组规则(即指令)对数据进行操作。
图灵机不仅仅是一个理论模型,它还被视为现代计算机的原型。冯·诺依曼计算机的设计灵感就来源于图灵机,采用了二进制表示和存储程序的概念。图灵机在计算机科学的发展中具有重要意义,因为它提供了一种统一的方法来描述和计算所有可计算的问题,为计算机的设计和理论奠定了基础。