冯-诺依曼计算机器-程序执行.pdf

图灵机的思想与模型简介 战德臣 哈尔滨工业大学 教授.博士生导师 教育部大学计算机课程教学指导委员会委员 OKOK ZhanDCZhanDC Research Center on Intelligent Computing for Enterprises Services, Harbin Institute of Technology 图灵机的思想与模型简介 (1)图灵是谁? 战德臣教授 图灵及其贡献 图灵(Alan Turing, 1912~1954) ，出生于英国伦 敦， 19 岁入剑桥皇家学院，22 岁当选为皇家学会会 员。 1937 年，发表了论文《论可计算数及其在判定问题 中的应用》，提出了图灵机模型，后来，冯·诺依 曼根据这个模型设计出历史上第一台电子计算机。 1950 年，发表了划时代的文章：《机器能思考 吗?》,成为了人工智能的开山之作。 计算机界于 1966年设立了最高荣誉奖：ACM 图灵 奖。 你能查阅一下哪些人获得图灵奖了吗？ 因为什么贡献而获奖呢？ 图灵机的思想与模型简介 (2)图灵认为什么是计算? 战德臣教授 什么是计算 所谓计算就是计算者(人或机器)对一条两端可无限延长的纸带 上的一串0或1，执行指令一步一步地改变纸带上的0或1，经过 有限步骤最后得到一个满足预先规定的符号串的变换过程 。 1 0 程 1 0 序 1 1 0 通用机器 由“程序”控制， …10001110110 一步步将输入 10001… “转换”为输出 输入 输出 1 0 1 0 1 1 0 图灵机的思想与模型简介 (2)图灵认为什么是计算? 战德臣教授 图灵机的思想 是关于数据、指令、程序及程序/