İçeriğe atla

Leslie Valiant

Vikipedi, özgür ansiklopedi
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.

  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.