2013年9月16日 星期一

姚期智介紹

姚期智(Andrew Chi-Chih Yao,1946年12月24日生),計算機科學家,2000年圖靈獎得主,是目前唯一一位獲得此獎項的華人。姚期智畢業於台灣大學,之後赴美國深造。1972年獲哈佛大學物理學博士學位,1975年獲伊利諾大學香檳分校(UIUC)計算機科學博士學位。
姚期智獲得過美國工業與應用數學學會波利亞獎(Pólya Prize),美國計算機協會演算法與計算理論分會(ACM SIGACT)高德納獎(Donald E.Knuth Prize)等榮譽。2000年,因為姚期智對計算理論,包括偽隨機數生成,密碼學與通信複雜性的諸多貢獻,美國計算機協會(ACM)授予他該年度的「圖靈獎」。
姚期智致力於研究演算法分析,計算複雜性,通訊複雜性,密碼協議,量子計算。

資料出處:http://zh.wikipedia.org/wiki/%E5%A7%9A%E6%9C%9F%E6%99%BA