姚期智斩获“日本诺贝尔奖”京都奖！（盘点姚期智获得过哪些贡献

导读：中国籍科学家首次斩获有“日本诺贝尔奖”之称的京都奖。第36届京都奖获奖名单于近日公布：中国清华大学交叉信息研究院院长姚期智获尖端技术领域奖项，以表彰他对计算和通信新理

　　网友提问：

　　姚期智斩获“日本诺贝尔奖”京都奖！（盘点姚期智获得过哪些贡献

　　优质回答：

　　中国籍科学家首次斩获有“日本诺贝尔奖”之称的京都奖。第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）伪随机数生成提供了一种计算方法，对密码学和计算理论产生重要意义。