Ендрю Яо

Ендрю Яо
Народився24 грудня 1946(1946-12-24)[1] (78 років)
Шанхай, Республіка Китай (1912—1949)[1]
Країна КНР
 США
Діяльністьінформатик, викладач університету
Alma materГарвардський університет
Національний університет Тайваню
Університет Іллінойсу в Урбана-Шампейн
臺北市立建國高級中學d
Галузьінформатика[d] і інформатика[1]
ЗакладПринстонський університет
Університет Каліфорнії (Берклі)
Стенфордський університет
Університет Цінхуа
Університет Каліфорнії в Сан-Дієго
Науковий керівникChung Laung Liud
Аспіранти, докторантиJoan Feigenbaumd[2]
Timothy Paul Barberd[2]
Robert Lewis (Scot) Drysdale, IIId[2]
Yaoyun Shid[2]
Weizhen Maod[2]
Hing-Fung Tingd[2]
Shengyu Zhangd[2]
Pinyan Lud[2]
Hongxu Caid[2]
Kenneth L. Clarksond[2]
Youming Qiaod[2]
Oren Patashnikd[2]
ЧленствоНаціональна академія наук США (2015)
Американська академія мистецтв і наук
Академія Сініка
Association for Computing Machinery[3]
Academic Division of Information Technical Sciences of the Chinese Academy of Sciencesd
Національна академія наук США
У шлюбі зFrances Yaod
Нагороди
Особ. сторінкаiiis.tsinghua.edu.cn/yao/
CMNS: Ендрю Яо у Вікісховищі

Ендрю Цічжи Яо (кит.: 姚期智; піньїнь: Yáo Qīzhì; 24 грудня 1946) — видатний вчений у галузі інформатики і теорії алгоритмів. Яо використав мінімаксну теорему, щоб довести те, що зараз відомо як принцип Яо.

Біографія

Яо народився в Шанхаї, Китай. Він отримав вищу освіту з фізики в Національному університеті Тайваню, та захистив кандидатську дисертацію з фізики в Гарвардському університеті в 1972 році, а потім другу кандидатську в області комп'ютерних наук в Іллінойському університеті в Урбана-Шампейн.

У 1996 році він був удостоєний премії Кнута. Він отримав премію Тюрінга, найпрестижнішу нагороду в галузі комп'ютерних наук, в 2000 році, «на знак визнання його фундаментального внеску у теорію обчислень, в тому числі у заснованому на понятті складності обчислень теорії генератора псевдовипадкових чисел, криптографії, і комунікаційної складності».

З 1982 по 1986 роки він був професором у Стенфордському університеті. З 1986 по 2004 роки він був професором інженерії та прикладних наук у Принстонському університеті, де він продовжував працювати над дослідженням алгоритмів і теорією складності обчислення. У 2004 році він став професором Центру перспективних досліджень Університету Цінхуа (CASTU) та директором Інституту теоретичної інформатики (ІТКМ) Університету Цінхуа в Пекіні. Зараз він є почесним професором з особливих доручень у Китайському університеті Гонконгу.

Він є членом американської Національної академії наук, член Американської академії мистецтв і наук, співробітником Американської асоціації сприяння розвитку науки, членом Асоціації обчислювальної техніки, а також іноземним членом Китайської академії наук. Його дружина, Френсіс Яо, також відома науковиця в галузі комп'ютерних наук.

Див. також

Примітки

  1. ↑ а б в https://www.computerhope.com/people/andrew_chi-chih_yao.htm
  2. ↑ а б в г д е ж и к л м н Математичний генеалогічний проєкт — 1997.
  3. ↑ https://awards.acm.org/fellows/award-recipients