Лесли Гэбриел Вэлиант (англ. Leslie Gabriel Valiant; 28 марта 1949) — британский и американский учёный в области теории вычислительных систем, лауреат премии Тьюринга 2010 года.

Вэлиант окончил Королевский колледж Кэмбриджа, Имперский колледж Лондона и Уорикский университет, в котором получил степень доктора философии по информатике в 1974 году. По окончанию учёбы Вэлиант преподавал в университете Карнеги — Меллон, Лидском и Эдинбургском университетах. В 1982 году начал преподавать в Гарвардском университете, в котором и работает по сей день.

Лесли Вэлиант занимается исследованиями в области теоретической информатики. Одним из его вкладов в теорию сложности вычислений стало определение класса #P-полных проблем, с помощью которого удалось описать некоторые свойства перечислений множеств.^{[уточнить]} В области машинного обучения Вэлиант стал известен разработкой популярной сегодня теории приближенно правильного обучения (англ. Probably Approximately Correct Learning, PAC). Также в число его достижений входят труды о параллельных и распределённых вычислениях, а также разработка голографических алгоритмов.

Премии и награды

• 2010 — Премия Тьюринга «за вклад в теорию алгоритмов, включая приближенно правильное обучение (англ.), теорию сложности перечисления и алгебраичесих исчислений, а также теорию параллельных и распределённых вычислений».^[1].
• 2008 — EATCS Award
• 1997 — Премия Кнута
• 1986 — Премия Неванлинны

Примечания