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

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

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

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

• 1994 — Премия Неванлинны[2]
• 2008 — Гиббсовская лекция[3][4]
• 2009 — Премия Гёделя[5]
• 2018 — ACM Fellow[6]
• 2019 — Премия Кнута[7]
• 2021 — Премия Абеля[8]

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

• Персональная страничка