图灵机的意义高度概括
概念:图灵机,又称图灵计算、图灵计算机,是由数学家阿兰·麦席森·图灵提出的一种抽象计算模型,即将人们使用纸笔进行数学运算的过程进行抽象,由一个虚拟的机器替代人们进行数学运算。
作用及功能:替代人们进行数学运算。
实现方法:所谓的图灵机就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固定的程序。在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后进行移动。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
怎样做四神粥
四神粥的具体做法食材猪肝克山药克薏米克芡实克莲子颗莲子和薏米...台式电脑音箱怎么连接手机播放
具体连接的方法步骤如下首先要看音响和手机的接口是什么型号,如...韩国明星到中国吃饭的节目叫什么
在当地吃得开吗。最近韩国电视台推出了一档综艺节目,叫做在当地...冷冻的羊肉怎么处理
冲洗用净水冲洗一次,去掉表面浮土,再用净布擦干。化冻放在室内...疲城剧情介绍
剧情介绍工厂停工,张金生无处可去,他独自一人在工厂徘徊,一段...卢森和威伯吉他哪个好
卢森和威伯吉他各自有各自的优点,二者都是性价比比较高的吉他。...酱汁煎鲍鱼的的做法
主料鲍鱼只人份辅料小葱适量葱白适量生姜适量红椒适量酱适量酱油...秦朝时诸子百家的代表人物都是谁
儒家代表人物为孔子孟子荀子。儒家是战国时期重要的学派之一,它...台湾柚子为什么要放蔫了吃
台湾柚子在放蔫之后更容易完整的剥出花瓣一样的形状,这是为了好...食用小苏打可以发面做油条吗
食用小苏打可以发面做油条,发酵的最佳环境温度在度之间,最好别...炖燕窝不加冰糖可以吗
炖燕窝可以不加冰糖。燕窝可以单独炖煮食用,不过纯燕窝炖出来味...床在地板上容易滑动怎么办
放置地毯。由于摩擦力太小,床总是在地面上滑动。首先可以吸收地...金线龟的正确养殖方法
选择的龟缸,不要圆形的,圆形的容易让乌龟迷失方向,不能用透明...拳魂觉醒战魂搭配
在游戏中,战魂是一个很核心的东西,如何搭配是非常重要的,搭配...猫喜欢吃什么啊第一次养猫求经验
猫喜欢吃猫粮猫罐头及各种肉类。在小猫出生二至六个月内,幼猫必...