The Lasting Impact of Turing's Work

Science On Screen® brings you to the Jacob Burns Film Center in Pleasantville, NY for a screening of The Imitation Game. About the Speaker Dr. Leslie Valiant is a computer scientist and computational theorist. He is currently the T. Jefferson Coolidge Professor of Computer Science and Applied Mathematics at Harvard University. Dr. Valiant was educated at King's College, Cambridge, Imperial College London, and University of Warwick where he received a PhD in computer science in 1974. Dr. Valiant is world-renowned for his work in theoretical computer science. Among his many contributions to complexity theory, he introduced the notion of #P-completeness to explain why enumeration and reliability problems are intractable. He also introduced the "probably approximately correct" (PAC) model of machine learning that has helped the field of computational learning theory grow, and the concept of holographic algorithms. His earlier work in automata theory includes an algorithm for context-free parsing, which is (as of 2010) still the asymptotically fastest known. He also works in computational neuroscience focusing on understanding memory and learning. Dr. Craig Gentry is a computer scientist fueling a revolution in cryptography and theoretical computer science through his elegant solutions to some of the discipline’s most challenging open problems. He received a BS (1995) from Duke University, a JD (1998) from Harvard Law School, and a PhD (2009) from Stanford University. Prior to his PhD, he worked as an intellectual property lawyer (1998–2000) and as a senior research engineer for DoCoMo USA Labs (2000–2005). He is currently a research scientist in the Cryptography Research Group at the IBM Thomas J. Watson Research Center. His scientific research has appeared in proceedings such as STOC (Proceedings of the Annual ACM Symposium on Theory of Computing), FOCS (Proceedings of the Annual IEEE Symposium on Foundations of Computer Science), Crypto, and Eurocrypt, among others. Dr. Glen Whitney is the president and founder of MoMath in New York City, North America's only math museum. He studied mathematics as an undergraduate at Harvard University, and earned a PhD in mathematical logic from the University of California at Los Angeles. He taught at the University of Michigan and worked at a hedge fund, Renaissance Technologies, before devoting his time to building the National Museum of Mathematics.