Leslie G. Valiant

Leslie Valiant es un científico informático y teórico computacional británico, reconocido por su trabajo fundamental en ciencias de la computación teóricas. Su investigación aborda la intratabilidad de ciertos problemas, introduciendo modelos cruciales como el modelo 'probablemente aproximadamente correcto' (PAC) para el aprendizaje automático, que ha impulsado el campo de la teoría del aprendizaje computacional. Las contribuciones de Valiant también abarcan la teoría de autómatas con algoritmos de alta eficiencia, y actualmente explora la neurociencia computacional, buscando desentrañar las complejidades de la memoria y el aprendizaje.