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