# Alan Turing

## Turing, Alan Mathison

Alan Mathison Turing, 1912–54, British mathematician and computer theorist. While studying at Cambridge he began work in predicate logic that led to a proof (1937) that some mathematical problems are not susceptible to solution by automated computation; in arriving at this, he postulated a universal machine, now called a Turing machine, that was the theoretical prototype of the electronic digital computer. After completing a Ph.D. at Princeton (1938), he returned home to England, where, during World War II, he was instrumental in deciphering German messages encrypted by the Enigma cipher machine. After the war, he helped design computers, first for the British government (1945–48) and then for the Univ. of Manchester (1948–54). During this period, he produced a body of work that helped form the basis of the newly emerging field of artificial intelligence; among his contributions was the Turing test, a procedure to test whether a computer is capable of humanlike thought. Two years after being arrested for a homosexual offense (and then undergoing chemical castration as a
"treatment"
), he died of cyanide poisoning. His death was ruled a suicide at the time, but the exact circumstances of his death are unclear, and it has been argued that it could have been accidental. In 2013 Turing was posthumously pardoned for his 1952 conviction for homosexuality.

See biographies by S. Turing (his mother, 1959, rev. ed. 2012) and A. Hodges (1983, repr. 2012)); G. Dyson, *Turing's Cathedral: The Origins of the Digital Universe* (2012).

*The Columbia Encyclopedia, 6th ed. Copyright© 2014, The Columbia University Press.*

## Selected full-text books and articles on this topic

**Andrew Hodges.**

Princeton University Press, 2012

**P. J. R. Millican; A. F. Clark; Alan Mathison Turing.**

Clarendon Press, vol.1, 1996

**A. Clark; P. J. R. Millican.**

Clarendon Press, vol.2, 1996

**Stuart Goldkind.**

Greenwood Press, 1987

**F. H. Hinsley; Alan Stripp.**

Oxford University Press, 1994

**Selmer Bringsjord; David A. Ferrucci.**

Lawrence Erlbaum Associates, 2000

**Colin McGinn.**

Basic Books, 1999

**Jaegwon Kim.**

Westview Press, 1996

**Cognitive Science Society.**

Lawrence Erlbaum Associates, 1988

**David Hodgson.**

Clarendon Press, 1991

**Gerald M. Edelman.**

BasicBooks, 1992

**Maurice Estabrooks.**

Quorum Books, 1995

**Charles Crawford; Dennis L. Krebs.**

Lawrence Erlbaum Associates, 1998

**John L. Casti; Werner DePauli.**

Perseus Pub., 2000

**Douglas R. Hofstadter.**

Basic Books, 1985