计算机图灵,什么叫做图灵计算机?
图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程,他把这样的过程看作下列两种简单的动作:在纸上写上或擦除某个符号;把注意力从纸的一个位置移动到另一个位置;而在每个阶段,人要决定下一步的动作,依赖于(a)此人当前所关注的纸上某个位置的符号和(b)此人当前思维的状态。
为了模拟人的这种运算过程,图灵构造出一台假想的机器,该机器由以下几个部分组成:1。一条无限长的纸带TAPE。纸带被划分为一个接一个的小格子,每个格子上包含一个来自有限字母表的符号,字母表中有一个特殊的符号表示空白。纸带上的格子从左到右依此被编号为0,1,2,。
。。,纸带的右端可以无限伸展。2。一个读写头HEAD。该读写头可以在纸带上左右移动,它能读出当前所指的格子上的符号,并能改变当前格子上的符号。3。一套控制规则TABLE。它根据当前机器所处的状态以及当前读写头所指的格子上的符号来确定读写头下一步的动作,并改变状态寄存器的值,令机器进入一个新的状态。
4。一个状态寄存器。它用来保存图灵机当前所处的状态。图灵机的所有可能状态的数目是有限的,并且有一个特殊的状态,称为停机状态。参见停机问题。注意这个机器的每一部分都是有限的,但它有一个潜在的无限长的纸带,因此这种机器只是一个理想的设备。图灵认为这样的一台机器就能模拟人类所能进行的任何计算过程。
注意这个机器的每一部分都是有限的,但它有一个潜在的无限长的纸带,因此这种机器只是一个理想的设备。图灵认为这样的一台机器就能模拟人类所能进行的任何计算过程。在某些模型中,纸带移动,而未用到的纸带真正是“空白”的。要进行的指令(q4)展示在扫描到方格之上(由Kleene(1952)p。
375绘制)。在某些模型中,读写头沿着固定的纸带移动。要进行的指令(q1)展示在读写头内。在这种模型中“空白”的纸带是全部为0的。有阴影的方格,包括读写头扫描到的空白,标记了1,1,B的那些方格,和读写头符号,构成了系统状态。(由Minsky(1967)p。
121绘制)。
全部
计算机图灵,什么叫做图灵计算机?相关推荐
- 北大计算机图灵班,北大2019“图灵班”计划招60人,在北大什么条件才能进图灵班?...
原标题:北大2019"图灵班"计划招60人,在北大什么条件才能进图灵班? 北京大学图灵班今年又开始内部招生啦,那么达到什么水平才能报名参加图灵班的测试呢.请看今年的要求吧: 一.报 ...
- 北大计算机图灵班,北大首期“图灵班”开班
北京大学日前举办首期"图灵班"开班仪式,标志着学校计算机科学技术人才培养改革正式启动. 霍普克罗夫特教授是1986年图灵奖得主,在算法设计与分析领域做出奠基性贡献.2017年5月, ...
- 北大计算机图灵班,北京大学举办图灵班开班仪式
2017年10月17日下午,北京大学在静园五院举办首期图灵班开班仪式,标志着北大计算机科学技术人才培养改革正式启动.北京大学副校长龚旗煌院士,信息与工程科学部主任高文院士,北京大学访问讲席教授,美国国 ...
- 图灵机,又称图灵计算、图灵计算机
是由数学家阿兰·麦席森·图灵(1912-1954)提出的一种抽象计算模型,即将人们使用纸笔进行数学运算的过程进行抽象,由一个虚拟的机器替代人们进行数学运算. 所谓的图灵机就是指一个抽象的机器, ...
- 南方科技大学计算机图灵奖,南方科技大学到底算什么级别啊?
华工.中大.南科大都是很好的学校,个人认为:目前,论综合实力.社会影响力和美誉度,中大和华工高于南科大;论办学质量,南科大和中大相当,略高于华工;论将来发展,南科大>中大>华工. 南科大作 ...
- 图灵奖设立50周年,向伟大的计算机科学家们致
图灵奖设立50周年,向伟大的计算机科学家们致敬 计算机 图灵奖 科学家 阅读7071 图灵奖(A.M. Turing Award),由美国计算机协会(ACM)于1966年设立,专门奖励那些对计算机事 ...
- 1.计算机发展阶段 计算机发展历史 机械式计算机 机电式计算机 电子计算机 逻辑电路与计算机 二极管 电子管 晶体管 硅 门电路 计算机 电磁学计算机二进制...
引言 任何事物的创造发明都来源于需求和欲望 而科学技术的发展则推动实现了目标 正是因为人类对于计算能力孜孜不倦的追求,才创造了如今规模的计算机. 计算机,字如其名,用于计算的机器.这就是最初计算机的发 ...
- 计算机组成原理 — 冯诺依曼体系结构
目录 文章目录 目录 世界上第一台专用计算机 - ABC 计算机 图灵完全性 图灵机 穿孔卡和穿孔纸带 香农定理 冯·诺依曼体系结构 冯·诺依曼的瓶颈 世界上第一台专用计算机 - ABC 计算机 历史 ...
- vfp计算机sql,浅析VFP与SQL的应用(计算机科学与技术毕业论文)
内容介绍 原文档由会员 陈海峰 发布 计算机科学与技术毕业论文(共12730字) 论题:浅析VFP(传统数据库)与SQL SERVER(网络数据库) 摘 要 数据库是计算机领域发展最快的科技之一,随着 ...
最新文章
- ASP.NET返回上一页面的实现方法
- java filewriter_Java基础篇:什么是FileWriter
- SQL Server 语句查询手册
- 工作流与Petri net的关系
- WebApiClient百度地图服务接口实践
- Django - 模板相关
- Debian/Ubuntu系统下,apt-get update 、apt-get upgrade 、apt-get dist-upgrade 命令之间的区别
- Odoo10参考系列--工作流
- 使用jmeter 上传文件
- 夫妻俩70岁积蓄70万元,俩人退休金8000元,还需要理财吗?
- h计算机二级基础知识题库,2020计算机二级Office考试题库真题
- 《都挺好》苏大强,锦鲤杨超越,表情包为何会刷屏?
- 做外贸用哪个企业邮箱比较好?大容量外贸企业邮箱哪家好?
- 整流十五—网侧低频电流谐波抑制方法及其稳定性分析
- 人工神经网络的发展现状,神经网络未来发展趋势
- 物理隔离与数据交换-网闸的设计原理与误区
- 最优化学习 最速下降法(steepest Descent)
- 【Kafka】Docker安装kafka、搭建kafka集群
- Python线程池与进程池
- XR行业的“跨维度”战争打响,谁在竞逐第一序列?