2000年的ACM图灵奖表彰了姚期智在计算理论方面的基础性研究,包括他提出的基于极小化极大(minimax)概念的“姚氏原理”。他的工作横跨复杂性理论、密码学和伪随机数生成等领域,通过在美国和中国数十年的学术生涯,奠定了他在理论计算机科学领域的泰斗地位。
学术背景与双博士学位
姚期智1946年出生于上海,早年在香港和台湾度过。他就读于台北市立建国高级中学,并于1967年在国立台湾大学获得物理学学士学位。随后他前往美国深造,于1969年获得文学硕士学位,并于1972年在谢尔顿·格拉肖的指导下获得哈佛大学理论物理学博士学位。1975年,他在钟立煌(Chung Laung Liu)的指导下获得了伊利诺伊大学厄巴纳-尚佩恩分校的第二个博士学位,这次专业是计算机科学。
大学任职与研究
姚期智曾在多所顶尖研究型大学担任教职。他的职业生涯包括在麻省理工学院、斯坦福大学和加利福尼亚大学伯克利分校任职。1986年,他加入普林斯顿大学并工作至2004年。此后,他将研究项目转移到北京的清华大学,担任理论计算机科学研究中心主任,后又出任跨学科信息科学研究院院长。2010年,他发起了理论计算机科学创新会议(Innovations in Theoretical Computer Science)。
奖项与专业荣誉
姚期智的专业贡献获得了多项国际荣誉。除图灵奖外,他还于1987年获得乔治·波利亚奖,于1996年获得克努特奖。他于1991年被选为古根海姆学者,1995年成为ACM会士。2021年,他被授予京都奖先进技术奖。他是美国国家科学院院士、中央研究院院士以及中国科学院信息技术科学部院士。
回国转向中国与人工智能政策
2015年,姚期智放弃美国国籍,转为中国科学院院士,继续从事信息科学研究并担任此职。他近期的学术活动包括2024年5月发表的一篇关于人工智能带来风险的合作论文。该论文与约书亚·本吉奥和杰弗里·辛顿等研究人员共同署名,主张实施积极的治理机制来解决该领域的安全隐患。
快讯
- 出生:1946年,上海 - 领域:计算机科学与信息科学 - 图灵奖:2000年 - 代表性工作:姚氏原理 - 博士学位:哈佛大学(1972年)和伊利诺伊大学(1975年) - 主要任职机构:清华大学 - 克努特奖:1996年 - 京都奖:2021年
读者常见问题
### 什么是姚氏原理?
这是一个源自极小化极大定理的理论框架,用于分析计算复杂性。
### 姚期智曾在哪些大学任教?
他曾任职于麻省理工学院、斯坦福大学、加州大学伯克利分校、普林斯顿大学、加州大学圣迭戈分校和清华大学。



