Bátor, Leslie

Leslie Valiant
Leslie Valiant
Születési dátum 1949. március 28.( 1949-03-28 ) [1] (73 éves)
Születési hely
Ország
Tudományos szféra Informatika
Munkavégzés helye Harvard Egyetem
alma Mater Warwicki Egyetem
tudományos tanácsadója Mike Paterson
Ismert, mint Valiant-Wazirani tétel
Díjak és díjak Guggenheim-ösztöndíj ( 1985 ) a Londoni Királyi Társaság tagja Turing-díj ( 2010 ) Knuth-díj ( 1997 ) Európai Számítástechnikai Elméleti Szövetség Díja [d] ( 2008 ) Az abakusz érme ( 1986 ) O'Reilly nyílt forráskódú díj ( 1986 ) Fello ACM ( 2012 ) AAAI tag [d] az American Association for the Advancement of Science [d] tagja ( 2008 ) az Amerikai Művészeti és Tudományos Akadémia tagja ( 2022 )
Weboldal people.deas.harvard.edu/…
 Médiafájlok a Wikimedia Commons oldalon

Leslie Gabriel Valiant ( eng.  Leslie Gabriel Valiant ; 1949. március 28.) brit és amerikai elméleti informatikus , 2010-ben elnyerte a Turing-díjat .

A Londoni Királyi Társaság tagja (1991) [3] [4] , az US National Academy of Sciences (2001) [5] .

Életrajz

Diplomáját a King's College Cambridge -en , az Imperial College Londonban és a Warwick Egyetemen szerezte meg , ahol 1974-ben szerzett PhD fokozatot számítástechnikából. Érettségi után a Carnegie Mellon Egyetemen , a Leedsi és az Edinburghi Egyetemen tanított . 1982-ben kezdett tanítani a Harvard Egyetemen , ahol 2014-től dolgozik [6] .

Tudományos munka

Kutatással foglalkozik az elméleti számítástechnika területén. A munkák között van egy fontos hozzájárulás a számítási komplexitás elméletéhez : a #P-teljes problémák osztályának meghatározása, amelynek segítségével sikerült leírni a halmazok felsorolásának néhány tulajdonságát.[ adja meg ] . A gépi tanulás területén kidolgozta a megközelítőleg helyes tanulás elméletét ( angolul  Probably Approximately Correct Learning, PAC ), amely széles körű gyakorlati elterjedtséget kapott. Emellett a párhuzamos és elosztott számítástechnika , holografikus algoritmusok területén is dolgozott .

Díjak és elismerések

Jegyzetek

  1. ↑ MacTutor Matematikatörténeti archívum
  2. ↑ http://amturing.acm.org/award_winners/valiant_2612174.cfm
  3. ↑ Leslie Valiant archiválva : 2017. november 17. a Wayback Machine -nél  
  4. ↑ A Royal Society of London tagjainak listája 1660 és 2007 között a Royal Society of London honlapján archiválva 2019. február 2-án a Wayback Machine -nél  
  5. ↑ Leslie G. Valiant archiválva : 2019. március 24. a Wayback Machine -nél  
  6. ↑ Leslie Valiant életrajza .
  7. ↑ Leslie Valiant a John Simon Guggenheim Memorial Foundation honlapján Archiválva : 2017. október 22. a Wayback Machine -nél  
  8. ↑ ACM Award Citation / Leslie G Valiant

Irodalom

Linkek

  Ugrás a Wikidata elemre  Tematikus oldalak
Szótárak és enciklopédiák
 Turing- díjasok
 Knuth- díjasok