Leslie Valiant

Questa voce sull'argomento informatici britannici è solo un abbozzo.

Contribuisci a migliorarla secondo le convenzioni di Wikipedia.

Leslie Gabriel Valiant (Budapest, 28 marzo 1949) è un informatico britannico, conosciuto per i suoi contributi nel campo della teoria della complessità computazionale.

Biografia

Valiant si è laureato in matematica al King's College di Cambridge nel 1970, si è specializzato nel 1971 in informatica presso l'Imperial College of Science di Londra e ha conseguito il dottorato di ricerca nel 1973 all'Università di Warwick^[1]^[2].

Premi e riconoscimenti

1986 Premio Nevanlinna
1997 Premio Knuth
2008 EATCS Award
2010 Premio Turing

Note

^ (EN) Leslie G Valiant - A.M. Turing Award Laureate, su amturing.acm.org.
^ (EN) Curriculum Vitae - Leslie G. Valiant (PDF), su Harvard School of Engineering and Applied Sciences. URL consultato il 12 maggio 2020.

Altri progetti

Wikimedia Commons

Wikimedia Commons contiene immagini o altri file su Leslie Valiant

Collegamenti esterni

Sito ufficiale, su people.deas.harvard.edu.
Valiant, in Enciclopedia della Matematica, Istituto dell'Enciclopedia Italiana, 2013.
(EN) Erik Gregersen, Leslie Valiant, su Enciclopedia Britannica, Encyclopædia Britannica, Inc.
(EN) Leslie Valiant, su royalsociety.org, Royal Society.
(EN) Leslie Valiant, su MacTutor, University of St Andrews, Scotland.
(EN) Leslie Valiant, su Mathematics Genealogy Project, North Dakota State University.

V · D · M Vincitori del Premio Turing
Anni 1960	Alan Perlis (1966) · Maurice V. Wilkes (1967) · Richard Hamming (1968) · Marvin Minsky (1969)
Anni 1970	James H. Wilkinson (1970) · John McCarthy (1971) · Edsger Dijkstra (1972) · Charles Bachman (1973) · Donald Knuth (1974) · Allen Newell - Herbert Simon (1975) · Michael Rabin - Dana Scott (1976) · John Backus (1977) · Robert Floyd (1978) · Kenneth Iverson (1979)
Anni 1980	Tony Hoare (1980) · Edgar F. Codd (1981) · Stephen Cook (1982) · Ken Thompson - Dennis Ritchie (1983) · Niklaus Wirth (1984) · Richard Karp (1985) · John Hopcroft - Robert Tarjan (1986) · John Cocke (1987) · Ivan Sutherland (1988) · William Kahan (1989)
Anni 1990	Fernando J. Corbató (1990) · Robin Milner (1991) · Butler W. Lampson (1992) · Juris Hartmanis - Richard E. Stearns (1993) · Edward Feigenbaum - Raj Reddy (1994) · Manuel Blum (1995) · Amir Pnueli (1996) · Douglas Engelbart (1997) · James Gray (1998) · Frederick P. Brooks, Jr. (1999)
Anni 2000	Andrew Chi-Chih Yao (2000) · Ole-Johan Dahl - Kristen Nygaard (2001) · Ronald Rivest - Adi Shamir - Leonard Adleman (2002) · Alan Kay (2003) · Vint Cerf - Robert Kahn (2004) · Peter Naur (2005) · Frances E. Allen (2006) · Edmund M. Clarke - E. Allen Emerson - Joseph Sifakis (2007) · Barbara Liskov (2008) · Charles P. Thacker (2009)
Anni 2010	Leslie Valiant (2010) · Judea Pearl (2011) · Silvio Micali - Shafi Goldwasser (2012) · Leslie Lamport (2013) · Michael Stonebraker (2014) · Martin Hellman - Whitfield Diffie (2015) · Tim Berners-Lee (2016) · John L. Hennessy - David Patterson (2017) · Yoshua Bengio - Geoffrey Hinton - Yann LeCun (2018) Edwin Catmull - Pat Hanrahan (2019)
Anni 2020	Alfred Aho - Jeffrey Ullman (2020) · Jack Dongarra (2021) · Robert Metcalfe (2022) · Avi Wigderson (2023)

Controllo di autorità	VIAF (EN) 56713854 · ISNI (EN) 0000 0000 3390 1981 · LCCN (EN) n91063548 · GND (DE) 1036657280 · BNF (FR) cb12493508v (data) · J9U (EN, HE) 987007446924605171 · NDL (EN, JA) 00662635 · WorldCat Identities (EN) lccn-n91063548