Эндрю Яо Цичжи | |
---|---|
Andrew Chi-Chih Yao | |
![]() | |
Дата рождения | 24 декабря 1946 (72 года) |
Место рождения | Шанхай, Китай |
Страна | |
Научная сфера | информатика |
Место работы | Стэнфордский университет, Принстонский университет, Университет Цинхуа |
Альма-матер | Государственный университет Тайваня, Университет Иллинойса в Урбане-Шампэйн, Гарвардский университет |
Известен как | Принцип Яо |
Награды и премии |
Премия Кнута, Премия Тьюринга |
Сайт | itcs.tsinghua.edu.cn/yao/ |
![]() |
Эндрю Яо Цичжи (англ. Andrew Chi-Chih Yao, кит. упр. 姚期智, пиньинь: Yáo Qīzhì, 24 декабря 1946 года, Шанхай, Китай) — учёный в области теории информатики, профессор университета Цинхуа в Пекине. Награждён в 1996 году премией Кнута. Награждён в 2000 году премией Тьюринга. Основные работы — в области теории сложности вычислений и квантовой криптографии.
Окончил Государственный университет Тайваня со степенью бакалавра по физике в 1967 году. Затем получил две степени доктора философии — по физике в Гарвардском университете (1972), и по информатике в университете Иллинойса в Урбане-Шампэйн (1975). Затем работал год в MIT, с 1976 по 1981 годы в Стэнфорде, ещё год в Беркли. В 1982 году стал полным профессором в Стэнфорде и остался там до 1986 года, затем преподавал до 2004 года в Принстонском университете, где продолжил исследования алгоритмов и теории сложности вычислений. С 2004 года — профессор в Центре перспективных исследований при университете Цинхуа в Пекине.
В качестве приглашённого учёного работал в исследовательских центрах корпораций IBM и DEC, в Bell Labs, Xerox и Microsoft. Под руководством Яо защищено более 20 диссертаций.
В 2015 году отказался от гражданства США[1].
Жена — профессор Фрэнсис Яо, учёный в области информатики и области вычислительной геометрии, алгоритмов и криптографии[2].
В 1987 году стал лауреатом премии Пойи SIAM, в 1996 году награждён премией Кнута.
В 2000 году премией Тьюринга «за фундаментальный вклад в теорию вычислений, включающему, основанную на понятии сложности вычисления, теорию генерации псевдослучайных чисел, криптографию, и коммуникационную сложность»[3].
Член Национальной академии наук США (1998)[4] и Американской академии искусств и наук. Иностранный член Китайской академии наук (2004)[5], с 2017 — действительный член (академик)[6]. Почётный член Ассоциации вычислительной техники, Американского математического общества, IEEE, SIAM[en].
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .