Alan Turing, pioneer of computing and WWII codebreaker, is one of the most important and influential thinkers of the twentieth century. In this volume for the first time his key writings are made available to a broad, non-specialist readership. They make fascinating reading both in their own right and for their historic significance: contemporary computational theory, cognitive science, artificial intelligence, and artificial life all spring from this ground-breaking work, which is also rich in philosophical and logical insight.

The prelims comprise: The Birth of the Modern Computer What is a Turing Machine? The Basic Operations of a Turing Machine Human Computation The Church—Turing Thesis Beyond the Universal Turing Machine Misunderstandings of the Church—Turing Thesis: The Limits of Machines Conclusion.