Яо, Эндрю

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Эндрю Яо Цичжи
Andrew Chi-Chih Yao
Andrew Yao.jpg
Дата рождения:

24 декабря 1946({{padleft:1946|4|0}}-{{padleft:12|2|0}}-{{padleft:24|2|0}}) (67 лет)

Место рождения:

КНРFlag of the People's Republic of China.svg КНР, Шанхай

Страна:

КНРFlag of the People's Republic of China.svg КНР[1]

Научная сфера:

Информатика

Место работы:

Стэнфордский университет, Принстонский университет, Университет Цинхуа

Альма-матер:

Государственный университет Тайваня, Университет Иллинойса в Урбане-Шампэйн, Гарвардский университет

Известен как:

Принцип Яо

Награды и премии


Премия Кнута, Премия Тьюринга

Сайт:

http://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 года Яо является профессором в центре перспективных исследований (англ. Center for Advanced Study) при университете Цинхуа в Пекине.

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

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

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

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

Награды (выдержка)[править | править вики-текст]

Примечания[править | править вики-текст]

См. также[править | править вики-текст]

Ссылки[править | править вики-текст]