Leslie Gabriel Valiant
| ||||||||||||||
Leslie Gabriel Valiant, es un británico experto en informática y teórico computacional. Actualmente es el Profesor T. Jefferson Coolidge de Informática y Matemática Aplicada de la Universidad de Harvard.
Síntesis biográfica
Nació el 28 de marzo de 1949, en Gran Bretaña. Valiant es mundialmente conocido por su trabajo en la informática teórica. Entre sus muchas contribuciones a la teoría de la complejidad, introdujo el concepto de #P-completitud de explicar porqué los problemas de enumeración y la fiabilidad son intratables. Él también introdujo el "probable y aproximadamente correcto" (PAC), modelo de aprendizaje de la máquina que ha ayudado el campo de la teoría del aprendizaje computacional y el concepto de algoritmos holográficos. Sus primeros trabajos en la teoría de autómatas incluye un algoritmo para el análisis del contexto , que es (en 2010) sigue siendo el más rápido asintóticamente conocido. También trabaja en la neurociencia computacional se centra en la comprensión de la memoria y el aprendizaje.
Junto con Vijay Vazirani, Valiant demostró el teorema Valiant-Vazirani.
Valiant, de la Universidad de Harvard, ha recibido el Premio Turing por sus contribuciones transformadoras a la teoría de la computación. Entre estas contribuciones, la AMC destaca la teoría de aprendizaje PAC, la complejidad de la enumeración y la computación algebraica y la teoría de la computación paralela y distribuida.
Su mayor contribución fue el artículo 'A theory of the learnable', que puso los cimientos de la teoría del aprendizaje computacional. Con este artículo introdujo un campo de trabajo general, así como modelos computacionales concretos para estudiar el proceso de aprendizaje, incluyendo el modelo PAC.
Carrera
Valiant fue educado en el Kings College, Cambridge, Imperial College de Londres y la Universidad de Warwick, donde recibió un doctorado en ciencias de la computación en 1974. Él comenzó a enseñar en la Universidad de Harvard en 1982 y actualmente es profesor en T. Jefferson Coolidge de Ciencias de la Computación y Matemática Aplicada en la Escuela de Ingeniería y Ciencias Aplicadas de Harvard . Antes de 1982 fue profesor en la Universidad de Carnegie Mellon , la Universidad de Leeds y la Universidad de Edimburgo.
Premios
Recibió el Premio Nevanlinna en 1986, el Premio Knuth en 1997, el Premio EATCS en 2008, y el Premio Turing de la ACM en 2010. Es miembro de la Royal Society (Londres), un Miembro de la Asociación Americana para la Inteligencia Artificial y miembro de la Academia Nacional de Ciencias (EE.UU.).
