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". Theoretical Computer Science 47: 85-93. DOI:10.1016/0304-3975(86)90135-0. http://www.cs.princeton.edu/courses/archive/fall05/cos528/handouts/NP_is_as.pdf. 
  3. ^ "Leslie Valiant FRS". Royal Society. 1991. 17 Kasım 2017 tarihinde kaynağından arşivlendi. http://web.archive.org/web/20171117065507/https://royalsociety.org/people/leslie-valiant-12451/. 
  4. ^ Wigderson, A. (2009). "The work of Leslie Valiant". Proceedings of the 41st annual ACM symposium on Symposium on theory of computing - STOC '09. ss. 1. DOI:10.1145/1536414.1536415. ISBN 9781605585062.