Яо, Эндрю: различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
[непроверенная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
Нет описания правки
Метки: с мобильного устройства из мобильной версии
Категоризация
 
(не показано 13 промежуточных версий 7 участников)
Строка 1: Строка 1:
{{значения|Яо}}
{{Учёный
{{Учёный
| Имя = Эндрю Яо Цичжи
| Имя = Эндрю Яо Цичжи
| Оригинал имени = Andrew Chi-Chih Yao
| Оригинал имени = {{lang-en|Andrew Chi-Chih Yao}}
| Изображение = Andrew Yao.jpg
| Изображение = Andrew Yao.jpg
| Ширина = 250px
| Ширина = 250px
| Описание изображения =
| Описание изображения =
| Научная сфера = [[информатика]]
| Место рождения =
| Место работы = [[Стэнфордский университет]], [[Принстонский университет]], [[Университет Цинхуа]]
| Место смерти =
| Альма-матер = [[Государственный университет Тайваня]], [[Университет Иллинойса в Урбане-Шампэйн]], [[Гарвардский университет]]
| Научная сфера = [[информатика]]
| Место работы = [[Стэнфордский университет]], [[Принстонский университет]], [[Университет Цинхуа]]
| Альма-матер = [[Государственный университет Тайваня]], [[Университет Иллинойса в Урбане-Шампэйн]], [[Гарвардский университет]]
| Научный руководитель =
| Научный руководитель =
| Знаменитые ученики =
| Знаменитые ученики =
| Известен как = [[Принцип Яо]]
| Известен как = [[Принцип Яо]]

| Награды и премии = [[Премия Кнута]], <br>[[Премия Тьюринга]]
}}
}}
'''Э́ндрю Я́о Цичжи́''' ({{lang-en|Andrew Chi-Chih Yao}}, {{Китайский||姚期智|Yáo Qīzhì}}; 24 декабря 1946 года, [[Шанхай]], [[Китай]]) — китайский и прежде американский учёный в области теории информатики. Профессор [[Университет Цинхуа|университета Цинхуа]] (Пекин). Член [[Национальная академия наук США|Национальной академии наук США]] (1998)<ref>[http://www.pnas.org/content/95/9/4798 New Members and Foreign Associates Elected to the National Academy of Sciences April 28, 1998] {{Wayback|url=http://www.pnas.org/content/95/9/4798 |date=20180914132010 }} / [[Proceedings of the National Academy of Sciences]], April 28, 1998, vol. 95 (9), pp. 4798-4799</ref>. Иностранный член [[Китайская академия наук|Китайской академии наук]] (2004)<ref>[http://ca.china-embassy.org/eng/xbwz/xw/t127991.htm Six Foreign Scientists Elected to CAS] {{Wayback|url=http://ca.china-embassy.org/eng/xbwz/xw/t127991.htm |date=20180914133613 }}, 7 июня 2004 {{ref-en}}</ref>, с 2017 — действительный член (академик)<ref>[http://www.cas.cn/xb/gz/201702/t20170221_4591108.shtml 杨振宁、姚期智已由中科院外籍院士转为中科院院士] {{Wayback|url=http://www.cas.cn/xb/gz/201702/t20170221_4591108.shtml |date=20170222053744 }}, 21 февраля 2017 {{ref-zh}}</ref>. Лауреат премий [[Премия Кнута|Кнута]] (1996) и [[Премия Тьюринга|Тьюринга]] (2000), а также [[Премия Киото|Киото]] (2021). Основные работы — в области [[теория сложности вычислений|теории сложности вычислений]] и [[Квантовая криптография|квантовой криптографии]].
{{значения|Яо}}
'''Э́ндрю Я́о Цичжи́''' ({{lang-en|Andrew Chi-Chih Yao}}, {{китайский||姚期智|Yáo Qīzhì}}, 24 декабря 1946 года, [[Шанхай]], [[Китай]]) — учёный в области теории информатики, профессор [[Университет Цинхуа|университета Цинхуа]] в [[Пекин]]е. Награждён в 1996 году [[Премия Кнута|премией Кнута]]. Награждён в 2000 году [[Премия Тьюринга|премией Тьюринга]]. Основные работы — в области [[теория сложности вычислений|теории сложности вычислений]] и [[Квантовая криптография|квантовой криптографии]].


== Биография ==
== Биография ==
Строка 23: Строка 21:
В качестве приглашённого учёного работал в исследовательских центрах корпораций [[IBM]] и [[DEC]], в [[Bell Labs]], [[Xerox]] и [[Microsoft]]. Под руководством Яо защищено более 20 диссертаций.
В качестве приглашённого учёного работал в исследовательских центрах корпораций [[IBM]] и [[DEC]], в [[Bell Labs]], [[Xerox]] и [[Microsoft]]. Под руководством Яо защищено более 20 диссертаций.


В 2015 году отказался от гражданства США<ref>{{cite web|title=Quarterly Publication of Individuals, Who Have Chosen To Expatriate, as Required by Section 6039G|url=https://www.federalregister.gov/documents/2015/10/27/2015-27281/quarterly-publication-of-individuals-who-have-chosen-to-expatriate-as-required-by-section-6039g|website=Federal Register|accessdate=}} {{ref-en}}</ref>.
В 2015 году отказался от гражданства США<ref>{{cite web|title=Quarterly Publication of Individuals, Who Have Chosen To Expatriate, as Required by Section 6039G|url=https://www.federalregister.gov/documents/2015/10/27/2015-27281/quarterly-publication-of-individuals-who-have-chosen-to-expatriate-as-required-by-section-6039g|website=Federal Register|accessdate=|archive-date=2017-02-22|archive-url=https://web.archive.org/web/20170222193911/https://www.federalregister.gov/documents/2015/10/27/2015-27281/quarterly-publication-of-individuals-who-have-chosen-to-expatriate-as-required-by-section-6039g|url-status=live}} {{ref-en}}</ref>.

Жена — профессор Фрэнсис Яо, учёный в области информатики и области вычислительной геометрии, алгоритмов и криптографии{{sfn|Yao - Turing}}.


Член [[Американская академия искусств и наук|Американской академии искусств и наук]]. Почётный член [[Ассоциация вычислительной техники|Ассоциации вычислительной техники]], [[Американское математическое общество|Американского математического общества]], [[IEEE]], {{iw|SIAM||en|Society for Industrial and Applied Mathematics}}.
== Награды, премии, другие отличия ==
В 1987 году стал лауреатом [[Премия Пойи (SIAM)|премии Пойи]] SIAM, в 1996 году награждён [[Премия Кнута|премией Кнута]]. Получил стипендию Гуггенхайма в 1991 году<ref>{{Cite web|url=https://www.gf.org/fellows/all-fellows/andrew-chi-chih-yao/|title=Andrew Chi-Chih Yao|author=|website=John Simon Guggenheim Foundation|date=|publisher=gf.org|lang=en|accessdate=2019-04-02}}</ref>.


Супруга — профессор Фрэнсис Яо, учёный в области информатики и области вычислительной геометрии, алгоритмов и криптографии{{sfn|Yao - Turing}}.
В 2000 году премией Тьюринга «''за фундаментальный вклад в [[теория вычислений|теорию вычислений]], включающему, основанную на понятии [[сложность вычислений|сложности вычисления]], теорию [[Генератор псевдослучайных чисел|генерации псевдослучайных чисел]], [[криптография|криптографию]], и [[коммуникационная сложность|коммуникационную сложность]]''»{{sfn|Turing list}}.


== Награды и отличия ==
Член [[Национальная академия наук США|Национальной академии наук США]] (1998)<ref>[http://www.pnas.org/content/95/9/4798 New Members and Foreign Associates Elected to the National Academy of Sciences April 28, 1998] / [[Proceedings of the National Academy of Sciences]], April 28, 1998, vol. 95 (9), pp. 4798-4799</ref> и [[Американская академия искусств и наук|Американской академии искусств и наук]]. Иностранный член [[Китайская академия наук|Китайской академии наук]] (2004)<ref>[http://ca.china-embassy.org/eng/xbwz/xw/t127991.htm Six Foreign Scientists Elected to CAS], 7 июня 2004 {{ref-en}}</ref>, с 2017 — действительный член (академик)<ref>[http://www.cas.cn/xb/gz/201702/t20170221_4591108.shtml 杨振宁、姚期智已由中科院外籍院士转为中科院院士], 21 февраля 2017 {{ref-zh}}</ref>. Почётный член [[Ассоциация вычислительной техники|Ассоциации вычислительной техники]], [[Американское математическое общество|Американского математического общества]], [[IEEE]], {{iw|SIAM||en|Society for Industrial and Applied Mathematics}}.
* [[Премия Пойи (SIAM)|Премия Пойи]] SIAM (1987)
* Стипендия Гуггенхайма (1991)<ref>{{Cite web|url=https://www.gf.org/fellows/all-fellows/andrew-chi-chih-yao/|title=Andrew Chi-Chih Yao|author=|website=John Simon Guggenheim Foundation|date=|publisher=gf.org|lang=en|accessdate=2019-04-02|archive-date=2019-04-02|archive-url=https://web.archive.org/web/20190402095309/https://www.gf.org/fellows/all-fellows/andrew-chi-chih-yao/|url-status=live}}</ref>
* [[Премия Кнута]] (1996)
* [[Премия Тьюринга]] (2000) «''за фундаментальный вклад в [[теория вычислений|теорию вычислений]], включающему, основанную на понятии [[сложность вычислений|сложности вычисления]], теорию [[Генератор псевдослучайных чисел|генерации псевдослучайных чисел]], [[криптография|криптографию]], и [[коммуникационная сложность|коммуникационную сложность]]''»{{sfn|Turing list}}
* [[Премия Киото]] (2021)


== См. также ==
== См. также ==
Строка 48: Строка 48:
|lang = en
|lang = en
|ref = Turing list
|ref = Turing list
|accessdate = 2013-09-25
|archiveurl = https://web.archive.org/web/20130928023436/http://awards.acm.org/amturing/all.cfm
|archivedate = 2013-09-28
|deadlink = yes
}}
}}
* {{cite web
* {{cite web
Строка 74: Строка 78:
[[Категория:Академики Китайской академии наук]]
[[Категория:Академики Китайской академии наук]]
[[Категория:Выпускники Иллинойсского университета в Урбане-Шампейне]]
[[Категория:Выпускники Иллинойсского университета в Урбане-Шампейне]]
[[Категория:Выпускники Инженерного колледжа Иллинойсского университета в Урбане-Шампейне]]
[[Категория:Профессора Стэнфордского университета]]
[[Категория:Профессора Стэнфордского университета]]
[[Категория:Стипендианты Гуггенхайма]]
[[Категория:Преподаватели Принстонского университета]]
[[Категория:Стипендиаты Гуггенхайма]]
[[Категория:Лауреаты премии Киото]]
[[Категория:Преподаватели Инженерного колледжа Калифорнийского университета в Беркли]]
[[Категория:Преподаватели Калифорнийского университета в Беркли]]
[[Категория:Почётные доктора Университета Ватерлоо]]
[[Категория:Почётные доктора Городского университета Гонконга]]
[[Категория:Почётные доктора Китайского университета Гонконга]]

Текущая версия от 08:58, 18 ноября 2024

Эндрю Яо Цичжи
англ. Andrew Chi-Chih Yao
Дата рождения 24 декабря 1946(1946-12-24)[1] (77 лет)
Место рождения
Страна
Род деятельности специалист в области информатики, преподаватель университета
Научная сфера информатика
Место работы Стэнфордский университет, Принстонский университет, Университет Цинхуа
Альма-матер Государственный университет Тайваня, Университет Иллинойса в Урбане-Шампэйн, Гарвардский университет
Научный руководитель Chung Laung Liu[вд]
Известен как Принцип Яо
Награды и премии
Сайт iiis.tsinghua.edu.cn/… (англ.)
Логотип Викисклада Медиафайлы на Викискладе

Э́ндрю Я́о Цичжи́ (англ. Andrew Chi-Chih Yao, кит. упр. 姚期智, пиньинь Yáo Qīzhì; 24 декабря 1946 года, Шанхай, Китай) — китайский и прежде американский учёный в области теории информатики. Профессор университета Цинхуа (Пекин). Член Национальной академии наук США (1998)[2]. Иностранный член Китайской академии наук (2004)[3], с 2017 — действительный член (академик)[4]. Лауреат премий Кнута (1996) и Тьюринга (2000), а также Киото (2021). Основные работы — в области теории сложности вычислений и квантовой криптографии.

Окончил Государственный университет Тайваня со степенью бакалавра по физике в 1967 году. Затем получил две степени доктора философии — по физике в Гарвардском университете (1972), и по информатике в университете Иллинойса в Урбане-Шампэйн (1975). Затем работал год в MIT, с 1976 по 1981 годы в Стэнфорде, ещё год в Беркли. В 1982 году стал полным профессором в Стэнфорде и остался там до 1986 года, затем преподавал до 2004 года в Принстонском университете, где продолжил исследования алгоритмов и теории сложности вычислений. С 2004 года — профессор в Центре перспективных исследований при университете Цинхуа в Пекине.

В качестве приглашённого учёного работал в исследовательских центрах корпораций IBM и DEC, в Bell Labs, Xerox и Microsoft. Под руководством Яо защищено более 20 диссертаций.

В 2015 году отказался от гражданства США[5].

Член Американской академии искусств и наук. Почётный член Ассоциации вычислительной техники, Американского математического общества, IEEE, SIAM[англ.].

Супруга — профессор Фрэнсис Яо, учёный в области информатики и области вычислительной геометрии, алгоритмов и криптографии[6].

Награды и отличия

[править | править код]

Примечания

[править | править код]
  1. 1 2 https://www.computerhope.com/people/andrew_chi-chih_yao.htm
  2. New Members and Foreign Associates Elected to the National Academy of Sciences April 28, 1998 Архивная копия от 14 сентября 2018 на Wayback Machine / Proceedings of the National Academy of Sciences, April 28, 1998, vol. 95 (9), pp. 4798-4799
  3. Six Foreign Scientists Elected to CAS Архивная копия от 14 сентября 2018 на Wayback Machine, 7 июня 2004  (англ.)
  4. 杨振宁、姚期智已由中科院外籍院士转为中科院院士 Архивная копия от 22 февраля 2017 на Wayback Machine, 21 февраля 2017  (кит.)
  5. Quarterly Publication of Individuals, Who Have Chosen To Expatriate, as Required by Section 6039G. Federal Register. Архивировано 22 февраля 2017 года.  (англ.)
  6. Yao - Turing.
  7. Andrew Chi-Chih Yao (англ.). John Simon Guggenheim Foundation. gf.org. Дата обращения: 2 апреля 2019. Архивировано 2 апреля 2019 года.
  8. Turing list.