Leslie Valiant

Prix

1. 2010

   prix Turing

   Informatique

   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