Martin Davis on the Ubiquity of Universality in Computation

Martin Davis, Professor Emeritus of New York University, discusses how the work of Turing, Post, Church, Gödel, and Kleene during the 1930s fundamentally altered our notion of the nature of computation. He discusses this in terms of the theoretical underpinnings of the development of all-purpose computers and of modern computer science and speculates about the role of computation in the human mind and in biological evolution. Learn more at www.princeton.edu/turing #turingprinceton