Andrew Chi-Chih Yao 姚期智

主要奖项及荣誉

1996 年，高德纳奖

1998 年，美国国家科学院院士

2000 年，图灵奖

2017 年，中国科学院院士

教育与工作经历

1973-1975 年，伊利诺伊大学 计算机科学博士

1982-1986 年，斯坦福大学 计算机系教授

1986-2004 年，普林斯顿大学 工程与应用科学冠名教授

2011 年至今，清华大学交叉信息研究院 院长

主要学术成就

姚教授是一位博学多才的理论计算机科学家，研究兴趣包括复杂性理论、算法分析与设计以及理论计算机科学新兴领域（例如量子通信和量子计算）。主要贡献有基于复杂性的伪随机数发生理论、密码学和通信复杂性等。其工作促进了计算理论的形成，在包括计算几何、深度不变的布尔线路复杂性、数据结构分析以及量子通信等许多领域确立了新的方法的理论和有效的技术。开创了通信复杂性领域，揭示了分布计算通信开销的实质。设计了快速量子算法以及量子密码协议安全性分析的数学工具。