Вэлиант, Лесли
| Лесли Вэлиант | |
|---|---|
| Leslie Valiant | |
 | |
| Научная сфера | информатика |
| Место работы | Гарвардский университет |
| Альма-матер | Уорикский университет |
| Научный руководитель | Майк Патерсон |
| Известен как | Теорема Вэлианта — Вазирани |
| Сайт | people.deas.harvard.edu/… |
Лесли Гэбриел Вэлиант (англ. Leslie Gabriel Valiant; род. 28 марта 1949) — британский и американский учёный в области теоретической информатики, лауреат премии Тьюринга 2010 года.
Член Лондонского королевского общества (1991)[1][2], Национальной академии наук США (2001)[3].
Биография
Окончил Королевский колледж Кембриджа, Имперский колледж Лондона и Уорикский университет, в котором получил степень доктора философии по информатике в 1974 году. По окончании учёбы преподавал в университете Карнеги — Меллон, Лидском и Эдинбургском университетах. В 1982 году начал преподавать в Гарвардском университете, в котором и работает по состоянию на 2014 год[4].
Научная работа
Занимается исследованиями в области теоретической информатики. Среди работ - важный вклад в теорию сложности вычислений: определение класса #P-полных проблем, с помощью которого удалось описать некоторые свойства перечислений множеств[уточнить]. В области машинного обучения разработал теорию приближенно правильного обучения (англ. Probably Approximately Correct Learning, PAC), получившую широкое практическое распространение. Также работал в областях параллельных и распределённых вычислений, голографических алгоритмов.
Награды и признание
- 1985 — Стипендия Гуггенхайма[5]
- 1986 — Премия Неванлинны.
- 1997 — Премия Кнута.
- 2008 — Премия Европейской ассоциации теоретической информатики[нем.].
- 2010 — Премия Тьюринга «за вклад в теорию алгоритмов, включая приближенно правильное обучение[англ.], теорию сложности перечисления и алгебраических исчислений, а также теорию параллельных и распределённых вычислений».[6].
Примечания
- ↑ Leslie Valiant Архивная копия от 17 ноября 2017 на Wayback Machine (англ.)
- ↑ Список членов Лондонского королевского общества с 1660 по 2007 год на сайте Лондонского королевского общества Архивная копия от 2 февраля 2019 на Wayback Machine (англ.)
- ↑ Leslie G. Valiant Архивная копия от 24 марта 2019 на Wayback Machine (англ.)
- ↑ Leslie Valiant Bio.
- ↑ Лесли Вэлиант на сайте Мемориального фонда Джона Саймона Гуггенхайма Архивная копия от 22 октября 2017 на Wayback Machine (англ.)
- ↑ ACM Award Citation / Leslie G Valiant
Литература
- Leslie Valiant Bio (англ.). Leslie Valiant Bio.
Ссылки
- Страница Вэлианта на сайте Гарвардского университета (англ.)
| Лауреаты премии Тьюринга | |
|---|---|
| |
| Лауреаты премии Кнута | |
|---|---|
| |
- Персоналии по алфавиту
- Учёные по алфавиту
- Лауреаты премии Тьюринга
- Лауреаты премии Кнута
- Учёные в области информатики Великобритании
- Учёные в области информатики США
- Выпускники Уорикского университета
- Преподаватели Гарвардского университета
- Члены Лондонского королевского общества
- Члены Национальной академии наук США