Премия Тьюринга 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 имеет важное значение?
Она служит влиятельной моделью для архитектур параллельных и распределенных вычислений, обеспечивая обработку данных в больших масштабах.

