姚期智（Andrew Chi-Chih Yao）

姚期智（Andrew Chi-Chih Yao,1946年生于上海）是世界级理论计算机科学家,2000年图灵奖得主,也是该奖项设立以来唯一获奖的华人学者。他的研究横跨计算复杂性、通信复杂性、密码学与量子计算,多项成果以其姓氏命名并成为领域基石。

概述

姚期智早年随家人迁居台湾,先后获哈佛大学物理学博士与伊利诺伊大学计算机科学博士,曾任教于麻省理工学院、斯坦福大学和普林斯顿大学。2004年,他辞去普林斯顿终身教职全职回到清华大学任教,后创办清华学堂计算机科学实验班（姚班）与清华大学交叉信息研究院,培养了大批顶尖计算机人才。他是中国科学院院士。

核心贡献

• 姚氏原理:利用博弈论中的极小极大定理,为随机算法的复杂度下界证明提供了通用方法,是复杂性理论的标准工具。
• 百万富翁问题与安全多方计算:1982年提出两个富翁在不泄露各自财产数额的前提下比较谁更富有的问题,开创了安全多方计算这一密码学分支。
• 混淆电路:提出通过加密电路实现两方安全计算的构造方法,至今仍是隐私计算的核心技术之一。
• 通信复杂性:1979年开创通信复杂性研究,度量分布式各方为完成计算必须交换的信息量。

影响与传承

姚班自2005年创办以来,毕业生中涌现出大量活跃于人工智能、系统与理论研究一线的学者与创业者,被视为中国计算机精英教育的标杆。姚期智本人也持续推动中国在量子计算与人工智能基础理论上的布局。

常见问题

问:姚期智为什么能获得图灵奖？答:表彰他在计算理论方面的奠基性贡献,包括基于复杂性的伪随机数生成、密码学与通信复杂性等方向的一系列开创性工作。

问:什么是「姚班」？答:即清华学堂计算机科学实验班,由姚期智2005年创办,以小规模、高强度的理论与前沿课程培养计算机科学拔尖人才。