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

В Википедии есть статьи о других людях с фамилией Вэлиант.

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

Лесли Вэлиант
англ. Leslie Valiant
Дата рождения	28 марта 1949(1949-03-28)[1] (75 лет)
Место рождения	Будапешт, Венгрия[2]
Страна	Великобритания  США
Род деятельности	специалист в области информатики, преподаватель университета
Научная сфера	информатика
Место работы	Гарвардский университет
Альма-матер	Уорикский университет
Научный руководитель	Майк Патерсон
Известен как	Теорема Вэлианта — Вазирани
Награды и премии	стипендия Гуггенхайма (1985) член Лондонского королевского общества премия Тьюринга (2010) премия Кнута (1997) премия Европейской ассоциации теоретической информатики[вд] (2008) Медаль абака (1986) O'Reilly Open Source Award[вд] (1986) Фелло ACM (2012) член AAAI[вд] (1992) член Американской ассоциации содействия развитию науки[вд] (2008) член Американской академии искусств и наук (2022) почётный доктор Высшей нормальной школы Лиона[вд] (2 июля 2012)
Сайт	people.deas.harvard.edu/…
Медиафайлы на Викискладе

Член Лондонского королевского общества (1991)^[3][4], Национальной академии наук США (2001)^[5].

Биография

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

Научная работа

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

Награды и признание

• 1985 — Стипендия Гуггенхайма^[7]
• 1986 — Премия Неванлинны.
• 1997 — Премия Кнута.
• 2008 — Премия Европейской ассоциации теоретической информатики^[нем.].
• 2010 — Премия Тьюринга «за вклад в теорию алгоритмов, включая приближенно правильное обучение^[англ.], теорию сложности перечисления и алгебраических исчислений, а также теорию параллельных и распределённых вычислений».^[8].

Примечания

1. Архив по истории математики Мактьютор — 1994.
2. http://amturing.acm.org/award_winners/valiant_2612174.cfm
3. Leslie Valiant Архивная копия от 17 ноября 2017 на Wayback Machine  (англ.)
4. Список членов Лондонского королевского общества с 1660 по 2007 год на сайте Лондонского королевского общества Архивная копия от 2 февраля 2019 на Wayback Machine  (англ.)
5. Leslie G. Valiant Архивная копия от 24 марта 2019 на Wayback Machine  (англ.)
6. Leslie Valiant Bio.
7. Лесли Вэлиант на сайте Мемориального фонда Джона Саймона Гуггенхайма Архивная копия от 22 октября 2017 на Wayback Machine  (англ.)
8. ACM Award Citation / Leslie G Valiant

Литература

• Leslie Valiant Bio (англ.). Leslie Valiant Bio.

Ссылки

• Страница Вэлианта на сайте Гарвардского университета  (англ.)