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

Биография

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

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

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

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

Награды

• 1994 — Премия Неванлинны
• 2008 — Гиббсовская лекция
• 2009 — Премия Гёделя
• 2018 — ACM Fellow
• 2019 — Премия Кнута
• 2021 — Премия Абеля

Членство в академиях

• Национальная академия наук США (2013)

Примечания

Ссылки

• от 11 сентября 2013 на Wayback Machine