Leslie G. Valiant Books

Leslie Valiant is a British computer scientist and computational theorist, renowned for his foundational work in theoretical computer science. His research delves into the intractability of certain problems, introducing pivotal models such as the 'probably approximately correct' (PAC) model for machine learning, which has propelled the field of computational learning theory. Valiant's contributions also span automata theory with highly efficient algorithms, and he currently explores computational neuroscience, seeking to unravel the complexities of memory and learning.