(资料图)

1、所谓图灵机指的是一个抽象的机器，它有一个无限长的纸带，纸带被分成小方块，每个方块有不同的颜色。有一个机头在纸带上来回移动。机头有一套内部状态和一些固定程序。每一刻，机头都要从当前纸带读入一个网格信息，然后结合自身内部状态查程序表，根据程序输出信息到纸带网格，转换自身内部状态，然后移动。

2、1936年，英国数学家艾伦马西森图灵(1912-1954)提出了一个抽象计算模型——图灵机(图灵机)。图灵机又称图灵计算机，抽象了人用纸和笔进行数学运算的过程，一个虚拟机代替人类进行数学运算。

本文到此结束，希望对大家有所帮助。

关键词： 对大家有 图灵计算机 来回移动