Leslie Valiant (Català)

Leslie Gabriel Valiant (nascut el 28 de març de 1949) és un informàtic teòric britànic.

Leslie Valiant

Educat al King ‘s College, Cambridge, Imperial College London i la Universitat de Warwick on va rebre el seu Ph.D. en ciències de computació en 1974. Va començar dictant classes a la Universitat de Harvard el 1982 i actualment és un T. Jefferson Coolidge Professor de Ciències de Computació i Matemàtiques Aplicades a l’Harvard School of Engineering and Applied Sciences. Abans de 1982 va ensenyar a més a la Universitat Carnegie Mellon, a la Universitat de Leeds, ia la Universitat d’Edimburg. El 2010 Valiant rep el Premi Turing.

Valiant és reconegut mundialment pel seu treball en ciències de la computació. Entre les seves principals contribucions a la complexitat computacional, es troba la seva introducció de la notació de Numeral-P-complet per explicar per què els problemes d’enumeració són intractables. També va introduir el model de machine learning PAC, que va ajudar a el desenvolupament d’aquesta teoria, i el concepte d’algoritmes hologràfics. Leslie Valiant també treballa en neurociència computacional, particularment en la comprensió de la memòria i l’aprenentatge.

Va rebre el Premi Nevanlinna el 1986, el Premi Knuth el 1997, i el premi atorgat per la EATCS en 2008. És membre de la Royal Society de Londres, de l’American Association for Artificial Intelligence, i de l’Acadèmia Nacional de Ciències d’Estats Units.

Un dels seus articles més significatius, escrit juntament amb Vijay Vazirani, demostra que si UNIQUE-SAT ∈ p, llavors es compleix que NP = RP.

Valiant va rebre el Premi Turing de l’ACM “pels seus transformadores contribucions a la teoria de la computació, incloent la teoria de l’aprenentatge probable, aproximadament correcte , la complexitat de l’enumeració i de la computació algebraica, i teories de la computació paral·lela i distribuïda. “

Deixa un comentari

L'adreça electrònica no es publicarà. Els camps necessaris estan marcats amb *