计算的美丽–2000年图灵奖获得者Andrew Yao(姚期智)
作者 陈怀临 | 2008-04-06 10:05 | 类型 人物评述, 计算的美丽 | 1条用户评论 »
|
图灵奖获得时间： 2000年。 第三十五位图灵奖(2000年)获得者。 图灵奖引用(Turing Award 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://en.wikipedia.org/wiki/Pseudorandom_number_generator http://en.wikipedia.org/wiki/Random_number_generator 关于通讯复杂性： http://en.wikipedia.org/wiki/Communication_complexity http://sigact.acm.org/prizes/knuth/1996.html Lecture 6 1 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年获得图灵奖。现任清华大学高等研究中心(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年当选为中国科学院外籍院士。 姚期智 Wiki: http://en.wikipedia.org/wiki/Andrew_Chi-Chih_Yao 姚期智在普林斯顿大学计算机科学系的主页： http://www.cs.princeton.edu/~yao/ 姚期智在清华大学高能研究中心 (www.castu.tsinghua.edu.cn/ )的主页： http://www.castu.tsinghua.edu.cn/yao/ http://www.castu.tsinghua.edu.cn/yao/chinese.php 姚期智照片:
| |
 (没有打分) |
Andrew Chi-Chih Yao(姚期智) (12/24/1946–)
雁过留声
“计算的美丽–2000年图灵奖获得者Andrew Yao(姚期智)”有1个回复
[...] 史耀云（Yaoyun Shi），现为美国密歇根大学（University of Michigan）电子与计算机工程系的助理教授。史耀云，1997年毕业于中国北京大学计算机并获其学士学位；2001年从美国普林斯顿大学（Princeton University）计算机系毕业并获得其博士学位。史耀云在普林斯顿的博士导师是Andrew Yao（姚期智，2000年图灵奖获得者）。 [...]