姚期智(Andrew Chi-Chih Yao)
美籍華人,計算機科學家, 2000年圖靈獎得主,是目前唯一一位獲得此獎項的華人。
教育背景
台灣大學,物理學學士學位
哈佛大學,物理學博士學位
伊利諾伊大學,計算機科學博士學位
成就
姚期智獲得過美國工業與應用數學學會波利亞獎(Pólya Prize),美國計算機協會算法與計算理論分會(ACM SIGACT)高德納獎(Donald E.Knuth Prize)等榮譽。2000年,因爲姚期智對計算理論,包括偽隨機數生成,密碼學與通信複雜性的諸多貢獻,美國計算機協會(ACM)授予他該年度的圖靈獎。
研究方向
演算法分析,計算複雜性,通訊複雜性,密碼協議,量子計算
《參考資料:維基百科》