Informático. Ha realizado diversas contribuciones a la teoría de la computación y del aprendizaje. Entre sus aportaciones se encuentra su introducción de la notación de Numeral-P-completo para explicar por qué los problemas de enumeración son intratables. También ha introducido el concepto de algoritmos holográficos.
Galardonado con el Premio Turing en 2010.

Leslie G. Valiant