- Яо, Эндрю
-
Эндрю Яо Цичжи Andrew Chi-Chih Yao Дата рождения: 24 декабря 1946 (65 лет)
Место рождения: Страна: Научная сфера: Место работы: Стэнфордский университет, Принстонский университет, Университет Цинхуа
Альма-матер: Государственный университет Тайваня, Университет Иллинойса в Урбане-Шампэйн, Гарвардский университет
Известен как: Принцип Яо
Награды и премии Сайт: Эндрю Яо Цичжи (англ. Andrew Chi-Chih Yao, кит. упр. 姚期智, пиньинь: Yáo Qīzhì, 24 декабря 1946 года, Шанхай, Китай) — учёный в области теории вычислительных систем, профессор университета Цинхуа в Пекине. Награждён в 1996 году премией Кнута. Награждён в 2000 году премией Тьюринга. Яо занимается исследованием теории сложности вычислений и квантовой криптографии.
Содержание
Биография
Яо окончил государственный университет Тайваня с титулом бакалавра по физике в 1967 году. Затем получил два титула доктора философии — по физике в Гарвардском университете (1972), и по информатике в университете Иллинойса в Урбане-Шампэйн (1975). Затем работал год в MIT, с 1976 по 1981 в Стэнфорде, еще год в Бёркли. В 1982 году Эндрю Яо получил полную профессуру в Стэнфорде и остался там до 1986 года, затем преподавал до 2004 года в Принстонском университете, где продолжил исследования алгоритмов и теории сложности вычислений. С 2004 года Яо является профессором в центре перспективных исследований (англ. Center for Advanced Study) при университете Цинхуа в Пекине.
В качестве приглашённого учёного работал в исследовательских центрах корпораций IBM и DEC, в Bell Labs, Xerox и Microsoft.
Эндрю Яо состоит во многих профессиональных организациях:
- Национальная академия наук США
- Американская академия искусств и наук (англ. American Academy of Arts and Sciences)
- Американская ассоциация содействия развитию науки (англ. American Association for the Advancement of Science)
- Ассоциация вычислительной техники
- Американское математическое общество
- IEEE
- Национальный научный фонд (США) (центр DIMACS)
- Society for Industrial and Applied Mathematics
В 2000 году Яо был награждён престижной премией Тьюринга в дань его фундаментальному вкладу в теорию вычислений, включающему, основанную на понятии сложности вычисления, теорию генерации псевдо-случайных чисел, криптографии, и коммуникационной сложности.[2]
Награды (выдержка)
- 1987 — George Polya Prize
- 1996 — Премия Кнута
- 2000 — Премия Тьюринга
- 2003 — Pan Wen-Yuan Research Award
Примечания
См. также
- Принцип Яо
Ссылки
- Сайт Эндрю Яо при университете Цинхуа (англ.)
- Сайт Эндрю Яо на сайте центра CASTU (англ.)
- Сайт Эндрю Яо в Принстонском университете (англ.)
Лауреаты премии Тьюринга Перлис (1966) • Уилкс (1967) • Хэмминг (1968) • Минский (1969) • Уилкинсон (1970) • Маккарти (1971) • Дейкстра (1972) • Бахман (1973) • Кнут (1974) • Ньюэлл + Саймон (1975) • Рабин + Скотт (1976) • Бэкус (1977) • Флойд (1978) • Айверсон (1979) • Хоар (1980) • Кодд (1981) • Кук (1982) • Томпсон + Ритчи (1983) • Вирт (1984) • Карп (1985) • Хопкрофт + Тарьян (1986) • Кок (1987) • Сазерленд (1988) • Кэхэн (1989) • Корбато (1990) • Милнер (1991) • Лэмпсон (1992) • Хартманис + Стернс (1993) • Фейгенбаум + Редди (1994) • Блюм (1995) • Пнуели (1996) • Энгельбарт (1997) • Грей (1998) • Брукс (1999) • Яо (2000) • Даль + Нюгорд (2001) • Ривест + Шамир + Адлеман (2002) • Кэй (2003) • Серф + Кан (2004) • Наур (2005) • Аллен (2006) • Кларк + Эмерсон + Сифакис (2007) • Лисков (2008) • Текер (2009) • Вэлиант (2010) • Перл (2011)
Академики Академии наук КНР Бэй Шичжан · Чунъяо Чао · Чэнь Цзинжунь · Чэнь Чжунвэй · Чэнь Цзяэр · Чэнь Цзянгун · Чэнь Чжу · Чэнь Цзуань · Чэн Чэминь · Чэн Кайцзя · Мидэ Чэн · Цянь Вэйчан · Цочин Чу · Дай Чуаньцзэн · Хоу Дэбан · Дин Инг · Дин Чжунли · Фэн Дуань · Фэн Кан · Цзямо Фу · Гу Бинлинь · Гу Чаохао · Го Кэсинь · Го Юнхуай · Хань Цидэ · Хань Чжэньсян · Хэ Цзифэн · Хэ Сяньту · Ольгерд Зенкевич · Чарльз Као · Хэ Цзосю · Ли Бо (фитоэколог) · Цзянтун Чан · Ху Хайянь · Ху Хайчан · Ху Хэшэн · Ху Цзиминь · Хуа Логэн · Хунцзя Хуан · Хуан Кунь · Хуан Минлон · Томас Хуанг · Цзя Ланьпо · Дэн Цзясянь · Цзин Гочжан · Кэ Чжао · Ли Гохао · Ли Сыгуан · Ли Чжэньшэн (генетик) · Ли Чжицзянь · Лю Дуншэн · Лян Сычэн · Сэмюэл Тинг · Лю Гаолянь · Лю Юаньфан · Ло Цунло · Хань Цидэ · Ло Элгань · Лу Юнсян · Мао Ишэн · Минь Энцзе · Ню Цзиньгуй · Пань Цзячжэн · Пэй Вэньчжун · Ву Цзяньсюн · Оуян Цзыюань · Ху Нин · Пэн Хуаньу · Ци Кан (архитектор) · Цянь Саньцян · Цянь Сюэсэнь · Ци Фацзу · Жао Юйтай · Жэнь Мэйэ · Шао Сянхуа · Шэнь Тяньхуэй · Юэньжун Шэнь · Ши Чжунцы · Сю Буцин · Тань Цзячжэнь · Ган Тянь · Чанлинь Тень · Тун Дичжоу · Ван Юань (математик) · Ван Ганьчан · Ван Сюань · Ван Ю · Ван Чжуси · Вэн Вэньхао · У Чжэньгуй · У Мэнчао · У Вэньцзюнь · У Юсюнь · Си Цзэцзун · Даосин Ся · Се Сидэ · Се Сюэцзян · Сюй Гуансянь · Сюй Чжихун · Ши Яфэн · Е Цисунь · Е Дучжэн · Е Пэйцзянь · Ю Минь (физик) · Чжан Гуандоу · Чжан Цзе · Чжан Ючжэ · Чжан Чжунцзюнь · Чжао Цзючжан · Чжоу Чаочэнь · Чжоу Гуанчжао · Чжоу Гуочжи · Чжоу Пэйюань · Чжу Гуанъя · Чжу Ухуа · Чжу Цзусян · Ян Фуцзя · Ян Фуюй · Ян Хуаньмин · Яо Чжэн · Эндрю Яо · Лауреаты премии Кнута Яо (1996) · Вэлиант (1997) · Ловас (1999) · Ульман (2000) · Пападимитриу (2002) · Айтаи (2003) · Яннакакис (2005) · Линч (2007) · Штрассен (2008) · Джонсон (2009) · Каннан (2011) · Левин (2012)
Категории:- Персоналии по алфавиту
- Учёные по алфавиту
- Родившиеся 24 декабря
- Родившиеся в 1946 году
- Лауреаты премии Тьюринга
- Учёные в области информатики США
- Учёные США
- Учёные Китая
- Родившиеся в Шанхае
- Члены и члены-корреспонденты Национальной академии наук США
- Выпускники Гарварда
- Лауреаты премии Кнута
- Преподаватели университета Цинхуа
- Академики Китайской академии наук
Wikimedia Foundation. 2010.