WikiDer > Leslie Valiant
Leslie Gabriel Valiant (Budapest, 28. März1949) ist ein britischInformatiker. Er arbeitet hauptsächlich in der Komplexitätstheorie, in dem Computergestützte Lerntheorie, und im Bereich parallel und verteilte Berechnungen. 2010 wurde ihm das hij für seine Verdienste in diesen Bereichen verliehen Turing-Preis.
Werdegang
Leslie Valiant hat seinen Bachelor in der Mathematik zum King's College im Cambridge. Dann studierte er bei führendes College im London, um mitzumachen Universität Warwick befördert werden.
Nach Stationen an mehreren Universitäten in Großbritannien ist er seit 1982 Professor für Informatik und Angewandte Mathematik an der Universität Harvard Universität.
Wissenschaftliche Beiträge
Die wissenschaftliche Arbeit von Valiant umfasst hauptsächlich drei Bereiche:
- Komplexitätstheorie. Valiant hat die Komplexitätsklasse definiert #P, eine Komplexitätsklasse funktionaler Probleme, die der Komplexitätsklasse NP bei Entscheidungsproblemen.
- Computergestützte Lerntheorie. Valiant hat es eingeführt wahrscheinlich ungefähr richtig(PAC-Modell) zur Entwicklung von Algorithmen für maschinelles Lernen analysieren.
- Parallele und verteilte Mathematik. Valiant hat es entwickelt buld synchron parallel-Modell für parallele Algorithmen.
Auszeichnungen
Valiant hat für seine Arbeiten mehrere wissenschaftliche Auszeichnungen erhalten, darunter den Nevanlinna-Preis (1986), die Knuth-Preis (1997), de EATCS-Auszeichnung (2008) und die Turing-Preis (2010). Seit 1991 ist er Stipendiat der königliche Gesellschaft.
Quellen
- Leslie G. Valiant - A.M. Gewinner des Turing-Preises(Zugriff am 23. März 2014)
- Leslie Valiant in der englischen Wikipedia (Zugriff am 23. März 2014)