Лесли Гэбриел Вэлиант (; род. 28 марта 1949) — британский и американский учёный в области теоретической информатики, лауреат премии Тьюринга 2010 года.
Член Лондонского королевского общества (1991)Leslie Valiant Список членов Лондонского королевского общества с 1660 по 2007 год на сайте Лондонского королевского общества , Национальной академии наук США (2001)Leslie G. Valiant .
Биография Окончил Королевский колледж Кембриджа, Имперский колледж Лондона и Уорикский университет, в котором получил степень доктора философии по информатике в 1974 году. По окончании учёбы преподавал в университете Карнеги — Меллон, Лидском и Эдинбургском университетах. В 1982 году начал преподавать в Гарвардском университете, в котором и работает по состоянию .
Научная работа Занимается исследованиями в области теоретической информатики. Среди работ - важный вклад в теорию сложности вычислений: определение класса #P-полных проблем, с помощью которого удалось описать некоторые свойства перечислений множеств. В области машинного обучения разработал теорию приближенно правильного обучения (), получившую широкое практическое распространение. Также работал в областях параллельных и распределённых вычислений, голографических алгоритмов.
Награды и признание 1985 — Стипендия ГуггенхаймаЛесли Вэлиант на сайте Мемориального фонда Джона Саймона Гуггенхайма 1986 — Премия Неванлинны. 1997 — Премия Кнута. 2008 — . 2010 — Премия Тьюринга ''«за вклад в теорию алгоритмов, включая приближенно правильное обучение, теорию сложности перечисления и алгебраических исчислений, а также теорию параллельных и распределённых вычислений».ACM Award Citation / Leslie G Valiant.
Примечания
Литература
Ссылки Страница Вэлианта на сайте Гарвардского университета
Категория:Учёные в области информатики Великобритании Категория:Учёные в области информатики США Категория:Выпускники Уорикского университета Категория:Выпускники Имперского колледжа Лондона Категория:Выпускники факультета вычислительной техники Имперского колледжа Лондона Категория:Преподаватели Гарвардского университета Категория:Члены Лондонского королевского общества Категория:Члены Национальной академии наук США Категория:Почётные доктора Лидсского университета