Ави Вигдерсон

Материал из Циклопедии
Перейти к: навигация, поиск

Ави Вигдерсон

ивр. אבי ויגדרזון
AviAvi Avi Wigderson.jpg
Дата рождения 9 сентября 1956 года
Место рождения Израиль













Ави Вигдерсон (англ. Avi Wigderson, ивр. אבי ויגדרזון) — израильский математик, учёный в области дискретной математики и компьютерных наук[1].

[править] Научная карьера

Родился 9 сентября 1956 года.

В 1980 году получил степень бакалавра в области информатики на факультете компьютерных наук Техниона.

В 1983 году получил получил докторскую степень в Принстонском университете за выполненную под руководством Ричарда Липтона работу в области вычислительной сложности.

Проработав некоторое время в Калифорнийском университете в Беркли, IBM Almaden Research Center в Сан-Хосе и Исследовательском институте математических наук, Вигдерсон в 1986 году получил постоянную работу в Еврейском университете в Иерусалиме.

В 1994 году — лауреат премии Неванлинны.

В 1999 году получил место в Институте перспективных исследований в Принстоне.

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

В 2008 году — Гиббсовская лекция.

В 2009 году вместе с Омером Рейнгольдом и Салилом Вадханом был удостоен премии Гёделя за зиг-заг-произведение графов и нахождение логарифмического по памяти детерминированного алгоритма решения задачи неориентированной st-связности.

[править] Источники


Персональные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты