2000 · 理论与算法

两台计算机必须告诉彼此什么？

通信、随机性与保密，成为能够研究资源边界的数学问题。

姚期智

2000图灵奖

视觉指南

奖项，化为图解

阅读图解文字

资源下界帮助人们理解分布式计算的可能性，以及密码构造的安全性。

下界针对明确的任务和通信模型，不是针对问题所有可能的重新表述。

01 · 核心想法

姚期智在计算理论多个方向建立了基础，包括通信复杂性、伪随机性与密码学。如果两个参与者分别掌握输入的一部分，为了算出答案，究竟需要交流多少信息？这些问题揭示了只数处理器操作无法捕捉的边界。

资源下界帮助人们理解分布式计算的可能性，以及密码构造的安全性。

02 · 人物

姚期智在计算复杂性、密码学与通信方面提出基础性思想。他为伪随机性、分布式计算中的信息交换，以及互不信任参与者之间的安全计算建立精确研究方法。他接受过物理学与计算机科学训练，2000 年获奖时任职于普林斯顿大学，后来也推动中国的理论计算机科学教育与研究。

03 · 延伸阅读

本站原创讲解依据官方获奖记录。领域标签用于编辑导航。