图灵奖及其新动向.ppt

图灵奖及动向
1
2021/7/29
图灵奖：计算机科学的诺贝尔奖
艾兰·麦迪森·图灵
Alan Mathison Turing
1912年6月23日诞生
1954年6月7日辞世
2
2021/7/29
图灵的主要贡献
1、 提出图灵机模型
1936年 发表论文：“ 论可计算数及其在判定问题中的应用”，奠定了计算机的模型与可计算理论。
2、提出图灵测试
1950年发表论文：“ 计算机与智能”，奠定了人工智能的基础。
3
2021/7/29
图灵在二战中，为破译纳粹密码做出贡献
4
2021/7/29
1947年8月25日，泰晤士报，马拉松，2:46:03
5
2021/7/29
图灵在英国国家物理实验室工作
6
2021/7/29
美国计算机协会（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 。
7
2021/7/29
20世纪，图灵奖的概况
在1966-1999年的34届图灵奖中，有40位得主。其中，美国28位、英国5位、加拿大3位、以色列2位、荷兰1位、瑞士1位。
基本没有亚裔（华裔、日裔）
从专业领域，计算理论9位、编程语言12位、系统（包括OS）9位、人工智能6位、数据库4位。
基本没有应用技术方面
8
2021/7/29
2000年图灵奖首位华裔得主：姚期智教授
姚期智教授（Andrew Chi-Chih Yao）祖藉湖北孝感，1946年12月24日出生于上海，幼年随父母移居台湾。 1967年，姚期智台大物理系毕业。
1972年获得哈佛大学物理学博士学位。1975年伊利诺大学计算机科学博士学位。
2000年获得图灵奖。
详见《计算机教育》2004年5期
9
2021/7/29
姚期智的主要贡献
Citation
In recognition of his fundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity.
计算理论，包括伪随机数生成的复杂性理论，密码学以及通信的复杂性。
10
2021/7/29