Яо, Эндрю

Э́ндрю Я́о Цичжи́ (англ. Andrew Chi-Chih Yao, кит. упр. 姚期智, пиньинь Yáo Qīzhì; 24 декабря 1946 года, Шанхай, Китай) — китайский и прежде американский учёный в области теории информатики. Профессор университета Цинхуа (Пекин). Член Национальной академии наук США (1998)[2]. Иностранный член Китайской академии наук (2004)[3], с 2017 — действительный член (академик)[4]. Лауреат премий Кнута (1996) и Тьюринга (2000), а также Киото (2021). Основные работы — в области теории сложности вычислений и квантовой криптографии.

Эндрю Яо Цичжи
Andrew Chi-Chih Yao
Дата рождения 24 декабря 1946(1946-12-24)[1] (75 лет)
Место рождения
Страна
Научная сфера информатика
Место работы Стэнфордский университет, Принстонский университет, Университет Цинхуа
Альма-матер Государственный университет Тайваня, Университет Иллинойса в Урбане-Шампэйн, Гарвардский университет
Научный руководитель Chung Laung Liu[d]
Известен как Принцип Яо
Награды и премии
Сайт itcs.tsinghua.edu.cn/yao/
 Медиафайлы на Викискладе

Биография

Окончил Государственный университет Тайваня со степенью бакалавра по физике в 1967 году. Затем получил две степени доктора философии — по физике в Гарвардском университете (1972), и по информатике в университете Иллинойса в Урбане-Шампэйн (1975). Затем работал год в MIT, с 1976 по 1981 годы в Стэнфорде, ещё год в Беркли. В 1982 году стал полным профессором в Стэнфорде и остался там до 1986 года, затем преподавал до 2004 года в Принстонском университете, где продолжил исследования алгоритмов и теории сложности вычислений. С 2004 года — профессор в Центре перспективных исследований при университете Цинхуа в Пекине.

В качестве приглашённого учёного работал в исследовательских центрах корпораций IBM и DEC, в Bell Labs, Xerox и Microsoft. Под руководством Яо защищено более 20 диссертаций.

В 2015 году отказался от гражданства США[5].

Член Американской академии искусств и наук. Почётный член Ассоциации вычислительной техники, Американского математического общества, IEEE, SIAM.

Супруга — профессор Фрэнсис Яо, учёный в области информатики и области вычислительной геометрии, алгоритмов и криптографии[6].

Награды и отличия

См. также

Примечания
  1. https://www.computerhope.com/people/andrew_chi-chih_yao.htm
  2. New Members and Foreign Associates Elected to the National Academy of Sciences April 28, 1998 / Proceedings of the National Academy of Sciences, April 28, 1998, vol. 95 (9), pp. 4798-4799
  3. Six Foreign Scientists Elected to CAS, 7 июня 2004  (англ.)
  4. 杨振宁、姚期智已由中科院外籍院士转为中科院院士, 21 февраля 2017  (кит.)
  5. Quarterly Publication of Individuals, Who Have Chosen To Expatriate, as Required by Section 6039G. Federal Register.  (англ.)
  6. Yao - Turing.
  7. Andrew Chi-Chih Yao (англ.). John Simon Guggenheim Foundation. gf.org. Дата обращения: 2 апреля 2019.
  8. Turing list.

Ссылки
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.