Leslie Gabriel Valiant | |
---|---|
![]() britský informatik | |
Narození | 28. března 1949 (76 let) Budapešť, Maďarsko |
Alma mater | Univerzita v Cambridgi Imperial College London University of Warwick |
Pracoviště | Univerzita Carnegieho–Mellonových (1973–1974) Univerzita v Leedsu (1974–1976) Edinburská univerzita (1976–1982) Harvardova univerzita (od 1982) |
Obor | počítačová věda |
Ocenění | Guggenheimovo stipendium (1985) O'Reilly Open Source Award (1986) IMU Abacus Medal (1986) AAAI Fellow (1992) Knuthova cena (1997) … více na Wikidatech |
Děti | Gregory, Paul |
Web | people |
Některá data mohou pocházet z datové položky. |
Leslie Gabriel Valiant (* 28. března 1949, Budapešť, Maďarsko) je britský informatik.[1][2]
Nejvýznamnější je jeho přínos v oblasti výpočetní složitosti, ale zabývá se i strojovým učením a neuropočítáním, kde se zaměřuje především na principy paměti a učení se. Je také autorem konceptu holografických algoritmů. Je držitelem Turingovy ceny za rok 2010 a Knuthovy ceny za rok 1997.