姚期智发表的计算机论文

嗯，获得过图灵奖的唯一华裔。当时（2000年）姚是普林斯顿大学计算机科学教授，授奖决定中指出，姚对计算机理论的贡献是根本性的，意义重大的，其中包括基于复杂性的伪随机数生成理论、密码学、通信复杂性等。 其实2004年，姚就辞去普林斯顿的终身教职回国来到清华。除了学术成就，他还在清华培养了一批批计算机拔尖人才，对于我国计算机学科和密码学的发展做出了巨大贡献。 现在彻底转回国籍，院士是应得的荣誉。从他身上，我们能看到继承自“两弹一星”科学元老的那种血脉和精神。 我们先简单看一下其人生转折点。 姚期智，美国科学院院士。1967年获得台湾大学物理学士学位，1975年获得美国伊利诺依大学计算机科学博士学位；1998年被选为美国科学院院士；2004年当选为中国科学院外籍院士。 2004年，姚期智决定将57岁以后的人生回归中国大陆，开创科学研究的新舞台。他毅然辞去了普林斯顿大学终身教职，卖掉了在美国的房子，正式加盟清华大学高等研究中心任全职教授。2005年3月16日，获得北京永久居留权的“绿卡”。 2005年，由姚期智主导并与微软亚洲研究院共同合作的“软件科学实验班”（后更名为“计算机科学实验班”，也被称为“姚班”）在清华成立，并先后招收大一、大二两班学生。次年3月，姚期智在致清华全校同学的一封信中掷地有声地写到：“我们的目标并不是培养优秀的计算机软件程序员，我们要培养的是具有国际水平的一流计算机人才。2007年3月29日，教育部部长周济、 科技 部部长徐冠华共同到清华看望姚期智。周济强调，姚期智全职归来并带动一批人才回国发展，堪称一面“旗帜”。徐冠华也谈到，像姚期智这样的旗帜性人物回国必然会产生“放大效应”。 2017年2月，弃外国国籍成为中国公民，加入中国科学院信息技术科学部。他的成就我就不列举了，总之其人生经历能编本书了，他加入中国国籍有重大意义，能起到很好的带动作用，中国也需要这样的人才。姚期智1946年12月24日出生于上海，籍贯是湖北省孝感市。幼年随父母移居中国台湾。1957年杨振宁、李政道获得诺贝尔物理学奖，台湾出现学习物理的热潮，姚期智也不例外。1967年他毕业于台湾大学物理系，接着赴美留学，并于1972年获得哈佛大学物理学博士学位。 1970年，中国同学会组织哈佛男生与麻省理工学院女生野餐，端庄贞淑、学习计算机的女生储枫，进入姚期智的内心世界，储枫也同样喜欢儒雅帅气、富有幽默感的姚期智。第一次约会，姚期智约储枫观看舞剧《天鹅湖》，赏心悦目。1971年，两位很自然走向婚姻。日后，姚期智骄傲地说：“图灵奖”和储枫，这是此生最爱。姚期智本来研究的是物理学，但在储枫的建议之下，姚期智经过冷静思考，转向方兴未艾的计算机领域。姚期智的大胆和决断，在这次学科的跨越中，可以说展露无遗。姚期智运用计算机发牌、打牌，研究计算机理论，并将这种理论应用到密码学上。比如在电脑上签订购买房子的合同，根据密码学，就可以断定合同的真假。信息技术极大地改变着 社会 生活，生意合伙人互相发送电子邮件，这就涉及如何保护商业秘密。因为两人即使使用只有双方通晓的暗语，也存在泄密的可能。信息安全，是姚期智研究的重要方向。 姚期智之所以在计算机领域取得杰出成就，决非偶然，这得益于他的兴趣和好奇，也得益于丰富的学术想象力。外行看来枯燥乏味的领域，专业领域的一流学者看来，恰恰相反。不可遏止的兴趣，使得缜密的理论推导，和侦探小说一样，引人入胜，气象万千。 姚期智曾先后在美国麻省理工学院、斯坦福大学、加利福尼亚大学伯克利分校、普林斯顿大学等世界一流大学任教，1998年，姚期智被选为美国科学院院士。姚期智是计算机理论方面国际上最拔尖的学者，长期从事计算机科学和量子信息科学研究。他所发表的近百篇学术论文，几乎覆盖了计算复杂性的所有方面。2000年，因为姚期智对计算机理论的诸多贡献，美国计算机学会把该年度的图灵奖授予他，使他成为自图灵奖创立以来首位获奖的华裔学者。图灵奖于1966年设立，名称取自计算机科学的先驱、英国科学家图灵，该奖专门奖励那些对计算机事业作出重要贡献的个人，有“计算机界的诺贝尔奖”之称。 时间来到2004年9月，58岁的姚期智做出了人生中一个重要的抉择，他决定将以后的人生回归中国，开创科学研究的新舞台。他毅然辞去了普林斯顿大学终身教职，卖掉了在美国的房子，正式加盟清华大学高等研究中心任全职教授。 年轻的时候记得的东西是不会忘掉的。尽管在美国生活了36年，姚期智对中国仍然充满了感情，对中国的传统文化也情有独钟。生在上海，长在台湾，却在美国接受了36年熏陶的姚期智也没有料到，在中国所接受的教育是如此根深蒂固，尽管自己工作方面的价值观念、与人合作的方式、职业上来往的规矩都是遵循西方的传统。但是，在工作、感情、审美观念、做人原则、与人交往等方面还是很中国化的。 2005年3月16日，姚期智获得了标志着北京永久居留权的“绿卡”。同样是在2005年，由姚期智主导并与微软亚洲研究院共同合作的“软件科学实验班”（后更名为“计算机科学实验班”，也被称为“姚班”）在清华成立，并先后招收大一、大二两班学生。次年3月，姚期智在致清华全校同学的一封信中掷地有声地写道：“我们的目标并不是培养优秀的计算机软件程序员，我们要培养的是具有国际水平的一流计算机人才。”杨振宁的大名自不必说，姚期智虽不为中国大众所熟知，但他在计算机领域的江湖地位，内行人莫不敬仰。姚期智发明的加密共享数据方法属世界级重大突破，2000年获得计算机领域的圣杯——图灵奖，是中青年华裔科学家的翘楚。 二位超级大牛，已经报效祖国多年，此次入籍明志，自当可喜可贺。但互联网上“超热”反应几乎全部针对95岁的杨振宁，其中不乏含有恶意的揣测。 1、回国养老说 ——杨振宁真是精啊，回来养老了。 ——最好的科研生涯留在国外，老了回来找尊敬来了。 ——快踏进棺材了回来享受老干部待遇。 2、利己主义论 ——百年之后见到了邓稼先：老杨你不是说不回来了吗 ——突然心疼起五六十年代坚持回国的科学家们，一生寥寥。 ——深刻诠释了什么叫“精致的利己主义者”！活标本！ 3、拍手叫好派 ——能回来是好事，发挥余热带出一帮学生，也算是贡献了。 ——归来就好！当年燕昭王千金买马骨这可是——实实在在的两名科学家！都有这气魄何愁人才不来？ 4、拔刀相助派 ——在世最伟大的物理学家，在微博上被键盘侠黑成这样…… ——科学家拿美国籍说“不爱国”，现在转为中国籍又说“养老”、“圈钱”……这是要他们去火星的节奏吗？ 5、痛心疾首派 ——我觉得微博现在戾气实在太重，为现在很多国人素质深感痛心。 ——看到杨振宁回国被网友们这样说，真令人难过。键盘侠毁了网络 社会 ，也在慢慢地影响现实 社会 人的思想，真可怕！ 令人遗憾的是，在上述五大类中，第一类和第二类占绝对多数，后三类几乎被淹没在众多网民对杨振宁的调侃、批判甚至谩骂当中。自当年82岁的杨振宁娶了28岁的翁帆之后，他在中国 社会 的形象受到巨大破坏。今天网民有如此反应，多少是意料之中的事。 但不得不说，只要我们对这位老人的生平稍稍多做一点了解，就应该会为我们现在对他的不够尊敬而感到羞愧。 盛名 杨振宁大概中国知名度与争议并列最高的科学家，没有之一。 照美国物理学界的权威评价，杨振宁是继爱因斯坦和费米之后，第三位物理学全才。也就是说，他是当世物理学界第一人，他的“宇称不守恒”观念颠覆了物理学的一般认识。 1957年，杨振宁与李政道成为最早获得诺贝尔奖的华人。消息传来，当时的中国一片欢呼。放到那个百年环境下，第一颗原子弹爆炸成功与第一个获得诺贝尔奖都是值得中国人热泪盈眶的事。 在接受诺贝尔奖时，杨振宁致辞说：“我深深察觉到一桩事实：在广义上说，我是中华文化和西方文化的产物，既是双方和谐的产物，又是双方冲突的产物，我愿意说我既以我的中国传统为骄傲，同样的，我又专心致于现代科学。” 他在许多场合公开评价自己最重大的成就是，帮助克服了中国人觉得自己不如人的心理。 在当时的条件下，中国科研水平不如人、条件不如人，但邓稼先站出来说，中国人也可以造原子弹；杨振宁站出来说，中国人也可以获得诺贝尔奖。这给中国人带来的精神冲击是突破性的，是中国年轻一代科学人信心的基础性支撑。 而他给年轻一代带来的还不仅仅是信心。 1978年3月，在杨振宁等人的倡导下，中科大创建首期少年班。 1980年，杨振宁在纽约州立大学石溪分校发起成立“与中国学术交流委员会”，资助中国学者去该校进修。 1983年12月28日，杨振宁向邓小平建议：“国外认为，搞软件15—18岁较有利。”由此，科大少年班设立了计算机软件专业。 1984—1986年，杨振宁倡议的“亿利达青少年发明奖”。“吴健雄物理奖”和“陈省身数学奖”相继成立。 1997年，在杨振宁建议下，清华大学决定根据普林斯顿高等研究院的经验，成立清华大学高等研究中心。杨振宁把在清华的工资都捐了出来，用于引进人才和培养学生。 2003年底，杨振宁回北京定居。清华大学盖了三幢“大师邸”，一幢给杨振宁，一幢给姚期智，一幢给林家翘，姚和林都是杨振宁劝回来的。 更不要说，他以物理学第一人的身份，用“面子”为中国请回多少人才，为中国科学家打开了怎样的视野，与世界 科技 前沿拉近了多少距离。 他在90岁的年纪，依然在给本科生上课…… 很多人都知道，钱学森为美国军事部门拦阻拘押，历经艰险回国的事，却不知道1971年春中美关系解冻后不久，杨振宁马上就决定回国看一看。《中国大百科全书》物理学卷记载：“杨振宁是美籍知名学者访问新中国的第一人。”美国联邦调查局曾因此多次找杨，都被他顶了回去。杨在美国到处演讲，介绍新中国的情形，许多美国人受他影响，开始愿意同中国亲近；一些美籍华人学者纷纷回国探访。 1971年，毛主席接见了杨振宁。 在上世纪70年代华人轰轰烈烈的“保钓”运动中，杨振宁在美国参议院听证会上讲述钓鱼岛是中国领土的事实。他在保钓学生中发表的演讲，对当时台湾留美学生影响巨大，他也因此被称为保钓运动的精神。计算机科学家，是第一个也是目前唯一一个，华人图灵奖得主，于2000年获奖，这也是他身上目前为止最亮的标签，以“光环”论，他可以说是目前活着的，华人第一计算机科学家，没有之一。 图灵奖这个东西，你可以理解成是计算机领域的诺贝尔奖，计算机科学界的最高个人荣誉。 而且实际上，在本领域的地位，其实是要比诺贝尔奖更高的，因为图灵奖目前每年颁奖还只颁给1或2人，66年成立至今，只有18年颁给了3个人，比起现在诺贝尔奖年均3个的颁奖数，图灵奖还是要少不少的。当然了，计算机的地位，在基础科学中，肯定比不了物化生，所以这也不是说图灵奖的地位高于诺奖，只是强调他的含金量。 而且计算机科学的地位，在现代，可以说是越来越高了。 另外我觉得，与其说是计算机科学，不如说是应用数学，计算机科学家和数学家本质基本没什么区别了，尤其是姚期智的研究领域，计算理论，包括伪随机数生成，密码学与通信复杂度这些东西，其实就是数学理论，只不过是一个特定的分支。 还有一些其他的关于他的信息，他1946年出生于上海，后来随父母移居台湾，67年赴美深造，1972年获得哈佛大学物理学博士，1975年获得UIUC计算机科学博士。 先后在MIT，斯坦福，伯克利，普林斯顿等顶级学府当教授，2004年开始和国内的院校合作。 目前是清华大学交叉信息研究院院长，现在火遍全网，隔三差五就能推出个网红学霸的清华姚班，也是用他的名字命名的。 在2015年，姚期智正式放弃美国国籍，获得了中华人民共和国国籍。 资料上显示的：姚期智是美国国家科学院院士、美国人文及科学院院士、中国科学院外籍院士及台湾中央研究院院士。曾经获得美国工业与应用数学学会乔治·波利亚奖，及以算法设计大师克努特命名的首届克努特奖。 因为对计算理论包括伪随机数生成、密码学与通信复杂度的突出贡献，美国计算机协会（ACM）也把2000年度的图灵奖授予他。姚期智是图灵奖创立以来首位获奖的亚裔学者，也是迄今为止获此殊荣的唯一华裔计算机科学家。

