01 · 计算人生
成果背后的人
姚期智在计算复杂性、密码学与通信方面提出基础性思想。他为伪随机性、分布式计算中的信息交换，以及互不信任参与者之间的安全计算建立精确研究方法。他接受过物理学与计算机科学训练，2000 年获奖时任职于普林斯顿大学，后来也推动中国的理论计算机科学教育与研究。
理解这项贡献
姚期智在计算理论多个方向建立了基础，包括通信复杂性、伪随机性与密码学。如果两个参与者分别掌握输入的一部分，为了算出答案，究竟需要交流多少信息？这些问题揭示了只数处理器操作无法捕捉的边界。
为什么重要
资源下界帮助人们理解分布式计算的可能性，以及密码构造的安全性。