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

Эндрю Яо Цичжи
Эндрю Яо Цичжи
	англ. Andrew Chi-Chih Yao
Дата рождения	24 декабря 1946 (77 лет)
Место рождения	Шанхай, Китайская республика;
Страна	Китай; США;
Род деятельности	специалист в области информатики, преподаватель университета
Научная сфера	информатика
Место работы	Стэнфордский университет, Принстонский университет, Университет Цинхуа
Альма-матер	Государственный университет Тайваня, Университет Иллинойса в Урбане-Шампэйн, Гарвардский университет
Научный руководитель	Chung Laung Liu[вд]
Известен как	Принцип Яо
Награды и премии	стипендия Гуггенхайма (1991) премия Тьюринга (2000) премия Кнута (1996) IACR Fellow[вд] (2010) Фелло ACM (1995) почётный доктор Китайского университета Гонконга[вд] (2006) почётный доктор Университета Ватерлоо[вд] (2009) почётный доктор Гонконгского политехнического университета[вд] Премия Дьёрдя Пойа (1987) премия Киото в области передовых технологий[вд] (2021)
Сайт	iiis.tsinghua.edu.cn/… (англ.)
	Медиафайлы на Викискладе

Интерактивная навигация по истории

[отпатрулированная версия]

← Предыдущая правка

Содержимое удалено Содержимое добавлено

ВизуальныйВики-текст

Линейный

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

Э́ндрю Я́о Цичжи́ (англ. 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].

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

Премия Пойи SIAM (1987)
Стипендия Гуггенхайма (1991)^[7]
Премия Кнута (1996)
Премия Тьюринга (2000) — «за фундаментальный вклад в теорию вычислений, включающему, основанную на понятии сложности вычисления, теорию генерации псевдослучайных чисел, криптографию, и коммуникационную сложность»^[8]
Премия Киото (2021)

См. также

Примечания

↑ ¹ ² https://www.computerhope.com/people/andrew_chi-chih_yao.htm
↑ 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
↑ Six Foreign Scientists Elected to CAS Архивная копия от 14 сентября 2018 на Wayback Machine, 7 июня 2004 (англ.)
↑ 杨振宁、姚期智已由中科院外籍院士转为中科院院士 Архивная копия от 22 февраля 2017 на Wayback Machine, 21 февраля 2017 (кит.)
↑ Quarterly Publication of Individuals, Who Have Chosen To Expatriate, as Required by Section 6039G (неопр.). Federal Register. Архивировано 22 февраля 2017 года. (англ.)
↑ Yao - Turing.
↑ Andrew Chi-Chih Yao (англ.). John Simon Guggenheim Foundation. gf.org. Дата обращения: 2 апреля 2019. Архивировано 2 апреля 2019 года.
↑ Turing list.

Ссылки

ACM A.M. Turing Award - Award Winners: Alphabetical Listing (англ.). http://amturing.acm.org/.+Дата обращения: 25 сентября 2013. Архивировано из оригинала 28 сентября 2013 года.
Bruce Kapron. Andrew C Yao - A.M. Turing Award Winner (англ.). http://amturing.acm.org/.
Сайт Эндрю Яо при университете Цинхуа (англ.)
Сайт Эндрю Яо на сайте центра CASTU (англ.)
Сайт Эндрю Яо в Принстонском университете (англ.)

[_18b541f6c54004a7-1] ¹ ² 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 года. (англ.)

[_e66b3b1d9ca07b40-6] Yao - Turing.

[7] Andrew Chi-Chih Yao (англ.). John Simon Guggenheim Foundation. gf.org. Дата обращения: 2 апреля 2019. Архивировано 2 апреля 2019 года.

[_cbc633447517ca9c-8] Turing list.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

