Ендрю Яо

Ендрю Цічжи Яо (кит.: 姚期智; піньїнь: Yáo Qīzhì; 24 грудня 1946) — видатний вчений у галузі інформатики і теорії алгоритмів. Яо використав мінімаксну теорему, щоб довести те, що зараз відомо як .

Ендрю Яо
Народився	24 грудня 1946(1946-12-24)^[1] (77 років) Шанхай, Республіка Китай (1912—1949)^[1]
Країна	КНР  США
Діяльність	інформатик, викладач університету
Alma mater	Гарвардський університет Національний університет Тайваню Університет Іллінойсу в Урбана-Шампейн ^d
Галузь	інформатика^[d] і інформатика^[1]
Заклад	Принстонський університет Університет Каліфорнії (Берклі) Стенфордський університет Університет Цінхуа Університет Каліфорнії в Сан-Дієго
Науковий керівник	^d
Аспіранти, докторанти	^d^[2] ^d^[2] ^d^[2] ^d^[2] ^d^[2] ^d^[2] ^d^[2] ^d^[2] ^d^[2] ^d^[2] ^d^[2] ^d^[2]
Членство	Національна академія наук США (2015) Американська академія мистецтв і наук Академія Сініка Association for Computing Machinery^[3] ^d Національна академія наук США
У шлюбі з	^d
Нагороди	Грант Ґуґґенгайма (1991) премія Тюрінга (2000) премія Кнута (1996) ^d (2010) ^d (1995) ^d (2006) ^d (2009) ^d ^d (1987) ^d (2021)
Особ. сторінка	iiis.tsinghua.edu.cn/yao/
Ендрю Яо у Вікісховищі

Біографія

Яо народився в Шанхаї, Китай. Він отримав вищу освіту з фізики в Національному університеті Тайваню, та захистив кандидатську дисертацію з фізики в Гарвардському університеті в 1972 році, а потім другу кандидатську в області комп'ютерних наук в Іллінойському університеті в Урбана-Шампейн.

У 1996 році він був удостоєний премії Кнута. Він отримав премію Тюрінга, найпрестижнішу нагороду в галузі комп'ютерних наук, в 2000 році, «на знак визнання його фундаментального внеску у теорію обчислень, в тому числі у заснованому на понятті складності обчислень теорії генератора псевдовипадкових чисел, криптографії, і .

З 1982 по 1986 роки він був професором у Стенфордському університеті. З 1986 по 2004 роки він був професором інженерії та прикладних наук у Принстонському університеті, де він продовжував працювати над дослідженням алгоритмів і теорією складності обчислення. У 2004 році він став професором Центру перспективних досліджень Університету Цінхуа (CASTU) та директором Інституту теоретичної інформатики (ІТКМ) Університету Цінхуа в Пекіні. Зараз він є почесним професором з особливих доручень у Китайському університеті Гонконгу.

Він є членом американської Національної академії наук, член Американської академії мистецтв і наук, співробітником Американської асоціації сприяння розвитку науки, членом Асоціації обчислювальної техніки, а також іноземним членом Китайської академії наук. Його дружина, Френсіс Яо, також відома науковиця в галузі комп'ютерних наук.

Див. також

• Граф Яо

Примітки

1. https://www.computerhope.com/people/andrew_chi-chih_yao.htm
2. Математичний генеалогічний проєкт — 1997.
   d:Track:Q829984
3. https://awards.acm.org/fellows/award-recipients