姚期智

本篇文章496字，读完约1分钟

研究兴趣包括计算理论及其在密码学和量子计算中的应用。他在三个方面做出了突出贡献:(1)创立了理论计算机科学的一个重要子领域:通信复杂性和伪随机数生成与计算理论；(2)奠定现代密码学的基础，为基于复杂性的密码学和安全形式化方法做出根本性贡献；(3)解决电路复杂性、计算几何、数据结构和量子计算领域的开放性问题，建立新的范式。

他是研究网络传播复杂性理论的国际先驱。他在1993年首次提出量子通信的复杂性，基本上完成了量子计算机的理论基础。1995年，姚期智教授提出了分布式量子计算模型，该模型后来成为分布式量子算法和量子通信协议安全的基础。他获得了美国工业和应用数学学会的乔治·卢布里亚奖和第一个以算法设计大师克努特命名的克努特奖。

美国计算机协会(acm)也在2000年授予他图灵奖，以表彰他在计算理论方面的杰出贡献，包括伪随机数生成、密码学和通信复杂性。姚期智是第一位获得图灵奖的亚洲学者，也是迄今为止唯一获得这一荣誉的中国计算机科学家。姚期智还获得了许多荣誉和奖项，包括1987年的乔治·波利亚奖和1996年的唐纳德·克努特奖。2017年10月，姚期智当选为中国人工智能学会首任会员。