Вигдерзон, Ави

Ави Вигдерзон (ивр. אבי ויגדרזון‎, род. 9 сентября 1956, Хайфа) — израильский математик, специалист в области теоретической информатики, лауреат международных премий в области математики и информатики, в том числе Абелевской премии (2021) и премии Тьюринга (2023); член Национальной академии наук США с 2013 года.

Ави Вигдерзон
ивр. אבי ויגדרזון‎
Ави Вигдерзон в 2012 году
Дата рождения	9 сентября 1956(1956-09-09) (68 лет)
Место рождения	Хайфа
Страна	Израиль  США
Род деятельности	математик, специалист в области информатики, педагог, преподаватель университета
Научная сфера	математика
Место работы	Институт перспективных исследований
Альма-матер	Технион Принстонский университет
Научный руководитель	Ричард Липтон
Награды и премии	Премия Гёделя (2009) Медаль абака (1994) Гиббсовская лекция (2008) Фелло ACM (2018) премия Кнута (2019) Абелевская премия (2021) премия Дейкстры (2023) премия Тьюринга (2023)
Сайт	math.ias.edu/avi/
Медиафайлы на Викискладе

Биография

Родился в семье, пережившей Холокост^[1]. В 1980 году окончил Технион, окончил аспирантуру в Принстоне, где в 1983 году получил степень доктора философии, защитив под руководством Ричарда Липтона диссертацию в области теории вычислительной сложности. Проработав некоторое время в Калифорнийском университете в Беркли, IBM Almaden Research Center в Сан-Хосе и Исследовательском институте математических наук^[англ.], в 1986 году получил постоянную работу в Еврейском университете в Иерусалиме.

В 1999 году получил место в Институте перспективных исследований в США, и в 2003 году отказался от места в Еврейском университете, чтобы работать в Институте перспективных исследований на постоянной основе.

Научный вклад

Ввёл концепцию доказательства с нулевым разглашением (совместно с Сильвио Микали и Одедом Голдрайхом). Развивал теорию вероятностных вычислений: разработал несколько способов построения экстракторов, в том числе используя зигзаг-произведение (с Салилом Вадханом и Омером Рейнгольдом), исследовал условия возможности дерандомизации вероятностных алгоритмов (с Расселлом Импальяццо). Показал (со Скоттом Ааронсоном), что равенство классов P и NP не может быть опровергнуто с помощью «алгебраизации» — рассуждений, основанных на оракулах определённого типа^[2].

Награды

• 1994 — премия Неванлинны^[3]
• 2008 — гиббсовская лекция^[4][5]
• 2009 — премия Гёделя^[6]
• 2018 — действительный член ACM^[7]
• 2019 — премия Кнута^[8]
• 2021 — премия Абеля^[9]
• 2024 — премия Тьюринга^[10][11].

Примечания

1. Avi Wigderson and the Second Golden Era of Theoretical Computing
2. Даниил Мусатов. По грани вычислимого  (неопр.). N+1 (6 апреля 2021). Дата обращения: 7 апреля 2021. Архивировано 7 апреля 2021 года.
3. Rolf Nevanlinna Prize | International Mathematical Union (IMU)  (неопр.). Дата обращения: 10 июля 2019. Архивировано 13 мая 2008 года.
4. AMS :: Josiah Willard Gibbs Lectures  (неопр.). Дата обращения: 10 июля 2019. Архивировано 1 мая 2015 года.
5. AMS :: JMM08 — Gibbs Lecturer Avi Wigderson  (неопр.). Дата обращения: 10 июля 2019. Архивировано 10 июля 2019 года.
6. 2009 Gödel Prize  (неопр.). Дата обращения: 10 июля 2019. Архивировано 7 января 2021 года.
7. Avi Wigderson awards.acm.org  (неопр.). Дата обращения: 10 июля 2019. Архивировано 24 марта 2019 года.
8. ACM SIGACT - Knuth Prize  (неопр.). www.sigact.org. Дата обращения: 3 апреля 2019. Архивировано 2 апреля 2019 года.
9. The Abel Prize Laureates 2021  (неопр.). Дата обращения: 17 марта 2021. Архивировано из оригинала 17 марта 2021 года.
10. Wigderson Named Turing Awardee for Decisive Work on Randomness – Communications of the ACM (амер. англ.) (10 апреля 2024). Дата обращения: 10 апреля 2024. Архивировано 10 апреля 2024 года.
11. Avi Wigderson of the Institute for Advanced Study is the recipient of the 2023 ACM A.M. Turing Award (англ.). awards.acm.org. Дата обращения: 10 апреля 2024. Архивировано 10 апреля 2024 года.

Ссылки

• Персональная страничка Архивная копия от 11 сентября 2013 на Wayback Machine
• Zero Knowledge Proof (with Avi Wigderson) - Numberphile (англ.) на YouTube