如今他一直在为我国的科学发展贡献出自己的一份力量，我十分敬佩他的这种行为。

如今姚期智教授73岁了，依然每天与学生待在一起，精神焕发、状态很好。我们也希望能够有更多像姚期智教授一样，回国奉献的科学家。

2000年至2010年， 转眼十年。遥想21世纪的第一个春天，2000年度图灵奖被授予华人计算机科学家姚期智。这个消息如此振奋人心，有着“计算机世界的诺贝尔奖”之称的图灵奖，35年来首次迎来一位亚裔学者，姚期智也是首位获此殊荣的中国人。姚期智生于上海长在台湾， 人生的前20年浸润在中国传统文化中。1967年，21岁的姚期智从台湾大学毕业后赴美国哈佛大学学习物理，并于1972年获得博士学位。姚期智深深热爱着科学研究，强烈的兴趣吸引着他津津乐道其中，他说：“我比较喜欢新奇的东西，有新的方向我就喜欢去看一看，试一试。”在加州大学作博士后研究时，姚期智发现，新兴的计算机科学有着主宰未来社会的强大威力，他敏锐地意识到这门十分重要的新兴学科具有巨大发展空间。于是这位年轻人作出了一生中的重要决定：放弃苦学8年的物理学，转而投向计算机科学研究。两年后，他顺利取得伊利诺伊大学计算机博士学位。姚期智以敏锐的科学思维，不断探索新的学术领域，先后在麻省理工学院、斯坦福大学、加州大学伯克利分校等名校从事教学研究。1986年至2004年，他曾任普林斯顿大学计算机科学系教授，成为计算理论方面的顶尖科学家。姚期智是这样一位科学家——把艰苦工作视作无上乐趣。他认为科学研究具有独特的美感，迸发创造性观点时那“Happiest Moment”（最快乐的瞬间），是科学研究者最大的幸福。他所发表的近百篇学术论文，革命性地改变了人们对“信息应如何有效地存储”的认识。姚期智作为国际上计算机理论方面最拔尖的学者，在伪随机数生成、密码学与通信复杂度等多个科研领域屡获殊荣。他是美国国家科学院院士、美国人文及科学院院士、中国科学院外籍院士及台湾中央研究院院士。他曾获得美国工业与应用数学学会乔治·波利亚奖，及以算法设计大师克努特命名的首届克努特奖，美国计算机协会（ACM）也把2000年度的图灵奖授予他。人生宛如一出圆舞， 总要回到情系千里的故土。出国多年，姚期智仍然心系祖国，他认为中国的图灵之路走了三分之一，“希望能为中国和同胞尽点微薄之力”。2004年，姚期智决定将57岁以后的人生回归中国大陆，开创科学研究的新舞台。他毅然辞去了普林斯顿大学终身教职，卖掉了在美国的房子，正式加盟清华大学高等研究中心任全职教授。“我所学的东西能有机会在我出生的中国生根，有条件在该领域为中国培养出世界级的研究人员来，我觉得这是一件非常有意义的事情。”到清华大学仅1年半，姚期智就发起了志在培养国际计算机科学领军人物的“软件科学实验班”。他最看重清华有许多很好、很有潜力的学生，“我回中国的一个目的，就是希望在短时间内，在中国，至少在我的研究领域，能够创造出一流的研究环境。”姚期智坚定地说，“我们要建立一个计算机领域的‘超级公路’，使得我们的学生从本科生开始，一直到研究生、教授，在中国工作可以比世界任何其他地方机会更好，也更感到荣耀。”短短几年，姚期智带领他的清华团队在理论计算机科学研究方面颇有斩获。除填补了中国在《美国科学院院刊》等前沿国际刊物上发文的空白，在2006年理论计算机科学领域最顶级的学术会议FOCS上，清华大学计算机系有3篇论文入选，实现了国内学者在该会议上“零的突破”，其中一篇还获得2006年度FOCS最佳论文奖。2007年3月29日，姚期智领导成立了清华大学理论计算机科学研究中心。他从清华开始，逐步建立中国的计算机理论科学的研究队伍，试图在国际上造成影响。姚期智饱含深情地说：“在国内，我所专长的这门学科，发展还是比较迟缓。而我们有这么多人才，能够教给他们这门学问并引导他们朝这方面走，是最快乐的事情。”主要成就2000年的图灵奖

