Mathematician, logician

Alan M. Turing

5 records 1936 to 1969 Technical Papers Theory & Algorithms

The logician who defined computation, then asked whether a machine could think.

Dossier

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

  1. 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.

  2. 1931

    King's College, Cambridge

    Went up to Cambridge to read mathematics and became a fellow of the college in 1935.

  3. 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
  4. 1938

    Princeton

    Completed a doctorate at Princeton under Alonzo Church, whose lambda calculus had already been shown to compute the same class of functions.

  5. 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.

  6. 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
  7. 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
  8. 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
  9. 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.

  10. 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

Also in the library