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

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

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

Биография

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

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

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

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.