姚期智进入计算机科学领域最早的论文之一《寻找最小生成 树的O(|E|log log|V|)算法》一文就引起轰动，因为学术界原先认为， 寻找最小生成树算法的时间复杂度的下界是O(E log V)，而姚期智的论 文证明这个极限是可以打破的。在姚的这一开创性工作的基础上，经过近 20年的努力，人们终于设计出了寻找最小生成树的线性时间算法。关于该算法具体的实现你可以参看<算法设计与分析导论/计算机科学丛书>(机械工业出版社)中的11.6 最小生成树的随机线性时间算法

虽说科学没有国界，但是科学家有自己的祖国。现如今，世界各国之间的竞争日益激烈，而不管是军事能力的竞争，还是在经济方面的竞争，归根结底都要归属到人才的竞争上。

一些国际大国早就采用各种方法吸纳人才，但是对于中国科学家们来说，忠于祖国的赤子之心是从未变过的。即便是豪车豪宅，即便是巨额薪酬，这些都不能使我们的科学家动心。

从建国之初到现在，经过几代领导人的努力，几代科学家的开疆拓土、奋力拼搏，如今我们国家的科技水平已经足以比肩世界上的所有大国。当然，取得这样的成绩离不开科研人员的努力，今天我们要讲述的就是一位在57岁是依然选择回国的世界顶级科学家---姚期智教授，如今他已经年过七旬，还依然在讲台上继续耕耘，为祖国培养了一批又一批的优秀人才。

