Leslie Valiant | |
---|---|
Leslie ValiantLeslie Valiant, Oberwolfach, 2005 | |
Nascimento | 28 de março de 1949 (75 anos) |
Nacionalidade | Britânico |
Alma mater | Universidade de Warwick |
Prêmios | Prêmio Nevanlinna (1986), Prêmio Knuth (1997), Prêmio Turing (2010) |
Orientador(es)(as) | Mike Paterson |
Orientado(a)(s) | Mark Jerrum |
Instituições | Universidade Harvard |
Campo(s) | Matemática, ciência da computação |
Tese | 1974: Decision Procedures for Families of Deterministic Pushdown Automata |
Notas | Página pessoal |
Leslie Gabriel Valiant (28 de março de 1949) é um informático britânico.
Prêmio Nevanlinna | |
---|---|
1982: Robert Tarjan 1986: Leslie Valiant 1990: Alexander Razborov 1994: Avi Wigderson 1998: Peter Shor 2002: Madhu Sudan 2006: Jon Kleinberg 2010: Daniel Spielman 2014: Subhash Khot |
Prêmio Knuth | |
---|---|
1996: Andrew Chi-Chih Yao · 1997: Leslie Valiant · 1999: László Lovász · 2000: Jeffrey Ullman · 2002: Christos Papadimitriou · 2003: Miklós Ajtai · 2005: Mihalis Yannakakis · 2007: Nancy Lynch · 2008: Volker Strassen · 2010: David Stifler Johnson · 2011: Ravi Kannan · 2012: Leonid Levin · 2013: Gary Miller · 2014: Richard Lipton · 2015: László Babai · 2016: Noam Nisan · 2017: Oded Goldreich · 2018: Johan Håstad · 2019: Avi Wigderson |