13 Facts About Leslie Valiant

Leslie Gabriel Valiant was born on 28 March 1949 and is a British American computer scientist and computational theorist.

Leslie Valiant was born to a chemical engineer father and a translator mother.

Leslie Valiant is currently the T Jefferson Coolidge Professor of Computer Science and Applied Mathematics at Harvard University.

Leslie Valiant was educated at King's College, Cambridge, Imperial College London, and the University of Warwick where he received a PhD in computer science in 1974.

Leslie Valiant is world-renowned for his work in Theoretical Computer Science.

Leslie Valiant created the Probably Approximately Correct or PAC model of learning that introduced the field of Computational Learning Theory and became a theoretical basis for the development of Machine Learning.

Leslie Valiant introduced the concept of Holographic Algorithms inspired by the Quantum Computation model.

Leslie Valiant received the Nevanlinna Prize in 1986, the Knuth Prize in 1997, the EATCS Award in 2008, and the Turing Award in 2010.

Leslie Valiant was elected a Fellow of the Royal Society in 1991, a Fellow of the Association for the Advancement of Artificial Intelligence in 1992, and a member of the United States National Academy of Sciences in 2001.

Leslie Valiant has contributed in a decisive way to the growth of theoretical computer science.

Leslie Valiant's work is concerned mainly with quantifying mathematically the resource costs of solving problems on a computer.

In 1984, Leslie Valiant introduced a definition of inductive learning that, for the first time, reconciles computational feasibility with the applicability to nontrivial classes of logical rules to be learned.

Leslie Valiant received the Nevanlinna Prize in 1986, and the Turing Award in 2010.