【资料图】

1、图灵机的工作模式是存储程序和顺序控制。所谓图灵机，指的是一个抽象的机器，有一个无限长的纸带。纸带被分成小方块，每个方块有不同的颜色。有一个机头在纸带上上下移动。机器有一套内部状态和一些固定程序。

2、1936年，英国数学家艾伦马西森图灵(1912-1954)提出了一个抽象计算模型3354图灵机。图灵机又称图灵计算机，是指将人用笔和纸进行数学运算的过程抽象出来，由一个虚拟机代替人类进行数学运算。图灵机有很多变种，但可以证明这些变种的计算能力是等价的，即它们识别的是同一个语言类。证明两个计算模型A和B的计算能力等价的基本思想是：A和B是用来相互模拟的，如果A能模拟B and B能模拟A，那么它们的计算能力是等价的。这里注意，我们暂时不考虑计算的效率，只考虑计算的理论“可行性”。

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

标签： 计算能力 工作模式 计算模型