Leslie Valiant

Leslie Gabriel Valiant
Ilustracja
Leslie Valiant w 2005 roku
Data urodzenia

28 marca 1949

Specjalność: matematyka, informatyka
Alma Mater

University of Cambridge
Imperial College London
University of Warwick

Uczelnia

Harvard University

Nagrody

Nagroda Nevanlinny
Nagroda Knutha
Nagroda Turinga

Multimedia w Wikimedia Commons
Strona internetowa

Leslie Gabriel Valiant (ur. 28 marca 1949) – brytyjski informatyk i teoretyk obliczeń.

Życiorys

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ć 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 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.

Przypisy

  1. 1 2 Leslie G. Valiant - A.M. Turing Award Laureate. A.M. Turing Award. [dostęp 2026-10-14]. (ang.).
  2. ↑ Leslie Valiant, Decision procedures for families of deterministic pushdown automata, University of Warwick, 1973, OCLC 726087468 [dostęp 2026-10-14] (ang.).
  3. ↑ David Peleg: The EATCS Award 2008 – Laudatio for Professor Leslie Valiant. European Association of Theoretical Computer Science. [dostęp 2026-10-14]. (ang.).
  4. ↑ 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.).
  5. ↑ Professor Leslie Valiant FRS. Royal Society. [dostęp 2026-10-14]. (ang.).
  6. ↑ Elected AAAI Fellows. Association for the Advancement of Artificial Intelligence. [dostęp 2026-10-14]. (ang.).
  7. ↑ Member Directory: Leslie G.. Valiant National Academy of Sciences. [dostęp 2026-10-14]. (ang.).

Linki zewnętrzne