Вигдерзон, Ави
Ави Вигдерзон | |
---|---|
ивр. אבי ויגדרזון | |
![]() | |
Дата рождения | 9 сентября 1956 (68 лет) |
Место рождения | Хайфа |
Научная сфера | математика |
Место работы | Институт перспективных исследований |
Альма-матер |
Технион Принстонский университет |
Научный руководитель | Ричард Липтон |
Сайт | math.ias.edu/avi/ |
Ави Вигдерзон (ивр. אבי ויגדרזון, род. 9 сентября 1956, Хайфа) — израильский математик, специалист в области дискретной математики и компьютерных наук, лауреат международных премий, в том числе Абелевской премии (2021).
Биография
Ави Вигдерзон родился в 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]
Членство в академиях
Примечания
- ↑ Даниил Мусатов. По грани вычислимого . N+1 (6 апреля 2021). Дата обращения: 7 апреля 2021. Архивировано 7 апреля 2021 года.
- ↑ Rolf Nevanlinna Prize | International Mathematical Union (IMU) . Дата обращения: 10 июля 2019. Архивировано 13 мая 2008 года.
- ↑ AMS :: Josiah Willard Gibbs Lectures . Дата обращения: 10 июля 2019. Архивировано 1 мая 2015 года.
- ↑ AMS :: JMM08 — Gibbs Lecturer Avi Wigderson . Дата обращения: 10 июля 2019. Архивировано 10 июля 2019 года.
- ↑ 2009 Gödel Prize . Дата обращения: 10 июля 2019. Архивировано 7 января 2021 года.
- ↑ Avi Wigderson awards.acm.org . Дата обращения: 10 июля 2019. Архивировано 24 марта 2019 года.
- ↑ ACM SIGACT - Knuth Prize . www.sigact.org. Дата обращения: 3 апреля 2019. Архивировано 2 апреля 2019 года.
- ↑ The Abel Prize Laureates 2021 (недоступная ссылка). Дата обращения: 17 марта 2021. Архивировано 17 марта 2021 года.
Ссылки
- Персональная страничка Архивная копия от 11 сентября 2013 на Wayback Machine
- Родившиеся 9 сентября
- Родившиеся в 1956 году
- Персоналии по алфавиту
- Родившиеся в Хайфе
- Учёные по алфавиту
- Лауреаты премии Кнута
- Лауреаты Абелевской премии
- Учёные в области информатики Израиля
- Математики Израиля
- Лауреаты премии Гёделя
- Члены Национальной академии наук США
- Учёные в области дискретной математики
- Сотрудники Института перспективных исследований