Войти
| Ави Вигдерсон | |
|---|---|
 | |
| Родился | (1956-09-09) 9 сентября 1956 (возраст 64). Израиль |
| Alma mater | Технион. Принстонский университет (доктор философии) |
| Награды | Премия Неванлинны (1994). Премия Гёделя (2009). Премия Кнута (2019) |
| Научная карьера | |
| Области | Теоретическая информатика |
| Учреждения | Институт перспективных исследований |
| Диссертация | Исследования вычислительной сложности (1983) |
| Докторант | Ричард Липтон |
| Докторанты | Дорит Ахаронов. Ран Раз |
Ави Вигдерсон (иврит : אבי ויגדרזון; родился 9 сентября 1956 г.) - Израильский математик и компьютерщик. Он профессор Герберта Х. Маасса в школе математики в Институте перспективных исследований в Принстоне, Нью-Джерси. Его исследовательские интересы включают теорию сложности, параллельные алгоритмы, теорию графов, криптографию, распределенные вычисления и нейронные сети.
Вигдерсон учился на бакалавриате в Технион в Хайфе, Израиль, получил высшее образование в 1980 году и продолжил обучение в Принстонском университете. Он получил свою докторскую степень в области компьютерных наук в 1983 году после защиты докторской диссертации под названием «Исследования вычислительной сложности » под руководством Ричарда Липтона. После краткосрочных должностей в Калифорнийском университете, Беркли, Исследовательском центре IBM Almaden в Сан-Хосе, Калифорния и Исследования в области математических наук Институт в Беркли, он поступил на факультет Еврейского университета в 1986 году. В 1999 году он также занял должность в Институте перспективных исследований, а в 2003 году он отказался от должности в Еврейском университете, чтобы заняться постоянное место жительства в IAS.
Вигдерсон получил премию Неванлинны в 1994 году за работу над вычислительной сложностью. Вместе с Омером Рейнгольдом и Салилом Вадханом он получил в 2009 г. премию Гёделя за работу над зигзагообразным произведением графиков, методом комбинирования меньших графов для создания больших, используемых при построении расширительных графов. В 2013 году он был избран членом Национальной академии наук. В 2018 году он был избран научным сотрудником ACM за «вклад в теоретическую информатику и математику». В 2019 году Вигдерсон был награжден Премией Кнута за его вклад в «основы информатики в таких областях, как рандомизированные вычисления, криптография, сложность схем, сложность доказательства, параллельные вычисления и наше понимание фундаментальных свойств графа»..
