作者：新浪科技特约顾问 秦笃烈

　　作者注：邮寄列表消息透露，华裔科学家安德鲁-姚荣获2000年“计算机诺贝尔奖”图灵奖桂冠。

　　每天要收到EdResource邮寄列表寄来的许多信息，最近收到的一封透露了重要新闻：华裔科学家安德鲁-姚(Andrew Yao)荣获“计算机诺贝尔奖”图灵奖(A.M.Turing Award)桂冠。图1是消息的一部分。消息原文如下：

图1

　　我们的美国计算机学会(ACM)图灵奖遴选委员会宣布今年的得主为普林斯顿大学的安德鲁-姚。全文如下：

　　安德鲁-姚促进计算理论的形成。他在包括计算几何、深度不变的布尔线路复杂性、数据结构分析以及量子通信等许多领域确立了新的方法论和有效的技术。他开创了通信复杂性领域，能够对双方或多方必须一起执行某些计算时需要的最低限度交互进行度量，从而揭示了分布计算通信开销的实质。

　　在姚之前，对伪随机数发生器只有经验性定性的看法。他首次对伪随机数发生器给出令人信服的定义，即它的输出序列和真正的随机数发生器通过多项式次数试验得到的输出序列不可区分。他指出，由勃鲁姆(Blum)和米凯里(Micali)设计的“下一位”试验这样的特定试验实际上就是这样的试验。他指出，任何单通路函数的发现都可以成为伪随机数发生器。这是对密码学的重大贡献。

　　图灵奖，计算机科学界的最崇高奖项，将于2001年3月11日在加州ACM授奖宴会上颁发。它是ACM“ACM1: Beyond Cyberspace”会议的一项活动。

　　ACM将于2001年3月11日授奖的通知可以从站点得知(图2)。但是全面考察ACM的网站(http://www.acm.org)，ACM的授奖委员会尚未公布它每年要授予的13个奖项的得主名单。所以安德鲁-姚获次殊荣是不能最后肯定也没有否定的消息。从这个网站可以知道，ACM是世界上第一个计算机学术团体。从1966年开始颁发图灵(A.M>Turing)奖，奖金2.5万美元。这一奖项的评定审查极为严格，得主均是对计算机科学或计算机产业作出无可争议的重大贡献者。图3展示1966-1999年的全部获奖名单。其中1971年得主麦卡锡为人工智能理论的发展有划时代贡献；1983年得主汤普生为通用操作系统理论的奠定以及Unix的实现作出重大贡献；1974年得主努斯的有关计算数学的巨著(计算机程序设计技巧丛书)早已为我国所熟悉；1984年得主沃斯是发明计算机语言EULER、ALGOL-W、MODULA和PASCAL的大师，他的名著‘算法＋数据结构＝程序’是经典教材；1994年得主费根鲍姆是著名的大型人工智能系统的设计者，是他首次肯定了日本发展第五代计算机的重大意义；1997年得主英格尔巴特是鼠标器的发明者，他对未来计算机的交互技术有独特的远见；1998年得主格瑞是微软研究院首席科学家，对数据库技术有重大贡献。图灵奖得主中有7位是非美国人。

图2

图3

　　安德鲁-姚是普林斯顿大学计算机系教授，图4是他的照片。他1965年获得哈佛大学物理学博士，1972年获得伊里诺斯大学计算机科学博士。毕业以后一直在麻省理工学院、斯坦福、伯克利等著名大学任教，1986年到普林斯顿大学。安德鲁-姚是博学多才的跨领域科学家，研究兴趣包括计算机有效算法设计以及理论计算机科学新兴领域(例如量子通信和计算)中的复杂性理论。他设计了快速量子算法以及量子密码协议安全性分析的数学工具。鉴于安德鲁-姚在理论计算机科学中的多方面杰出贡献，1998年被当选为美国国家科学院院士。1998年香港城市大学为祝贺1995年图灵奖得主勃鲁姆60寿辰而举行理论计算机科学国际会议。

　　计算机是推动全社会各行各业的威力巨大的革命性工具。人们容易看到它的实用性的一面，但是理论计算机科学是计算机迅猛发展的重要动力。图灵是以数学家的天才思维构造具有智能的计算机模型的光辉先驱。从图灵奖得主的贡献来看，多数属于理论计算机科学。理论的创新是技术创新的先导。安德鲁-姚就是一位有杰出贡献的理论计算机科学家。

图4