- In full:
- Alan Mathison Turing
- Died:
- June 7, 1954, Wilmslow, Cheshire (aged 41)
- Subjects Of Study:
- morphogenesis
- artificial intelligence
- computer program
- computability
- decision problem
- Role In:
- World War II
- On the Web:
- Imperial War Museum - How Alan Turing Cracked The Enigma Code (Oct. 22, 2026)
Alan Turing
-
Who was Alan Turing?
Alan Turing was a British mathematician and logician born in 1912. He made significant contributions to mathematics, cryptanalysis, logic, philosophy, and mathematical biology. Turing is considered a foundational figure in computer science, cognitive science, and artificial intelligence.
During World War II, Turing was instrumental in breaking German codes, particularly with the development of the Bombe machine, which provided crucial military intelligence to the Allies. He also devised a method for breaking messages encrypted by the German "Tunny" machine.
Turing's theoretical work included the concept of the universal Turing machine, which underpins modern computers. He also proposed the Turing test as a criterion for artificial intelligence. Despite his groundbreaking achievements, Turing was convicted of gross indecency for homosexuality, which was illegal at the time, and died in 1954.
5 Britannica SourcesCreated from Britannica articles using AI. AI can make mistakes, so verify using Britannica articles. -
What was Alan Turing's main area of work?
Alan Turing's primary contributions were in the fields of mathematics and logic. He is renowned for his theoretical work on computation, particularly his concept of the Turing machine, an abstract model that laid the groundwork for modern digital computers. During World War II, Turing was a key figure in codebreaking, significantly contributing to Allied efforts. He also proposed the Turing test as a measure of machine intelligence, a concept central to the early development of artificial intelligence.
6 Britannica SourcesCreated from Britannica articles using AI. AI can make mistakes, so verify using Britannica articles. -
Why is Alan Turing important in the history of computers?
Alan Turing was a pivotal figure in the history of computers due to his foundational theoretical work and practical contributions. He developed the concept of the Turing machine, an abstract model that underpins all modern digital computers, demonstrating the theoretical capabilities of computation. During World War II, Turing was instrumental in breaking the German Enigma code, significantly aiding the Allied war effort. Furthermore, he is considered a father of artificial intelligence, proposing the Turing test in 1950 as a benchmark for machine intelligence. His work laid the groundwork for computer science and artificial intelligence.
5 Britannica SourcesCreated from Britannica articles using AI. AI can make mistakes, so verify using Britannica articles. -
What is the Turing Machine, and why is it significant?
The Turing machine, introduced by Alan Turing in 1936, is a hypothetical computing device that serves as a fundamental mathematical model for computation. It consists of an infinitely long tape, a tape head that reads and writes symbols, and a control mechanism that follows a finite set of instructions.
Its significance lies in its ability to define the concept of an algorithm and computability. The Turing machine can perform any task for which an efficiently computable algorithm is known, forming the theoretical basis for all modern digital computers. Turing's work demonstrated that while a universal computing machine is possible, no single machine can solve all mathematical problems, a concept crucial to understanding the limits of computation.
5 Britannica SourcesCreated from Britannica articles using AI. AI can make mistakes, so verify using Britannica articles. -
How did Alan Turing help during World War II?
During World War II, Alan Turing played a pivotal role in the Allied victory through his groundbreaking work in cryptanalysis. At Bletchley Park, Turing was instrumental in developing the Bombe, an electromechanical machine designed to decode German messages encrypted by the Enigma machine. His innovative methods and the machines developed based on his designs allowed the Allies to intercept and decipher a vast number of enemy communications, significantly impacting military intelligence and contributing to numerous Allied successes. This intelligence, code-named Ultra, is estimated by some experts to have shortened the war by as much as two years.
5 Britannica SourcesCreated from Britannica articles using AI. AI can make mistakes, so verify using Britannica articles. -
What impact has Alan Turing had on modern science and technology?
Alan Turing, a British mathematician and logician, profoundly impacted modern science and technology. His theoretical work laid the groundwork for artificial intelligence (AI) and computer science. He conceived the Turing machine, an abstract model that underpins all modern digital computers. During World War II, Turing was instrumental in breaking German codes, particularly the Enigma cipher, significantly contributing to Allied victories. He also proposed the Turing test as a benchmark for machine intelligence, a concept still relevant in discussions about AI today.
5 Britannica SourcesCreated from Britannica articles using AI. AI can make mistakes, so verify using Britannica articles.
News •
Alan Turing (born June 23, 1912, London, England—died June 7, 1954, Wilmslow, Cheshire) was a British mathematician and logician who made major contributions to mathematics, cryptanalysis, logic, philosophy, and mathematical biology and also to the new areas later named computer science, cognitive science, artificial intelligence, and artificial life.
Early life and career
The son of a civil servant, Turing was educated at a top private school. He entered the University of Cambridge to study mathematics in 1931. After graduating in 1934, he was elected to a fellowship at King’s College (his college since 1931) in recognition of his research in probability theory. In 1936 Turing’s seminal paper “On Computable Numbers, with an Application to the Entscheidungsproblem [Decision Problem]” was recommended for publication by the American mathematical logician Alonzo Church, who had himself just published a paper that reached the same conclusion as Turing’s, although by a different method. Turing’s method (but not so much Church’s) had profound significance for the emerging science of computing. Later that year Turing moved to Princeton University to study for a Ph.D. in mathematical logic under Church’s direction (completed in 1938).
The Entscheidungsproblem
What mathematicians called an “effective” method for solving a problem was simply one that could be carried by a human mathematical clerk working by rote. In Turing’s time, those rote-workers were in fact called “computers,” and human computers carried out some aspects of the work later done by electronic computers. The Entscheidungsproblem sought an effective method for solving the fundamental mathematical problem of determining exactly which mathematical statements are provable within a given formal mathematical system and which are not. A method for determining this is called a decision method. In 1936 Turing and Church independently showed that, in general, the Entscheidungsproblem problem has no resolution, proving that no consistent formal system of arithmetic has an effective decision method. In fact, Turing and Church showed that even some purely logical systems, considerably weaker than arithmetic, have no effective decision method. This result and others—notably mathematician-logician Kurt Gödel’s incompleteness results—dashed the hopes, held by some mathematicians, of discovering a formal system that would reduce the whole of mathematics to methods that (human) computers could carry out. It was in the course of his work on the Entscheidungsproblem that Turing invented the universal Turing machine, an abstract computing machine that encapsulates the fundamental logical principles of the digital computer.
The Church-Turing thesis
An important step in Turing’s argument about the Entscheidungsproblem was the claim, now called the Church-Turing thesis, that everything humanly computable can also be computed by the universal Turing machine. The claim is important because it marks out the limits of human computation. Church in his work used instead the thesis that all human-computable functions are identical to what he called lambda-definable functions (functions on the positive integers whose values can be calculated by a process of repeated substitution). Turing showed in 1936 that Church’s thesis was equivalent to his own, by proving that every lambda-definable function is computable by the universal Turing machine and vice versa. In a review of Turing’s work, Church acknowledged the superiority of Turing’s formulation of the thesis over his own (which made no reference to computing machinery), saying that the concept of computability by a Turing machine “has the advantage of making the identification with effectiveness…evident immediately.”
Code breaker
Having returned from the United States to his fellowship at King’s College in the summer of 1938, Turing went on to join the Government Code and Cypher School, and, at the outbreak of war with Germany in September 1939, he moved to the organization’s wartime headquarters at Bletchley Park, Buckinghamshire. A few weeks previously, the Polish government had given Britain and France details of the Polish successes against Enigma, the principal cipher machine used by the German military to encrypt radio communications. As early as 1932, a small team of Polish mathematician-cryptanalysts, led by Marian Rejewski, had succeeded in deducing the internal wiring of Enigma, and by 1938 Rejewski’s team had devised a code-breaking machine they called the Bomba (the Polish word for a type of ice cream). The Bomba depended for its success on German operating procedures, and a change in those procedures in May 1940 rendered the Bomba useless. During the autumn of 1939 and the spring of 1940, Turing and others designed a related, but very different, code-breaking machine known as the Bombe. For the rest of the war, Bombes supplied the Allies with large quantities of military intelligence. By early 1942 the cryptanalysts at Bletchley Park were decoding about 39,000 intercepted messages each month, a figure that rose subsequently to more than 84,000 per month—two messages every minute, day and night. In 1942 Turing also devised the first systematic method for breaking messages encrypted by the sophisticated German cipher machine that the British called “Tunny.” At the end of the war, Turing was made an Officer of the Most Excellent Order of the British Empire (OBE) for his code-breaking work.
