- Чи-Чи Яо, Эндрю
-
Эндрю Яо Цичжи Andrew Chi-Chih Yao Дата рождения: Место рождения: Гражданство: Научная сфера: Место работы: Стэнфордский университет, Принстонский университет, Университет Цинхуа
Альма-матер: Государственный университет Тайваня, Университет Иллинойса в Урбане-Шампэйн, Гарвардский университет
Известен как: Принцип Яо
Награды и премии Сайт: Эндрю Яо Цичжи (англ. Andrew Chi-Chih Yao, кит. 姚期智, пиньинь Yáo Qīzhì, 24 декабря 1946 года, Шанхай, Китай) — учёный в области теории вычислительных систем, профессор университета Цинхуа в Пекине. Награждён в 1996 году премией Кнута. Награждён в 2000 году премией Тьюринга. Яо занимается исследованием теории сложности вычислений и квантовой криптографии.
Содержание
Биография
Яо окончил государственный университет Тайваня с титулом бакалавра по физике в 1967 году. Затем получил два титула доктора философии — по физике в Гарвардском университете (1972), и по информатике в университете Иллинойса в Урбане-Шампэйн (1975). Затем работал год в MIT, с 1976 по 1981 в Стэнфорде, еще год в Бёркли. В 1982 году Эндрю Яо получил полную профессуру в Стэнфорде и остался там до 1986 года, затем преподавал до 2004 года в Принстонском университете, где продолжил исследования алгоритмов и теории сложности вычислений. С 2004 года Яо является профессором в центре перспективных исследований (англ. Center for Advanced Study) при университете Цинхуа в Пекине.
В качестве приглашённого учёного работал в исследовательских центрах корпораций DEC, в Bell Labs, Microsoft.
Эндрю Яо состоит во многих профессиональных организациях:
- Национальная академия наук США
- Американская академия искусств и наук (англ. American Academy of Arts and Sciences)
- Американская ассоциация содействия развитию науки (англ. American Association for the Advancement of Science)
- Ассоциация вычислительной техники
- Американское математическое общество
- IEEE
- Национальный научный фонд (США) (центр DIMACS)
- Society for Industrial and Applied Mathematics
В 2000 году Яо был награждён престижной премией Тьюринга в дань его фундаментальному вкладу в теорию вычислений, включающему, основанную на понятии сложности вычисления, теорию генерации псевдо-случайных чисел, криптографии, и коммуникационной сложности.[2]
Награды (выдержка)
- 1987 — George Polya Prize
- 1996 — Премия Кнута
- 2000 — Премия Тьюринга
- 2003 — Pan Wen-Yuan Research Award
Примечания
См. также
- Принцип Яо
Ссылки
- Сайт Эндрю Яо при университете Цинхуа (англ.)
- Сайт Эндрю Яо на сайте центра CASTU (англ.)
- Сайт Эндрю Яо в Принстонском университете (англ.)
Wikimedia Foundation. 2010.