| Ави Вигдерзон | |
|---|---|
| ивр. אבי ויגדרזון | |
 Ави Вигдерзон в 2012 году | |
| Дата рождения | 9 сентября 1956 (67 лет) |
| Место рождения | Хайфа |
| Страна | |
| Научная сфера | математика |
| Место работы | Институт перспективных исследований |
| Альма-матер |
Технион Принстонский университет |
| Научный руководитель | Ричард Липтон |
| Награды и премии | |
| Сайт | math.ias.edu/avi/ |
 Медиафайлы на Викискладе | |
Ави Вигдерзон (ивр. אבי ויגדרזון, род. 9 сентября 1956, Хайфа) — израильский математик, специалист в области теоретической информатики, лауреат международных премий в области математики и информатики, в том числе Абелевской премии (2021) и премии Тьюринга (2023); член Национальной академии наук США с 2013 года.
Биография
В 1980 году окончил Технион, окончил аспирантуру в Принстоне, где в 1983 году получил степень доктора философии, защитив под руководством Ричарда Липтона диссертацию в области теории вычислительной сложности. Проработав некоторое время в Калифорнийском университете в Беркли, IBM Almaden Research Center в Сан-Хосе и Исследовательском институте математических наук, в 1986 году получил постоянную работу в Еврейском университете в Иерусалиме.
В 1999 году получил место в Институте перспективных исследований в США, и в 2003 году отказался от места в Еврейском университете, чтобы работать в Институте перспективных исследований на постоянной основе.
Научный вклад
Ввёл концепцию доказательства с нулевым разглашением (совместно с Сильвио Микали и Одедом Голдрайхом). Развивал теорию вероятностных вычислений: разработал несколько способов построения экстракторов, в том числе используя зигзаг-произведение (с Салилом Вадханом и Омером Рейнгольдом), исследовал условия возможности дерандомизации вероятностных алгоритмов (с Расселлом Импальяццо). Показал (со Скоттом Ааронсоном), что равенство классов P и NP не может быть опровергнуто с помощью «алгебраизации» — рассуждений, основанных на оракулах определённого типа[1].
Награды
- 1994 — премия Неванлинны[2]
- 2008 — гиббсовская лекция[3][4]
- 2009 — премия Гёделя[5]
- 2018 — действительный член ACM[6]
- 2019 — премия Кнута[7]
- 2021 — премия Абеля[8]
- 2024 — премия Тьюринга[9][10].
Примечания
- ↑ Даниил Мусатов. По грани вычислимого. 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 года.
Ссылки
- Персональная страничка Архивная копия от 11 сентября 2013 на Wayback Machine
 | ||||
|---|---|---|---|---|
| Словари и энциклопедии | ||||
| ||||
Лауреаты премии Гёделя | |
|---|---|
1990-е | |
2000-е | |
2010-е |
|
2020-е |
|
Лауреаты премии Кнута | |
|---|---|
| |
| |
Лауреаты премии Тьюринга | |
|---|---|
| |
Эта страница в последний раз была отредактирована 12 апреля 2024 в 08:50.
Обычно почти сразу, изредка в течении часа.