西北大学信息科学与技术学院

“大学生IT创新教学实践”活动

       培养好的心智与理想

       拥有丰富的专业理论知识与实践能力

       锻炼强健的身体。

学术报告会

报告题目：图灵（Alan Turing）的伟大贡献

-- 纪念图灵诞辰100周年

报告人：西北大学  郝克刚教授

时间：2011年10月28星期五 下午 3:30（约2个小时）

地点：

听众：西北大学信息科学与技术学院一、二年级学生自愿参加

内容简介：

图灵（Alan Turing）是计算机和计算机科学的理论奠基人。明年是他诞辰100周年。为了纪念他对计算机科学的伟大贡献，从今年年底开始世界计算机界要举行一系列的纪念活动，并称2012年是图灵年（Alan Turing Year）。

就如同文学院的学生都熟悉曹雪芹和红楼梦，物理系的学生都熟悉爱因斯坦和相对论一样，学习计算机有关专业和学科的学生，不能不知晓图灵和图灵机的基本知识和概念。为此向大学生们做一次通俗的学术讲座，简要列举和介绍图灵的一些重要贡献以资纪念。希望能起到普及计算机科学的基本知识，弘扬科学精神，活跃学术气氛的作用。

在报告中还将演示我最近用HTML5编的图灵机演示软件，以提高大家编程的兴趣。

报告提纲：

1. 图灵的生平
2. 什么是图灵机和通用图灵机
3. 为什么说它是电子计算机的理论基础
4. 有超越图灵机计算能力的模型吗
5. 是否存在计算机不可解的问题
6. 怎么度量计算的能力和复杂度
7. 图灵测试，计算机能思维吗
8. 图灵奖，对年轻人的期盼和希望