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

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

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

Лесли Вэлиант
Leslie Valiant
Leslie Valiant.jpg
Дата рождения 28 марта 1949(1949-03-28)[1] (71 год)
Место рождения
Страна
Научная сфера информатика
Место работы Гарвардский университет
Альма-матер Уорикский университет
Научный руководитель Майк Патерсон
Известен как Теорема Вэлианта — Вазирани
Награды и премии
Сайт people.deas.harvard.edu/…
Commons-logo.svg Медиафайлы на Викискладе

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

БиографияПравить

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

Научная работаПравить

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

Награды и признаниеПравить

ПримечанияПравить

ЛитератураПравить

СсылкиПравить