【AI】一文了解72名图灵奖获得者的成就(5)

姚期智 Andrew Chi-Chih Yao 贡献领域：计算理论，包括伪随机数生成，密码学与通信复杂度。 最先提出量子通信复杂性，基本上完成了量子计算机的理论基础，之后提出分布式量子计算模式，成为分布式量子算法和量子通讯协议安全性的基础。 研究方向包括计算理论及其在密码学和量子计算中的应用。在三大方面具有突出贡献： （1）创建理论计算机科学的重要次领域：通讯复杂性和伪随机数生成计算理论； （2）奠定现代密码学基础，在基于复杂性的密码学和安全形式化方法方面有根本性贡献； （3）解决线路复杂性、计算几何、数据结构及量子计算等领域的开放性问题并建立全新典范。 奥利-约翰·达尔 Ole-Johan Dahl 克利斯登·奈加特 Kristen Nygaard 贡献领域：面向对象编程 克利斯登·奈加特与奥利-约翰·达尔开发了最早的面向对象的程序设计语言 SIMULA-I（1961年—1965年）和 SIMULA-67，首次引入了面向对象程序设计语言的基本概念：对象、类、继承、virtual quantities、多线程（准并行的）的程序执行。 罗纳德·李维斯特 Ronald L. Rivest 阿迪·萨莫尔 Adi Shamir 伦纳德·阿德曼 Leonard M. Adleman 贡献领域：公钥密码学（RSA加密算法） 三人共同创立了 RSA 算法，即非对称加密算法。RSA 算法是当前在互联网传输、银行以及信用卡产业中被广泛使用的安全基本机制。 艾伦·凯 Alan Kay 贡献领域：面向对象编程 艾伦发明了 Smalltalk 编程语言，Smalltalk 吸取了 Simula 的 class 的概念，并发展出图形使用者接口（GUI），即是苹果麦金塔电脑的原型。 Smalltalk 被公认为历史上第二个面向对象的程序设计语言，和第一个真正的集成开发环境。 文特·瑟夫 Vinton G. Cerf 罗伯特·卡恩 Robert E. Kahn 贡献领域：TCP/IP 协议 罗伯特·卡恩发明了 TCP 协议，并与文特·瑟夫一起发明了 IP 协议，这两个协议成为全世界因特网传输资料所用的最重要的技术，因在互联网领域先驱性的贡献，获得图灵奖。