Leslie Valiant: diferència entre les revisions

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 d'[[aprenentatge automàtic]] [[Probably approximately correct learning|PAC]], que va ajudarcontribuir al desenvolupament d'aquesta teoria, i el concepte d'[[algoritme hologràfic|algoritmes hologràfics]]. Leslie Valiant també treballa en [[neurociència computacional]], especialment en la comprensió de la memòria i l'aprenentatge.