1946年12月24日,世界著名计算机学家,2000年图灵奖得主,美国科学院院士,美国科学与艺术学院院士,中国科学院外籍院士,清华大学高等研究中心教授,香港中文大学博文讲座教授姚期智(Andrew Chi-Chih Yao)出生。
姚期智(Andrew Chi-Chih Yao)1967年获得台湾大学物理学士学位,1972年获得美国哈佛大学物理博士学位,1975年获得美国伊利诺依大学计算机科学博士学位。1975年至1986年曾先后在美国麻省理工学院数学系、斯坦福大学计算机系、加利福尼亚大学伯克利分校计算机系任助理教授、教授。2004年起在清华大学任全职教授。2005年出任香港中文大学博文讲座教授。
姚期智祖籍湖北孝感,1946年12月24日出生于上海,幼年随父母移居台湾。1967年,姚期智毕业于台湾大学,之后赴美国深造。1972年获哈佛大学物理学博士学位,1975年获伊利诺大学香槟分校(UIUC)计算机科学博士学位。之后,他曾先后在麻省理工学院(1975—1976)、斯坦福大学(1976—1981,1983—1986)、加州大学伯克利分校(1981—1983)等美国高等学府从事教学和研究,1986年至2004年任普林斯顿大学计算机科学系教授,从2004年9月至今任北京清华大学高等研究中心教授。此外,姚期智还是美国国家科学院院士、美国人文及科学院院士、中国科学院外籍院士及台湾中央研究院院士。
多年来,姚期智先生以其敏锐的科学思维,不断向新的学术领域发起冲击,在数据组织、基于复杂性的伪随机数生成理论、密码学、通信复杂性乃至量子通信和计算等多个尖端科研领域,都做出了巨大而独到的贡献。他所发表的近百篇学术论文,几乎覆盖了计算复杂性的所有方面,并在获图灵奖之前,就已经在不同的科研领域屡获殊荣,曾获美国工业与应用数学学会乔治·波利亚奖和以算法设计大师克努特命名的首届克努特奖,是计算机理论方面国际上最拔尖的学者。
自1975年获得美国伊利诺伊大学计算机科学博士学位,姚期智在理论计算机领域作研究至今,曾先后在美国麻省理工学院、斯坦福大学、加州大学伯克利分校、普林斯顿大学等著名学府担任教授,从事教学及研究工作。多年来,姚期智以其敏锐的科学思维,在数据组织、密码学、通信复杂性乃至量子通信和计算等多个尖端科研领域,都作出了巨大而独到的贡献,曾获美国工业与应用数学学会George Polya奖,美国计算机协会算法与计算理论分会(ACM SIGACT)Donald E.Knuth奖等荣誉。全球首要计算机协会(ACM)在2000年授予姚期智图灵奖。姚期智是图灵奖创立以来首位获奖的亚裔学者,也是迄今为止获此殊荣的唯一华裔计算机科学家。图灵奖是世界计算机科学领域的最高奖项,与物理、化学、医学、经济学领域的
诺贝尔奖齐名。
2004年姚期智离开普林斯顿大学,到清华大学任全职教授。
奋斗之路
1967年,姚期智[1]带着自己的行囊走进了哈佛大学,追随导师格拉肖(Sheldon Lee Glashow,1979年诺
贝尔物理学奖得主),开始了自己的物理世界探索之旅,并顺利地拿到了物理学博士学位。1973年,26岁的姚期智做出了一生中的重要决定:放弃苦心钻研多年的物理学,转而投向方兴未艾的计算机技术。
“就能力和性格而言,我更适合搞计算机。物理看重直觉,你必须推想出问题的正确答案,求证也许不严格。可数学,包括计算机,最重要的是你必须用严密的数学推理来证明这个答案。我发现自己的论证能力在计算机领域更合适。”
1973年,姚期智进入素以计算机科学研究的深厚积淀而闻名的伊利诺大学攻读计算机科学博士学位。两年后,他如愿以偿。
“做研究的人也是不同的,每个人做事的方式也不一样。我比较喜欢新奇的东西,有新的方向我就喜欢去看一看,试一试。”
变化迅猛的计算机研究更具有这方面的特性,使得姚期智津津乐道其中:“我喜欢做这类事情,怎样把一个东西变成一个问题,然后再去解决它。”
但并不是每一个事情他都去尝试新的。“比如走路,从A点走到B点,我知道一条路的话,我会总走这条路。我不太喜欢走一条新的路或者短一点的路。吃东西也是一样的,有哪几样东西如果经常吃的话,我就很满意了。听音乐,我比较喜欢听古典音乐,流行音乐我的知识还局限在20年前。”
姚期智说,年轻的时候你可能感到有许多事情可以去尝试,当你投身到某一个领域以后,你可能就没有时间花在别的事情上了,而只能在你所倾心的领域不断探索和追求。
随着研究的不断深入,阅读成为姚期智缓解压力的主要手段之一。让他感到惊喜的是,这种随便翻一翻的阅读方式却对他产生了重要影响。
“年轻的时候我认为我现在做的东西是世界上最重要,别的事情都不值得做。从某种意义上讲这也是一件好事,你认为有意义,你才会有那么大的兴趣和那么大的投入。当你在你的领域研究钻研得比较深了以后,慢慢地你的视野会比较大一点,你会知道你的研究在世界上充当一个怎样的角色。你会觉得自己所取得的成就只是在这个世界上做出了一点小小的贡献。”
也许正是因为这一点,又引发了姚期智新的探索欲望。
早在1970年末以前,密码学尚属政府研究范畴。随着社会的发展,人们感到密码学在未来商业行为中会越来越频繁地使用。怎样在通信上有一种保密的方法?怎样用计算理论解决密码学上的问题?这成为当时诞生的一个新的研究领域。姚期智就从那个时候开始做这方面的研究工作。“我之所以选择这样的研究工作,是因为这是比较有影响的工作。这个工作不只是局限在我们这个领域,别的科学家也会对它产生兴趣。”