Ави Вигдерсон
Ави Вигдерсон | |
---|---|
Ави Вигдерзон | |
![]() Вигдерсон в 2012 году | |
Рожденный | Хайфа , Израиль | 9 сентября 1956 г.
Образование | Технион – Израильский технологический институт Принстонский университет (доктор философии) |
Известный | Зигзагообразное изделие |
Награды | Премия Неванлинны (1994). Премия Гёделя (2009). Премия Кнута (2019) Абелевская премия (2021) Премия Тьюринга (2023) |
Научная карьера | |
Поля | Теоретическая информатика |
Учреждения | Институт перспективных исследований |
Диссертация | Исследования вычислительной сложности (1983) |
Докторантура | Ричард Липтон |
Докторанты | Дорит Ахаронов Ran Raz |
Ави Вигдерсон ( иврит : Ави Вигдерсон ; родился 9 сентября 1956 г.) [1] ) — израильский ученый-компьютерщик и математик . Он является профессором Герберта Х. Маасса в математической школе Института перспективных исследований в Принстоне , штат Нью-Джерси, Соединенные Штаты Америки. [2] Его научные интересы включают теорию сложности , параллельные алгоритмы , теорию графов , криптографию , распределенные вычисления и нейронные сети . [3] Вигдерсон получил премию Абеля в 2021 году за работы в области теоретической информатики . [4] Он также получил Премию Тьюринга 2023 года за вклад в понимание случайности в теории вычислений. [5] [6]
Молодость учеба и
Ави Вигдерсон родился в Хайфе , Израиль, в семье людей, переживших Холокост . [7] Вигдерсон является выпускником еврейской школы реали в Хайфе и учился на бакалавриате в Технионе в Хайфе , который окончил в 1980 году. Он продолжил обучение в аспирантуре Принстонского университета , где в 1983 году получил степень доктора компьютерных наук после завершил докторскую диссертацию на тему «Исследования вычислительной сложности » под руководством Ричарда Липтона . [8] [9]
Академическая карьера [ править ]
После краткосрочных должностей в Калифорнийском университете в Беркли , Исследовательском центре IBM Almaden в Сан-Хосе, Калифорния , и Исследовательском институте математических наук он поступил на факультет Еврейского университета в Беркли, в 1986 году . В 1999 году он также получил степень должность в Институте перспективных исследований, а в 2003 году он оставил свою должность в Еврейском университете, чтобы поселиться на постоянной основе в IAS . [3]
Награды и почести [ править ]
- Премия Неванлинны 1994 года за работу в области вычислительной сложности . [10] Вместе с Омером Рейнгольдом и Салилом Вадханом
- 2009: Премия Гёделя за работу над зигзагообразным произведением графов — методом объединения меньших графов в более крупные, используемым при построении расширительных графов . [11]
- 2011: Избран членом Американской академии искусств и наук . [12]
- 2018: Избран научным сотрудником ACM за «вклад в теоретическую информатику и математику». [13]
- 2019: Премия Кнута за вклад в «основы информатики в таких областях, как рандомизированные вычисления, криптография, сложность схем , сложность доказательств , параллельные вычисления и наше понимание фундаментальных свойств графов». [14]
- 2021: Разделил премию Абеля с Ласло Ловасом «за фундаментальный вклад в теоретическую информатику и дискретную математику, а также за ведущую роль в их формировании в центральные области современной математики». [15] [16] [17]
- Апрель 2024 г.: Премия Тьюринга от Ассоциации вычислительной техники за «изменение нашего понимания роли случайности в вычислениях и за десятилетия интеллектуального лидерства в теоретической информатике». [5] [6]
Ссылки [ править ]
- ^ Вигдерсон, Ави (22 мая 2014 г.), резюме (PDF) , заархивировано (PDF) из оригинала 5 марта 2016 г. , получено 7 марта 2016 г.
- ^ «Факультет | Школа математики ИАН» . www.math.ias.edu . 4 августа 2008 г. Архивировано из оригинала 5 августа 2020 г. Проверено 19 июня 2020 г.
- ↑ Перейти обратно: Перейти обратно: а б Краткая биография. Архивировано 12 июня 2010 года в Wayback Machine с веб-сайта Вигдерсона, получено 3 мая 2010 года.
- ^ «Ави Вигдерсон GS '83 удостоен премии Абеля» . Принстонский . Архивировано из оригинала 22 марта 2021 года . Проверено 4 апреля 2021 г.
- ↑ Перейти обратно: Перейти обратно: а б «Вигдерсон назван лауреатом премии Тьюринга за решительную работу над случайностью - сообщения ACM» . 10 апреля 2024 года. Архивировано из оригинала 10 апреля 2024 года . Проверено 10 апреля 2024 г.
- ↑ Перейти обратно: Перейти обратно: а б «Ави Вигдерсон из Института перспективных исследований стал лауреатом премии ACM AM Тьюринга 2023 года» . Награды.acm.org . Архивировано из оригинала 10 апреля 2024 года . Проверено 10 апреля 2024 г.
- ^ «Ави Вигдерсон и вторая золотая эра теоретических вычислений - идеи | Институт перспективных исследований» . www.ias.edu . 16 марта 2021 г. Архивировано из оригинала 16 марта 2023 г. Проверено 19 марта 2021 г.
- ^ Вигдерсон, Ави (1983). Исследования вычислительной сложности . Архивировано из оригинала 5 мая 2021 года . Проверено 19 июня 2020 г.
- ^ Ави Вигдерсон в проекте «Математическая генеалогия» .
- ^ «Профессор Ху выигрывает Нобелевскую премию в области компьютеров», «Джерузалем Пост» , 3 августа 1994 г.
- ^ Ави Вигдерсон и его коллеги, удостоенные премии Гёделя 2009 года , Институт перспективных исследований , заархивировано из оригинала 28 мая 2010 года , получено 3 мая 2010 года.
- ^ «Ави Вигдерсон» . Американская академия искусств и наук . Архивировано из оригинала 20 апреля 2021 года . Проверено 19 марта 2021 г.
- ^ Стипендиаты ACM 2018 г. удостоены награды за важнейшие достижения, лежащие в основе цифровой эпохи , Ассоциация вычислительной техники , 5 декабря 2018 г., заархивировано из оригинала 22 июня 2019 г. , получено 5 декабря 2018 г.
- ^ Премия Кнута 2019 присуждена Ави Вигдерсону (PDF) , Специальная группа по интересам ACM по алгоритмам и теории вычислений , 23 марта 2019 г., заархивировано (PDF) из оригинала 5 мая 2021 г. , получено 5 апреля 2019 г.
- ^ Чанг, Кеннет (17 марта 2021 г.). «2 Выиграйте Абелевскую премию за работу, которая соединила математику и информатику» . Нью-Йорк Таймс . Архивировано из оригинала 5 мая 2021 года . Проверено 17 марта 2021 г.
- ^ Хартнетт, Кевин (17 марта 2021 г.). «Пионеры, связывающие математику и информатику, получают Абелевскую премию» . Журнал Кванта . Архивировано из оригинала 5 мая 2021 года . Проверено 17 марта 2021 г.
- ^ Кастельвекки, Давиде (17 марта 2021 г.). «Абелевская премия отмечает союз математики и информатики» . Природа . дои : 10.1038/d41586-021-00694-9 . Архивировано из оригинала 5 мая 2021 года . Проверено 17 марта 2021 г.
Внешние ссылки [ править ]
- Домашняя страница Ави Вигдерсона
- Ави Вигдерсон на DBLP библиографическом сервере
- 1956 рождений
- Живые люди
- Американские учёные XX века
- Израильские инженеры 20-го века
- Американские учёные XXI века
- Израильские инженеры XXI века
- Лауреаты Абелевской премии
- Американский народ израильского происхождения
- Члены Ассоциации вычислительной техники 2018 г.
- Лауреаты премии Гёделя
- Лауреаты премии Кнута
- Академический состав Еврейского университета в Иерусалиме
- Факультет Института перспективных исследований
- Израильские ученые-компьютерщики
- Израильские математики XX века
- Члены Национальной академии наук США
- Лауреаты премии Неванлинны
- Выпускники Принстонского университета
- Технион – выпускники Израильского технологического института.
- Теоретики-компьютерщики
- Лауреаты премии Тьюринга