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

アンドリュー・チーチー・ヤオ（Andrew Chi-Chih Yao、、1946年12月24日 - ）は、著名な計算機科学者にして計算理論家。ミニマックス法を用い今日「」として知られる理論を証明した。

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

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

1982年から1986年までスタンフォード大学で正教授を務めた。1996年から2004年までプリンストン大学で工学と応用科学の教授を務め、アルゴリズムと複雑性の研究を続けた。2010年、中国北京の清華大学高等研究センター (CATSU) の教授となり、同大学理論計算機科学研究センター (ITCS) のセンター長となった。香港中文大学でも教授を務めた。2015年に中国系初のノーベル賞受賞者であった楊振寧とともにアメリカ市民権を放棄し、中華人民共和国籍を取得した。

米国科学アカデミーの会員、アメリカ芸術科学アカデミーのフェロー、アメリカ科学振興協会のフェローなども務めている。中国科学院の院士。

受賞・栄典
1996年：クヌース賞を受賞。
2000年：チューリング賞を「計算複雑性理論に基づく擬似乱数、暗号理論、通信複雑性などの計算理論への基本的貢献に対して」受賞。アジア系では初めての受賞であった。
2021年：京都賞先端技術部門受賞。

家族・親族
妻：も理論計算機科学の研究者として知られている。

脚注

外部リンク 
 Andrew Yao's Tsinghua home page
 Andrew Yao's CASTU home page
 Andrew Yao's Princeton home page

中国の計算機科学者
中国の工学者
物理工学者
チューリング賞受賞者
京都賞先端技術部門受賞者
香港中文大学の教員
清華大学の教員
プリンストン大学の教員
スタンフォード大学計算機科学科の教員
米国科学アカデミー会員
ACMフェロー
中国科学院の院士
上海出身の人物
国立台湾大学出身の人物
ハーバード大学出身の人物
イリノイ大学出身の人物
1946年生
存命人物