Leslie Valiant

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.

Leslie Valiant
Leslie Valiant.jpg
Valiant (2005)
Doğum Leslie Gabriel Valiant
28 Mart 1949 (1949-03-28) (71 yaşında)
Budapeşte, İkinci Macaristan Cumhuriyeti
Ödüller Nevanlinna Ö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 öğrencileri Mark Jerrum
Michael Kearns
Dan Roth[1]

KaynakçaDüzenle

  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.