
姚期智(Andrew Chi-Chih Yao,1946-)
美籍华裔计算机科学家 清华大学高等研究中心全职教授
2000年,因在包括伪随机数的生成算法、加密算法和通讯复杂性等计算理论方面的贡献,获得图灵奖。
创立于1966年的图灵奖图灵奖是计算机界最负盛名的奖项,有“计算机界诺贝尔奖”之称,只有国际计算机学领域最具权威资格和卓著成就的科学家才能够获得由美国计算机学会(ACM)颁发的这一奖项。
成果介绍:
姚期智是图灵奖自创立以来获得该奖项的首位华裔学者。他在数据组织、基于复杂性的伪随机数生成理论、密码学、通信复杂性乃至量子通信和计算等多个尖端科研领域,都做出了巨大而独到的贡献。他所发表的近百篇学术论文,几乎覆盖了计算复杂性的所有方面,并在获图灵奖之前,就已经在不同的科研领域屡获殊荣,曾获美国工业与应用数学学会乔治·波利亚(George Polya)奖和以算法设计大师克努特(Donald Ervin Knut)命名的首届克努特奖,是计算机理论方面国际上最拔尖的学者。
2004年9月,姚期智辞去普林斯顿的终身教职,正式加盟清华高等研究中心,成为清华全职教授。由于他的全职回国,填补了国内计算机学科的空白:这不只是因为他无可争议的学术地位,更因为在他所从事的算法和复杂性领域,当时几乎还看不到中国国内学者的身影。而这一领域既是美国理论计算机科学的主流方向,又是“图灵奖”获奖人数最多的一个方向。
|