Эндрю Яо - Andrew Yao

В этом китайское имя, то фамилия является Яо.
Эндрю Чи-Чи Яо
姚 期 智
Эндрю Яо.jpg
Родившийся (1946-12-24) 24 декабря 1946 г. (возраст 73)
Шанхай, Китай
Гражданство
Альма-матерНациональный Тайваньский университет (BS)
Гарвардский университет (Магистр, доктор философии)
Университет штата Иллинойс в Урбане-Шампейн (Кандидат наук)
ИзвестенПринцип Яо
Супруг (а)Фрэнсис Яо
НаградыPólya Prize (SIAM) (1987)
Приз Кнута (1996)
Премия Тьюринга (2000)
Научная карьера
ПоляИнформатика
УчрежденияСтэндфордский Университет
Университет Принстона
Университет Цинхуа
Китайский университет Гонконга
китайское имя
Китайский姚 期 智

Эндрю Чи-Чи Яо (Китайский : 姚 期 智; пиньинь : Яо Цижи; родился 24 декабря 1946 г.) - китаец специалист в области информатики и теоретик вычислений. В настоящее время он профессор и декан Институт междисциплинарных информационных наук (IIIS) в Университет Цинхуа. Яо использовал теорема о минимаксе чтобы доказать то, что сейчас известно как Принцип Яо.

Яо был натурализованным гражданином США и много лет работал в США, но в 2015 году вместе с Ян Чен-Нин он отказался от гражданства США и стал академиком Китайская Академия Наук.[1][2][3]

Ранние годы

Яо родился в Шанхай, Китай. Он получил высшее образование в физика на Национальный Тайваньский университет, перед завершением Доктор Философии по физике в Гарвардский университет в 1972 г., а затем защитил кандидатскую диссертацию в Информатика от Университет штата Иллинойс в Урбане-Шампейн в 1975 г.

Академическая карьера

Он был доцентом в Массачусетский технологический институт (1975–1976), доцент кафедры Стэндфордский Университет (1976–1981), профессор Калифорнийский университет в Беркли (1981–1982).[4] С 1982 по 1986 год он был профессором Стэнфордского университета.[5] С 1986 по 2004 год он был профессором инженерии и прикладных наук Уильяма и Эдны Макалир в Университет Принстона,[6] где он продолжил работать над алгоритмами и сложностью. В 2004 году он стал профессором Центр перспективных исследований Университета Цинхуа (КАСТУ) и директор Институт теоретической информатики (ITCS), Университет Цинхуа в Пекин. С 2010 года он работал деканом Института междисциплинарных информационных наук (IIIS) в университете Цинхуа. Он также является заслуженным профессором в Китайский университет Гонконга.[7]

Награды

В 1996 г. награжден Приз Кнута. Он получил Премия Тьюринга, самая престижная награда в области информатики в 2000 г. "в знак признания его фундаментального вклада в теорию вычислений, в том числе основанную на сложности теорию генерация псевдослучайных чисел, криптография, и сложность коммуникации ".[4]

Он является членом США. Национальная Академия Наук, а парень из Американская академия искусств и наук, сотрудник Американская ассоциация развития науки, сотрудник Ассоциация вычислительной техники,[8] и академик Китайская Академия Наук. Его жена, Фрэнсис Яо, также является ученым-теоретиком в области информатики.

Смотрите также

Рекомендации

  1. ^ «Ежеквартальная публикация лиц, выбравших изгнание, в соответствии с требованиями раздела 6039G». Федеральный регистр. 2015-10-27. Получено 22 февраля 2017.
  2. ^ "杨振宁 、 姚 期 智 正式 转为 中国科学院 院士". Новости Синьхуа.
  3. ^ «Ученые отказываются от гражданства США», Наука, 355 (6328): 891, 3 марта 2017 г., Дои:10.1126 / science.355.6328.890, PMID  28254889
  4. ^ а б "Эндрю Си Яо - лауреат премии А.М. Тьюринга". amturing.acm.org. Получено 2016-06-12.
  5. ^ "YaoTree". infolab.stanford.edu. Получено 2016-06-12.
  6. ^ "Эндрю Яо". www.cs.princeton.edu. Архивировано из оригинал на 08.08.2016. Получено 2016-06-12.
  7. ^ «ITCSC People». www.itcsc.cuhk.edu.hk. Архивировано из оригинал на 2016-10-08. Получено 2016-06-12.
  8. ^ «Стипендиаты ACM – 1995». acm.org. Получено 10 марта 2015.

внешняя ссылка