Вигдерзон, Ави (Fni;yj[ku, Gfn)
Ави Вигдерзон | |
---|---|
ивр. אבי ויגדרזון | |
| |
Дата рождения | 9 сентября 1956 (68 лет) |
Место рождения | Хайфа |
Страна | |
Род деятельности | математик, специалист в области информатики, педагог, преподаватель университета |
Научная сфера | математика |
Место работы | Институт перспективных исследований |
Альма-матер |
Технион Принстонский университет |
Научный руководитель | Ричард Липтон |
Награды и премии | |
Сайт | math.ias.edu/avi/ |
Медиафайлы на Викискладе |
Ави Вигдерзон (ивр. אבי ויגדרזון, род. 9 сентября 1956, Хайфа) — израильский математик, специалист в области теоретической информатики, лауреат международных премий в области математики и информатики, в том числе Абелевской премии (2021) и премии Тьюринга (2023); член Национальной академии наук США с 2013 года.
Биография
[править | править код]Родился в семье, пережившей Холокост[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 года.
Ссылки
[править | править код]- Родившиеся 9 сентября
- Родившиеся в 1956 году
- Персоналии по алфавиту
- Родившиеся в Хайфе
- Лауреаты премии Гёделя
- Лауреаты премии Неванлинны
- Награждённые Гиббсовской лекцией
- Действительные члены Ассоциации вычислительной техники
- Лауреаты премии Кнута
- Лауреаты Абелевской премии
- Лауреаты премии Дейкстры
- Лауреаты премии Тьюринга
- Учёные по алфавиту
- Учёные в области информатики Израиля
- Математики Израиля
- Члены Национальной академии наук США
- Учёные в области дискретной математики
- Сотрудники Института перспективных исследований
- Выпускники Принстонского университета