姚期智院士有哪些学术贡献？

终于被宋方老师的答案超过去了，深感欣慰。。

-----------------------------------------------------

judge 人这种要挨骂的事情就随便说几句好了，各位看官切莫当真。

首先引述一下04年他在清华招生的时候的官方介绍中的评价：

姚期智先生拿 Turing Award 的官方理由是他在密码学（包括伪随机性）的一系列贡献（不做密码学就不乱说话了)，以及作为通信复杂性理论的建立者。至于在量子信息科学方面的工作，过誉是肯定的，但是称为这一方面的先驱毫不为过。近期的工作应该部分转向了 auction theory（见前年 SODA 的工作）。当然姚并不是在世的最高产的几位学者之一，如果统计一下历年的 STOC 和 FOCS 的话。

而他从 Princeton 全职回国之后的主要贡献应该说并不是在学术上，而是在客观上来说毫无疑问丰富了国内理论计算机科学的研究方向，而且也对国内现在过于偏重工程的总体氛围算是有益的补充。在引述一段 mitbbs 上找到的 04 年的招生广告：

在此之前，国内理论计算机科学研究的大部队都集中在逻辑或者语义学（比如中科院软件所现在的几位院士)，而在算法、复杂性理论以及现代密码学方面从业者寥寥（比如复旦的朱洪老师)。在此之后，则有了算法博弈论和计数复杂性等一系列华人学者具有一定影响力（作为参考可以看看 Simons Institute 相关的项目的邀请人名单里面有多少华人：Simons Institute for the Theory of Computing）的方向。以及十年前的一系列顶尖工作（比如邓小铁老师和陈汐老师的 FOCS 2006 最佳论文奖），和一批优秀学者，比如陈汐，陆品燕，季铮锋（STOC 2010 最佳论文奖，间接算进去吧）。值得一提的是去年陆品燕老师从上交和 MSRA 离职后，在上财新成立的 ITCS，可以认为姚当年在清华的影响力进一步放大。以及清华交研院近年来在本科生培养上的海量投入，这两三年的本科生中了数篇 STOC（比如今年和去年）。可以说这十年大陆读本科（主要是清华，可以顺便加上上海交大）或者读博的相关学生，绝大多数都受到了姚回国后直接或间接的正面影响。尽管国内（美式）理论计算机科学研究的总体现状也只是比令人堪忧好上一点，但是总体来说还是往好的一面发展。

如果姚在北美安度晚年的话，那么他毫无疑问会是同领域的顶尖科学家之一，但是符合条件的名单上可能有着十来个人。而他回到中国大陆的话，能做的事情和影响力要大得多。至于台湾，现在相关领域的学者并不多（我知道中央研究院有几位做的不错），加上台湾的体量，应该说回去并不是比大陆好的选择之一。何况按照台湾的说法，姚本身就是现在并不那么被看得起的外省人。日本本土尚有拿过 Godel Prize 的 Seinosuke Toda，中国大陆本土有位 Turing award 得主是好事，而且因此受益的这一两代人必然会在未来的几十年内拿到更多的学术荣誉。