原標(biāo)題：楊振寧,、姚期智兩位教授轉(zhuǎn)為中科院院士
記者從中國(guó)科學(xué)院學(xué)部工作局了解到，已放棄外國(guó)國(guó)籍成為中國(guó)公民的中國(guó)科學(xué)院外籍院士楊振寧,、姚期智兩位教授日前正式轉(zhuǎn)為中國(guó)科學(xué)院院士,。
楊振寧資料圖
姚期智資料圖
楊振寧院士20世紀(jì)五六十年代先后創(chuàng)立“楊－米爾斯規(guī)范場(chǎng)”論和提出“楊－巴克斯特方程”，因與李政道共同提出弱相互作用中宇稱不守恒原理而獲1957年諾貝爾物理學(xué)獎(jiǎng),。姚期智院士長(zhǎng)期從事計(jì)算機(jī)科學(xué)和量子信息科學(xué)研究,，2000年獲得計(jì)算機(jī)科學(xué)領(lǐng)域最高獎(jiǎng)圖靈獎(jiǎng)。
因外籍院士提出轉(zhuǎn)為中國(guó)科學(xué)院院士在學(xué)部歷史上是首次,，無(wú)先例和程序可循,，中科院學(xué)部專門制定了《中國(guó)科學(xué)院外籍院士轉(zhuǎn)為中國(guó)科學(xué)院院士暫行辦法》。按照新制訂的程序和規(guī)則,，楊振寧院士加入中國(guó)科學(xué)院數(shù)學(xué)物理學(xué)部,，姚期智院士加入中國(guó)科學(xué)院信息技術(shù)科學(xué)部。中國(guó)科學(xué)院院士目前人數(shù)為754位,，外籍院士人數(shù)為78位,。（央視記者帥俊全）
李政道（左）,、楊振寧（中）在瑞典首都斯德哥爾摩接受諾貝爾物理學(xué)獎(jiǎng)金后,，瑞典國(guó)王古斯塔夫·阿道爾夫（右）向他們致賀。（新華社）
1957年10月31日，美籍華裔物理學(xué)家李政道,、楊振寧榮獲諾貝爾物理學(xué)獎(jiǎng),。李政道是美國(guó)哥倫比亞大學(xué)教授，楊振寧是美國(guó)普林斯頓大學(xué)教授,，二人均為美國(guó)國(guó)家科學(xué)院院士,、中國(guó)科學(xué)院首批外籍院士。1956年二人共同提出弱相互作用中宇稱不守恒原理因而獲此殊榮,。在此之前,，科學(xué)界一直認(rèn)為宇稱守恒，也就是說(shuō)一個(gè)粒子的鏡像與其本身性質(zhì)完全相同,。
他們的發(fā)現(xiàn)得到了吳健雄女士的實(shí)驗(yàn)證實(shí),。李政道和楊振寧都曾就讀于西南聯(lián)大，赴美深造,，追隨名師,，站在巨人的肩膀上方有此成就。他們是最早獲得諾貝爾獎(jiǎng)的華人,。他們的成功極大地鼓舞了海內(nèi)外的中國(guó)人,，大批年輕人因他們而走上物理研究的道路。
楊振寧,，1922年出生于安徽省合肥縣(今肥西縣),，1942年畢業(yè)于國(guó)立西南聯(lián)合大學(xué)物理學(xué)系，1944年在國(guó)立西南聯(lián)合大學(xué)研究生畢業(yè),，1945年赴美留學(xué),，在芝加哥大學(xué)獲博士學(xué)位。1949年起任普林斯頓大學(xué)教授,，于1954年提出規(guī)范場(chǎng)理論,，并于70年代發(fā)展為統(tǒng)合基本粒子強(qiáng)、弱,、電磁等三種相互作用力的基礎(chǔ),；1957年，由于與李政道提出的“弱相互作用中宇稱不守恒”觀念被實(shí)驗(yàn)證明,，他們共同獲得諾貝爾物理學(xué)獎(jiǎng),；此外，楊振寧曾在統(tǒng)計(jì)物理,、凝聚態(tài)物理,、量子場(chǎng)論、數(shù)學(xué)物理等領(lǐng)域做出多項(xiàng)貢獻(xiàn),。
李政道,，1926年11月25日生于上海,，江蘇蘇州人，1943年就讀國(guó)立浙江大學(xué)物理系,。1944年轉(zhuǎn)入昆明國(guó)立西南聯(lián)合大學(xué),。1946年赴美留學(xué)(芝加哥大學(xué)物理系）。1951年起任普林斯頓大學(xué)教授,，1963年任哥倫比亞大學(xué)教授,。因提出“弱相互作用F宇稱不守恒”假說(shuō)，1957年獲諾貝爾物理獎(jiǎng),。此外,，他在李模型、相對(duì)論性重離子碰撞（RHIC）物理,、非拓?fù)涔铝⒆訄?chǎng)論等領(lǐng)域也有重要貢獻(xiàn),。
2000年圖靈獎(jiǎng)獲得者姚期智教授主持論壇
姚期智——唯一獲得圖靈獎(jiǎng)的華裔中國(guó)人！
美國(guó)計(jì)算機(jī)學(xué)會(huì)(ACM)把2000年度的圖靈獎(jiǎng)授予華裔計(jì)算機(jī)科學(xué)家,、現(xiàn)普林斯頓大學(xué)教授姚期智,。這是有“計(jì)算機(jī)世界的諾貝爾獎(jiǎng)”之稱的圖靈獎(jiǎng)35年來(lái)首次授予一位華裔學(xué)者，是值得全世界華人為之驕傲的,。
姚期智(YaoChi-chih)的英文名字是安德魯·姚(AndrewC.Yao),。他祖藉湖北孝感，1946年12月24日出生于上海,，幼年隨父母去臺(tái)灣省,。1967年在臺(tái)灣大學(xué)畢業(yè)以后，去美國(guó)深造,，原先所學(xué)專業(yè)是物理,。但20世紀(jì)60年代以來(lái)計(jì)算機(jī)技術(shù)的迅猛發(fā)展和計(jì)算機(jī)在各行各業(yè)的廣泛應(yīng)用吸引了他的目光，他敏銳地意識(shí)到這是一個(gè)十分重要并具有巨大發(fā)展空間的新興學(xué)科,，從而決心放棄原先專業(yè)而轉(zhuǎn)到計(jì)算機(jī)科學(xué)上來(lái),。因此，在1972年取得令人羨慕的哈佛大學(xué)物理學(xué)博士學(xué)位以后,，他出人意料地又來(lái)到伊利諾大學(xué)研究生院繼續(xù)學(xué)習(xí),。伊利諾大學(xué)在計(jì)算機(jī)科學(xué)技術(shù)方面當(dāng)時(shí)處于美國(guó)領(lǐng)先地位。姚期智于1975年在伊利諾大學(xué)取得他的第二個(gè)博士學(xué)位——計(jì)算機(jī)科學(xué)博士學(xué)位,。之后,，他曾先后在麻省理工學(xué)院(1975～1976)、斯坦福大學(xué)(1976～1981,，1983～1986),、加州大學(xué)伯克利分校(1981～1983)等美國(guó)著名高等學(xué)府從事教學(xué)與研究，1986年加盟普林斯頓大學(xué)至今,。
姚期智對(duì)計(jì)算機(jī)科學(xué)技術(shù)所作出的貢獻(xiàn)主要在計(jì)算理論方面,。ACM在授獎(jiǎng)決定中指出,，姚期智對(duì)計(jì)算理論的眾多貢獻(xiàn)是根本性的、意義重大的,，其中包括基于復(fù)雜性的偽隨機(jī)數(shù)生成理論、密碼學(xué)和通信復(fù)雜性,。最近1/4個(gè)世紀(jì)中姚期智發(fā)表的近百篇學(xué)術(shù)論文,，幾乎覆蓋了計(jì)算復(fù)雜性的所有方面。姚期智進(jìn)入計(jì)算機(jī)科學(xué)領(lǐng)域最早的論文之一《尋找最小生成樹的O(|E|loglog|V|)算法》一文就引起轟動(dòng),，因?yàn)閷W(xué)術(shù)界原先認(rèn)為,，尋找最小生成樹算法的時(shí)間復(fù)雜度的下界是O(ElogV)，而姚期智的論文證明這個(gè)極限是可以打破的,。在姚的這一開創(chuàng)性工作的基礎(chǔ)上,，經(jīng)過(guò)近20年的努力，人們終于設(shè)計(jì)出了尋找最小生成樹的線性時(shí)間算法,。
在數(shù)據(jù)組織方面,，人們歷來(lái)以為排序表(Sorted Table)是一種良好的結(jié)構(gòu)，在其中檢索信息有最快的響應(yīng),。姚期智經(jīng)過(guò)深入研究,，發(fā)現(xiàn)這只在少數(shù)特定條件下才成立，而對(duì)于允許有任意信息編碼的表而言,，在排序表中檢索信息的效率遠(yuǎn)不是最佳的,。他的研究結(jié)果在《表應(yīng)該被排序嗎?》一文中發(fā)表以后，人們對(duì)信息應(yīng)如何有效地存儲(chǔ)在認(rèn)識(shí)上發(fā)生了革命性的變化,。該文為后來(lái)出現(xiàn)最佳概率化哈希模式和字典實(shí)現(xiàn)方式奠定了基礎(chǔ),。姚在該文中所采用的證明方法則被稱為“Cell Probe”模型而被廣泛應(yīng)用，在數(shù)據(jù)結(jié)構(gòu)和算法的分析與設(shè)計(jì)的研究中產(chǎn)生了深遠(yuǎn)的影響,。
姚期智對(duì)偽隨機(jī)數(shù)生成理論的諸多貢獻(xiàn)集中反映在他1982年的論文《活板門函數(shù)的理論和應(yīng)用》中,。在這篇有開創(chuàng)性意義的論文中，姚期智先證明了著名的BlumMicali發(fā)生器所產(chǎn)生的隨機(jī)數(shù)實(shí)際上是偽隨機(jī)的,，并由此導(dǎo)出了在隨機(jī)數(shù)生成技術(shù)中一個(gè)十分重要的概念,，即“隨機(jī)性和難度”的折衷。論文還首次定義了“計(jì)算熵”(Computational Entropy)的概念,，對(duì)它進(jìn)行了深入研究,，引出了一系列有關(guān)定理和推論，推動(dòng)了密碼學(xué)的發(fā)展,。而姚期智自己則在1986年的論文《如何產(chǎn)生和交換秘密信息》中進(jìn)一步提出了一種稱為“健忘的電路模擬”的密碼技術(shù),，利用這種技術(shù)能秘密而可靠地計(jì)算出任意函數(shù)。
隨著Internet的普及和互聯(lián)網(wǎng)的飛速發(fā)展,，對(duì)通信復(fù)雜性的研究成為姚關(guān)注的一個(gè)重點(diǎn),。他在這方面發(fā)表的論文如《電路和通信復(fù)雜性的近期進(jìn)展》被認(rèn)為是經(jīng)典之作,，經(jīng)常被其他論文引用。姚期智為通信建立了基本模型,，提出了分析方法,，從而使通信復(fù)雜性發(fā)展成為一個(gè)重要的研究領(lǐng)域，并獲得了多方面的和意想不到的應(yīng)用,。
姚期智近期的研究集中于量子通信和計(jì)算,。量子計(jì)算是以量子力學(xué)理論和量子器件為基礎(chǔ)、新近發(fā)展起來(lái)的一種新的計(jì)算技術(shù),，它不但能降低傳統(tǒng)計(jì)算技術(shù)的計(jì)算復(fù)雜性,，還能解決一些傳統(tǒng)計(jì)算機(jī)根本無(wú)法處理的問(wèn)題。姚期智在DARPA/ITO的資助下,，已經(jīng)在這方面的研究中取得若干成果,，發(fā)表了一些引人注目的論文，如《Quantum Bit Escrow》,、《Quantum Cryptography with Imperfect Apparatus》,、《Security of Quantum Protocol against Coherent Measurements》等。
在此次榮獲圖靈獎(jiǎng)之前,，姚期智在1996年獲得以算法設(shè)計(jì)大師克努特(Donald Ervin Knuth,1994年圖靈獎(jiǎng)獲得者)命名的首屆克努特獎(jiǎng),。去年4月，姚期智被選為美國(guó)藝術(shù)和科學(xué)院教學(xué)部院士,，他也是我國(guó)《軟件學(xué)報(bào)》(英文版)的副主編,，曾到祖國(guó)內(nèi)地參加學(xué)術(shù)活動(dòng)。
姚期智的夫人弗朗西絲·姚(Frances F.Yao)也是來(lái)自中國(guó)臺(tái)灣省的華裔科學(xué)家,，他們是志趣相投的一對(duì)伉儷,，曾聯(lián)名發(fā)表許多研究論文。
姚期智,，祖藉湖北孝感,，1946年12月24日出生于上海，幼年隨父母移居臺(tái)灣,。
1967年,，姚期智畢業(yè)于臺(tái)灣大學(xué)獲物理學(xué)士學(xué)位，之后赴美國(guó)深造,。1972年獲哈佛大學(xué)物理學(xué)博士學(xué)位,，1975年獲伊利諾大學(xué)香檳分校計(jì)算機(jī)科學(xué)博士學(xué)位。1975年至1986年曾先后在美國(guó)麻省理工學(xué)院數(shù)學(xué)系,、斯坦福大學(xué)計(jì)算機(jī)系,、加利福尼亞大學(xué)伯克利分校計(jì)算機(jī)系任助教授、教授,。1986年至2004年在普林斯頓大學(xué)計(jì)算機(jī)科學(xué)系擔(dān)任Wiliam and Edna Macaleer工程與應(yīng)用科學(xué)教授,。2004年起在清華大學(xué)任全職教授,。
更多精彩請(qǐng)點(diǎn)擊：新聞排行榜
關(guān)于中華網(wǎng) |
廣告服務(wù) |
聯(lián)系我們 |
招聘信息 |
版權(quán)聲明 |
豁免條款 |
友情鏈接 |
中華網(wǎng)動(dòng)態(tài)
