Leslie Valiant


Leslie Valiant
Leslie Valiant 2005

Leslie Gabriel Valiant est un informaticien théorique britannique né le 28 mars 1949.

Valiant fait ses études supérieures au King's College de Cambridge et à l'Imperial College de Londres. À l'université de Warwick, il obtient un doctorat en informatique théorique en 1974 en soutenant une thèse sur les procédures de décision pour des familles d'automates à pile déterministes (Decision Procedures for Families of Deterministic Pushdown Automata) sous la direction de Mike Paterson. Il travaille aux universités de Leeds, d'Édimbourg et Carnegie Mellon. Depuis 1982, Valiant enseigne à l'université Harvard. Il est le titulaire de la chaire Thomas Jefferson Coolidge en informatique théorique et mathématiques appliquées de la faculté d'ingéniérie et de sciences appliquées (Harvard School of Engineering and Applied Sciences).

Les apports de Valiant à l'informatique théorique sont nombreux : ses travaux en complexité de l'apprentissage automatique (Probably Approximately Correct learning), en théorie de la complexité (avec le théorème de Vazirani-Valiant et les algorithmes holographiques), et en calcul distribué et parallèle.

Valiant a reçu le prix Nevanlinna en 1986, le prix Knuth en 1997, le prix de l'European Association for Theoretical Computer Science en 2008 et le prix Turing en 2010.

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Leslie Valiant de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Leslie Valiant — Leslie Gabriel Valiant (nacido el 28 de marzo de 1949) es un informático teórico británico. Educado en el King s College, Cambridge, Imperial College London y la Universidad de Warwick donde recibió su Ph.D. en ciencias de computación en 1974.… …   Wikipedia Español

  • Leslie Valiant — 2005 in Oberwolfach Leslie Gabriel Valiant (* 28. März 1949) ist ein britischer Informatiker und Turingpreisträger. Inhaltsverzeichnis 1 …   Deutsch Wikipedia

  • Leslie Valiant — Leslie Gabriel Valiant (born 28 March 1949) is a British computer scientist and computational theorist.He was educated at King s College, Cambridge, Imperial College London, and University of Warwick where he received his Ph.D. in computer… …   Wikipedia

  • Valiant — may refer to:In Chrysler:* Plymouth Valiant, automobile manufactured by the Plymouth division of Chrysler Corporation in the United States from 1960 to 1976 * Chrysler Valiant, automobile manufactured by Chrysler Australia from 1962 to 1981 *… …   Wikipedia

  • Valiant — steht für: Valiant Holding, eine Schweizer Bankenholding mit Sitz in Luzern Valiant (Film) Valiant (Panzer), britischer Kampfpanzer aus dem Zweiten Weltkrieg Valiant Comics, US amerikanischer Comicverlag Valiant Shield, Bezeichnung einer… …   Deutsch Wikipedia

  • Valiant-Vazirani theorem — The Valiant Vazirani Theorem was proven by Leslie Valiant and Vijay Vazirani in their paper titled NP is as easy as detecting unique solutions published in 1986. The theorem states that if there is a polynomial time algorithm for UNIQUE SAT, then …   Wikipedia

  • Leslie — Este nombre puede referirse a: Leslie Shaw modelo y cantante peruana. Leslie Howard Stainer actor inglés de teatro y cine. Leslie Nielsen actor cómico y dramático de origen canadiense. Leslie Caron actriz y bailarina franco estadounidense. Leslie …   Wikipedia Español

  • Edward Leslie — Ring name(s) Baron Beefcake[1] Big Brother Booty The Booty Man[1] Brother Bruti …   Wikipedia

  • Edward Leslie — Brutus Beefcake en 2009. Nom(s) de ring Eddie Golden Ed Boulder Dizzy Hogan Brutus Beefcake Brute Force The Butcher The Man With No Name Zodiac The Booty Man E. Harrison Leslie The Disciple The Clipmaster Stuart Beefcake Healey Taille …   Wikipédia en Français

  • Вэлиант, Лесли — Лесли Вэлиант Leslie Valiant Дата рождения …   Википедия


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.