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

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Ави Вигдерзон
ивр. אבי ויגדרזון
Ави Вигдерзон в 2012 году
Ави Вигдерзон в 2012 году
Дата рождения 9 сентября 1956(1956-09-09) (68 лет)
Место рождения Хайфа
Страна
Род деятельности математик, специалист в области информатики, педагог, преподаватель университета
Научная сфера математика
Место работы Институт перспективных исследований
Альма-матер Технион
Принстонский университет
Научный руководитель Ричард Липтон
Награды и премии
Сайт math.ias.edu/avi/
Логотип Викисклада Медиафайлы на Викискладе

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

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

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

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

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

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

Примечания

[править | править код]
  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 года.