アンドリュー・チーチー・ヤオ

出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動: 案内, 検索
アンドリュー・チーチー・ヤオ

アンドリュー・チーチー・ヤオAndrew Chi-Chih Yao、姚期智、Yáo Qīzhì、1946年12月24日 - )は、著名な計算機科学者にして計算理論家。

2000年、「計算複雑性理論に基づく擬似乱数暗号理論通信複雑性などの計算理論への基本的貢献に対して」チューリング賞を授与された。

ヤオは、今日「ヤオの法則」として知られる理論の証明にミニマックス法を用いた。

ヤオは中国上海に生まれた。台湾大学で物理学を学び、1972年にハーバード大学で物理学の博士号を取得した。その後、イリノイ大学アーバナ・シャンペーン校で計算機科学の博士号を取得している。

プリンストン大学で計算機科学の教授を務め、アルゴリズムと複雑性の研究を続けた。2004年、中国北京清華大学の Center for Advanced Study の教授となった。

現在、香港中文大学の Distinguished Professor である。全米科学アカデミーのメンバー、アメリカ芸術科学アカデミーのフェロー、米国科学振興協会のフェローなども務めている。中国科学院のメンバーでもある。

[編集] 外部リンク

個人用ツール
名前空間

変種
操作
案内
ヘルプ
ツールボックス
他の言語