Tapper, Leslie
Leslie Gabriel Valiant ( eng. Leslie Gabriel Valiant ; född 28 mars 1949) är en brittisk och amerikansk teoretisk datavetare , vinnare av 2010 års Turing Award .
Medlem av Royal Society of London (1991) [3] [4] , US National Academy of Sciences (2001) [5] .
Biografi
Han tog examen från King's College Cambridge , Imperial College London och University of Warwick , där han tog sin doktorsexamen i datavetenskap 1974. Efter examen undervisade han vid Carnegie Mellon University , Leeds och Edinburghs universitet . 1982 började han undervisa vid Harvard University , där han har arbetat från och med 2014 [6] .
Vetenskapligt arbete
Engagerad i forskning inom området teoretisk datavetenskap. Bland verken finns ett viktigt bidrag till teorin om beräkningskomplexitet : definitionen av en klass av #P-fullständiga problem, med hjälp av vilken det var möjligt att beskriva några egenskaper hos uppräkningar av mängder[ specificera ] . Inom området maskininlärning utvecklade han teorin om ungefär korrekt inlärning ( English Probably Approximately Correct Learning, PAC ), som har fått bred praktisk spridning. Han arbetade också inom områdena parallella och distribuerade beräkningar , holografiska algoritmer .
Utmärkelser och erkännande
Anteckningar
- ↑ MacTutor History of Mathematics Archive
- ↑ http://amturing.acm.org/award_winners/valiant_2612174.cfm
- ↑ Leslie Valiant Arkiverad 17 november 2017 på Wayback Machine
- ↑ Lista över medlemmar i Royal Society of London från 1660 till 2007 på webbplatsen för Royal Society of London Arkiverad 2 februari 2019 på Wayback Machine
- ↑ Leslie G. Valiant Arkiverad 24 mars 2019 på Wayback Machine
- ↑ Leslie Valiant Bio .
- ↑ Leslie Valiant på John Simon Guggenheim Memorial Foundations webbplats Arkiverad 22 oktober 2017 på Wayback Machine
- ↑ ACM Award Citation / Leslie G Valiant
Litteratur
Länkar
Tematiska platser |
|
---|
Ordböcker och uppslagsverk |
|
---|
I bibliografiska kataloger |
---|
|
|