姚期智
生平
姚期智祖籍湖北孝感,1946年12月24日出生於上海,因國共內戰,幼年隨父母移居台灣,在台灣長大、受教育。1967年,姚期智畢業於台灣大學,之後赴美國深造。1972年獲哈佛大學物理學博士學位,1975年獲伊利諾大學香檳分校(UIUC)計算機科學博士學位。之後,他曾先後在麻省理工學院(1975—1976)、史丹福大學(1976—1981,1983—1986)、加州大學柏克萊分校(1981—1983)等美國高等學府從事教學和研究,1986年至2004年任普林斯頓大學計算機科學系教授,從2004年9月至今任北京清華大學高等研究中心教授。此外,姚期智還是美國國家科學院院士、美國人文及科學院院士、中國科學院外籍院士及台灣中央研究院院士。
姚期智獲得過美國工業與應用數學學會波利亞獎(Pólya Prize),美國計算機協會演算法與計算理論分會(ACM SIGACT)高德納獎(Donald E.Knuth Prize)等榮譽。2000年,因為姚期智對計算理論,包括偽隨機數生成,密碼學與通信複雜性的諸多貢獻,美國計算機協會(ACM)授予他該年度的圖靈獎。
2007年3月29日,姚期智領導成立了中國清華大學理論計算機科學研究中心,並在2010年12月30日領導成立了中國清華大學交叉信息研究院。12月6日,姚期智在台灣國立清華大學應聘擔任榮譽講座。
姚期智之妻儲楓(Frances Yao),2004年至2011年在香港城市大學電腦科學系擔任系主任。
工作經歷
1975年9月至1976年8月 | 麻省理工學院數學系,助理教授 |
1976年9月至1981年8月 | 史丹福大學計算機系,助理教授 |
1981年9月至1982年9月 | 加州大學柏克萊分校計算機,教授 |
1982年10月至1986年6月 | 史丹福大學計算機系,教授 |
1986年7月至2004年6月 | 普林斯頓大學William and Edna Macaleer工程與應用科學 ,教授 |
2004年9月至今 | 清華大學高等研究中心,教授 |
2005年1月至今 | 香港中文大學,博文講座教授 |
2011年1月至今 | 清華大學交叉信息研究院,院長 |
研究方向
演算法分析,計算複雜性,通訊複雜性,密碼協議,量子計算