11图灵机的思想.pdfVIP

图灵机的思想与模型简介 战德臣 哈尔滨工业大学 教授.博士生导师 教育部大学计算机课程教学指导委员会委员 OKOK ZhanDCZhanDC Research Center on Intelligent Computing for Enterprises Services, Harbin Institute of Technology 图灵机的思想与模型简介 (1)图灵是谁? 战德臣教授 图灵及其贡献 图灵(Alan Turing, 1912~1954) ，出生于英国伦 敦，19 岁入剑桥皇家学院，22 岁当选为皇家学会会 员。 1937 年，发表了论文《论可计算数及其在判定问题 中的应用》，提出了图灵机模型，后来，冯·诺依 曼根据这个模型设计出历史上第一台电子计算机。 1950