Saltar al contenido
232.514 perfiles en la clasificación

Leslie Valiant

Reino Unido · En el mapa · Académicos · Nació en 1949 · 77 años

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.

Texto de Wikipedia, CC BY-SA 4.0

Leslie Valiant: unas 40 lecturas al día, en 25 idiomas.

Un día típico de los 30 días hasta el 13 de noviembre de 2026

El valor central de los días contados, para que una semana de noticias no pueda alterarlo. La línea de abajo muestra los últimos 111 días, un punto por día.

¿Hay algún error?
Comparar Reclamar

Una vida en fechas

2022Miembro de la Academia Estadounidense de las Artes y las CienciasPremio2012ACM FellowPremioDoctorado honoris causa por la Escuela Normal Superior de LyonPremio2010Premio TuringPremio2008Beca de la Asociación Estadounidense para el Avance de la CienciaPremio1986O'Reilly Open Source AwardPremio1985Beca GuggenheimPremio1949Nacimiento28 de marzo de 1949

Multimedia y música

Fotos 1

Premios

Miembro de la Academia Estadounidense de las Artes y las Ciencias2022
ACM Fellow2012
Doctorado honoris causa por la Escuela Normal Superior de Lyon2012
Premio Turing2010
Beca de la Asociación Estadounidense para el Avance de la Ciencia2008
O'Reilly Open Source Award1986
Beca Guggenheim1985
Miembro de la Royal Society

Acerca de esta persona

Comenzó dictando clases en la Universidad de Harvard en 1982 y actualmente es un T. Jefferson Coolidge Professor de Ciencias de Computación y Matemáticas Aplicadas en el Harvard School of Engineering and Applied Sciences. Antes de 1982 enseñó además en la Universidad Carnegie Mellon, en la Universidad de Leeds, y en la Universidad de Edimburgo. En 2010 Valiant recibe el Premio Turing. Valiant es reconocido mundialmente por su trabajo en ciencias de la computación. Entre sus principales contribuciones a la complejidad computacional, se encuentra su introducción de la notación de Numeral-P-completo para explicar por qué los problemas de enumeración son intratables. También introdujo el modelo de machine learning PAC, que ayudó al desarrollo de esta teoría, y el concepto de algoritmos holográficos. Leslie Valiant también trabaja en neurociencia computacional, particularmente en la comprensión de la memoria y el aprendizaje. Recibió el Premio Nevanlinna en 1986, el Premio Knuth en 1997, y el premio otorgado por la EATCS en 2008. Es miembro de la Royal Society de Londres, de la American Association for Artificial Intelligence, y de la Academia Nacional de Ciencias de Estados Unidos. Uno de sus artículos más significativos, escrito junto con Vijay Vazirani, demuestra que si UNIQUE-SAT ∈ P, entonces se cumple que NP = RP. Valiant recibió el Premio Turing de la ACM «por sus transformadoras contribuciones a la teoría de la computación, incluyendo la teoría del aprendizaje probable, aproximadamente correcto, la complejidad de la enumeración y de la computación algebraica, y teorías de la computación paralela y distribuida».

Texto de Wikipedia, CC BY-SA 4.0

País
Reino Unido
Categoría
Académicos
Tipo
Mundo académico
Estado
Con vida
Fechas
Nació en 1949 · 77 años

En internet

Académicos del Reino Unido 2