华裔科学家获图灵奖 秦笃烈 2001年 9期 计算机科学公认界的最高学术奖是由美国计算机学会（ACM）一年一度颁发的图灵奖（A.M.Turing Award）。人们经常将它称为计算机诺贝尔奖。2001年2月1日ACM评奖委员会宣布2000年度图灵奖得主为普林斯顿大学计算机科学系的华裔科学家安德鲁姚教授。姚博士是1966年颁发图灵奖以来第一位华裔得奖者。正式授奖仪式将于2001年3月11日在加州ACM授奖宴会上举行。 　　 美国计算机学会（ACM）图灵奖评选委员会对姚博士作了以下评价： 　　 姚博士获奖是对他为计算理论的重大贡献的表彰，他作出贡献的领域包括基于复杂性的伪随机数发生理论、密码学和通信复杂性。安德鲁姚促进了计算理论的形成。他在包括计算几何、深度不变的布尔线路复杂性、数据结构分析以及量子通信等许多领域确立了新的方法的理论和有效的技术。他开创了通信复杂性领域，揭示了分布计算通信开销的实质。 　　 安德鲁姚是普林斯顿大学计算机系教授。他1965年获得哈佛大学物理学博士，1972年获得伊里诺斯大学计算机科学博士。毕业以后一直在麻省理工学院、斯坦福、伯克利等著名大学任教，1986年到普林斯顿大学。安德鲁姚是博学多才的跨领域科学家，研究兴趣包括计算机有效算法设计以及理论计算机科学新兴领域（例如量子通信和计算）中的复杂性理论。他设计了快速量子算法以及量子密码协议安全性分析的数学工具。鉴于安德鲁姚在理论计算机科学中多方面的杰出贡献，1998年当选为美国国家科学院院士。1998年香港城市大学为祝贺1995年图灵奖得主勃鲁姆60寿辰而举行理论计算机科学国际会议，安德鲁姚教授应邀作了报告（^09010502a^）。姚博士是美国计算机学会的高级会员、美国技术及科学院院士以及学术科学院（Academia Sinica）院士。他也是SIAM George Polya奖和ACM SIGACT-IEEE TCMFCS Donald E. Knuth奖得主。 　　 从1966年开始颁发的图灵（A.M.Turing）奖，奖金2.5万美元。这一奖项的评定审查极为严格，得主均是对计算机科学或计算机产业作出无可争议的重大贡献者。其中1971年得主麦卡锡对人工智能理论的发展有划时代贡献；1983年得主汤普生为通用操作系统理论的奠定以及Unix的实现作出重大贡献；1974年得主努斯的有关计算数学的巨著早已为我国所熟悉；1984年得主沃斯是发明计算机语言EULER、ALGOL-W、MODULA和PASCAL的大师，他的名著《算法+数据结构=程序》是经典教材；1994年得主费根鲍姆是著名的大型人工智能系统的设计者，是他首次肯定了日本发展第五代计算机的重大意义；1997年得主英格尔巴特是鼠标器的发明者，他对未来计算机的交互技术有独特的远见；1998年得主格瑞是微软研究院首席科学家，对数据库技术有重大贡献。其中，安德鲁姚是第一位华裔。