|||
图灵(Alan Turing)的伟大贡献
-- 纪念图灵诞辰100周年(1)
西北大学 郝克刚
英国数学家图灵(Alan Turing)是计算机和计算机科学的理论奠基人。他出生于1912年6月23日,也就是说明年是他诞辰100周年。为了纪念他对计算机科学的伟大贡献,从今年年底开始世界计算机界要举行一系列的纪念活动,并称2012年是图灵年(Alan Turing Year)。为了普及计算机科学的基本知识和弘扬科学精神,特撰写此文,列举并简要介绍图灵的一些重要贡献以资纪念。
就如同文学院的学生都熟悉曹雪芹和红楼梦一样,学习计算机有关专业和学科的学生,不能不知晓图灵和图灵机等的基本知识和概念。为此以同样的内容向大学生们做一次通俗的学术讲座。
以下是本文的内容和讲座的纲要,放在博客上同大家共享。
1) 图灵的生平
2) 图灵机和通用图灵机
3) 通用电子计算机出现的理论基础
4) 有超越图灵机计算能力的模型吗
5) 对不可解问题的证明
6) 为计算机科学的研究奠定重要的理论基础
7) 图灵测试,计算机的智能
8) 图灵奖,中国人的期盼和展望
1) 图灵的生平
图灵(全名Alan Mathison Turing)1912年6月23日出生于英国伦敦近郊。父亲是英国在印度的一名官员,来回奔波。他小时没有同父母生活在一起,而是同哥哥住在一个退休的夫妇家中。中学寄宿,酷爱数学和科学,喜欢赛跑。
1930年图灵进入剑桥大学King‘s College攻读数学。1934年他22岁时,完成了学位论文,推广了冯·诺伊曼(Von Neumann)的群论模型。1935年图灵对数理逻辑发生兴趣。1936年发表“论可计算数及其在判定问题中的应用”一文。文章的主题是回答希尔伯特 (David Hilbert)在1900年提出的23个数学难题之一:是否所有的数学问题都是可解的?这涉及到逻辑系统的完备性。图灵机器就是为此提出的一个概念。论文发表后引起美国科学家的重视,应邀到美国普林斯顿大学,1938取得博士学位。
1938年回英国剑桥大学。1939年进入英国政府的一研究机构,破译了德军密码,战后光荣受勋。战后进入英国国家物理实验室,开始了设计和建造英国的电子计算机工程(ACE),其中设计用到了存储程序的思想。1948到曼彻斯特大学工作。
1951被选为英国皇家学会院士。1952年,因同性恋被法院传讯,指控“行为极端不当”。1954年6 月7日因吃了含氰化物的苹果,在家中死亡,享年不足42岁。死因成不解之谜。
(未完待续)
全文下载:
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-5-21 17:29
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社