Lecture: Reading Alan Turing

Avi Wigderson

Original abstract: I will discuss some well-known and less-known papers of Alan Turing, exemplify the remarkable scientific scope of the deep and prescient ideas they contain. No special background will be assumed.