经典图片
热门专题
-
哈尔滨HC120 蜂鸟（法语：Colibri）也称欧直EC120，是5座单引擎单主旋翼轻型直升机。由欧洲直升机公司，中国国家航空技术进出口公司� 详细>>
他还在三大方面做出了巨大贡献：
1.创建理论计算机科学的重要次领域
在读博士时，
他就提出随机化算法复杂度的论证，
1977年，他在论文中提出的原理，
又成为了推理随机算法，
与复杂度的基本技术，
如今更是研究者无人不知的重要工具。
2.奠定现代密码学基础
他是现代密码学基础的奠基人，
有着开创性的贡献。
他曾提出著名的，
“姚氏百万富翁问题”：
“两个百万富翁如何在不向对方，
透露任何身家信息的前提下，
比较各自的财富？”
这个问题后来成为，
密码学协议研究的基础问题之一，
并广泛应用于解决数据挖掘、
数据库查询等许多计算领域的问题。
他的《陷门函数的理论和应用》、
《安全计算的协议》等，
都成为了安全计算领域的重要著作。
3.量子计算领域
他在1993的论文中，
完成了量子计算机的理论基础。
两年后，他提出分布式量子计算模式，
后来成为了分布式量子算法，
和量子通讯协议安全性的基础。
在线路复杂性、计算几何、
数据结构及量子计算领域，
他提出了不少开放性问题！
