图灵奖及其新动向.ppt

图灵奖及动向
2017/7/11
1
图灵奖:计算机科学的诺贝尔奖
艾兰·麦迪森·图灵
Alan Mathison Turing
1912年6月23日诞生
1954年6月7日辞世
2017/7/11
2
图灵的主要贡献
1、提出图灵机模型
1936年发表论文:“论可计算数及其在判定问题中的应用”,奠定了计算机的模型与可计算理论。
2、提出图灵测试
1950年发表论文:“计算机与智能”,奠定了人工智能的基础。
2017/7/11
3
图灵在二战中,为破译纳粹密码做出贡献
2017/7/11
4
1947年8月25日,泰晤士报,马拉松,2:46:03
2017/7/11
5
图灵在英国国家物理实验室工作
2017/7/11
6
美国计算机协会(ACM) 设立图灵奖
自1966年开始,设立图灵奖。被看作计算机科学领域的诺贝尔奖。
每年有一、二位杰出的计算机科学家获得此项殊荣。如John Backus,John McCarthy,Maurice V. Wilkes,Edsger ,,,Donald ,Michael O. Rabin,Frederick P. Brooks,Edward A. Feigenbaum,Allen Newell,Herbert Simon,Dana 。
2017/7/11
7
20世纪,图灵奖的概况
在1966-1999年的34届图灵奖中,有40位得主。其中,美国28位、英国5位、加拿大3位、以色列2位、荷兰1位、瑞士1位。
基本没有亚裔(华裔、日裔)
从专业领域,计算理论9位、编程语言12位、系统(包括OS)9位、人工智能6位、数据库4位。
基本没有应用技术方面
2017/7/11
8
2000年图灵奖首位华裔得主:姚期智教授
姚期智教授(Andrew Chi-Chih Yao)祖藉湖北孝感,1946年12月24日出生于上海,幼年随父母移居台湾。 1967年,姚期智台大物理系毕业。
1972年获得哈佛大学物理学博士学位。1975年伊利诺大学计算机科学博士学位。
2000年获得图灵奖。
详见《计算机教育》2004年5期
2017/7/11
9
姚期智的主要贡献
Citation
In recognition of his fundamental contributions to the theory putation, including plexity-based theory of pseudorandom number generation, cryptography, plexity.
计算理论,包括伪随机数生成的复杂性理论,密码学以及通信的复杂性。
2017/7/11
10