Яо, Эндрю: различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
Исправлена неточность.
Метки: с мобильного устройства из мобильной версии
Нет описания правки
Метки: с мобильного устройства из мобильной версии
Строка 16: Строка 16:
}}
}}
{{значения|Яо}}
{{значения|Яо}}
'''Э́ндрю Я́о Цичжи́''' ({{lang-en|Andrew Chi-Chih Yao}}, {{Тайваньский (формально китайский)||姚期智|Yáo Qīzhì}}, 24 декабря 1946 года, [[Шанхай]], [[Китай]]) — учёный в области теории информатики, профессор [[Университет Цинхуа|университета Цинхуа]] в [[Пекин]]е. Награждён в 1996 году [[Премия Кнута|премией Кнута]]. Награждён в 2000 году [[Премия Тьюринга|премией Тьюринга]]. Основные работы — в области [[теория сложности вычислений|теории сложности вычислений]] и [[Квантовая криптография|квантовой криптографии]].
'''Э́ндрю Я́о Цичжи́''' ({{lang-en|Andrew Chi-Chih Yao}}, {{Тайваньский (формально китайский)|姚期智|Yáo Qīzhì}}, 24 декабря 1946 года, [[Шанхай]], [[Китай]]) — учёный в области теории информатики, профессор [[Университет Цинхуа|университета Цинхуа]] в [[Пекин]]е. Награждён в 1996 году [[Премия Кнута|премией Кнута]]. Награждён в 2000 году [[Премия Тьюринга|премией Тьюринга]]. Основные работы — в области [[теория сложности вычислений|теории сложности вычислений]] и [[Квантовая криптография|квантовой криптографии]].


== Биография ==
== Биография ==

Версия от 20:54, 10 декабря 2019

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

Э́ндрю Я́о Цичжи́ (англ. Andrew Chi-Chih Yao, Шаблон:Тайваньский (формально китайский), 24 декабря 1946 года, Шанхай, Китай) — учёный в области теории информатики, профессор университета Цинхуа в Пекине. Награждён в 1996 году премией Кнута. Награждён в 2000 году премией Тьюринга. Основные работы — в области теории сложности вычислений и квантовой криптографии.

Биография

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

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

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

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

Награды, премии, другие отличия

В 1987 году стал лауреатом премии Пойи SIAM, в 1996 году награждён премией Кнута. Получил стипендию Гуггенхайма в 1991 году[4].

В 2000 году премией Тьюринга «за фундаментальный вклад в теорию вычислений, включающему, основанную на понятии сложности вычисления, теорию генерации псевдослучайных чисел, криптографию, и коммуникационную сложность»[5].

Член Национальной академии наук США (1998)[6] и Американской академии искусств и наук. Иностранный член Китайской академии наук (2004)[7], с 2017 — действительный член (академик)[8]. Почётный член Ассоциации вычислительной техники, Американского математического общества, IEEE, SIAM[англ.].

См. также

Примечания

Ссылки