2000年的图灵奖获得者-Andrew Chi-Chih Yao(姚期智)

Andrew Chi-Chih Yao (姚期智) (12/24/1946--)

图灵奖获得时间：

2000年。第三十五位图灵奖 (2000年 ) 获得者。

图灵奖引用 (Turing Award Citation) ：

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.

中文翻译：

( 授予姚期智图灵奖以表彰其在 )计算理论领域的基础性的卓越贡献，其中包括产生伪随机数的复杂性理论，密码系统和通讯复杂性等。

编者注：

关于(伪)随机数理论：

http://www.random.org/

http://en.wikipedia.org/wiki/Pseudorandom_number_generator

http://en.wikipedia.org/wiki/Random_number_generator

关于通讯复杂性：

http://en.wikipedia.org/wiki/Communication_complexity

Communication complexity as a lower bound for learning in games

http://sigact.acm.org/prizes/knuth/1996.html

Lecture 6 1 Communication Complexity

Communication Complexity

关于计算复杂性：

http://eccc.hpi-web.de/eccc-local/ECCC-LectureNotes/IntroComplTh/cc-sum.html

http://en.wikipedia.org/wiki/Computational_complexity_theory

Turing Award Lecture(图灵奖演讲文章)：

姚期智简介 :

姚期智(Andrew Chi-Chih Yao), 男，1946年12月24日生于上海，美国国籍。世界著名计算机科学家，2000年获得图灵奖（A. M. Turing Award)（见下注）。现任清华大学高等研究中心(The Center for Advanced Study in Tsinghua University )教授。

姚期智先生于1967年获得*大学物理学士学位，1972年获得美国哈佛大学物理博士学位，1975年获得美国伊利诺依大学计算机科学博士学位。1975年至1986年曾先后在美国麻省理工学院数学系、斯坦福大学计算机系、加利福尼亚大学伯克利分校计算机系任助教授、教授。1986年至2004年在普林斯顿大学计算机科学系担任Wiliam and Edna Macaleer 工程与应用科学教授。

姚期智先生于1987年获得美国工业与应用数学学会George Polya奖，1996年获得美国计算机学会算法与计算理论分会（ACM SIGACT）Donald E.Knuth奖。于1998年当选为美国科学院院士，于2000年当选为美国科学与艺术学院院士,并于2004年当选为中国科学院外籍院士。

注：图灵奖（A.M. Turing Award）,美国计算机学会（ACM）于1966年创立，以计算机概念的创始人图灵的名字命名，每年评选出一至三名获奖者，是世界计算机科学领域的最高奖项，与物理、化学、医学、经济学领域的诺贝尔奖齐名。姚期智是迄今为止获得此项殊荣的唯一亚裔计算机科学家，2000年获此奖项的只有姚期智一人。