El Premio Turing de 2010 reconoció a Leslie Valiant por su influencia transformadora en la informática teórica, un campo que moldeó mediante el desarrollo de modelos fundamentales para el aprendizaje y el procesamiento en paralelo. Nacido en Budapest en 1949, ha dedicado su carrera a establecer los límites matemáticos de lo que los ordenadores pueden lograr, tendiendo un puente entre la lógica abstracta y el cálculo complejo del mundo real.
Fundamentos académicos y comienzos de su carrera
Valiant cursó sus estudios superiores en el King's College de Cambridge, el Imperial College de Londres y la Universidad de Warwick, donde se doctoró en 1974. Sus primeros puestos docentes incluyeron cargos en la Universidad Carnegie Mellon entre 1973 y 1974 y en la Universidad de Leeds entre 1974 y 1976. Posteriormente ocupó un puesto en la Universidad de Edimburgo desde 1976 hasta 1982, antes de incorporarse al claustro de la Universidad de Harvard, donde actualmente ejerce como profesor T. Jefferson Coolidge de Ciencias de la Computación y Matemáticas Aplicadas.
Contribuciones a la teoría de la complejidad
Su investigación en complejidad computacional condujo a la introducción de la completez #P, un marco diseñado para explicar por qué ciertos problemas de enumeración y fiabilidad son intrínsecamente difíciles de resolver. Este trabajo permitió a los investigadores clasificar los problemas de recuento según su tratabilidad computacional. Asimismo, desarrolló un algoritmo para el análisis sintáctico independiente del contexto que sigue siendo el enfoque conocido más rápido en términos asintóticos.
Modelos de aprendizaje y sistemas en paralelo
Valiant creó el modelo de Probablemente Correcto Aproximado (PAC, por sus siglas en inglés), el cual proporcionó una base teórica para el aprendizaje automático al definir la viabilidad del aprendizaje inductivo. En el ámbito de la arquitectura de sistemas, introdujo el modelo de Computación Sincrónico Masiva (BSP). Este marco ofrece una estructura para la computación paralela y distribuida, análoga al modelo de von Neumann, y ha sido adoptado por sistemas como MapReduce, Pregel y varios proyectos de código abierto como Hadoop y Spark.
Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.
Hacer la prueba de CI →Honores y nombramientos profesionales
Ciudadano del Reino Unido y de los Estados Unidos, Valiant es miembro electo de la Academia Nacional de Ciencias, la Real Sociedad y la Academia Estadounidense de Artes y Ciencias. Además de su Premio Turing, su trayectoria ha sido galardonada con el Premio Nevanlinna en 1986, el Premio Knuth en 1997 y el Premio de la EATCS en 2008. También es miembro de la Asociación para el Avance de la Inteligencia Artificial.
Datos rápidos
- Nacimiento: 1949, Budapest - Puesto actual: Profesor en la Universidad de Harvard - Campos principales: Informática, Matemáticas - Educación: Universidad de Warwick, Imperial College London, King's College - Reconocimiento notable: Premio Turing (2010) - Nacionalidad: Reino Unido, Estados Unidos
Preguntas frecuentes
### ¿Cuál es la principal contribución del modelo PAC?
Introdujo una base teórica para el aprendizaje automático al conciliar la viabilidad computacional con las reglas lógicas que debían aprenderse.
### ¿Por qué es importante el modelo BSP?
Sirve como un modelo influyente para las arquitecturas de computación paralela y distribuida, facilitando el procesamiento de datos a gran escala.
