Tapper, Leslie

Leslie Valiant
Leslie Valiant
Fødselsdato 28. marts 1949( 28-03-1949 ) [1] (73 år)
Fødselssted
Land
Videnskabelig sfære Informatik
Arbejdsplads Harvard Universitet
Alma Mater University of Warwick
videnskabelig rådgiver Mike Paterson
Kendt som Valiant-Wazirani teorem
Præmier og præmier Guggenheim Fellowship ( 1985 ) medlem af Royal Society of London Turing Award ( 2010 ) Knuth-prisen ( 1997 ) European Association for Theoretical Computer Science Prize [d] ( 2008 ) Medal of the abacus ( 1986 ) O'Reilly Open Source Award ( 1986 ) Fello ACM ( 2012 ) AAAI-medlem [d] medlem af American Association for the Advancement of Science [d] ( 2008 ) medlem af American Academy of Arts and Sciences ( 2022 )
Internet side people.deas.harvard.edu/...
 Mediefiler på Wikimedia Commons

Leslie Gabriel Valiant ( eng.  Leslie Gabriel Valiant ; født 28. marts 1949) er en britisk og amerikansk teoretisk datamatiker , vinder af 2010 Turing Award .

Medlem af Royal Society of London (1991) [3] [4] , US National Academy of Sciences (2001) [5] .

Biografi

Han dimitterede fra King's College Cambridge , Imperial College London og University of Warwick , hvor han modtog sin PhD i datalogi i 1974. Efter endt uddannelse underviste han ved Carnegie Mellon University , Leeds og Edinburgh Universiteter . I 1982 begyndte han at undervise ved Harvard University , hvor han har arbejdet fra 2014 [6] .

Videnskabeligt arbejde

Engageret i forskning inden for teoretisk datalogi. Blandt værkerne er et vigtigt bidrag til teorien om beregningsmæssig kompleksitet : definitionen af ​​en klasse af #P-komplette problemer, ved hjælp af hvilken det var muligt at beskrive nogle egenskaber ved opregninger af sæt[ angiv ] . Inden for maskinlæring udviklede han teorien om tilnærmelsesvis korrekt læring ( Engelsk  Probably Approximately Correct Learning, PAC ), som har fået bred praktisk udbredelse. Han arbejdede også inden for parallel og distribueret databehandling , holografiske algoritmer .

Priser og anerkendelse

Noter

  1. ↑ MacTutor History of Mathematics Archive
  2. ↑ http://amturing.acm.org/award_winners/valiant_2612174.cfm
  3. ↑ Leslie Valiant Arkiveret 17. november 2017 på Wayback Machine  
  4. ↑ Liste over medlemmer af Royal Society of London fra 1660 til 2007 på webstedet for Royal Society of London Arkiveret 2. februar 2019 på Wayback Machine  
  5. ↑ Leslie G. Valiant Arkiveret 24. marts 2019 på Wayback Machine  
  6. ↑ Leslie Valiant Bio .
  7. ↑ Leslie Valiant på John Simon Guggenheim Memorial Foundations hjemmeside Arkiveret 22. oktober 2017 på Wayback Machine  
  8. ↑ ACM Award Citation / Leslie G Valiant

Litteratur

Links

  Gå til Wikidata-elementet  Tematiske steder
Ordbøger og encyklopædier
 Turing prisvindere
 Vindere af Knuth-prisen