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

アンドリュー・チーチー・ヤオ（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

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