姚期智祖籍湖北，出生于上海。他小时候就成绩优异，由于崇拜杨振宁教授，因此在高中毕业之后选择了物理学。在台湾大学，姚期智获得了物理学学士学位，之后他意识到如果想要学到更全面的知识，还需要出国深造。

于是姚期智进入了哈佛大学，在那里展示了一位中国学子超强的能力。他师从知名教授格拉肖，这是一位不仅本人获得过诺奖，还培养过不少诺奖得主的物理学界泰斗，姚期智在他的带领下研究了许多课题，他的研究严谨、全面，很快姚期智就成为了哈佛大学物理学博士。

那个时候，姚期智还不满三十岁，在物理学领域，他前程无限光明。可是当时刚刚起步的计算机领域吸引了姚期智的注意，他意识到计算机以后必然会是一个重要领域，所以姚期智转身去学了计算机。后来我们知道，姚期智用三年时间获得了计算机领域的博士学位，可是在这三年里，姚期智付出了多少？这恐怕是我们难以想象的。

尚未满三十岁的姚期智，手握两个博士学位，这是很多人穷尽一生都无法达到的高度。而这两个博士学位，也为姚期智后来的工作打下了坚实的基础。在完成学业之后，姚期智就开始全身心投入科研。

他对待科学的态度是那样的严谨而有热情，时间年，姚期智发表了多篇论文，不管是在科学性还是在严谨性上，姚期智的作品都是绝对的上乘。