@@ Строка 1: / Строка 1: @@
+{{значения|Яо}}
 {{Учёный
 | Имя                  = Эндрю Яо Цичжи
-| Оригинал имени       = Andrew Chi-Chih Yao
+| Оригинал имени       = {{lang-en|Andrew Chi-Chih Yao}}
 | Изображение          = Andrew Yao.jpg
 | Ширина               = 250px
 | Описание изображения =
+| Научная сфера        = [[информатика]]
-| Дата рождения        = 24.12.1946
+| Место работы         = [[Стэнфордский университет]], [[Принстонский университет]], [[Университет Цинхуа]]
-| Место рождения = {{Флагификация|Китай}}, [[Шанхай]]
+| Альма-матер          = [[Государственный университет Тайваня]], [[Университет Иллинойса в Урбане-Шампэйн]], [[Гарвардский университет]]
-| Дата смерти =
-| Место смерти =
-| Гражданство = {{Флагификация|Китай}}<ref>[http://www.cs.princeton.edu/~yao/ Andrew Yao<!-- Заголовок добавлен ботом -->]</ref>
-| Научная сфера = [[Информатика]]
-| Место работы = [[Стэнфордский университет]], [[Принстонский университет]], [[Университет Цинхуа]]
-| Альма-матер = [[Государственный университет Тайваня]], [[Университет Иллинойса в Урбане-Шампэйн]], [[Гарвардский университет]]
 | Научный руководитель =
-| Знаменитые ученики =
+| Знаменитые ученики   =
-| Известен как = [[Принцип Яо]]
+| Известен как         = [[Принцип Яо]]
-| Награды и премии = [[Премия Кнута]], [[Премия Тьюринга]]
-| Сайт = http://itcs.tsinghua.edu.cn/yao/
 }}
+'''Э́ндрю Я́о Цичжи́''' ({{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 год]]у [[Премия Тьюринга|премией Тьюринга]]. Яо занимается исследованием [[теория сложности вычислений|теории сложности вычислений]] и [[Квантовая криптография|квантовой криптографии]].
 == Биография ==
-Яо окончил [[государственный университет Тайваня]] с титулом [[бакалавр]]а по физике в [[1967 год]]у. Затем получил два титула [[доктор философии|доктора философии]] — по физике в [[Гарвардский университет|Гарвардском университете]] ([[1972]]), и по информатике в [[Университет Иллинойса в Урбане-Шампэйн|университете Иллинойса в Урбане-Шампэйн]] ([[1975]]). Затем работал год в [[Массачусетский технологический институт|MIT]], с [[1976]] по [[1981]] в [[Стэнфордский университет|Стэнфорде]], еще год в [[Калифорнийский университет в Беркли|Бёркли]]. В [[1982 год]]у Эндрю Яо получил полную профессуру в Стэнфорде и остался там до [[1986 год]]а, затем преподавал до [[2004 год]]а в [[Принстонский университет|Принстонском университете]], где продолжил исследования [[алгоритм]]ов и теории сложности вычислений. С [[2004 год]]а Яо является профессором в центре перспективных исследований ({{lang-en|Center for Advanced Study}}) при [[Университет Цинхуа|университете Цинхуа]] в [[Пекин]]е.
+Окончил [[Государственный университет Тайваня]] со степенью [[бакалавр]]а по физике в 1967 году. Затем получил две степени [[доктор философии|доктора философии]] — по физике в [[Гарвардский университет|Гарвардском университете]] (1972), и по информатике в [[Университет Иллинойса в Урбане-Шампэйн|университете Иллинойса в Урбане-Шампэйн]] (1975). Затем работал год в [[Массачусетский технологический институт|MIT]], с 1976 по 1981 годы в [[Стэнфордский университет|Стэнфорде]], ещё год в [[Калифорнийский университет в Беркли|Беркли]]. В 1982 году стал полным профессором в Стэнфорде и остался там до 1986 года, затем преподавал до 2004 года в [[Принстонский университет|Принстонском университете]], где продолжил исследования [[алгоритм]]ов и теории сложности вычислений. С 2004 года — профессор в [[Центр перспективных исследований университета Цинхуа|Центре перспективных исследований]] при [[Университет Цинхуа|университете Цинхуа]] в [[Пекин]]е.
-В качестве приглашённого учёного работал в исследовательских центрах корпораций [[IBM]] и [[DEC]], в [[Bell Labs]], [[Xerox]] и [[Microsoft]].
+В качестве приглашённого учёного работал в исследовательских центрах корпораций [[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=|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>.
-Эндрю Яо состоит во многих профессиональных организациях:
-* [[Национальная академия наук США]]
-* [[Американская академия искусств и наук]] ({{lang-en|American Academy of Arts and Sciences}})
-* [[Американская ассоциация содействия развитию науки]] ({{lang-en|American Association for the Advancement of Science}})
-* [[Ассоциация вычислительной техники]]
-* [[Американское математическое общество]]
-* [[IEEE]]
-* [[Национальный научный фонд (США)]] (центр DIMACS)
-* [[Society for Industrial and Applied Mathematics]]
+Член [[Американская академия искусств и наук|Американской академии искусств и наук]]. Почётный член [[Ассоциация вычислительной техники|Ассоциации вычислительной техники]], [[Американское математическое общество|Американского математического общества]], [[IEEE]], {{iw|SIAM||en|Society for Industrial and Applied Mathematics}}.
-В [[2000 год]]у Яо был награждён престижной премией Тьюринга ''в дань его фундаментальному вкладу в [[теория вычислений|теорию вычислений]], включающему, основанную на понятии [[сложность вычислений|сложности вычисления]], теорию [[Генератор псевдослучайных чисел|генерации псевдослучайных чисел]], [[криптография|криптографии]], и [[коммуникационная сложность|коммуникационной сложности]]''{{sfn|Turing list}}.
-Яо воспитал более 20 аспирантов. Он женат на профессоре Фрэнсис Яо, ученом в области информатики и ведущем исследователе в области вычислительной геометрии, алгоритмов и криптографии{{sfn|Yao - Turing}}.
+Супруга — профессор Фрэнсис Яо, учёный в области информатики и области вычислительной геометрии, алгоритмов и криптографии{{sfn|Yao - Turing}}.
-== Награды (выдержка) ==
+== Награды и отличия ==
+* [[Премия Пойи (SIAM)|Премия Пойи]] SIAM (1987)
-* [[1987]] — George Polya Prize
+* Стипендия Гуггенхайма (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]] — [[Премия Тьюринга]]
+*  [[Премия Кнута]] (1996)
+* [[Премия Тьюринга]] (2000) — «''за фундаментальный вклад в [[теория вычислений|теорию вычислений]], включающему, основанную на понятии [[сложность вычислений|сложности вычисления]], теорию [[Генератор псевдослучайных чисел|генерации псевдослучайных чисел]], [[криптография|криптографию]], и [[коммуникационная сложность|коммуникационную сложность]]''»{{sfn|Turing list}}
-* [[2003]] — Pan Wen-Yuan Research Award
+* [[Премия Киото]] (2021)
+== См. также ==
+* [[Принцип Яо]]
+* [[Модель угрозы Долева — Яо]]
 == Примечания ==
 {{примечания}}
-== См. также ==
-* [[Принцип Яо]]
 == Ссылки ==
@@ Строка 60: / Строка 48: @@
  |lang        = en
  |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
  |url         = http://amturing.acm.org/award_winners/yao_1611524.cfm
@@ Строка 70: / Строка 61: @@
  |ref         = Yao - Turing
 }}
+* [https://web.archive.org/web/20120911121254/http://itcs.tsinghua.edu.cn/yao Сайт Эндрю Яо] при [[Университет Цинхуа|университете Цинхуа]]{{ref-en}}
-* [http://itcs.tsinghua.edu.cn/yao Сайт Эндрю Яо] при [[Университет Цинхуа|университете Цинхуа]] {{ref-en}}
+* [https://web.archive.org/web/20060926194029/http://www.castu.tsinghua.edu.cn/yao/ Сайт Эндрю Яо] на сайте центра CASTU{{ref-en}}
-* [http://www.castu.tsinghua.edu.cn/yao Сайт Эндрю Яо] на сайте центра [[CASTU]] {{ref-en}}
+* [https://web.archive.org/web/20060905141557/http://www.cs.princeton.edu/~yao/ Сайт Эндрю Яо] в [[Принстонский университет|Принстонском университете]]{{ref-en}}
+{{ВС}}
-* [http://www.cs.princeton.edu/~yao Сайт Эндрю Яо] в [[Принстонский университет|Принстонском университете]] {{ref-en}}
+{{-}}
 {{Премия Тьюринга}}
-{{Академики Академии наук КНР}}
 {{Лауреаты премии Кнута}}
 [[Категория:Учёные в области информатики США]]
-[[Категория:Учёные США]]
 [[Категория:Учёные Китая]]
-[[Категория:Родившиеся в Шанхае]]
+[[Категория:Выпускники Гарвардского университета]]
-[[Категория:Ныне живущие]]
-[[Категория:Члены и члены-корреспонденты Национальной академии наук США]]
-[[Категория:Выпускники Гарварда]]
-[[Категория:Лауреаты премии Кнута]]
 [[Категория:Преподаватели университета Цинхуа]]
+[[Категория:Члены Национальной академии наук США]]
+[[Категория:Иностранные члены Национальной академии наук США]]
+[[Категория:Иностранные члены Китайской академии наук]]
 [[Категория:Академики Китайской академии наук]]
+[[Категория:Выпускники Иллинойсского университета в Урбане-Шампейне]]
+[[Категория:Выпускники Инженерного колледжа Иллинойсского университета в Урбане-Шампейне]]
+[[Категория:Профессора Стэнфордского университета]]
+[[Категория:Преподаватели Принстонского университета]]
+[[Категория:Стипендиаты Гуггенхайма]]
+[[Категория:Лауреаты премии Киото]]
+[[Категория:Преподаватели Инженерного колледжа Калифорнийского университета в Беркли]]
+[[Категория:Преподаватели Калифорнийского университета в Беркли]]
+[[Категория:Почётные доктора Университета Ватерлоо]]
+[[Категория:Почётные доктора Городского университета Гонконга]]
+[[Категория:Почётные доктора Китайского университета Гонконга]]

Ссылки на внешние ресурсы
Тематические сайты	DBLP Математическая генеалогия Scopus zbMATH Open MathSciNet
Словари и энциклопедии	Britannica (онлайн)
В библиографических каталогах	ISNI: 0000000063173567 LCCN: n50017114 NLA: 36592711 VIAF: 17919428 WorldCat VIAF: 17919428

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

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

Содержание

Биография

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

См. также

Примечания

Ссылки

Навигация

Эндрю Яо Цичжи
англ. Andrew Chi-Chih Yao

Дата рождения	24 декабря 1946(1946-12-24)^[1] (77 лет)
Место рождения	Шанхай, Китайская республика^[1]
Страна	Китай США
Род деятельности	специалист в области информатики, преподаватель университета
Научная сфера	информатика
Место работы	Стэнфордский университет, Принстонский университет, Университет Цинхуа
Альма-матер	Государственный университет Тайваня, Университет Иллинойса в Урбане-Шампэйн, Гарвардский университет
Научный руководитель	Chung Laung Liu^[вд]
Известен как	Принцип Яо
Награды и премии	стипендия Гуггенхайма (1991) премия Тьюринга (2000) премия Кнута (1996) IACR Fellow^[вд] (2010) Фелло ACM (1995) почётный доктор Китайского университета Гонконга^[вд] (2006) почётный доктор Университета Ватерлоо^[вд] (2009) почётный доктор Гонконгского политехнического университета^[вд] Премия Дьёрдя Пойа (1987) премия Киото в области передовых технологий^[вд] (2021)
Сайт	iiis.tsinghua.edu.cn/… (англ.)
Медиафайлы на Викискладе

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

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

Биография

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

См. также

Примечания

Ссылки

Навигация

Поиск