Technology · The Origin of the Computer

Alan Turing

A twenty-four-year-old logician imagined one machine that could imitate every other, and in doing so drew the blueprint every computer has followed since.

Photographic portrait of Alan Turing, 1951, by the London studio Elliott & Fry.
Alan Turing, photographed by the London studio Elliott & Fry, 1951. National Portrait Gallery, London. One of very few surviving photographs of the man who defined what a computer is. Source: Wikimedia Commons, where the author and licence terms for this file are recorded.

In 1936 the word computer named a person. It was a job, often held by a woman, a clerk who sat with pencil and paper and a table of rules and worked long sums by hand, one small step at a time. A young Cambridge fellow named Alan Turing asked what such a clerk was really doing, and pared the answer down to almost nothing: read a symbol, write a symbol, shift one square along the page, and change your frame of mind according to a fixed list of instructions. Then he imagined a device that did exactly that and nothing more, scanning and marking an endless paper tape. The startling part came next. One such device, handed a written description of any other, could imitate it perfectly. He called it the universal machine, and every computer built since has been a physical copy of that idea.

The computer was a by-product. Turing was chasing a famous open problem, the Entscheidungsproblem, German for ‘decision problem,’ set by the great mathematician David Hilbert: is there a mechanical procedure that can decide whether any given mathematical statement follows from the axioms? To attack it Turing first had to say what ‘mechanical procedure’ could even mean, which is why he built his machine of pure thought. His verdict on Hilbert was no; some questions no rote procedure can ever settle. The American logician Alonzo Church had reached the same result months earlier by a wholly different route, yet recommended Turing's paper for publication anyway, because Turing's version carried something his own did not. It described a machine. Out of a proof about the limits of logic fell the design of the general-purpose computer, and the accompanying claim, that anything a human can work out by rote a single machine can work out too, is now called the Church-Turing thesis.

Theory turned to war in September 1939. Turing joined the Government Code and Cypher School at Bletchley Park, a country house set halfway between Oxford and Cambridge where Britain quietly read the enemy's mail. German forces enciphered their radio traffic on Enigma, a typewriter-sized machine whose settings ran to roughly 159 quintillion combinations and changed every day, which made breaking a day's key by hand hopeless. Polish cryptanalysts under Marian Rejewski had already deduced Enigma's wiring and built a machine they named the Bomba, but a tightening of German procedure put it out of business. Turing, working with Gordon Welchman, designed a far more powerful successor, the Bombe, which spun through tens of thousands of candidate settings by brute mechanical logic and threw out the ones that led to contradiction. By early 1942 Bletchley was decrypting some thirty-nine thousand intercepted messages a month, a figure that later more than doubled. Historians credit the effort with shortening the war in Europe by years and saving countless lives in the Atlantic. Turing was made an Officer of the Order of the British Empire and told almost no one why.

A working rebuild of the wartime Bombe, its back panel a dense grid of drums and red wiring, on display at Bletchley Park.
A working rebuild of Turing and Welchman's Bombe, at The National Museum of Computing, Bletchley Park. The original machines mechanized the search for each day's Enigma settings, testing thousands of possibilities to find the few that held up. Source: Wikimedia Commons, where the author and licence terms for this file are recorded.
· · ·

When the fighting stopped Turing set about building real computers in metal, first the design of a machine at the National Physical Laboratory and then the working one at Manchester, and he returned to a question his universal machine had always implied. If one device can imitate any other, can it imitate a mind? In 1950 he published the paper that founded the field now called artificial intelligence, and framed the whole vexed matter as a parlour game.

ReadTuring, 1950

“I propose to consider the question, ‘Can machines think?’ This should begin with definitions of the meaning of the terms ‘machine’ and ‘think.’ ... Instead of attempting such a definition I shall replace the question by another, which is closely related to it and is expressed in relatively unambiguous words.

The new form of the problem can be described in terms of a game which we call the ‘imitation game.’”

A. M. Turing, ‘Computing Machinery and Intelligence,’ Mind 59 (1950), 433–460.

His move was to sidestep the metaphysics. Rather than define thinking, put a person and a machine on the far side of a screen and let a judge interrogate both by written note; if the judge cannot reliably say which is which, the machine has earned the word. We call it the Turing test, and seventy-five years later, as people argue on the train about what the chatbot in their pocket actually understands, they are still arguing inside the frame he drew.

The last chapter is the hard one. Turing was gay at a time when British law made that a crime, and in 1952, after he reported a burglary at his home, the police charged him instead with ‘gross indecency.’ Convicted, he was made to choose between prison and a course of hormone injections meant to suppress desire, and he took the injections. On the 7th of June 1954 he was found dead beside a half-eaten apple, poisoned with cyanide; the inquest ruled suicide, and he was forty-one. In 2013 Queen Elizabeth II granted him a rare posthumous royal pardon, and in 2021 the Bank of England put his face on the fifty-pound note, its background a wash of binary code and technical drawings of the Bombe. The man who proved that a single imagined machine could become any other now looks out from the money of the country that broke him, and the device in your hand is one more thing that machine turned out to be.