Leslie Valiant
| Leslie Gabriel Valiant | |
 Leslie Valiant w 2005 roku |
|
| Data urodzenia | 28 marca 1949 |
| Zawód | matematyk informatyk |
| Narodowość | brytyjska |
| Alma Mater | University of Cambridge Imperial College London University of Warwick |
| Uczelnia | Harvard University |
Leslie Gabriel Valiant (ur. 28 marca 1949) – brytyjski informatyk i teoretyk obliczeń.
Uczył się w King's College, Imperial College London i University of Warwick, gdzie w 1974 roku otrzymał stopień naukowy Doctor of Philosophy. W 1982 roku zaczął uczyć w Harvard University, wcześniej uczył w Carnegie Mellon University, University of Leeds i University of Edinburgh.
Valiant jest znany za swoją pracę w dziedzinie informatyki teoretycznej. Do teorii złożoności obliczeniowej wprowadził m.in. pojęcie #P-kompletności wyjaśniające dlaczego problemy wyliczania i niezawodności są kłopotliwe. Wprowadził również pojęcie algorytmów holograficznych. Jego wcześniejsze prace w teorii automatów zawierają algorytm do parsowania bezkontekstowego (rozszerzenie algorytmu CYK), który jest obecnie (na rok 2010) asymptotycznie najszybszym znanym. Pracuje także w neurologii obliczeniowej koncentrując się na rozumieniu uczenia się i pamięci.
Otrzymał Nagrodę Nevanlinny w 1986 roku, Nagrodę Knutha w 1997, nagrodę organizacji European Association for Theoretical Computer Science w 2008 oraz Nagrodę Turinga w 2010. Jest członkiem Royal Society, członkiem Association for the Advancement of Artificial Intelligence oraz członkiem amerykańskiej National Academy of Sciences.
Bibliografia [edytuj]
BenJWoodcroft et al.: Leslie Valiant (ang.). W: Wikipedia, the free encyclopedia [on-line]. 2011-04-27. [dostęp 2011-05-13].
