姚期智查看源代码讨论查看历史
| 姚期智 | |
|---|---|
| 出生 |
1946年12月24日 上海 |
| 籍贯 | 湖北省孝感市 |
| 母校 | 台湾大学，哈佛大学，伊利诺伊大学 |
| 职业 | 中国科学院院士 |
| 知名于 | 2000年获得计算机科学领域最高图灵奖。是唯一一位获得图灵奖得主的华人。 |
姚期智，（1946年12月24日－），中国计算机科学家。籍贯湖北省孝感市。出生于上海，祖籍湖北孝感，战乱时期跟随父母到了台湾。
1967年毕业于台湾大学，1972年获得哈佛大学物理学博士学位。
1975年获得伊利诺伊大计算机科学博士学位。
2000年获得计算机科学领域最高图灵奖。是唯一一位获得图灵奖得主的华人。入选美国科学院外籍院士、美国科学与艺术学院外籍院士及国际密码协会会士。
2007年3月29日，姚期智领导成立了北京清华大学理论计算机科学研究中心。
2010年12月30日领导成立了北京清华大学交叉信息研究院。12月6日，姚期智在新竹国立清华大学应聘担任荣誉讲座。
2015年，姚期智放弃美国国籍。
2017年2月21日，由中国科学院外籍院士转为中国科学院院士，加入中国科学院信息技术科学部。
生平
姚期智祖籍湖北孝感，1946年12月24日出生于上海，因国共内战，幼年随父母移居台湾，在台湾长大、受教育。1967年，姚期智毕业于国立台湾大学，之后赴美国深造。1972年获哈佛大学物理学博士学位，1975年获伊利诺大学香槟分校（UIUC）计算机科学博士学位。之后，他曾先后在麻省理工学院（1975—1976）、史丹福大学（1976—1981，1983—1986）、加州大学柏克莱分校（1981—1983）等美国高等学府从事教学和研究，1986年至2004年任普林斯顿大学计算机科学系教授，从2004年9月至今任北京清华大学高等研究中心教授。此外，姚期智还是美国国家科学院院士、美国人文及科学院院士、中国科学院院士及中华民国中央研究院院士。
姚期智获得过美国工业与应用数学学会波利亚奖（George Pólya Prize），计算机协会算法与计算理论分会（ACM SIGACT）高德纳奖（Donald E. Knuth Prize）等荣誉。2000年，因为姚期智对计算理论，包括伪随机数生成，密码学与通信复杂性的诸多贡献，计算机协会（ACM）授予他该年度的图灵奖。
是北京清华大学理论计算机科学研究中心主任兼教授、香港中文大学博文讲座教授、新竹国立清华大学荣誉讲座，以及国立台湾大学特聘研究讲座，香港中文大学（深圳）杰出大学教授。[1]
2018 HC2018（华为全联接大会）[2]第三届HUAWEI CONNECT 2018（华为全联接大会）2018年10月12日继续，就像任正非说的，鼓励科学家，专家与工程师交流，思想碰撞。今天全联接大会上世界知名计算机专家，唯一华人图灵奖获得者、清华大学交叉资讯研究院院长，中科院院士，美国科学院外籍院士姚期智教授将阐述人工智慧理论。
2019 U.S.News世界大学排名》——俗称最不待建中国大学的世界排名出炉。之前鲜有中国大学上榜，更别说排名第一。[3]让人惊奇的是清华的工科和计算机科学专业，居然排到了全球第一！就连威名远播的麻省理工也未出其右。
U. S.News世界大学排名是世界最具影响力的全球性大学排名之一，它与世界大学学术排名(ARWU)、泰晤士高等教育世界大学排名(Times Higher)以及QS世界大学排名并称为四大世界大学排名。这个排名也是业界最具权威的榜单，每年准留学生们申请学校时都会参考它的最新排名，除了对每个大学的本科及研究生教育水平进行整合，它对学校的学术研究和业界声誉也做了准确、综合的评价。
姚期智，前半生悄然努力无声，后半生获大奖无数，震撼世界！
41岁，波里亚奖（数学界世界级大奖）；45岁，古根海姆基金会研究学者奖；50岁，高德纳奖（计算机科学届世界级杰出贡献奖）；54岁，图灵奖（世界计算机界“诺贝尔奖”）；57岁，潘文渊研究考察奖；58岁，伊利诺伊大学特殊贡献校友奖。
姚期智是世界顶尖计算机学家，是世界现代密码学基础的奠基人。他在世界顶级三大学术领域的杰出贡献，与诺奖得主杨振宁并驾齐驱。
姚期智之妻储枫的建议改变了他的一生
姚期智之妻储枫（Frances Yao），2004年至2011年在香港城市大学电脑科学系担任系主任。
姚期智读博时，在一次野餐会上，他认识了他的太太储枫，储枫是麻省理工大学计算机系的在读学生，两人彼此欣赏，一见倾心。楚枫深知计算机专业前景开阔，劝姚期智转向计算机系。姚期智自己都没想到，这个建议竟改变了他的一生。 1973年，26岁的姚期智放弃物理学，进入伊利诺大学计算机技术攻读博士学位，他的聪明才智很快得以充分发挥。他和储风志同道合，并肩经营着共同的事业，他们经常联合发表论文，在业内影响越来越大，被人们戏称为学术“夫妻档”。
工作经历
1975年9月至1976年8月 麻省理工学院数学系，助理教授。
1976年9月至1981年8月 史丹福大学计算机系，助理教授。
1981年9月至1982年9月 加州大学柏克莱分校计算机，教授。
1982年10月至1986年6月 史丹福大学计算机系，教授。
1986年7月至2004年6月 普林斯顿大学William and Edna Macaleer工程与应用科学 ，教授。
2002年，他到上海、南京和北京，第一次与中国计算机领域的学者进行了广泛接触和交流。
2004年竟然收到杨振宁先生请他回清华执教的邀请。他归心似箭，辞去了普林斯顿大学的终身教职，卖掉了美国的房子，欣然踏上了归国的航程。
2004年9月至今 北京 清华大学高等研究中心，教授。
2005年1月至今 香港中文大学，博文讲座教授。
2007年12月 新竹 国立清华大学，荣誉讲座教授。
2011年1月至今 北京 清华大学交叉信息研究院，院长。
获奖情况
1987年 波里亚奖（George Polya Prize）。 1991年 古根海姆基金会研究学者奖（Guggenheim Fellowship）。 1995年 美国计算机协会会士（Fellow, Association for Computing Machinery）。 1996年 高德纳奖（Donald E. Knuth Prize）。 1998年 美国国家科学院院士（Member, US National Academy of Sciences）。 2000年 美国人文科学院院士 （Fellow, American Academy of Arts and Sciences）。 2000年 图灵奖（A.M. Turing Award）。 2000年 台湾中央研究院院士（Member, Academia Sinica）。 2003年 潘文渊研究考察奖 （Pan Wen-Yuan Research Award）。 2003年 香港城市大学理学荣誉博士（Doctor of Science, Honoris Causa, City University of Hong Kong）。 2003年 美国科学发展促进会会士（Fellow, American Association for the Advancement of Science）。 2004年 香港科技大学工学荣誉博士（Doctor of Engineering, Honoris Causa, Hong Kong University of Science and Technology）。 2004年 中国科学院外籍院士（Foreign Member, Chinese Academy of Sciences）。 2004年 伊利诺伊大学工程学院特殊贡献校友奖（Alumni Award for Distinguished Service, College of Engineering, University of Illinois）。 2006年 香港中文大学理学荣誉博士（Doctor of Science, Honoris Causa, the Chinese University of Hong Kong）。 2009年 滑铁卢大学理学荣誉博士 (Doctor of Mathematics, Honoris Causa, University of Waterloo)。 2010年 国际密码协会会士 (International Association for Cryptologic Research Fellow (IACR))。 2012年 澳门大学理学荣誉博士(Doctor of Science, Honoris Causa, University of Macau)。 2014年 香港理工大学荣誉博士(Doctor of Science, Honoris Causa, the Hong Kong Polytechnic University)。 2016年 中国科学院院士（Member, Chinese Academy of Sciences）。
近期论文发表
近期论文发表[4]
研究方向
算法分析。
计算复杂性。
通讯复杂性。
密码协议。
量子计算。
学术著作
Selected Publications:
1. Andrew Chi-Chih Yao, Dominant-Strategy versus Bayesian Multi-item Auctions: Maximum Revenue Determination and Comparison. EC 2017: 3-20
2. Andrew Chi-Chih Yao, On Revenue Monotonicity in Combinatorial Auctions. CoRR abs/1709.03223 (2017)
3. Andrew Chi-Chih Yao, Moti Yung, Yunlei Zhao, Concurrent Knowledge Extraction in Public-Key Models. J. Cryptology 29(1): 156-219 (2016)
4. Andrew Chi-Chih Yao, On Solutions for the Maximum Revenue Multi-item Auction under Dominant-Strategy and Bayesian Implementations. CoRR abs/1607.03685 (2016)
5. Andrew Chi-Chih Yao, Interdisciplinarity: A View from Theory of Computation. FCRC 2015: 3
6. Andrew Chi-Chih Yao, An n-to-1 Bidder Reduction for Multi-item Auctions and its Applications. SODA 2015: 92-109
7. Andrew Chi-Chih Yao, Yunlei Zhao, Privacy-Preserving Authenticated Key-Exchange Over Internet. IEEE Trans. Information Forensics and Security 9(1): 125-140 (2014)
8. Andrew Chi-Chih Yao, An n-to-1 Bidder Reduction for Multi-item Auctions and its Applications. CoRR abs/1406.3278 (2014)
9. Andrew Chi-Chih Yao, Yunlei Zhao, Online/Offline Signatures for Low-Power Devices. IEEE Trans. Information Forensics and Security 8(2): 283-294 (2013)
10. Andrew Chi-Chih Yao, Yunlei Zhao, OAKE: a new family of implicitly authenticated diffie-hellman protocols. ACM Conference on Computer and Communications Security 2013: 1113-1128
11. Juris Hartmanis, Stephen Cook, William Kahan, Richard Edwin Stearns, Andrew C. Yao, The Turing Computational Model. ACM-TURING 2012: 8:1
12. Andrew Chi-Chih Yao, Quantum Computing: A Great Science in the Making. TAMC 2012: 28
13. Andrew C. Yao, Yunlei Zhao, Computationally-Fair Group and Identity-Based Key-Exchange. TAMC 2012: 237-247
14. Andrew C. Yao, Yunlei Zhao, Digital Signatures from Challenge-Divided Sigma-Protocols. IACR Cryptology ePrint Archive 2012: 1 (2012)
15. Andrew C. Yao, Yunlei Zhao, Computationally-Fair Group and Identity-Based Key-Exchange. IACR Cryptology ePrint Archive 2012: 287 (2012)
16. Mingyu Xiao, Leizhen Cai, Andrew Chi-Chih Yao, Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k-Way Cut Problem. Algorithmica 59(4): 510-520 (2011)
17. Andrew C. Yao, Yunlei Zhao, A New Family of Practical Non-Malleable Diffie-Hellman Protocols. CoRR abs/1105.1071 (2011)
18. Andrew C. Yao, Yunlei Zhao, A New Family of Practical Non-Malleable Protocols. IACR Cryptology ePrint Archive 2011: 35 (2011)
19. Andrew Chi-Chih Yao, Yunlei Zhao, Deniable Internet Key Exchange. ACNS 2010: 329-348
20. Andrew Chi-Chih Yao, Moti Yung, Yunlei Zhao, Concurrent Knowledge Extraction in the Public-Key Model. ICALP (1) 2010: 702-714