Tuesday’s class will focus on Leslie Valiant’s A Theory of the Learnable, Communications of the ACM, November 1984. Leslie Valiant won the 2010 Turing Award, partly for this work.