Яо, Эндрю: различия между версиями
Перейти к навигации
Перейти к поиску
| [отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Softy (обсуждение | вклад) |
Softy (обсуждение | вклад) |
||
| Строка 23: | Строка 23: | ||
== Биография == |
== Биография == |
||
Яо окончил [[государственный университет Тайваня]] с титулом [[бакалавр]]а по физике в 1967 году. Затем получил два титула [[доктор философии|доктора философии]] — по физике в [[Гарвардский университет|Гарвардском университете]] (1972), и по информатике в [[Университет Иллинойса в Урбане-Шампэйн|университете Иллинойса в Урбане-Шампэйн]] (1975). Затем работал год в [[Массачусетский технологический институт|MIT]], с 1976 по 1981 годы в [[Стэнфордский университет|Стэнфорде]], ещё год в [[Калифорнийский университет в Беркли|Бёркли]]. В 1982 году Эндрю Яо получил полную профессуру в Стэнфорде и остался там до 1986 года, затем преподавал до 2004 года в [[Принстонский университет|Принстонском университете]], где продолжил исследования [[алгоритм]]ов и теории сложности вычислений. С 2004 года Яо является профессором в |
Яо окончил [[государственный университет Тайваня]] с титулом [[бакалавр]]а по физике в 1967 году. Затем получил два титула [[доктор философии|доктора философии]] — по физике в [[Гарвардский университет|Гарвардском университете]] (1972), и по информатике в [[Университет Иллинойса в Урбане-Шампэйн|университете Иллинойса в Урбане-Шампэйн]] (1975). Затем работал год в [[Массачусетский технологический институт|MIT]], с 1976 по 1981 годы в [[Стэнфордский университет|Стэнфорде]], ещё год в [[Калифорнийский университет в Беркли|Бёркли]]. В 1982 году Эндрю Яо получил полную профессуру в Стэнфорде и остался там до 1986 года, затем преподавал до 2004 года в [[Принстонский университет|Принстонском университете]], где продолжил исследования [[алгоритм]]ов и теории сложности вычислений. С 2004 года Яо является профессором в [[Центр перспективных исследований университета Цинхуа|Центре перспективных исследований]] при [[Университет Цинхуа|университете Цинхуа]] в [[Пекин]]е. |
||
В качестве приглашённого учёного работал в исследовательских центрах корпораций [[IBM]] и [[DEC]], в [[Bell Labs]], [[Xerox]] и [[Microsoft]]. |
В качестве приглашённого учёного работал в исследовательских центрах корпораций [[IBM]] и [[DEC]], в [[Bell Labs]], [[Xerox]] и [[Microsoft]]. |
||
| Строка 37: | Строка 37: | ||
* [[Society for Industrial and Applied Mathematics]] |
* [[Society for Industrial and Applied Mathematics]] |
||
В 2000 году Яо был награждён престижной премией Тьюринга ''в дань его фундаментальному вкладу в [[теория вычислений|теорию вычислений]], включающему, основанную на понятии [[сложность вычислений|сложности вычисления]], теорию [[Генератор псевдослучайных чисел|генерации псевдослучайных чисел]], [[криптография|криптографию]], и [[коммуникационная сложность|коммуникационную сложность]]''{{sfn|Turing list}}. |
В 2000 году Яо был награждён престижной премией Тьюринга «''в дань его фундаментальному вкладу в [[теория вычислений|теорию вычислений]], включающему, основанную на понятии [[сложность вычислений|сложности вычисления]], теорию [[Генератор псевдослучайных чисел|генерации псевдослучайных чисел]], [[криптография|криптографию]], и [[коммуникационная сложность|коммуникационную сложность]]''»{{sfn|Turing list}}. |
||
Яо воспитал более 20 аспирантов. Он женат на профессоре Фрэнсис Яо, ученом в области информатики и ведущем исследователе в области вычислительной геометрии, алгоритмов и криптографии{{sfn|Yao - Turing}}. |
Яо воспитал более 20 аспирантов. Он женат на профессоре Фрэнсис Яо, ученом в области информатики и ведущем исследователе в области вычислительной геометрии, алгоритмов и криптографии{{sfn|Yao - Turing}}. |
||
Версия от 15:42, 3 августа 2014
| Эндрю Яо Цичжи | |
|---|---|
| Andrew Chi-Chih Yao | |
 | |
| Дата рождения | 24 декабря 1946 (78 лет) |
| Место рождения |
 Китай, Шанхай |
| Страна |
Китай[1] |
| Род деятельности | специалист в области информатики, преподаватель университета |
| Научная сфера | Информатика |
| Место работы | Стэнфордский университет, Принстонский университет, Университет Цинхуа |
| Альма-матер | Государственный университет Тайваня, Университет Иллинойса в Урбане-Шампэйн, Гарвардский университет |
| Научный руководитель | Chung Laung Liu[вд] |
| Известен как | Принцип Яо |
| Награды и премии | Премия Кнута, Премия Тьюринга |
| Сайт | itcs.tsinghua.edu.cn/yao/ |
 Медиафайлы на Викискладе | |
Эндрю Яо Цичжи (англ. Andrew Chi-Chih Yao, кит. упр. 姚期智, пиньинь Yáo Qīzhì, 24 декабря 1946 года, Шанхай, Китай) — учёный в области теории вычислительных систем, профессор университета Цинхуа в Пекине. Награждён в 1996 году премией Кнута. Награждён в 2000 году премией Тьюринга. Яо занимается исследованием теории сложности вычислений и квантовой криптографии.
Биография
Яо окончил государственный университет Тайваня с титулом бакалавра по физике в 1967 году. Затем получил два титула доктора философии — по физике в Гарвардском университете (1972), и по информатике в университете Иллинойса в Урбане-Шампэйн (1975). Затем работал год в MIT, с 1976 по 1981 годы в Стэнфорде, ещё год в Бёркли. В 1982 году Эндрю Яо получил полную профессуру в Стэнфорде и остался там до 1986 года, затем преподавал до 2004 года в Принстонском университете, где продолжил исследования алгоритмов и теории сложности вычислений. С 2004 года Яо является профессором в Центре перспективных исследований при университете Цинхуа в Пекине.
В качестве приглашённого учёного работал в исследовательских центрах корпораций 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].
Яо воспитал более 20 аспирантов. Он женат на профессоре Фрэнсис Яо, ученом в области информатики и ведущем исследователе в области вычислительной геометрии, алгоритмов и криптографии[3].
Награды (выдержка)
- 1987 — George Polya Prize
- 1996 — Премия Кнута
- 2000 — Премия Тьюринга
- 2003 — Pan Wen-Yuan Research Award
Примечания
См. также
Ссылки
- Bruce Kapron. Andrew C Yao - A.M. Turing Award Winner (англ.). http://amturing.acm.org/.
- Сайт Эндрю Яо при университете Цинхуа (англ.)
- Сайт Эндрю Яо на сайте центра CASTU (англ.)
- Сайт Эндрю Яо в Принстонском университете (англ.)
Лауреаты премии Тьюринга | |
|---|---|
| |
Шаблон:Академики Академии наук КНР
Лауреаты премии Кнута | |
|---|---|
| |
 | |
|---|---|
| Словари и энциклопедии | |
| В библиографических каталогах |
Категории:
- Родившиеся 24 декабря
- Родившиеся в 1946 году
- Персоналии по алфавиту
- Учёные по алфавиту
- Лауреаты премии Тьюринга
- Лауреаты премии Кнута
- Учёные в области информатики США
- Учёные Китая
- Родившиеся в Шанхае
- Ныне живущие
- Члены и члены-корреспонденты Национальной академии наук США
- Выпускники Гарварда
- Преподаватели университета Цинхуа
- Академики Китайской академии наук