Введение

Компьютерный ученый и теоретик вычислений Эндрю Чи Чи Яо (; родился 24 декабря 1946 года) — китайский ученый-компьютерщик и теоретик вычислений. В настоящее время он является профессором и деканом Института междисциплинарных информационных наук (IIIS) при Университете Цинхуа. Яо использовал теорему минимакса для доказательства того, что теперь известно как принцип Яо. Яо был натурализованным гражданином США и много лет работал в Соединенных Штатах. В 2015 году вместе с Ян Чэнь Нином он отказался от гражданства США и стал академиком Китайской академии наук.

Ранние годы и образование

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

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

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

Награды

В 1996 году Яо был удостоен премии Кнута. Яо также получил премию Тьюринга в 2000 году, одну из самых престижных наград в области информатики, "в знак признания его фундаментального вклада в теорию вычислений, включая теорию сложности, генерацию псевдослучайных чисел, криптографию и сложность коммуникаций". Яо является членом Национальной академии наук США, членом Американской академии искусств и наук, членом Американской ассоциации содействия развитию науки, членом Ассоциации вычислительной техники и академиком Китайской академии наук. Его жена, Фрэнсис Яо, также является теоретиком в области компьютерных наук.