Ави Вигдерсон
-
Биография Ави Вигдерсона
- Израильский ученый-компьютерщик, математик и профессор
- Родился в Хайфе, пережил Холокост
- Окончил Технион в Хайфе и Принстонский университет
- Известен работами в области теории сложности, параллельных алгоритмов, криптографии и нейронных сетей
-
Научная карьера
- Работал в различных университетах и исследовательских центрах, включая Калифорнийский университет и IBM Almaden
- В 1986 году начал работать в Еврейском университете в Израиле
- В 1999 году перешел в Институт перспективных исследований в Принстоне
- Исследовал роль случайности в вычислительной сложности и разработал продукт Zig Zag
-
Награды и почести
- Получил премию Неванлинны, премию Геделя, избран членом Американской академии искусств и наук, стипендию ACM и премию Кнута
- Разделил Абелевскую премию с Ласло Ловасом
- В 2024 году получил премию Тьюринга за вклад в понимание случайности в вычислениях
-
Ранние годы и образование
- Родился в семье, пережившей Холокост
- Окончил еврейскую реальную школу в Хайфе
- В 1977 году поступил в Технион, где познакомился с будущей женой
-
Академические достижения
- Расширил область вычислительной сложности
- Разработал продукт Zig Zag, связывающий теорию сложности, теорию графов и теорию групп
- Совместно с коллегами продемонстрировал использование доказательств с нулевым разглашением для публичных результатов на основе секретных данных
-
Ссылки
- Ссылки на внешние ресурсы и библиографический сервер DBLP
Полный текст статьи: