Mathematician, logician
Alan M. Turing
The logician who defined computation, then asked whether a machine could think.
Turing's 1936 paper answered a question in logic by inventing a universal machine, and in doing so gave computation a precise definition. That definition, not any particular device, is the reason a general-purpose computer is possible.
He spent the war at Bletchley Park on the cryptanalysis of the German Enigma and related ciphers, work that stayed secret for decades. Afterward he wrote the first detailed plan for a general-purpose stored-program computer in Britain and a paper that replaced the question can machines think with a test of observable behavior.
Turing's later life is inseparable from his conviction for gross indecency in 1952 and his death in 1954. The dossier keeps the technical and the personal record in one line, because the two shaped each other.
Life in order
- 1912
Born in London
Born on June 23 in Maida Vale, and raised largely in foster homes while his parents worked in India. He showed early aptitude for mathematics and science.
- 1931
King's College, Cambridge
Went up to Cambridge to read mathematics and became a fellow of the college in 1935.
- 1936
On Computable Numbers
Published the paper that defined what a machine can compute and proved that some well-posed problems have no algorithmic solution. The abstract machine in the paper is now named after him.
Paper On Computable Numbers, with an Application to the Entscheidungsproblem, 1936 - 1938
Princeton
Completed a doctorate at Princeton under Alonzo Church, whose lambda calculus had already been shown to compute the same class of functions.
- 1939
Bletchley Park
Joined the Government Code and Cypher School and worked on the naval Enigma and the bombe, a machine for testing rotor settings at speed. The work shortened the battle of the Atlantic.
- 1946
A plan for a British computer
Wrote a detailed design report for the Automatic Computing Engine at the National Physical Laboratory, an early stored-program design with a competitive performance target.
Document Proposed Electronic Calculator, 1945 - 1948
Intelligent Machinery
Wrote an internal report on machine intelligence, describing learning machines and a connectionist network that could be trained. It circulated privately and reached print later.
Document Intelligent Machinery, 1948 - 1950
Computing Machinery and Intelligence
Published the paper in Mind that reframed the question of machine thought as an imitation game and answered the common objections one by one.
Paper Computing Machinery and Intelligence, 1950 - 1952
Morphogenesis and arrest
Published a chemical basis for pattern formation, and was convicted under the law against gross indecency. He chose hormone treatment over prison.
- 1954
Death
Died on June 7 at his home in Wilmslow, apparently by his own hand. A legal pardon followed in 2013, the same year the Turing Digital Archive drew his papers together.
Archive The Turing Digital Archive
Start with these
The origin of the universal machine. Hard going without a guide, and worth the trouble.
Computing Machinery and IntelligenceThe most readable of the four, and the one that shaped the public debate.
Intelligent MachineryThe earlier machine-intelligence report, where the training idea is more explicit.
Proposed Electronic CalculatorAn engineering plan, useful for seeing how much he cared about real machines.