Statečný, Leslie

Leslie Valiant
Leslie Valiant
Datum narození 28. března 1949( 1949-03-28 ) [1] (ve věku 73 let)
Místo narození
Země
Vědecká sféra Informatika
Místo výkonu práce Harvardská Univerzita
Alma mater University of Warwick
vědecký poradce Mike Paterson
Známý jako Valiant-Waziraniho teorém
Ocenění a ceny Guggenheimovo společenství ( 1985 ) člen Královské společnosti v Londýně Turingova cena ( 2010 ) Knuthova cena ( 1997 ) Cena Evropské asociace pro teoretickou informatiku [d] ( 2008 ) Medal of the abacus ( 1986 ) O'Reilly Open Source Award ( 1986 ) Fello ACM ( 2012 ) člen AAAI [d] člen American Association for the Advancement of Science [d] ( 2008 ) člen Americké akademie umění a věd ( 2022 )
webová stránka people.deas.harvard.edu/…
 Mediální soubory na Wikimedia Commons

Leslie Gabriel Valiant ( angl.  Leslie Gabriel Valiant ; narozen 28. března 1949) je britský a americký teoretický počítačový vědec , vítěz Turingovy ceny za rok 2010 .

Člen Královské společnosti v Londýně (1991) [3] [4] , Národní akademie věd USA (2001) [5] .

Životopis

Vystudoval King's College Cambridge , Imperial College London a University of Warwick , kde v roce 1974 získal doktorát z informatiky. Po promoci učil na Carnegie Mellon University , Leeds a Edinburgh University . V roce 1982 začal vyučovat na Harvardské univerzitě , kde působí od roku 2014 [6] .

Vědecká práce

Zabývá se výzkumem v oblasti teoretické informatiky. Mezi pracemi je důležitý příspěvek k teorii výpočetní složitosti : definice třídy #P-úplných problémů, s jejichž pomocí bylo možné popsat některé vlastnosti výčtů množin[ specifikovat ] . V oblasti strojového učení rozvinul teorii přibližně správného učení ( anglicky  Maybe Approximately Correct Learning, PAC ), která získala široké praktické rozšíření. Pracoval také v oblastech paralelních a distribuovaných výpočtů , holografických algoritmů .

Ocenění a uznání

Poznámky

  1. ↑ Archiv historie matematiky MacTutor
  2. ↑ http://amturing.acm.org/award_winners/valiant_2612174.cfm
  3. ↑ Leslie Valiant Archived 17. listopadu 2017 na Wayback Machine  
  4. ↑ Seznam členů Royal Society of London od roku 1660 do roku 2007 na webových stránkách Royal Society of London Archived 2. února 2019 na Wayback Machine  
  5. ↑ Leslie G. Valiant archivováno 24. března 2019 na Wayback Machine  
  6. ↑ Životopis Leslie Valiant .
  7. ↑ Leslie Valiant na webu John Simon Guggenheim Memorial Foundation Archivováno 22. října 2017 na Wayback Machine  
  8. ↑ Citace ceny ACM / Leslie G Valiant

Literatura

Odkazy

  Přejděte na položku Wikidata  Tematické stránky
Slovníky a encyklopedie
 Vítězové Turingovy ceny
 Vítězové Knuthovy ceny