2000年のACMチューリング賞は、ミニマックスに基づく概念であるヤオの原理の開発を含む、計算理論における基礎的研究に対してアンドリュー・ヤオを表彰しました。彼の業績は複雑性理論、暗号理論、疑似乱数生成の交差領域に及び、米国と中国の両国における数十年のアカデミックな経歴を通じて、理論計算機科学における主要な人物としての地位を確立しています。
学術的基盤と二つの博士号
1946年に上海で生まれたヤオは、形成期を香港と台湾で過ごした。彼は台北市立建国高級中学に通った後、1967年に国立台湾大学で物理学の学士号を取得した。大学院の進路は米国へと移り、1969年に修士号を取得し、1972年にはシェルドン・グラショウの指導の下でハーバード大学から理論物理学の博士号を取得した。1975年までに、今度はチャン・ラウン・リュウの指導の下でイリノイ大学アーバナ・シャンペーン校から計算機科学の2つ目の博士号を取得した。
大学での役職と研究
ヤオは有力な研究大学で様々な教員職を務めた。彼のキャリアには、マサチューセッツ工科大学、スタンフォード大学、カリフォルニア大学バークレー校での役割が含まれていた。1986年にプリンストン大学に加わり、2004年まで在籍した。その後、研究拠点を北京の清華大学に移し、同校の理論計算機科学研究所の所長となり、後に学際情報科学研究院の院長を務めた。2010年には理論計算機科学のイノベーションに関する会議(Innovations in Theoretical Computer Science)を立ち上げた。
受賞歴と専門的評価
ヤオの専門的貢献はいくつかの国際的栄誉によって特徴づけられている。チューリング賞のほか、1987年にジョージ・ポリア賞、1996年にクヌース賞を受賞した。1991年にはグッゲンハイム・フェローに、1995年にはACMフェローに選ばれた。2021年には京都賞先端技術部門を受賞した。全米科学アカデミー、中央研究院、および中国科学院情報技術科学部のメンバーを務めている。
中国への帰化とAI政策
2015年、ヤオは米国籍を放棄して中国科学院のアカデミシャンとなり、情報科学における継続的な研究と並行してその地位を保持している。彼の最近の学術活動には、人工知能がもたらすリスクに関する2024年5月の共同論文が含まれる。ヨシュア・ベンジオやジェフリー・ヒントンなどの研究者と共著されたこの論文は、分野内の安全上の懸念に対処するための積極的なガバナンスメカニズムの導入を主張している。
ファクト
- 生年月日: 1946年、上海 - 分野: 計算機科学および情報科学 - チューリング賞: 2000年 - 主な業績: ヤオの原理 - 博士号: ハーバード大学(1972年)およびイリノイ大学(1975年) - 主な所属先: 清華大学 - クヌース賞: 1996年 - 京都賞: 2021年
読者の質問
### ヤオの原理とは何ですか?
それは計算複雑性を分析するために使用される、ミニマックス定理から導出された理論的枠組みです。
### アンドリュー・ヤオが在籍した大学はどこですか?
彼はMIT、スタンフォード大学、カリフォルニア大学バークレー校、プリンストン大学、カリフォルニア大学サンディエゴ校、清華大学で役職を務めてきました。



