图灵机和通用图灵机.ppt

“大学生IT创新教学实践”活动 培养好的心智与理想拥有丰富的专业理论知识与实践能力锻炼强健的身体 图灵（Alan Turing）的伟大贡献-- 纪念图灵诞辰100周年 图灵和图灵机 就如同文学院的学生都熟悉曹雪芹和红楼梦，物理系的学生都熟悉爱因斯坦和相对论一样， 计算机有关专业和学科的学生，不能不知晓计算机和计算机科学理论的奠基人图灵以及图灵机等的基本知识和概念。 图灵（Alan Turing） 英国数学家图灵（Alan Turing）是计算机和计算机科学理论的奠基人。 他出生于1912年6月23日，明年是他诞辰100周年。 为了纪念他对计算机科学的伟大贡献，从今年年底开始世界计算机界要举行一系列的纪念活动，。 提纲：一串待思考的问题 图灵的生平 什么是图灵机和通用图灵机 为什么说它是电子计算机的理论基础 有超越图灵机计算能力的模型吗 是否存在计算机不可解的问题 怎么度量计算的能力和复杂度 图灵测试，计算机能思维吗 图灵奖，对年轻人的期盼和希望 1.图灵的生平 图灵Alan Mathison Turing 1912年6月23日出生于英国伦敦近郊。 父亲是英国驻印度的官员。寄养在别人家中。 1926年后中学寄宿，喜欢赛跑。 剑桥大学King‘s College 1930年图灵进入剑桥大学King‘s College攻读数学。1934年他22岁时，完成了学位论文， 图