姚期?Andrew Chi-Chih Yao) 1946q?2?4日生于上P国国籍。世界著名计机U学? 2 0 0 0q获得图灵奖(A.M.Turing Award)(见下?/span>)。现L华大学高{研I中?The Center for Advanced Study in Tsinghua University)教授?/span>
姚期?/span>先生?967q获得台湑֤学物理学士学位，1972q获得美国哈?jng)大学物理博士学位?975q获得美国伊利诺依大学计机U学博士学位?975q至1986q曾先后在美国麻省理工学院数学系、斯坦福大学计算机系、加利福g大学伯克利分校计机pMQ助教授、教授?986q至2004q在普林斯顿大学计算机科学系担QWiliam and Edna Macaleer工程与应用科学教授?/span>
姚期?/span>先生?987q获得美国工业与应用数学学会(x)George Polya奖，1996q获得美国计机学会(x)法与计理论分?x)（ACM SIGACTQDonald E.Knuth奖。于1998q当选ؓ(f)国U学院院士，?000q当选ؓ(f)国U学与艺术学院院士，q于2004q当选ؓ(f)中国U学院外c院士?/span>
注：(x)囄?A.M. Turing Award),国计算机学?ACM)?966q创立，以计机概念的创始h囄的名字命名，每年评选出一至三名获奖者，是世界计机U学领域的最高奖?与物理、化学、医学、经学领域的诺贝尔奖齐名。姚期智是迄今ؓ(f)止获得此Ҏ(gu)荣的唯一亚裔计算机科学家,2000q获此奖的只有姚期Z人?/span>
2007q??9?/span>Q星期四。像往怸P姚期q第六教学楼二层的一间教室??0分，软gU学实验班的评常开始?/span>
下午2点，姚期智把来自加州理工学院和奥克兰大学的两位学者请C息科学技术大|l研I生开讨论课?/span>
下午3点，姚期智向前来看望自己的教育部部长周济和科技部部长徐冠华汇报了两q多来在清华的工作进展，q与两位部长共同商讨世界一学U的问题?/span>
下午4点，?x)谈l束。姚期智开始科研、备课，直至深夜……一个几乎没有间歇的忙碌的日
子。对q位享誉世界的计机“图灵奖”得L_(d)q是他在清华的^怸天?/span>
_耕细作的大师译֠
全英文授课，讲台上经常出现来自世界各地的优秀学者；师生间没有拘束，学生们用利的英语提问，问题锐而幽默，译֠上不时响起阵늬声。很难想象，q样生动zL的课堂，讲授的内容却是艰深难懂的理论计算机科学。这是软gU学实验班最普通的一堂课?/span>
软gU学实验班的每堂N是精心设计的。每ơ上课，姚期智都?x)选择生动典型的实例，学生引入到最Ҏ(gu)的理论问题中。从清华到王府井怎么走\E最短？男女生如何选择U会(x)对象成功率最高？教学楼里的自动售货机如何付款最划算Q这些脓(chung)q学生生zȝ例子Q大大激发了他们的兴和求知ƌӀ?/span>
有一ơ，姚期智在译֠上“?zhn)?/span>姚期智：(x)从普林斯到水木清华赏”出题，25分钟内解请吃“必胜客”。o(h)他惊喜的是，90%的学生在规定旉内作Z正确的解{。姚期智信守承诺Q按人数叫来q百份外卖，奖励了每位答对的学生。那天姚期智特别高兴Q还跟学生开玩笑Q“你们以前有没有遇到q像我这么好的老师Q?/span>
在姚期智gQ这是一聪明可q学生。但姚期智ƈ没有因ؓ(f)钟爱而放村֯学生的要求，恰恰相反Q他的课是出了名的容量大、习(fn)题多。所有作业必M英文完成Q而且要用专门的科学论文排版Y件LaTeX来写?/span>
对于姚期智的苦心Q同学们大多能够理解。在清华2005?006学年度春季学期对873门本U课E进行的学生问卷评估中，“理机U学”课E居理论译։十位?/span>
事实上，Z把握评的难度，姚期智每周都?x)花很多旉和高研中心的孙晓明老师一赯论；每次布置的作业题Q姚期智也M(x)让孙晓明先做做看Q感觉一下难度如何；Z防止学生“掉队”，姚期助教在每周的班?fn)题课上用中文讲解、答疑；W一q选课学生太多Q姚期智q让5位助教分别“承包”一个小l，每周l织学生讨论课上遇到的问题?/span>
从根部解决问?/span>
除了带博士生做研I、指导本U生的毕业设计外Q每周还要ؓ(f)本科生讲4时的课,q是姚期Zؓ(f)自己定下的工作量。而他在普林斯Q教时Q只是每q按惯例为本U生和研I生各上一学期的课?/span>
不辞辛劳,是因ZҎ(gu)华的本科生寄予厚望?006q春天着手创办Y件科学实验班?姚期智明表C?“我们的目标q不是培L通的计算Y件程序员,而是培养h国际水^的一计机人才。?/span>
回国之初Q姚期智原本计划快构徏一个培d士生的良好机Ӟ但随后在清华的亲w感受让他逐渐萌生了h才培M本科生开始的x。姚期智在普林斯大学的“关门弟子”、目前在加州理工学院做博士后研究的张胜誉p钦佩老师的决?“看到完善本U教育的重要性后,他不惜扎到最深处Q从栚w解决q个问题。他在本U生中开办Y件科学实验班Q自׃点点
教vQ这是很Ҏ(gu)力的一件事。?/span>
姚期Z微Y亚洲研究院沈向洋院长一h讨，Y件科学实验班制定培养Ҏ(gu)Q编写教学计划。按照这个计划，8门高水^核心评分别由姚期智{知名教授和来自微Y亚洲研究院的高研究人员担纲Q其中由姚期Z自主讲的《理机U学》是国内首次开讄计算机理E?/span>
8门核心课E中Q有4门课E由微Y亚洲研究院的高层研究人员讲授Q他们将最新的U研q展和课题引q教学?006q秋Q来自微软的教员竟然讲到了当时还未在中国上市的Vista操作pȝ——那Ӟ很多讲授cM评的教师都q无法获得Q何有关Vista的具体资料?/span>
培养Ҏ(gu)大四整整一q设|ؓ(f)实践教育和研I训l时_(d)地点在微软等国际知名的大IT公司Q采用双导师Ӟ以保证教学的规范性和工程实践的先q性?/span>
“我们要多ؓ(f)学生提供增加基础理论知识的机?x)，同时也要不断丰富他们理论用到实际方面的l验。唯有具备深厚的理论基础和主动学?fn)的能力Q他们才能适应未来的工作环境。”姚期智说?/span>
Z国作贡献M容缓
2002q?月，在上南京和北京Q姚期智W一ơ与国内计算机领域的学者进行了q泛接触和交。那Ӟ孙晓明和张胜誉都是清华计机pȝ研究生。ؓ(f)了让学生一Z落地听完报告Q姚期智在复旦演讲时Q张胜誉的导师应明生教授组里所有h都送到了上?/span>
所以接下来的“y合”也许就有了某种必然性：(x)张胜誉作为姚期智在普林斯的“关门弟子”ʎ留学；孙晓明则成ؓ(f)姚期智在清华指导的第一位博士生?/span>
正是在这ơ访问中Q清华学生的聪敏好学l姚期智留下了深d象；ơ年Q他ƣ然接受领衔l徏计算机系讲席教授l的邀(g)P又过了一q_(d)也就?004q?月，姚期L林斯的ln教职Q正式加盟清华高{研I中心，成ؓ(f)清华全职教授。他_(d)(x)“对于徏设世界一大学，清华大学乃至中国政府都寄予了很大的期望。能在这份事业中贡献我的一份力量，可以说是一件大事。?/span>
姚期智的夫h储枫教授非常支持他的q一军_。早?003q_(d)储枫从美国去香港城市大学担Q计算机科学系pM任，也正是受C先生的鼓励。储枫表C，姚期智是个很有决断力的hQ不喜欢拖惔带水Q他认ؓ(f)做这件事情能够ؓ(f)中国的高{教肌Ӏؓ(f)中国的科学研I出力，所以很值得。最重要的是Q清华有许多很好、很有潜力的学生Q对他们的培d不容~?/span>
一ơ又一ơ“零的突破?/span>
姚期智的全职回国Q填补了国内计算机学U的I白Q这不只是因Z无可争议的学术地位，更因为在他所从事的算法和复杂性领域，当时几乎q看不到中国国内学者的w媄(jing)。而这一领域既是国理论计算机科学的L方向Q又是计机界最高奖——“图灵奖”获奖h数最多的一个方向?/span>
由此Q清华的计算机学U第一ơ集齐了理论、应用、系l结构和软g四大领域的优U学者，q在国际上也是不多见的?/span>
姚期智带来了一个从6人增?0人的讲席教授l，他们都是国际上算法和复杂性领域最的华人学者?/span>
随着姚期智的归来Q清华计机学科国际交流的频率和层次都达C一个新的高度。以姚期智创建的理论计算机科学研I中?ITCS)ZQ?007q国外学者的讉K日程已经安排C1 2 ? 1 日。美国两院院士? 9 8 5 q?囄奖?得主RichardKarpQ?002q“图灵奖”得丅R著名密码学家AdiShamir{h都曾出现在I T C S的访问学者名单上?/span>
2006q_(d)清华计算机系?论文入选理机U学领域与STOCq列的最学术?x)议FOCSQ不仅实C国内学者在该会(x)议上“零的突破”，而且入选篇数超q了国计算机科学领域的“超一”大学UC Berkeley。更令h振奋的是Q当q?4岁的博士生陈汐与来自香港城市大学的讲席教授邓铁合作Q出色地解决了理机U学的著名难题——二人博弈中U什均衡点的复杂性问题，q因此获?006q度FOCS最佌文奖?/span>
q一q_(d)姚期智的团队qؓ(f)国内计算机学者填补了在《美国科学院院刊》上发文的空白?/span>
2007q??6?/span>?9日，理论计算机科学研I中心成功主办了W十届国际公钥密码学?x)议Q来自世?5个国家的学者参?x)，姚期智担d?x)主席。这是国际密码学研究领域和理机研究方向的一ơ世界盛会(x)Q首ơ在中国召开Q又恰逢该?x)议的十周年庆典Q可谓意义深q?/span>
与中国学生天然的感情联系
对他的中国学生，姚期智给予了乎d的爱心和耐心。他l学生买来舒适的座椅Qؓ(f)的是让他们喜Ƣ来实验室，坐下来好好想问题Q陈汐从国波士大学交回来后Q姚期智专门和他探讨如何改进l里的工作，陈汐讲到的情况和Q姚期智都认真记录下来；学生做例行报告时即讲得不尽人意Q姚期智也会(x)耐心地听完，再指Z之处?/span>
姚期智喜Ƣ给本科生上课。在他看来，l本U生上课与给研究生上课不同，怎样把一个理释给很聪明、但在这个领域还没有很多知识的本U生Q往往需要教授者想得更加深入?/span>
谈到在普林斯与在清华教学的不同Q姚期智?“心理上的满x?x)不一栗虽说‘科学无国界?但是在ؓ(f)中国的年Mh讲解知识、看C们真正吸收了的时?心里?x)有特别的感?我想是有一U天然的感情联系吧。?/span>
旗帜性h物归来的“放大效应?/span>
2007q??9?/span>Q教育部部长周济、科技部部长徐冠华共同到清华看望姚期智。周强调，姚期智全职归来ƈ带动一批h才回国发展，堪称一面“旗帜”。徐冠华也谈刎ͼ像姚期智q样的旗帜性h物回国，必然?x)生“放大效应”?/span>
姚期智回国两q半Q不仅显著改变了国内理论计算机领域的研究面貌和学术水qI也在q大华h学者、学生中产生了潜U默化的影响?/span>
讲席教授滕尚华注意到Q现在有很多中国留学生回到北京，参加微Y亚洲研究院理论组的招聘面试，q在10q前是不可想象的。至于他自己Q以前回国往往只呆一周左右的旉Q现在有了姚期智的理机U学研究中心Q他每次都会(x)在北京呆大半个月甚至更久。他感觉刎ͼ在姚期智的媄(jing)响下Q北京正逐渐成ؓ(f)理论计算机科学的中心城市之一?/span>
讲席教授l成员、香港城市大学邓铁教授q样评h(hun)姚期智的归来Q“清华请来姚先生Q同时也带回了他在这个领域的影响力。从那以后，有很多知名科学家造访清华……一些顶的计算机科学家Ҏ(gu)_(d)只要姚先生在q里工作Q清华将?x)有来多有天分的学生q入理论计算机科学领域，q成一领域有媄(jing)响力的h物。?/span>
如何完善世界一计机学科的整体规划，如何吸引q留住一扚wh才、一个优U团队Q在中国共同一的计算机学U，q是姚期智目前最兛_的问题。他始终坚信Q能够ؓ(f)中国的高{教肌Ӏؓ(f)中国的科学发展出力，十分值得?/span>
《清华h?007q第?六期合刊
清华校友M(x)服务?/span>
清华校友M(x)订阅?/span>