Ави Вигдерсон
Ави Вигдерсон (Ави Вигдерзон, англ. Avi Wigderson, ивр. אבי ויגדרזון) — израильский математик, учёный в области дискретной математики и компьютерных наук[1].
Выпускник факультета компьютерных наук Техниона, научный сотрудник Института перспективных исследований Принстонского университета.
Научная карьера[править]
Родился 9 сентября 1956 года.
В 1980 году получил степень бакалавра в области информатики на факультете компьютерных наук Техниона.
В 1983 году получил получил докторскую степень в Принстонском университете за выполненную под руководством Ричарда Липтона работу в области вычислительной сложности.
Проработав некоторое время в Калифорнийском университете в Беркли, IBM Almaden Research Center в Сан-Хосе и Исследовательском институте математических наук, Вигдерсон в 1986 году получил постоянную работу в Еврейском университете в Иерусалиме.
В 1994 году — лауреат премии Неванлинны.
В 1999 году получил место в Институте перспективных исследований в Принстоне.
В 2003 году отказался от места в Еврейском университете, чтобы работать в Институте перспективных исследований в Принстоне на постоянной основе.
В 2008 году — Гиббсовская лекция.
В 2009 году вместе с Омером Рейнгольдом и Салилом Вадханом был удостоен премии Гёделя за зиг-заг-произведение графов и нахождение логарифмического по памяти детерминированного алгоритма решения задачи неориентированной st-связности.
В 2021 году вместе с венгерским учёным Ласло Ловасом удостоился Абелевской премии "за основополагающий вклад в теоретическую информатику и дискретную математику и ведущую роль в превращении их в центральные области современной математики". Оба ученых много вложили в развитие так называемой теории сложности вычислений, которая касается скорости и эффективности алгоритмов. Эта область математики начала развиваться в 1970-х годах, а сейчас стала признанным разделом как математики, так и теоретической информатики, став теоретической основой для интернет-безопасности.
Ввёл концепцию доказательства с нулевым разглашением (совместно с Сильвио Микали и Одедом Голдрайхом). Развивал теорию вероятностных вычислений: разработал несколько способов построения экстракторов, в том числе используя зигзаг-произведение (с Салилом Вадханом и Омером Рейнгольдом), исследовал условия возможности дерандомизации вероятностных алгоритмов (с Расселлом Импальяццо). Показал (со Скоттом Ааронсоном), что равенство классов P и NP не может быть опровергнуто с помощью «алгебраизации» — рассуждений, основанных на оракулах определённого типа.
Почести[править]
За годы работы он опубликовал сотни статей и получил ряд наград и стипендий, включая стипендию Алона, премию Гёделя, премию Кнута, премию Неванлинны и премию Абеля. В июне 2023 года Вигдерзон был удостоен звания почетного доктора Техниона «за значительный вклад в теорию информатики и дискретную математику, включая теорию сложности вычислений, криптографию, экспансивные графы и многое другое в знак признательности за его давние связи с Технионом, которые начались еще во время его обучения там».
В апреле 2024 года был удостоен премии Тьюринга:
За преобразование представлений о роли случайности в вычислениях и за десятилетия интеллектуального лидерства в теоретической информатике
Источники[править]
- Родившиеся 9 сентября
- Родившиеся в 1956 году
- Персоналии по алфавиту
- Родившиеся в Хайфе
- Учёные по алфавиту
- Учёные в области информатики Израиля
- Математики Израиля
- Лауреаты премии Гёделя
- Члены Национальной академии наук США
- Учёные в области дискретной математики
- Сотрудники Института перспективных исследований
- Выпускники Принстонского университета
- Выпускники Техниона — Израильского технологического института
- Члены и члены-корреспонденты Национальной академии наук США
- Профессора Еврейского университета в Иерусалиме
- Сабра
- Инженеры Израиля
- Сотрудники IBM
- Евреи в США
- Евреи-математики
- Израильтяне в США
- Лауреаты премии Неванлинны
- Награждённые Гиббсовской лекцией
- Лауреаты Абелевской премии
- Фелло Ассоциации вычислительной техники
- Лауреаты премии Кнута
- Лауреаты премии Дейкстры
- Лауреаты премии Тьюринга