图灵奖：姚期智（2000）

图灵奖是计算机界最负盛名的奖项，有“计算机界诺贝尔奖”之称。”图灵奖”系列将介绍历届获奖者。每周二更新，本文为第 40 期。图灵奖：姚期智（2000）

文章来自微信公众号“科文路”，欢迎关注、互动。转发须注明出处。

本文来自 wiki:Andrew Yao，翻译基于 谷歌翻译.

姚期智（Andrew Chi-Chih Yao，1946 年 12 月 24 日－），湖北孝感人，生于上海，中国计算机科学家、计算理论学家。 现任清华大学教授、交叉信息研究院院长。姚使用极小极大定理证明了现在所谓的姚氏原理。

姚曾入籍美国，并在美国工作多年。2015 年，他与杨振宁一起放弃美国公民身份，成为中国科学院院士。

他于 2000 年获得图灵奖。也是目前唯一一位获得此奖项的华人。

其图灵奖颁奖词为“表彰他对计算理论的基本贡献，包括基于复杂性的伪随机数生成理论、密码学和通信复杂性”。（*In recognition of his fundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity. ）

生平

姚在国立台湾大学完成了物理学本科教育，随后于 1972 年在哈佛大学获得了物理学哲学博士学位，又于 1975 年在伊利诺伊大学厄巴纳-香槟分校获得了第二个计算机科学博士学位。

姚曾任麻省理工学院助理教授（1975-1976）、斯坦福大学助理教授（1976-1981，1982-1986）、加州大学伯克利分校教授（1981-1982）、普林斯顿大学工程与应用科学 William and Edna Macaleer 教授（1986-2004）.

2004年，姚成为清华大学高等研究中心（CASTU）教授和清华大学理论计算机科学研究所（ITCS）所长。2010年起担任清华大学交叉信息研究院院长。

贡献

姚长期从事计算机科学和量子信息科学研究，在三大方面做出突出贡献：

1. 创建理论计算机科学的重要次领域：通讯复杂性和伪随机数生成计算理论；
2. 奠定现代密码学基础，在基于复杂性的密码学和安全形式化方法方面有根本性贡献；
3. 解决线路复杂性、计算几何、数据结构及量子计算等领域的开放性问题并建立全新典范。

~~

都看到这儿了，不如关注每日推送的“科文路”、互动起来~

至少点个赞再走吧~

觉得还不错？可以在公众号菜单栏找到“赞赏”入口~