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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Лесли Вэлиант
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 Великобритания

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

Информатика

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

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

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

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

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

Майк Патерсон

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

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

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


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

Сайт:

people.deas.harvard.edu/~valiant/

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

Биография[править | править вики-текст]

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

Научная работа[править | править вики-текст]

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

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

Примечания[править | править вики-текст]

Литература[править | править вики-текст]

Ссылки[править | править вики-текст]