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

Ави Вигдерзон
Ави Вигдерзон
	ивр. ‏אבי ויגדרזון‏‎
	; Ави Вигдерзон в 2012 году
Дата рождения	9 сентября 1956(1956-09-09) (66 лет)
Место рождения	Хайфа
Страна	Израиль; США;
Научная сфера	математика
Место работы	Институт перспективных исследований
Альма-матер	Технион; Принстонский университет
Научный руководитель	Ричард Липтон
Награды и премии	Премия Гёделя (2009) Медаль абака (1994) Гиббсовская лекция (2008) Фелло ACM (2018) премия Кнута (2019) Абелевская премия (2021)
Сайт	math.ias.edu/avi/
	Медиафайлы на Викискладе

Ави Вигдерзон (ивр. ‏אבי ויגדרזון‏‎, род. 9 сентября 1956, Хайфа) — израильский математик, специалист в области дискретной математики и компьютерных наук, лауреат международных премий, в том числе Абелевской премии (2021).

БиографияПравить

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

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

Научный вкладПравить

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

НаградыПравить

Членство в академияхПравить

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

ПримечанияПравить

↑ Даниил Мусатов. По грани вычислимого (неопр.). 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

[1] Даниил Мусатов. По грани вычислимого (неопр.). N+1 (6 апреля 2021). Дата обращения: 7 апреля 2021. Архивировано 7 апреля 2021 года.

[2] Rolf Nevanlinna Prize | International Mathematical Union (IMU) (неопр.). Дата обращения: 10 июля 2019. Архивировано 13 мая 2008 года.

[3] AMS :: Josiah Willard Gibbs Lectures (неопр.). Дата обращения: 10 июля 2019. Архивировано 1 мая 2015 года.

[4] AMS :: JMM08 — Gibbs Lecturer Avi Wigderson (неопр.). Дата обращения: 10 июля 2019. Архивировано 10 июля 2019 года.

[5] 2009 Gödel Prize (неопр.). Дата обращения: 10 июля 2019. Архивировано 7 января 2021 года.

[6] Avi Wigderson awards.acm.org (неопр.). Дата обращения: 10 июля 2019. Архивировано 24 марта 2019 года.

[7] ACM SIGACT - Knuth Prize (неопр.). www.sigact.org. Дата обращения: 3 апреля 2019. Архивировано 2 апреля 2019 года.

[8] The Abel Prize Laureates 2021 (неопр.). Дата обращения: 17 марта 2021. Архивировано из оригинала 17 марта 2021 года.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

Ави Вигдерзон
ивр. ‏אבי ויגדרזון‏‎
Ави Вигдерзон в 2012 году
Дата рождения	9 сентября 1956(1956-09-09) (66 лет)
Место рождения	Хайфа
Страна	Израиль США
Научная сфера	математика
Место работы	Институт перспективных исследований
Альма-матер	Технион Принстонский университет
Научный руководитель	Ричард Липтон
Награды и премии	Премия Гёделя (2009) Медаль абака (1994) Гиббсовская лекция (2008) Фелло ACM (2018) премия Кнута (2019) Абелевская премия (2021)
Сайт	math.ias.edu/avi/
Медиафайлы на Викискладе