Leslie Valiant

Leslie Valiant
Valiant (2005)
DoğumLeslie Gabriel Valiant
28 Mart 1949 (75 yaşında)
Budapeşte, İkinci Macaristan Cumhuriyeti
ÖdüllerNevanlinna Ödülü (1986)
Knuth Ödülü (1997)
EATCS Ödülü (2008)
Turing Ödülü (2010)
Kariyeri
DalıMatematik, bilgisayar bilimi
Doktora
danışmanı
Mike Paterson[1]
Doktora öğrencileriMark Jerrum
Michael Kearns
Dan Roth[1]

Leslie Gabriel Valiant FRS[2] (d. 28 Mart 1949), Britanyalı bilgisayar bilimcisi. Harvard Üniversitesi'nde profesör olarak çalışan Valiant[3] Vijay Vazirani'yle birlikte ortaya koyduğu hesaplamalı karmaşıklık teoremiyle tanınmıştır. Leslie Valiant 1997'de Knuth Ödülü'nü, 2010 yılında ise Turing Ödülü'nü kazanmıştır.

Kaynakça

  1. ^ a b Mathematics Genealogy Project'te Leslie Valiant
  2. ^ "Leslie Valiant FRS". Royal Society. 1991. 17 Kasım 2017 tarihinde kaynağından arşivlendi. Erişim tarihi: 2 Aralık 2017. 
  3. ^ Wigderson, A. (2009). "The work of Leslie Valiant". Proceedings of the 41st annual ACM symposium on Symposium on theory of computing - STOC '09. s. 1. doi:10.1145/1536414.1536415. ISBN 9781605585062. 
  • g
  • t
  • d
Knuth Ödülü kazananlar
  • Andrew Yao (1996)
  • Leslie Valiant (1997)
  • László Lovász (1999)
  • Jeffrey Ullman (2000)
  • Christos Papadimitriou (2002)
  • Miklós Ajtai (2003)
  • Mihalis Yannakakis (2005)
  • Nancy Lynch (2007)
  • Volker Strassen (2008)
  • David S. Johnson (2010)
  • Ravindran Kannan (2011)
  • Leonid Levin (2012)
  • Gary Miller (2013)
  • Richard J. Lipton (2014)
  • László Babai (2015)
  • Noam Nisan (2016)
  • Oded Goldreich (2017)
  • Johan Håstad (2018)
  • Avi Wigderson (2019)
  • Cynthia Dwork (2020)
  • Moshe Vardi (2021)
  • Noga Alon (2022)
  • g
  • t
  • d
Turing Ödülü sahipleri
1960'lar
1970'ler
1980'ler
1990'lar
2000'ler
2010'lar
2020'ler
  • g
  • t
  • d
  • Tarjan (1982)
  • Valiant (1986)
  • Razborov (1990)
  • Wigderson (1994)
  • Shor (1998)
  • Sudan (2002)
  • Kleinberg (2006)
  • Spielman (2010)
  • Khot (2014)
  • Daskalakis (2018)
  • Braverman (2022)
Otorite kontrolü Bunu Vikiveri'de düzenleyin
Taslak simgesiBilgisayar bilimcisi ile ilgili bu madde taslak seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz.