The Turing Machine
Alan Mathison Turing, a 24-year-old British mathematician fresh from King’s College, published the scientific article On Computable Numbers, with an Application to the Entscheidungsproblem in 1936. An intellectual upheaval that would establish the foundations of theoretical computer science.
In it, he described an abstract machine of striking simplicity: an endless tape divided into cells, a head that reads and writes symbols, a set of states and rules dictating its behavior. This minimalist construction concealed extraordinary power: it could solve any mechanically computable problem.
Turing’s genius lay not so much in the complexity of his model as in his way of rethinking computation. He broke with traditional mathematical abstractions and drew inspiration from the work of human computers, those people who executed calculations by hand according to precise procedures. His machine modeled computation as a sequence of deterministic elementary actions.
This new approach settled a pressing question posed by David Hilbert in 1928, the Entscheidungsproblem. Turing demonstrated the nonexistence of a universal method for deciding whether a given mathematical formula is provable. His conclusion aligned with that of Alonzo Church, obtained independently through lambda calculus. But Turing went further: his universal machine, capable of simulating any other Turing machine, sketched the idea of a programmable computer that would shape the architecture of the first electronic calculators designed by John von Neumann.
World War II transformed these theoretical ideas into a vital concern. At Bletchley Park, Alan Turing put his intelligence to work deciphering German communications. He designed the “Bombes”, electromechanical machines that automated the search for Enigma encryption keys. These 211 machines decoded up to 3,000 messages per day. This contribution shortened the conflict by approximately two years according to General Eisenhower.
With peace restored, Turing continued his research on thinking machines, first at the National Physical Laboratory, then at Manchester. He invented the first computer chess game and proposed his famous test: if a human cannot distinguish a machine’s responses from those of another human during a conversation, then the machine exhibits a form of intelligence. This idea remains a reference point in artificial intelligence research.
But fate struck brutally. In 1952, police arrested Turing for homosexuality, a crime at the time in the United Kingdom. Sentenced to hormonal treatment intended to “cure” his sexual orientation, he suffered devastating effects on his health. Stripped of security clearance and banned from traveling to the United States, Turing died in 1954, presumably by suicide. He was 41 years old.
His public recognition would wait a long time, as his work at Bletchley Park remained classified. The 1970s began to lift the veil on his contributions. In 2009, Gordon Brown, British Prime Minister, offered an official apology for the treatment Turing had suffered. Queen Elizabeth II granted him a posthumous pardon in 2013. Four years later, the “Turing” law extended this pardon to all men convicted of homosexuality.
Turing’s scientific legacy radiates through our digital world, as his theoretical machine remains the benchmark for understanding the limits of computation. A system is called “Turing-complete” if it equals its computational power, a criterion that has become standard for evaluating programming languages and computer architectures.
His insights on artificial intelligence continue to nourish current research. The Turing Medal, the highest distinction in computer science, bears his name. In mathematics, his work on computability and decidability opened entire fields. His final research on morphogenesis, using mathematics to explain biological patterns, testified to his boundless curiosity.
Today, his portrait adorns the 50-pound note since 2021. His name marks universities, institutes, and scientific prizes. Turing’s story tells both the birth of modern computer science and the evolution of attitudes. His broken life and visionary work continue to inspire mathematicians, computer scientists, and artificial intelligence researchers of the XXIst century.
Every contemporary digital computation bears his mark. Our world of algorithms, data, and artificial intelligence flows directly from his vision. The next time you use a computer, remember the young mathematician who, in the 1930s, was already imagining our digital future.