Leslie Valiant
Leslie Valiant w 2005 roku | |
| Data urodzenia |
28 marca 1949 |
|---|---|
| Specjalność: matematyka, informatyka | |
| Alma Mater |
University of Cambridge |
| Uczelnia | |
| Nagrody | |
| Strona internetowa | |
Leslie Gabriel Valiant (ur. 28 marca 1949) – brytyjski informatyk i teoretyk obliczeń.
Życiorys
Uczył się w King’s College[1], Imperial College London[1] i University of Warwick, gdzie w 1974 roku otrzymał stopień naukowy Doctor of Philosophy[2]. W 1982 roku zaczął uczyć na Uniwersytecie Harvarda, wcześniej uczył na Carnegie Mellon University, Uniwersytecie w Leeds i Uniwersytecie Edynburskim.
Valiant jest znany za swoją pracę w dziedzinie informatyki teoretycznej. Do teorii złożoności obliczeniowej wprowadził m.in. pojęcie #P-zupełnoś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[3] oraz Nagrodę Turinga w 2010[4]. Jest członkiem Royal Society[5], członkiem Association for the Advancement of Artificial Intelligence[6] oraz członkiem amerykańskiej National Academy of Sciences[7].
Przypisy
- ↑ a b Leslie G. Valiant - A.M. Turing Award Laureate. A.M. Turing Award. [dostęp 2026-10-14]. (ang.).
- ↑ Leslie Valiant, Decision procedures for families of deterministic pushdown automata, University of Warwick, 1973, OCLC 726087468 [dostęp 2026-10-14] (ang.).
- ↑ David Peleg: The EATCS Award 2008 – Laudatio for Professor Leslie Valiant. European Association of Theoretical Computer Science. [dostęp 2026-10-14]. (ang.).
- ↑ Josh Fishman: ‘Probably Approximately Correct’ Inventor, From Harvard U., Wins Turing Award. Chronicle of Higher Education, 9.02.2011. [dostęp 2026-10-14]. (ang.).
- ↑ Professor Leslie Valiant FRS. Royal Society. [dostęp 2026-10-14]. (ang.).
- ↑ Elected AAAI Fellows. Association for the Advancement of Artificial Intelligence. [dostęp 2026-10-14]. (ang.).
- ↑ Member Directory: Leslie G.. Valiant National Academy of Sciences. [dostęp 2026-10-14]. (ang.).