Премия Тьюринга ACM 2000 года была присуждена Эндрю Яо за его фундаментальные исследования в области теории вычислительных систем, включая разработку концепции на основе минимакса, известной как принцип Яо. Его работы охватывают пересечение теории сложности, криптографии и генерации псевдослучайных чисел, что закрепило за ним статус ключевой фигуры в теоретической информатике за десятилетия академической деятельности в Соединенных Штатах и Китае.
Академические основы и две докторские степени
Родившийся в Шанхае в 1946 году, Яо провел свои формирующие годы в Гонконге и на Тайване. Он учился в муниципальной средней школе Чиэнь Куо в Тайбэе, прежде чем получить степень бакалавра наук по физике в Национальном тайваньском университете в 1967 году. Его путь в аспирантуре продолжился в Соединенных Штатах, где он получил степень магистра искусств в 1969 году и докторскую степень по теоретической физике в Гарвардском университете в 1972 году под руководством Шелдона Глэшоу. К 1975 году он получил вторую докторскую степень, на этот раз по информатике, в Университете Иллинойса в Урбане-Шампейне под руководством Чун Лаун Лю.
Университетские назначения и исследования
Яо занимал различные преподавательские должности в ведущих исследовательских университетах. Его карьера включала работу в Массачусетском технологическом институте, Стэнфордском университете и Калифорнийском университете в Беркли. В 1986 году он перешел в Принстонский университет, где оставался до 2004 года. Позже он перенес свою исследовательскую программу в Университет Цинхуа в Пекине, где стал директором Института теоретической информатики, а затем деканом Института междисциплинарных информационных наук. В 2010 году он инициировал Конференцию по инновациям в теоретической информатике.
Награды и профессиональное признание
Профессиональный вклад Яо был отмечен несколькими международными наградами. Помимо премии Тьюринга, он получил премию Джорджа Пойя в 1987 году и премию Кнута в 1996 году. В 1991 году он стал стипендиатом Гуггенхайма, а в 1995 году — членом ACM. В 2021 году он был удостоен премии Киото в области передовых технологий. Он является членом Национальной академии наук, Академии Синика и Академического отделения наук о технической информации Китайской академии наук.
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Переезд в Китай и политика в области искусственного интеллекта
В 2015 году Яо отказался от гражданства США, чтобы стать академиком Китайской академии наук — должность, которую он совмещает со своей продолжающейся работой в области информатики. Его недавняя академическая деятельность включает совместную статью от мая 2024 года, касающуюся рисков, создаваемых искусственным интеллектом. В публикации, написанной в соавторстве с такими исследователями, как Бенжо Йошуа (Yoshua Bengio) и Джеффри Хинтон, содержится призыв к внедрению упреждающих механизмов управления для решения проблем безопасности в этой области.
Краткие факты
- Родился: 1946 год, Шанхай - Область: Компьютерные науки и информатика - Премия Тьюринга: 2000 год - Значимая работа: Принцип Яо - Докторские степени: Гарвардский университет (1972 год) и Университет Иллинойса (1975 год) - Известный работодатель: Университет Цинхуа - Премия Кнута: 1996 год - Премия Киото: 2021 год
Вопросы, задаваемые читателями
### Что такое принцип Яо?
Это теоретическая основа, выведенная из теоремы о минимаксе и используемая для анализа вычислительной сложности.
### В каких университетах работал Эндрю Яо?
Он занимал должности в МТИ, Стэнфорде, Калифорнийском университете в Беркли, Принстонском университете, Калифорнийском университете в Сан-Диего и Университете Цинхуа.



