Эндрю Чи-Чи Яо | |||||||||
---|---|---|---|---|---|---|---|---|---|
姚 期 智 | |||||||||
Родился | (1946-12-24) декабрь 24, 1946 (возраст 73). Шанхай, Китай | ||||||||
Гражданство |
| ||||||||
Alma mater | Национальный Тайваньский университет (бакалавриат). Гарвардский университет (MA, PhD). Университет Иллинойса в Урбане-Шампейн (доктор философии) | ||||||||
Известен | Принципом Яо | ||||||||
Супруг (-и) | Фрэнсис Яо | ||||||||
Награды | Приз Полиа (SIAM) (1987). Премия Кнута (1996). Премия Тьюринга (2000) | ||||||||
Научная карьера | |||||||||
Филдс | Информатика | ||||||||
Учреждения | Стэнфордский университет. Принстонский университет. Университет Цинхуа. Китайский университет Гонконга | ||||||||
Китайское название | |||||||||
Китайский | 姚 期 智 | ||||||||
| |||||||||
Эндрю Чи-Чи Яо (китайский : 姚 期 智; пиньинь : Яо Цижи; родился 24 декабря 1946 г.) - китайский компьютерный ученый и теоретик вычислений. В настоящее время он является профессором и деканом Института междисциплинарных информационных наук (IIIS) в Университете Цинхуа. Яо использовал теорему о минимаксе, чтобы доказать то, что сейчас известно как Принцип Яо.
Яо был натурализованным гражданином США и много лет работал в США, но в 2015 году вместе с Ян Чен-Нин отказался от гражданства США и стал академиком Китайской академии наук.
Яо родился в Шанхае, Китае. Он закончил бакалавриат по физике в Национальном Тайваньском университете, а затем получил докторскую степень по физике в Гарвардском университете в 1972 году., а затем второй доктор философии в информатике из Университета Иллинойса в Урбана-Шампейн в 1975 году.
Он был доцент MIT (1975–1976), доцент Стэнфордского университета (1976–1981) и профессор Калифорнийского университета в Беркли (1981 –1982). С 1982 по 1986 год он был профессором Стэнфордского университета. С 1986 по 2004 год он был профессором инженерии и прикладных наук Уильяма и Эдны Макалир в Принстонском университете, где продолжал работать над алгоритмами и сложностью. В 2004 году он стал профессором Центра перспективных исследований Университета Цинхуа (CASTU) и директором Института теоретических компьютерных наук (ITCS) Университета Цинхуа. в Пекине. С 2010 года он работал деканом Института междисциплинарных информационных наук (IIIS) в университете Цинхуа. Он также является заслуженным профессором по специальности Китайского университета Гонконга.
В 1996 году он был удостоен премии Кнута. В 2000 г. он получил Премию Тьюринга, самую престижную награду в области информатики, «в знак признания его фундаментального вклада в теорию вычислений, включая основанную на сложности теорию генерации псевдослучайных чисел, криптография и сложность связи ".
Он является членом Национальной академии наук США, членом Американская академия искусств и наук, член Американской ассоциации развития науки, член Ассоциации вычислительной техники и академик Китайская академия наук. Его жена, Фрэнсис Яо, также является ученым-теоретиком в области информатики.