Leslie Valiant

Leslie Gabriel Valiant (Né le 28 mars 1949) est un ordinateur théorique britannique.

Leslie Valiant

Éduqué au King’s College, Cambridge, Imperial College London et l’Université de Warwick où il a reçu son pH. RÉ. En 1974, en informatique en 1974. Il a commencé à dicter des cours à l’Université de Harvard en 1982 et est actuellement un T. Jefferson Coolidge professeur d’informatique et de mathématiques appliquée à l’École de Harvard d’ingénieur et de sciences appliquées. Avant 1982, il a également enseigné à l’Université Carnegie Mellon à l’Université de Leeds et à l’Université d’Édimbourg. En 2010, Valiant reçoit le prix Turing.

Valiant est reconnu dans le monde entier pour son travail en informatique. Parmi ses principales contributions à la complexité informatique, vous trouverez son introduction de la notation de numéros-p-complète pour expliquer pourquoi les problèmes d’énumération sont intraitables. Il a également introduit le modèle PAC apprenant la machine, qui a aidé le développement de cette théorie et le concept d’algorithmes holographiques. Leslie Valiant travaille également dans des neurosciences informatiques, en particulier dans la compréhension de la mémoire et de l’apprentissage.

a reçu le prix Nevanlinna en 1986, le prix Knuth en 1997 et le prix accordé par EATCS en 2008. Membre de Royal Société à Londres, par l’Association américaine de l’intelligence artificielle et de l’Académie nationale des sciences des États-Unis.

Un de ses articles les plus significatifs, écrit avec Vijay Vazirani, montre que si unique-size P, alors il est rempli que np = rp.

Valiant a reçu l’ACM Turing Award « par ses contributions de transformateurs à la théorie de l’informatique, y compris la théorie de l’apprentissage probable, approximativement correcte, la complexité de l’énumération et de l’algébrique informatique et théories de l’informatique parallèle et distribuée. « 

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *