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.