2013年9月16日 星期一

姚期智的介紹

  姚期智(AndrewChi-    Chih Yao,1946年12月24日-),美籍華人,計算機科學家,2000年圖靈獎得主,是目前唯一一位獲得此獎項的華人。目前是中國清華大學理論計算機科學研究中心主任兼教授 [1] 香港中文大學博文講座教授 [2]中國清華大學交叉信息研究院院長兼教授 [3] 以及台灣國立清華大學榮譽講座

  1946年12月24日出生於上海,因國共內戰,幼年隨父母移居台灣,在台灣長大、受教育。大學後赴美國深造。1972年獲哈佛大學物理學博士學位,1975年獲伊利諾大學香檳分校(UIUC)計算機科學博士學位。之後,他曾先後在麻省理工學院、史丹福大學、加州大學柏克萊分院等美國高等學府從事教學和研究。

  姚期智獲得過美國工業與應用數學學會波利亞獎(Pólya Prize),美國計算機協會演算法與計算理論分會(ACM SIGACT)高德納獎(Donald E.Knuth Prize)等榮譽。
2000年,因為姚期智對計算理論,包括偽隨機數生成,密碼學與通信複雜性的諸多貢獻,美國計算機協會(ACM)授予他該年度的圖靈獎。

  姚期智主要的研究方向:
演算法分析,計算複雜性,通訊複雜性,密碼協議,量子計算

資料來源:
維基百科