Les Valiant made important contributions to the theory of computation and machine learning. "A Theory of the Learnable" is one of his most influential papers: h

Les Valiant made important contributions to the theory of computation and machine learning. "A Theory of the Learnable" is one of his most influential papers: http://www.cs.princeton.edu/courses/archive/spring08/cos511/handouts/valiant.pdf http://www.cs.princeton.edu/courses/archive/spring08/cos511/...