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