WikiSort.ru - Не сортированное

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

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

Биография

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

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

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

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

• 1985 — Стипендия Гуггенхайма^[3]
• 1986 — Премия Неванлинны.
• 1991 — Фелло Лондонского королевского общества^[en]*[4].
• 1997 — Премия Кнута.
• 2008 — Премия Европейской ассоциации теоретической информатики^[de].
• 2010 — Премия Тьюринга «за вклад в теорию алгоритмов, включая приближенно правильное обучение (англ.), теорию сложности перечисления и алгебраических исчислений, а также теорию параллельных и распределённых вычислений».^[5].

Примечания

Литература

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

Ссылки

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

Для улучшения этой статьи желательно: Дополнить статью (статья слишком короткая либо содержит лишь словарное определение). Найти и оформить в виде сносок ссылки на независимые авторитетные источники, подтверждающие написанное.