Вигдерзон, Ави
Ави Вигдерзон (ивр. אבי ויגדרזון, род. 9 сентября 1956, Хайфа) — израильский математик, специалист в области теоретической информатики, лауреат международных премий в области математики и информатики, в том числе Абелевской премии (2021) и премии Тьюринга (2023); член Национальной академии наук США с 2013 года.
Ави Вигдерзон | |
---|---|
ивр. אבי ויגדרזון | |
![]() Ави Вигдерзон в 2012 году | |
Дата рождения | 9 сентября 1956 (67 лет) |
Место рождения | Хайфа |
Страна | |
Род деятельности | математик, специалист в области информатики, педагог, преподаватель университета |
Научная сфера | математика |
Место работы | Институт перспективных исследований |
Альма-матер |
Технион Принстонский университет |
Научный руководитель | Ричард Липтон |
Награды и премии | |
Сайт | math.ias.edu/avi/ |
![]() |
Биография
правитьРодился в семье, пережившей Холокост[1]. В 1980 году окончил Технион, окончил аспирантуру в Принстоне, где в 1983 году получил степень доктора философии, защитив под руководством Ричарда Липтона диссертацию в области теории вычислительной сложности. Проработав некоторое время в Калифорнийском университете в Беркли, IBM Almaden Research Center в Сан-Хосе и Исследовательском институте математических наук[англ.], в 1986 году получил постоянную работу в Еврейском университете в Иерусалиме.
В 1999 году получил место в Институте перспективных исследований в США, и в 2003 году отказался от места в Еврейском университете, чтобы работать в Институте перспективных исследований на постоянной основе.
Научный вклад
правитьВвёл концепцию доказательства с нулевым разглашением (совместно с Сильвио Микали и Одедом Голдрайхом). Развивал теорию вероятностных вычислений: разработал несколько способов построения экстракторов, в том числе используя зигзаг-произведение (с Салилом Вадханом и Омером Рейнгольдом), исследовал условия возможности дерандомизации вероятностных алгоритмов (с Расселлом Импальяццо). Показал (со Скоттом Ааронсоном), что равенство классов P и NP не может быть опровергнуто с помощью «алгебраизации» — рассуждений, основанных на оракулах определённого типа[2].
Награды
править- 1994 — премия Неванлинны[3]
- 2008 — гиббсовская лекция[4][5]
- 2009 — премия Гёделя[6]
- 2018 — действительный член ACM[7]
- 2019 — премия Кнута[8]
- 2021 — премия Абеля[9]
- 2024 — премия Тьюринга[10][11].
Примечания
править- ↑ Avi Wigderson and the Second Golden Era of Theoretical Computing
- ↑ Даниил Мусатов. По грани вычислимого . 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 года.
- ↑ Wigderson Named Turing Awardee for Decisive Work on Randomness – Communications of the ACM (амер. англ.) (10 апреля 2024). Дата обращения: 10 апреля 2024. Архивировано 10 апреля 2024 года.
- ↑ 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 года.