迷茫者 加入收藏  -  设为首页
您的位置:迷茫者 > 职场 > 正文
图灵机是计算机吗
图灵机是计算机吗
提示:

图灵机是计算机吗

图灵机不是计算机,而是一种抽象模型。 图灵机(英语:Turing machine),又称确定型图灵机,是英国数学家艾伦·图灵于1936年提出的一种将人的计算行为抽象化的数学逻辑机。 每台图灵机从它的字母表得到字元串计算一确定的固定偏可计算函数。从外观上它的行为就像一台使用固定程式的电脑。尽管如此,我们可以把任何图灵机的动作表格编码到一条字元串。因此,我们可以建构出一台图灵机,它期待的纸带上记载有一条用以描述动作表格的字元串紧跟着一条用以描述输入的字元串,从而计算那台被编码的图灵机所计算的。 图灵机的实用意义 1、它证明了通用计算理论,肯定了计算机实现的可能性,同时它给出了计算机应有的主要架构。 2、图灵机模型引入了读写与算法与程序语言的概念,极大的突破了过去的计算机器的设计理念。 3、图灵机模型理论是计算学科最核心的理论,因为计算机的极限计算能力就是通用图灵机的计算能力,很多问题可以转化到图灵机这个简单的模型来考虑。

图灵机是一种怎样的计算机?
提示:

图灵机是一种怎样的计算机?

该机器由以下几个部分组成: 1.一条无限长的纸带 TAPE。纸带被划分为一个接一个的小格子,每个格子上包含一个来自有限字母表的符号,字母表中有一个特殊的符号 表示空白。纸带上的格子从左到右依此被编号为 0,1,2,... ,纸带的右端可以无限伸展。 2.一个读写头 HEAD。该读写头可以在纸带上左右移动,它能读出当前所指的格子上的符号,并能改变当前格子上的符号。 3.一套控制规则 TABLE。它根据当前机器所处的状态以及当前读写头所指的格子上的符号来确定读写头下一步的动作,并改变状态寄存器的值,令机器进入一个新的状态。 4.一个状态寄存器。它用来保存图灵机当前所处的状态。图灵机的所有可能状态的数目是有限的,并且有一个特殊的状态,称为停机状态。 扩展资料 图灵机有很多变种,但可以证明这些变种的计算能力都是等价的,即它们识别同样的语言类,而且图灵机是一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。

关于图灵机,下面的说法哪个是正确的
提示:

关于图灵机,下面的说法哪个是正确的

关于图灵机,下面的说法哪个是正确的

A.图灵机只是一个理论上的计算模型



B.由于大量使用磁带操作,图灵机运行速度很慢



C.图灵机是世界上最早的电子计算机



D.图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用



正确答案:图灵机只是一个理论上的计算模型