2013年9月21日 星期六

姚期智

姚期智
姚期智(Andrew Chi-Chih Yao)         
    美籍華人,計算機科學家, 2000年圖靈獎得主,是目前唯一一位獲得此獎項的華人。

教育背景
    台灣大學,物理學學士學位
    哈佛大學,物理學博士學位
    伊利諾伊大學,計算機科學博士學位

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

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

《參考資料:維基百科