home

Books written by Leslie G. Valiant.

Valiant received the Turing Award for transformative contributions to the theory of computation, including the theory of probably approximately correct (PAC) learning, the complexity of enumeration and of algebraic computation, and the theory of parallel and distributed computing.