kghao的个人博客分享 http://blog.sciencenet.cn/u/kghao

博文

图灵(Alan Turing)的伟大贡献-- 纪念图灵诞辰100周年(1)

已有 7133 次阅读 2011-9-17 18:22 |个人分类:学术交流|系统分类:科研笔记| 诞辰100周年, Turing, Alan, 阿伦·图灵

 

图灵(Alan Turing)的伟大贡献

-- 纪念图灵诞辰100周年(1)

西北大学  郝克刚

 

 

英国数学家图灵(Alan Turing)是计算机和计算机科学的理论奠基人。他出生于1912623,也就是说明年是他诞辰100周年。为了纪念他对计算机科学的伟大贡献,从今年年底开始世界计算机界要举行一系列的纪念活动,并称2012年是图灵年(Alan Turing Year)。为了普及计算机科学的基本知识和弘扬科学精神,特撰写此文,列举并简要介绍图灵的一些重要贡献以资纪念。

就如同文学院的学生都熟悉曹雪芹和红楼梦一样,学习计算机有关专业和学科的学生,不能不知晓图灵和图灵机等的基本知识和概念。为此以同样的内容向大学生们做一次通俗的学术讲座。

以下是本文的内容和讲座的纲要,放在博客上同大家共享。

 

1) 图灵的生平

2) 图灵机和通用图灵机

3) 通用电子计算机出现的理论基础

4) 有超越图灵机计算能力的模型吗

5) 对不可解问题的证明

6) 为计算机科学的研究奠定重要的理论基础

7) 图灵测试,计算机的智能

8) 图灵奖,中国人的期盼和展望

 

1) 图灵的生平

图灵(全名Alan Mathison Turing1912623出生于英国伦敦近郊。父亲是英国在印度的一名官员,来回奔波。他小时没有同父母生活在一起,而是同哥哥住在一个退休的夫妇家中。中学寄宿,酷爱数学和科学,喜欢赛跑。

1930年图灵进入剑桥大学King‘s College攻读数学。1934年他22岁时,完成了学位论文,推广了冯·诺伊曼(Von Neumann)的群论模型。

1935年图灵对数理逻辑发生兴趣。1936年发表论可计算数及其在判定问题中的应用一文。文章的主题是回答希尔伯特 David Hilbert)在1900年提出的23个数学难题之一:是否所有的数学问题都是可解的?这涉及到逻辑系统的完备性。图灵机器就是为此提出的一个概念。论文发表后引起美国科学家的重视,应邀到美国普林斯顿大学,1938取得博士学位。

1938年回英国剑桥大学。1939年进入英国政府的一研究机构,破译了德军密码,战后光荣受勋。战后进入英国国家物理实验室,开始了设计和建造英国的电子计算机工程(ACE),其中设计用到了存储程序的思想。1948到曼彻斯特大学工作。

1951被选为英国皇家学会院士。1952年,因同性恋被法院传讯,指控行为极端不当19546 7日因吃了含氰化物的苹果,在家中死亡,享年不足42岁。死因成不解之谜。

 

                                                (未完待续)

全文下载:

图灵的伟大贡献v2.pdf

 



https://blog.sciencenet.cn/blog-506146-487432.html

上一篇:HTML 5 增加了 图板(canvas) 功能 请帮我测试
下一篇:图灵(Alan Turing)的伟大贡献-- 纪念图灵诞辰100周年(2)
收藏 IP: 124.115.173.*| 热度|

1 俞立

该博文允许注册用户评论 请点击登录 评论 (2 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-21 17:29

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部