Leslie Valiant (Galego)

Leslie Gabriel Valiant (nacido o 28 de marzo de 1949) é unha computadora teórica británica.

Leslie Valiant

Educado no King’s College, Cambridge, Imperial College London e da Universidade de Warwick onde recibiu o seu pH. D. En informática en 1974. Comezou a dictar clases na Universidade de Harvard en 1982 e actualmente é un profesor de T. Jefferson Coolidge de informática e matemática aplicada na Escola de Enxeñaría e Ciencias Aplicadas de Harvard. Antes de 1982 tamén ensinou na Universidade Carnegie Mellon da Universidade de Leeds e na Universidade de Edimburgo. En 2010 Valiant recibe o Premio Turing.

Valiant recoñécese en todo o mundo polo seu traballo en informática. Entre as súas principais contribucións á complexidade computacional, atoparás a súa introdución da notación de numeral-p-completa para explicar por que os problemas de enumeración son intractables. Tamén introduciu a aprendizaxe de máquinas PAC Model, que axudou ao desenvolvemento desta teoría e do concepto de algoritmos holográficos. Leslie Valiant tamén traballa na neurociencia computacional, especialmente na comprensión da memoria e da aprendizaxe.

Recibiu o premio nevanlinna en 1986, o premio Knuth en 1997 eo premio outorgado por Eatcs en 2008. Membro do Royal Sociedade en Londres, pola Asociación Americana de Intelixencia Artificial e da Academia Nacional de Ciencias dos Estados Unidos.

Un dos seus artigos máis significativos, escritos xunto con Vijay Vazirani, mostra que, se é único: Sat ∈ P, entón cumpre que NP = RP.

Valiant recibiu o premio ACM Turing “polas súas contribucións de transformadores á teoría da computación, incluíndo a probable teoría da aprendizaxe, aproximadamente a complexidade da enumeración e alxébra Computación e teorías de computación paralela e distribuída. “

Deixa unha resposta

O teu enderezo electrónico non se publicará Os campos obrigatorios están marcados con *