Valiant, Leslie G.
Valiant, Leslie G. – Informatico britannico (n. 1949). Professore di informatica e matematica applicata ad Harvard, nel 2010 è stato insignito del premio Turing rilasciato dall'ACM (Association for computing machinery) per i suoi contributi nel campo della complessità computazionale, del calcolo algebrico e del calcolo parallelo e distribuito. I lavori di V. hanno fornito la base teorica per i progressi nel campo dell'intelligenza artificiale e hanno portato a importanti risultati nella teoria del modello Probably approximately correct (PAC) di apprendimento automatico. V. ha anche esplorato le neuroscienze computazionali, esaminando la capacità del cervello di gestire database con enormi quantità di informazioni. Altri studi hanno riguardato le strategie per il bilanciamento degli effetti della congestione delle reti e, in matematica, il concetto di complessità dell'enumerazione.