在那个时候，姚期智在自己的专业领域内如鱼得水，但是心怀对祖国的思念之情的姚期智无时不刻不在思念祖国。2002年，清华大学举办了计算机领域讲座，姚期智受邀参加，在看到祖国的科研环境之后，姚期智毅然决定回国，并终于在2004年成行。2004年，姚期智57岁，许多人都建议他继续留在美国，但是姚期智却坚决拒绝了。

回国之后，姚期智奋战在讲台上，孜孜不倦地为祖国培养一批又一批的科研人才。他知道，想要提高科研团队的实力，就要从本科生抓起，姚期智亲历亲为，教导处了许多优秀人才。

2016年，72岁的姚期智顺利更改了自己的国籍，变回到中国国籍。对于有的人来说，姚期智既然已经回国，并且准备长久在中国任教，干嘛还要费力去改回国籍呢？其实这是老人家的一个心愿。我们中国人都讲究落叶归根，只有五星红旗才是姚期智最虔诚的信仰，只有变回中华人民共和国公民的身份，姚期智才能真正的安心。

如今姚期智教授73岁了，依然每天与学生待在一起，精神焕发、状态很好。我们也希望能够有更多像姚期智教授一样，回国奉献的科学家。唯有共同努力，才可将祖国建设得更加强大。