Э́ндрю Я́о Цичжи́ (англ. 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[1] (77 лет) |
Место рождения | |
Страна | |
Род деятельности | специалист в области информатики, преподаватель университета |
Научная сфера | информатика |
Место работы | Стэнфордский университет, Принстонский университет, Университет Цинхуа |
Альма-матер | Государственный университет Тайваня, Университет Иллинойса в Урбане-Шампэйн, Гарвардский университет |
Научный руководитель | Chung Laung Liu[вд] |
Известен как | Принцип Яо |
Награды и премии |
стипендия Гуггенхайма (1991) премия Тьюринга (2000) премия Кнута (1996) IACR Fellow[вд] (2010) Фелло ACM (1995) почётный доктор Китайского университета Гонконга[вд] (2006) почётный доктор Университета Ватерлоо[вд] (2009) почётный доктор Гонконгского политехнического университета[вд] Премия Дьёрдя Пойа (1987) премия Киото в области передовых технологий[вд] (2021) |
Сайт | iiis.tsinghua.edu.cn/… (англ.) |
![]() |
Биография
правитьОкончил Государственный университет Тайваня со степенью бакалавра по физике в 1967 году. Затем получил две степени доктора философии — по физике в Гарвардском университете (1972), и по информатике в университете Иллинойса в Урбане-Шампэйн (1975). Затем работал год в MIT, с 1976 по 1981 годы в Стэнфорде, ещё год в Беркли. В 1982 году стал полным профессором в Стэнфорде и остался там до 1986 года, затем преподавал до 2004 года в Принстонском университете, где продолжил исследования алгоритмов и теории сложности вычислений. С 2004 года — профессор в Центре перспективных исследований при университете Цинхуа в Пекине.
В качестве приглашённого учёного работал в исследовательских центрах корпораций IBM и DEC, в Bell Labs, Xerox и Microsoft. Под руководством Яо защищено более 20 диссертаций.
В 2015 году отказался от гражданства США[5].
Член Американской академии искусств и наук. Почётный член Ассоциации вычислительной техники, Американского математического общества, IEEE, SIAM[англ.].
Супруга — профессор Фрэнсис Яо, учёный в области информатики и области вычислительной геометрии, алгоритмов и криптографии[6].
Награды и отличия
править- Премия Пойи SIAM (1987)
- Стипендия Гуггенхайма (1991)[7]
- Премия Кнута (1996)
- Премия Тьюринга (2000) — «за фундаментальный вклад в теорию вычислений, включающему, основанную на понятии сложности вычисления, теорию генерации псевдослучайных чисел, криптографию, и коммуникационную сложность»[8]
- Премия Киото (2021)
См. также
правитьПримечания
править- ↑ 1 2 https://www.computerhope.com/people/andrew_chi-chih_yao.htm
- ↑ 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
- ↑ Six Foreign Scientists Elected to CAS Архивная копия от 14 сентября 2018 на Wayback Machine, 7 июня 2004 (англ.)
- ↑ 杨振宁、姚期智已由中科院外籍院士转为中科院院士 Архивная копия от 22 февраля 2017 на Wayback Machine, 21 февраля 2017 (кит.)
- ↑ Quarterly Publication of Individuals, Who Have Chosen To Expatriate, as Required by Section 6039G . Federal Register. Архивировано 22 февраля 2017 года. (англ.)
- ↑ Yao - Turing.
- ↑ Andrew Chi-Chih Yao (англ.). John Simon Guggenheim Foundation. gf.org. Дата обращения: 2 апреля 2019. Архивировано 2 апреля 2019 года.
- ↑ Turing list.
Ссылки
править- ACM A.M. Turing Award - Award Winners: Alphabetical Listing (англ.). http://amturing.acm.org/.+Дата обращения: 25 сентября 2013. Архивировано из оригинала 28 сентября 2013 года.
- Bruce Kapron. Andrew C Yao - A.M. Turing Award Winner (англ.). http://amturing.acm.org/.
- Сайт Эндрю Яо при университете Цинхуа (англ.)
- Сайт Эндрю Яо на сайте центра CASTU (англ.)
- Сайт Эндрю Яо в Принстонском университете (англ.)