Leslie Valiant

Leslie Valiant
Valiant (2005)
DoğumLeslie Gabriel Valiant
28 Mart 1949 (77 yaşında)
Budapeşte, İkinci Macaristan Cumhuriyeti
Tanınma nedeniValiant-Vazirani teoremi
Ö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
Doktora öğrencileriMark Jerrum
Michael Kearns
Dan Roth

Leslie Gabriel Valiant FRS (d. 28 Mart 1949), Britanyalı bilgisayar bilimcisi. Harvard Üniversitesi'nde profesör olarak çalışan Valiant 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. ↑ Valiant, L.; Vazirani, V. (1986). "NP is as easy as detecting unique solutions" (PDF). Theoretical Computer Science. Cilt 47. ss. 85-93. doi:10.1016/0304-3975(86)90135-0. 1 Temmuz 2017 tarihinde kaynağından (PDF) arşivlendi2 Aralık 2017.
  2. 1 2 Mathematics Genealogy Project'te Leslie Valiant
  3. ↑ "Leslie Valiant FRS". Royal Society. 1991. 17 Kasım 2017 tarihinde kaynağından arşivlendi. Erişim tarihi: 2 Aralık 2017.
  4. ↑ 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.