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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Лесли Вэлиант
Leslie Valiant
Leslie Valiant.jpg
Дата рождения:

28 марта 1949({{padleft:1949|4|0}}-{{padleft:3|2|0}}-{{padleft:28|2|0}}) (65 лет)

Страна:

ВеликобританияFlag of the United Kingdom.svg Великобритания

Научная сфера:

Информатика

Место работы:

Гарвардский университет

Альма-матер:

Уорикский университет

Научный руководитель:

Mike Paterson

Известен как:

Теорема Вэлианта-Вазирани

Награды и премии


Премия Тьюринга (2010)
EATCS Award (2008)
Премия Кнута (1997)
Nevanlinna Prize (1986)

Сайт:

http://people.deas.harvard.edu/~valiant/

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

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

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

Премии и награды[править | править исходный текст]

Примечания[править | править исходный текст]


Литература[править | править исходный текст]

Ссылки[править | править исходный текст]