Alan Turing (1912-1954) was a British mathematician, logician, and computer scientist whose 1936 paper on computable numbers introduced the theoretical model now known as the Turing machine, laying the theoretical foundation for Artificial intelligence and modern computing. During the Second World War he led codebreaking efforts at Bletchley Park, where his work on the Bombe machine helped break the German Enigma cipher, contributing significantly to the Allied war effort.
Early life and theoretical work
Educated at Cambridge and Princeton, Turing proved in 1936 that no single algorithm could decide, for every possible program, whether it would halt, a result known as the halting problem. The abstract "Turing machine" he devised to prove this became the standard theoretical model of computation, later shown to be equivalent in power to the lambda calculus and other formalisms devised by Alonzo Church.
Bletchley Park
From 1939, Turing worked at Britain's Government Code and Cypher School at Bletchley Park. He designed the electromechanical Bombe, which automated the search for the daily settings of the German Enigma machine, and his cryptanalytic work is widely credited with shortening the war. The scale of his wartime contribution remained classified for decades after his death.
Postwar computing and "Computing Machinery and Intelligence"
After the war Turing worked on early stored-program computers at the National Physical Laboratory and the University of Manchester, contributing designs for the Automatic Computing Engine. In 1950 he published "Computing Machinery and Intelligence" in the journal Mind, proposing what became known as the Turing test: rather than ask whether a machine can "think," a vague and contested term, Turing proposed judging machines by whether their conversation was indistinguishable from a human's. The paper anticipated objections that would recur for decades, including arguments from consciousness, mathematical limits, and the "Lovelace objection" attributed to Ada Lovelace, and remains a reference point for debates about Artificial general intelligence and what counts as machine understanding.
Persecution and death
In 1952 Turing was prosecuted under British law for homosexual acts, then a criminal offense, and accepted chemical castration as an alternative to prison. He died in 1954 of cyanide poisoning, ruled a suicide by the inquest, though the circumstances have been debated by biographers. He received a posthumous royal pardon in 2013, and the "Alan Turing law" of 2017 retroactively pardoned other men convicted under the same statute.
Legacy
Turing is widely regarded as a founding figure of computer science and of the field that would later be named artificial intelligence at the 1956 Dartmouth workshop, though he did not live to see it. The Turing Award, computing's highest honor, is named for him, and the Turing test remains a cultural touchstone invoked, often loosely, whenever a Chatbot or Large language model produces convincingly human-like text, a comparison many researchers consider a poor test of genuine machine intelligence or Natural language processing competence.