Яо, Эндрю

Эндрю Яо Цичжи
Andrew Chi-Chih Yao
Дата рождения	24 декабря 1946(1946-12-24) (78 лет)
Место рождения	Китай, Шанхай
Страна	Китай
Род деятельности	специалист в области информатики, преподаватель университета
Научная сфера	Информатика
Место работы	Стэнфордский университет, Принстонский университет, Университет Цинхуа
Альма-матер	Государственный университет Тайваня, Университет Иллинойса в Урбане-Шампэйн, Гарвардский университет
Научный руководитель	Chung Laung Liu
Известен как	Принцип Яо
Награды и премии	Премия Кнута, Премия Тьюринга
Сайт	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.

Эндрю Яо состоит во многих профессиональных организациях:

• Национальная академия наук США
• Американская академия искусств и наук (англ. American Academy of Arts and Sciences)
• Американская ассоциация содействия развитию науки (англ. American Association for the Advancement of Science)
• Ассоциация вычислительной техники
• Американское математическое общество
• IEEE
• Национальный научный фонд (США) (центр DIMACS)
• Society for Industrial and Applied Mathematics

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

Яо воспитал более 20 аспирантов. Он женат на профессоре Фрэнсис Яо, ученом в области информатики и ведущем исследователе в области вычислительной геометрии, алгоритмов и криптографии.

Награды (выдержка)

• 1987 — Премия Дьёрдя Пойа англ.)
• 1996 — Премия Кнута
• 2000 — Премия Тьюринга
• 2003 — Pan Wen-Yuan Research Award

См. также

• Принцип Яо
• Модель угрозы Долева — Яо

Ссылки

• ACM A.M. Turing Award - Award Winners: Alphabetical Listing (англ.). http://amturing.acm.org/.

• Bruce Kapron. Andrew C Yao - A.M. Turing Award Winner (англ.). http://amturing.acm.org/.

• Сайт Эндрю Яо при университете Цинхуа  (англ.)
• Сайт Эндрю Яо на сайте центра CASTU  (англ.)
• Сайт Эндрю Яо в Принстонском университете  (англ.)