图灵与“图灵机”

来源 :计算机与通信 | 被引量 : 0次 | 上传用户:andytong0123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1936年,24岁的英国皇家科学院研究员阿兰·图灵发表了一篇名为《论可计算数及其在判定问题中的应用》的论文。在论文中,图灵提出了一种十分简单但运算能力极强的理想计算装置。该装置由一个控制器和一根假设无限长的工作带组成。工作带起着存储器的作用,它被划分为大小相同的方格,每一格上可以书写一个给定字母表上的符号。控制器可以在带上左右移动,控制带有一个读写头,读写头可以读出控制器访问的格子上的符号,也能改写和抹去符号。这种装置是一种理想的计算模型,或者说是一种理想中的计算机。这就是电脑史上著名的“图灵机
其他文献
<正> 对中国现代木刻运动作出重要贡献的日本朋友,内山嘉吉先生,1975年将他自己和他哥哥内山完造先生珍藏了四十多年的数百幅中国现代木刻赠给神奈川县立近代美术馆,该馆为此
钢管拱肋横向约束设计不合理或施工工艺不当时,钢拱肋会在混凝土灌注过程中出现管壁膨胀现象。通过对拱肋灌注混凝土过程中出现钢管外鼓现象的某钢管混凝土拱肋进行检测及受
《白蛇传》本为中国民间"四大传说"之一,从初始形成至今已历经变迁。本文以香港作家李碧华小说《青蛇》为参照,借助其小说与电影剧本的两重性,通过对其故事新编及叙事策略的
笔者在教授《报任安书》(节选)(人教版语文高三第六册)一文时,对其中“与”的注释产生了质疑。现坦陈鄙见,望请同仁指正。文中“假令仆伏法受诛,若九牛亡一毛,与蝼蚁何以异?而世又不与
目的:探讨课题组设计的医保定点药店增选方法的可行性。方法:以上海市为样本地区,收集、整理上海市的行政区划、道路交通、人口分布、药店分布等基础数据,运用地理信息系统软
党校是我们党培养各级领导干部、理论干部的学府,是研究马列主义基本原理及其他社会科学理论的科研机构,是加强领导干部政治思想建设和党性锻炼的重要阵地。党校工作的特点,
根据我国药剂科药事管理现状进行分析,结合国家中医药管理局相关文件探讨药剂科药事管理在医院管理工作中的重要性。通过对药剂科药事管理中的内容和现状进行探讨,并提出相应
代谢工程的研究目的是要改进细胞性质,增加工业生物产品的收率及生产能力.现在越来越多的生物基因测序的完成及功能基因组学研究的进展正把代谢工程研究引入一个新时代.代谢
通过对新中国成立以来不同时期体育思想对我国群众体育与竞技体育发展影响的研究,认为体育思想的发展变化影响着我国群众体育与竞技体育的发展历程;群众体育与竞技体育经历的
以CiteSpace科学知识图谱为分析工具,对省级政府统筹高等教育研究的作者、研究机构、关键词进行可视化文献分析,展现了省级政府统筹高等教育研究的作者和研究机构的分布特点,