姚期智发表的计算机论文

嗯，获得过图灵奖的唯一华裔。当时（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年度的图灵奖授予他。姚期智是图灵奖创立以来首位获奖的亚裔学者，也是迄今为止获此殊荣的唯一华裔计算机科学家。