Den meget prestigefyldte ACM Turing-pris er netop blevet uddelt, og den gik i år til den 61-årige britiske datalog Leslie G. Valiant.
Prisen, der anses som en Nobel-pris inden for it-verdenen, er blevet tildelt Valiant for sit mange årige arbejde inden for teoretisk datalogi. Især udgivelsen “A Theory of the Learnable” bliver fremhævet, som værende en milepæl inden for området.
Et andet punkt som fremhæves af Association for Computing Machinery (ACM), der står bag prisen, er Valiants lære om PAC (probably approximately correct), der har haft stor indflydelse på maskinlæring og kunstig intelligens.
Om begrundelsen for valget af Valiant skriver ACM:
ACM skrev:
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.
Valiant er stadig aktiv som professor på Harvard University i USA, hvor han har undervist i teoretisk datalogi og matematik siden 1982.