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: <a href="http://www.cs.princeton.edu/courses/archive/spring08/cos511/handouts/valiant.pdf" rel="nofollow">http://www.cs.princeton.edu/courses/archive/spring08/cos511/...</a>