Лесли Вэлиант

Премия Тьюринга 2010 года присуждена Лесли Вэлианту (Leslie Valiant) за его преобразующее влияние на теоретическую информатику — область, которую он сформировал благодаря разработке фундаментальных моделей обучения и параллельной обработки данных. Родился в Будапеште в 1949 году. Свою карьеру он посвятил установлению математических границ того, чего могут достичь компьютеры, преодолевая разрыв между абстрактной логикой и сложными вычислениями в реальном мире.

Академические основы и начало карьеры

Вэлиант получил высшее образование в Королевском колледже Кембриджа, Имперском колледже Лондона и Уорикском университете, где в 1974 году защитил докторскую диссертацию. Его преподавательская деятельность на раннем этапе включала работу в Университете Карнеги — Меллона с 1973 по 1974 год и в Университете Лидса с 1974 по 1976 год. Впоследствии он занимал должность в Эдинбургском университете с 1976 по 1982 год, после чего вошел в состав преподавателей Гарвардского университета, где в настоящее время является профессором информатики и прикладной математики имени Т. Джефферсона Кулиджа.

Вклад в теорию сложности

Его исследования в области вычислительной сложности привели к введению понятия #P-полноты — концепции, созданной для объяснения того, почему определенные задачи перечисления и надежности по своей сути трудны для решения. Эта работа позволила исследователям классифицировать задачи подсчета на основе их вычислительной разрешимости. Кроме того, он разработал алгоритм контекстно-свободного синтаксического анализа, который остается самым быстрым из известных подходов с асимптотической точки зрения.

Модели обучения и параллельные системы

Вэлиант создал модель вероятностно приблизительно правильного обучения (PAC), которая заложила теоретическую основу для машинного обучения, определив осуществимость индуктивного обучения. В сфере системной архитектуры он представил модель массово-синхронных параллельных вычислений (BSP). Эта структура предлагает схему для параллельных и распределенных вычислений, аналогичную модели фон Неймана, и была принята такими системами, как MapReduce, Pregel, а также различными проектами с открытым исходным кодом, включая Hadoop и Spark.

БЕСПЛАТНЫЙ ТЕСТ
А какой у вас?

Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.

Пройти тест IQ →

Награды и профессиональные назначения

Будучи гражданином как Великобритании, так и США, Вэлиант является избранным членом Национальной академии наук, Лондонского королевского общества и Американской академии искусств и наук. Помимо премии Тьюринга, его карьера отмечена премией Неванлинны в 1986 году, премией Кнута в 1997 году и премией EATCS в 2008 году. Он также является фелло Ассоциации по развитию искусственного интеллекта.

Краткие сведения

- Рождение: 1949 год, Будапешт - Текущая должность: профессор Гарвардского университета - Основные области: информатика, математика - Образование: Уорикский университет, Имперский колледж Лондона, Королевский колледж Кембриджа - Значимая награда: премия Тьюринга (2010 год) - Гражданство: Великобритания, США

Вопросы читателей

### Каков основной вклад модели PAC?

Она заложила теоретическую основу для машинного обучения, увязав вычислительную осуществимость с логическими правилами, которые подлежат изучению.

### Почему модель BSP имеет важное значение?

Она служит влиятельной моделью для архитектур параллельных и распределенных вычислений, обеспечивая обработку данных в больших масштабах.

Другие биографии

Leslie Howard (musician)Leslie LamportLeslie LemkeLeslie MarrLeslie MartinLeslie NielsenLester B. PearsonLester del ReyLester Frank WardLester PiggottLester S. HillLeszek Balcerowicz

Все биографии A–Z · Главная

Сравнить с великими

John Locke vs SocratesAristotle vs Leonardo Da VinciFrancis Crick vs Henri PoincarAlfred Nobel vs Leonhard Euler
Все рейтинги →Все сравнения →

Вундеркинды

Momiji NishiyaMomiji NishiyaFirst Olympic women's street champion, winning gold at age 13Emily BearEmily BearPlayed the White House at six, won a Grammy at twenty, scored a…Summer McintoshOlympic finalist at 14, world-record holder and triple Olympic…Laurent SimonsGraduated University at 11 — Belgian Prodigy with Electrical…
Вундеркинды →

Сыграй и возвращайся завтра

Ежедневный вызов гения · Genius trivia
Who proposed the heliocentric model placing the Sun at the center?
Нажмите ответ ↓
Какой ты гений? Бесплатный IQ-тест