Яо, Эндрю

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

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

Биография[править | править код]

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

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

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

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

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

Награды и отличия[править | править код]

См. также[править | править код]

Примечания[править | править код]

  1. 1 2 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 Архивная копия от 14 сентября 2018 на Wayback Machine / Proceedings of the National Academy of Sciences, April 28, 1998, vol. 95 (9), pp. 4798-4799
  3. Six Foreign Scientists Elected to CAS Архивная копия от 14 сентября 2018 на Wayback Machine, 7 июня 2004  (англ.)
  4. 杨振宁、姚期智已由中科院外籍院士转为中科院院士 Архивная копия от 22 февраля 2017 на Wayback Machine, 21 февраля 2017  (кит.)
  5. Quarterly Publication of Individuals, Who Have Chosen To Expatriate, as Required by Section 6039G. Federal Register. Архивировано 22 февраля 2017 года.  (англ.)
  6. Yao - Turing.
  7. Andrew Chi-Chih Yao (англ.). John Simon Guggenheim Foundation. gf.org. Дата обращения: 2 апреля 2019. Архивировано 2 апреля 2019 года.
  8. Turing list.

Ссылки[править | править код]