Лесли Гэбриел Вэлиант

Лесли Гэбриел Вэлиант (28 марта 1949 года) — британский и американский учёный в области теории вычислительных систем.

Лесли Гэбриел Вэлиант

Занимается исследованиями в области теоретической информатики. Одним из его вкладов в теорию сложности вычислений стало определение класса #P-полных проблем, с помощью которого удалось описать некоторые свойства перечислений множеств. Также в число его достижений входят труды о параллельных и распределённых вычислениях, а также разработка голографических алгоритмов.

Одно из важных достижений:
Определение класса #P-полных проблем.

Лауреат Премии Тьюринга 2010 года
за вклад в теорию алгоритмов, включая приближенно правильное обучение, теорию сложности перечисления и алгебраичесих исчислений, а также теорию параллельных и распределённых вычислений.