2013年9月16日 星期一

電腦作業-姚期智

姚期智(Andrew Chi-Chih Yao,1946年12月24日-)美籍華人,計算機科學家。

  2000年圖靈獎得主,是目前唯一一位獲得此獎項的華人。
  目前是中國清華大學理論計算機科學研究中心主任兼教授、香港中文大學博文講座教授、中國清華大學交叉信息研究院院長兼教授,以及台灣國立清華大學榮譽講座。

  1946年12月24日出生於上海,因國共內戰,幼年隨父母移居台灣,在台灣長大、受教育。畢業於台灣大學,之後赴美國深造。1972年獲哈佛大學物理學博士學位,1975年獲伊利諾大學香檳分校(UIUC)計算機科學博士學位。

  他曾先後在麻省理工學院(1975—1976)、史丹福大學(1976—1981,1983—1986)、加州大學柏克萊分校(1981—1983)等美國高等學府從事教學和研究。

  現任北京清華大學高等研究中心教授。此外,姚期智還是美國國家科學院院士、美國人文及科學院院士、中國科學院外籍院士及台灣中央研究院院士。

  姚期智獲得過美國工業與應用數學學會波利亞獎(Pólya Prize),美國計算機協會演算法與計算理論分會(ACM SIGACT)高德納獎(Donald E.Knuth Prize)等榮譽。

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


資料來源:維基百科