图灵奖后,这位清华院长再获大奖

日期:06-23
清华大学计算机科学姚期智

原标题:图灵奖后,这位清华院长再获大奖

记者孙艺真

中国籍科学家首次斩获有“日本诺贝尔奖”之称的京都奖。第36届京都奖获奖名单于近日公布:中国清华大学交叉信息研究院院长姚期智获尖端技术领域奖项,以表彰他对计算和通信新理论及其安全性基础理论的开创性贡献。

图灵奖后,这位清华院长再获大奖

2021年京都奖的另外两位获奖者分别是:美国生物化学、分子生物学家,洛克菲勒大学教授Robert G。 Roeder(基础科学领域)以及法国哲学家、巴黎政治学院名誉教授Bruno Latour(思想艺术领域)。

京都奖是稻盛财团设立的一项旨在表彰在科学和文明的发展、人类精神的深化与提高方面做出显著贡献的人士的国际性奖项,每年在尖端技术、基础科学、思想艺术三个领域各颁发一个奖项,每位获奖者会获得证书、奖章和1亿日元(折合约588万人民币)的奖金。

由于新冠疫情的影响,2020年的颁奖推迟。因此,这是两年来第一次宣布获奖名单。此前有一位华人获奖者——邓青云。2019年度美籍科学家邓青云也获得京都奖尖端技术领域的奖项,以表彰他在有机发光二极管(OLED)诞生和应用方面的开创性贡献,这也意味着,最近两次京都奖都有华人的身影。

京都奖官网介绍称,姚期智开创了计算机科学的新趋势,他通过建立创新的计算和通信基础理论,为各个领域的前沿研究做出了巨大贡献,尤其在安全、安全计算和量子计算方面。他的成就会继续影响当前现实世界的问题,如安全、安全计算和大数据处理。

图灵奖后,这位清华院长再获大奖

1977年,姚期智首次在用计算算法解决问题时建立了姚极小极大原理(Yao’s minimax principle),作为随机算法与使用冯诺依曼极小极大值定理的确定性算法相比的最坏情况复杂度的基础。

1979年,姚期智提出了两个人通过通信进行合作计算的模型,并引入了通信复杂度(communication complexity)概念——一种根据通信负荷来衡量计算问题难度的方法。此外,他还提供了一种新的分析方法。通信复杂度理论非常新颖,在计算理论研究领域掀起了巨大涟漪,为电路复杂度、并行和分布式计算、数据结构和流计算等许多重要模型提供了理论基础。之后,姚期智的研究演变成考虑通信安全和隐私的理论。

1981年,姚期智提出了使用公钥加密的信息和通信系统的完全安全性的理论定义(即 Dolev-Yao模型),该定义在20世纪 80年代初被越来越多地使用。他也提出了评估通信方法安全性的标准模型。1982年,在计算方面的基础上,他将计算熵引入香农的通信量理论和通信安全理论。然后他将这一概念应用到使用单向函数来量化安全的安全性,从而为测试(Yao’s test)伪随机数生成提供了一种计算方法,对密码学和计算理论产生重要意义。

此外,姚期智还研究了基于通信的安全计算协议的数学完整模型,并提出了一种创新的安全计算方法。该方法帮助许多个体进行安全计算,并保护人们的信息隐私。通过对姚氏百万富翁问题(Yao’s millionaires’ problem)的洞察,即“两个富人在不透露自己财富的情况下比较谁更富有”,他提出了一个严格的模型说明确保信息隐私和安全必须满足的条件。该模型以接近单个二进制电路的效率说明了安全计算的原理。这是信息安全领域的一项里程碑式的成就。

京都奖官网宣称,姚期智的这些成就对信息科学领域产生了巨大影响和涟漪效应,因此他当之无愧地获得京都奖。

根据清华大学官网的资料,姚期智是2000年图灵奖得主,中国科学院院士,美国科学院外籍院士,美国科学与艺术学院外籍院士,国际密码协会会士,清华大学交叉信息研究院院长。

姚期智1946年在上海出生,幼年跟随父母移居台湾。1967年获台湾大学物理学学士学位,1972年获哈佛大学物理学博士学位,1975年获伊利诺伊大学计算机科学博士学位。之后,在麻省理工学院、斯坦福大学、加州大学伯克利分校、普林斯顿大学任教。

2004年,姚期智出任清华大学计算机科学专业教授,在清华先后创办计算机科学实验班、理论计算机科学研究中心、交叉信息研究院、量子信息中心和清华学堂人工智能班。

清华大学官网显示,姚期智在三大方面具有突出贡献:第一,创建理论计算机科学的重要次领域:通讯复杂性和伪随机数生成计算理论;第二,奠定现代密码学基础,在基于复杂性的密码学和安全形式化方法方面有根本性贡献;第三,解决线路复杂性、计算几何、数据结构及量子计算等领域的开放性问题并建立全新典范。

姚期智作为研究量子计算与通讯的国际前驱,于1993年最先提出量子通信复杂性,基本上完成了量子计算机的理论基础。1995年姚期智教授提出分布式量子计算模式,后来成为分布式量子算法和量子通讯协议安全性的基础。

2021年,清华大学量子信息班正式成立,由姚期智担任首席教授。姚期智在成立仪式上表示,成立量子信息班有两方面目的:一是量子信息科技的发展到了一个全新阶段,无论是国家战略需求还是科研产业发展,都需要提前布局谋篇;第二,从长远来看,要想在量子科技领域取得颠覆性、原创性突破,多学科交叉的人才培养是核心。

2017年姚期智与杨振宁放弃外国国籍、转为中科院院士的报道引发热议。姚期智在接受新华社采访时表示:“我于2004年辞去美国普林斯顿教职,回归祖国,在清华大学投入中国建设科技强国的划时代壮举。多年来,得以培养我们的青年才俊,促进高端科研的开展,是我一生中感到最有意义的工作。此次感谢中科院特别立法,让我由外籍院士转为本国院士。能做回百分之百的中国人,我觉得万分的欣慰与骄傲!”

姚期智于2000年获得世界计算机科学领域的最高奖项图灵奖,成为图灵奖创立以来首位获奖的亚裔学者,也是迄今为止获此殊荣的唯一华裔计算机科学家。

根据新华社报道,姚期智常常一身黑西装,儒雅谦逊。清华园里,姚期智总是礼貌地跟每个人打招呼。虽然科研、行政双肩挑,还要给学生上课,忙得团团转,甚至“因为说话太多嗓子哑了”,但一谈起计算机和人工智能,谈起他引以为傲的本科人才培养,他总是滔滔不绝,思路清晰,充满雄心和期待。

责任编辑:武晓东 SN241

福建2021年中考新增体育笔试,官方提醒考生切勿漏答 中国载人火星探测“三步走”设想公布
相关阅读: