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

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

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

Биография[править | править код]

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

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

Научный вклад[править | править код]

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

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

Членство в академиях[править | править код]

Примечания[править | править код]

  1. Даниил Мусатов. По грани вычислимого. N+1 (6 апреля 2021). Дата обращения: 7 апреля 2021. Архивировано 7 апреля 2021 года.
  2. Rolf Nevanlinna Prize | International Mathematical Union (IMU). Дата обращения: 10 июля 2019. Архивировано 13 мая 2008 года.
  3. AMS :: Josiah Willard Gibbs Lectures. Дата обращения: 10 июля 2019. Архивировано 1 мая 2015 года.
  4. AMS :: JMM08 — Gibbs Lecturer Avi Wigderson. Дата обращения: 10 июля 2019. Архивировано 10 июля 2019 года.
  5. 2009 Gödel Prize. Дата обращения: 10 июля 2019. Архивировано 7 января 2021 года.
  6. Avi Wigderson awards.acm.org. Дата обращения: 10 июля 2019. Архивировано 24 марта 2019 года.
  7. ACM SIGACT - Knuth Prize. www.sigact.org. Дата обращения: 3 апреля 2019. Архивировано 2 апреля 2019 года.
  8. The Abel Prize Laureates 2021. Дата обращения: 17 марта 2021. Архивировано из оригинала 17 марта 2021 года.

Ссылки[править | править код]