基本信息
| 字段 | 内容 |
|---|---|
| 全名 | 姚期智（Andrew Chi-Chih Yao） |
| 国籍 | 中国（2015年放弃美国国籍） |
| 当前职位 | 清华大学 交叉信息研究院院长、人工智能学院院长 |
| 核心领域 | 计算理论、通信复杂性、密码学、量子计算 |
| 代表荣誉 | 图灵奖（2000年，唯一华人得主），Knuth奖（1996年，首届得主），George Polya奖（1987年），京都先进技术奖（2021年），中国科学院院士，美国国家科学院院士，美国艺术与科学院院士 |
| 学术产出 | Google Scholar 引用超45000次，h-index 58，Semantic Scholar 高影响力引用2298次 |
学术生涯
1946-1975：从物理到计算科学的跨界求索 1946年生于上海，幼年随家人迁居台湾。1967年毕业于台湾大学物理系，赴美深造。1972年在哈佛大学获物理学博士学位（导师为诺贝尔奖得主Sheldon Glashow），随后仅用两年便在伊利诺伊大学香槟分校取得计算机科学博士学位（1975年，导师刘炯朗）。这一物理-计算的双重训练赋予他独特的跨学科视角。
1975-1986：开创两个全新子领域 先后执教于MIT、斯坦福大学、加州大学伯克利分校。1977年建立姚极小极大原理（Yao's Minimax Principle），1979年在STOC发表开创性论文提出通信复杂性理论——这个学科此前并不存在。1982年在FOCS发表"Protocols for Secure Computations"，首次定义安全多方计算问题并提出百万富翁问题（Yao's Millionaires' Problem）。1986年提出混淆电路（Garbled Circuits），为安全计算提供通用构造方法。
1986-2004：普林斯顿的黄金时期 1986年加入普林斯顿大学担任William and Edna Macaleer讲席教授。在此期间将研究拓展至量子计算领域，1993年提出量子通信复杂性，1995年提出分布式量子计算模式。1996年获首届Knuth奖，2000年获图灵奖，成为唯一获此殊荣的华人科学家。
2004-2024：回国建设世界级计算机学科 2004年辞去普林斯顿终身教职，全职加入清华大学。2005年创办计算机科学实验班（"姚班"），亲自设计25门全英文课程。2010年成立清华交叉信息研究院并任院长。2015年放弃美国国籍，2017年正式转为中国科学院院士。培养出楼天城（Pony.ai创始人）、印奇（旷视科技创始人）、陈丹琦（普林斯顿助理教授）等一批国际顶尖人才。
2024至今：引领中国AI新篇章 2024年4月出任清华大学人工智能学院首任院长，目标五年内招聘50名全职教授，建设与MIT、斯坦福同水平的人工智能学院。提出量子人工智能前瞻布局方向，持续推动中国在AI基础理论与核心架构上的突破。
核心技术贡献
通信复杂性理论（1979）
发表：ACM STOC 1979（"Some Complexity Questions Related to Distributive Computing"） 核心内容：首次定义通信复杂性模型：两个参与者各自持有输入，通过通信协议协同计算一个函数，以所需最少通信比特数衡量问题难度。这是一个此前完全不存在的学科，为电路复杂度、并行计算、流计算等领域提供了统一的理论基础。 历史影响：开创了全新的计算复杂性子领域，至今仍是理论计算机科学最活跃的研究方向之一。通信复杂性成为证明电路下界、数据流算法下界的核心工具，被广泛应用于分布式计算和VLSI芯片设计理论。
安全多方计算与混淆电路（1982）
发表：IEEE FOCS 1982 / IEEE FOCS 1986（"Protocols for Secure Computations (1982) / How to Generate and Exchange Secrets (1986)"） 核心内容：1982年首次形式化定义安全两方计算问题，提出著名的百万富翁问题（Yao's Millionaires' Problem）。1986年进一步提出混淆电路（Garbled Circuits）构造，证明任意函数都可以在双方不泄露各自输入的前提下安全计算。 历史影响：奠定了现代密码学中安全多方计算的理论基础。混淆电路至今仍是安全计算最核心的通用构造工具，直接催生了隐私保护计算产业，影响了区块链、联邦学习、隐私AI等前沿领域。
伪随机数生成的复杂性理论（1982）
发表：IEEE FOCS 1982（"Theory and Applications of Trapdoor Functions"） 核心内容：建立了基于计算复杂性的伪随机数生成理论，证明了计算不可区分性与陷门函数之间的深层联系。将密码学安全性从启发式方法提升到严格的复杂性理论基础之上。 历史影响：为现代密码学奠定了复杂性理论基础，使密码系统的安全性可以被严格证明。这一贡献是图灵奖颁奖词中特别提及的核心成就之一。
姚极小极大原理（1977）
发表：IEEE FOCS 1977（"Probabilistic Computations: Toward a Unified Measure of Complexity"） 核心内容：提出Yao's Minimax Principle：随机算法的最坏情况期望复杂度等于确定性算法在最坏情况输入分布上的期望复杂度。为分析随机算法提供了强有力的工具。 历史影响：成为理论计算机科学中证明随机算法下界的标准技术，被写入所有主流算法与复杂性理论教科书。
范式贡献：他如何重新定义了这个领域
之前：计算复杂性主要关注单机时间/空间复杂度，密码学依赖特设方案缺乏理论基础，多方协作计算中的隐私保护没有形式化框架。
之后：姚期智开创了通信复杂性这一全新维度——用通信量衡量计算难度，为分布式计算、电路复杂度、流算法提供了统一的下界证明工具。他将密码学建立在计算复杂性的严格基础上，使安全性可证明。他定义了安全多方计算的形式化框架，证明任意函数都可以安全计算，开创了整个隐私计算领域。
验证：通信复杂性已发展成拥有数千篇论文的独立子领域；混淆电路成为安全计算工业标准；Yao's Principle 被写入所有复杂性理论教科书；图灵奖（2000）、Knuth奖（1996）、京都奖（2021）等最高荣誉的授予充分验证了这些贡献的基础性地位。
产业传承
姚期智的理论贡献对产业产生了深远影响：安全多方计算和混淆电路成为隐私保护计算的基石，直接驱动了蚂蚁集团摩斯安全计算平台、谷歌隐私沙盒等工业系统的诞生。通信复杂性理论影响了VLSI芯片设计和分布式系统架构。更重要的是，他通过姚班培养的人才直接塑造了中国AI产业格局：楼天城创办的Pony.ai是全球领先的自动驾驶公司，印奇创办的旷视科技是计算机视觉独角兽，姚班校友创办的独角兽企业已跻身行业前列。
学术传承
师承：物理学博士导师为诺贝尔物理学奖得主Sheldon Glashow（哈佛），计算机科学博士导师为刘炯朗（UIUC，后任台湾清华大学校长）。
门生：姚班自2005年创办以来已培养数百名顶尖人才。代表性学生包括：楼天城（2004级，Pony.ai创始人，TopCoder全球排名第一）、印奇（2006级，旷视科技创始人兼CEO）、陈丹琦（2008级，普林斯顿大学助理教授，斯隆研究奖得主）。已有近60位姚班校友执教于全球高校，其中30余位在国内一流高校任教，7位回到清华交叉信息研究院。
传承意义：姚期智逆转了中国CS人才单向流向美国的格局。他以一己之力证明：世界级的计算机科学教育可以在中国本土实现。姚班被公认为中国最顶尖的计算机本科培养项目。
当前动态
2024年4月起担任清华大学人工智能学院首任院长，提出"人工智能核心基础理论与架构"和"人工智能+X"两大方向。计划五年内招聘50名全职教授，首年已招聘10位青年教授。2025年参与推动清华大学AI+等四个新书院建设。提出量子人工智能前瞻布局方向，关注具身智能、AI安全与治理、光电计算和量子计算等前沿议题。同时继续担任交叉信息研究院院长，持续推进姚班、智班、量信班三条人才培养主线。年近八旬仍活跃在教学与科研一线。
历史定位
姚期智是计算理论历史上最具影响力的科学家之一。他不仅在技术上开创了通信复杂性和安全多方计算两个完整的子领域——这在计算机科学史上极为罕见——还以独特的方式重塑了中国计算机科学的人才版图。如果说图灵定义了计算的边界，Shannon定义了信息的度量，那么姚期智定义了通信在计算中的代价，并证明了即使互不信任的参与者也能安全协作计算。他是那种每隔数十年才出现一次的科学家：既能开创全新领域，又能通过教育将整个国家的学科水平提升到世界一流。他的历史地位不仅在于四项以他命名的定理与问题，更在于他用二十年时间证明了一个命题——世界级的计算机科学可以扎根中国土壤。