Leslie Valiant

Vikipedi, özgür ansiklopedi
Gezinti kısmına atla Arama kısmına atla
Leslie Valiant
Leslie Valiant.jpg
Valiant (2005)
Doğum Leslie Gabriel Valiant
28 Mart 1949 (1949-03-28) (69 yaşında)
Budapeşte, İkinci Macaristan Cumhuriyeti
Dalı Matematik, bilgisayar bilimi
Doktora hocası Mike Paterson[1]
Doktora öğrencileri Mark Jerrum
Michael Kearns
Dan Roth[1]
Önemli başarıları Valiant-Vazirani teoremi[2]
Aldığı ödüller Nevanlinna Ödülü (1986)
Knuth Ödülü (1997)
EATCS Ödülü (2008)
Turing Ödülü (2010)

Leslie Gabriel Valiant FRS[3] (d. 28 Mart 1949), Britanyalı bilgisayar bilimcisi. Harvard Üniversitesi'nde profesör olarak çalışan Valiant[4] 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[değiştir | kaynağı değiştir]

  1. ^ a b Mathematics Genealogy Project'te Leslie Valiant
  2. ^ Valiant, L.; Vazirani, V. (1986). "NP is as easy as detecting unique solutions" (PDF). Theoretical Computer Science. Cilt 47, s. 85-93. doi:10.1016/0304-3975(86)90135-0. 
  3. ^ "Leslie Valiant FRS". Royal Society. 1991. 17 Kasım 2017 tarihinde kaynağından arşivlendi. 
  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.