Alan Turing: The Father of Modern Computing

Alan Turing: The brilliant mathematician, codebreaker, and father of computer and AI technology, inventor of the WWII Bombe codebreaker but with a life of tragedy.

Alan Mathison Turing (1912 – 1954) is arguably the single most important figure in the development of the modern digital computer, the concept of artificial intelligence, and theoretical computer science.

Turing's foundational mathematical concepts underpin the architecture of every processor, memory bank, and software program used today.

His genius was tragically cut short by the societal prejudice of the time, but his work remains the bedrock of the digital age.

Early Life and the Problem of Computation

Turing was born in London on 23rd June 1912. His father, Julius Mathison Turing, was the son of a clergyman, the Rev. John Robert Turing, from a Scottish family of merchants that had been based in the Netherlands.

His mother was Ethel Sara Turing (née Stoney), and she was the daughter of Edward Waller Stoney, chief engineer of the Madras Railways.

From an early age, Turing showed a great, if unconventional, talent for mathematics and science. His teacher at his primary school noted that Turing was a genius.

From his primary school at St Leonards on Sea where he was between the ages of six and nine, he moved to Hazelhurst preparatory School and then to Sherborne School at Sherborne on Dorset.

While struggling with the rigid structures of the English public school system at Sherborne, his passion for problem-solving was undeniable.

He excelled at King's College, Cambridge, graduating with honours in mathematics in 1934.

The defining moment of his academic career, and indeed of modern history, came in 1936. While studying at Princeton University, Turing published the seminal paper, "On Computable Numbers, with an Application to the Entscheidungs problem."".

This paper addressed German mathematician David Hilbert’s famous decision problem — asking whether there exists a definitive mechanical procedure (an algorithm) to determine if any mathematical statement is provable.

The Universal Turing Machine

Turing answered this question in the negative, but in doing so, he invented the concept of the "Turing Machine (TM)".

This was not a physical electronic device, but a theoretical construct: a machine that manipulates symbols on a strip of tape according to a table of rules.

The TM provided a rigorous, formal definition of what it means to be "computable."

Crucially, Turing conceived of the Universal Turing Machine. He showed that a single, standard Turing Machine could be designed to simulate the behaviour of any other Turing machine.

This demonstrated that a single, multi-purpose, programmable device could theoretically perform all possible computational tasks.

The Universal Turing Machine provided the non-electronic, theoretical blueprint for the stored-program electronic computer — the fundamental architecture still in use today.

He proved that certain problems, such as the Halting Problem (determining if a program will ever finish running), are fundamentally non-computable.

Turing’s concepts established the boundaries and possibilities of modern computation years before the electronic hardware existed to implement them.

The Codebreaker: Bletchley Park and World War II

When World War II broke out in 1939, Turing was immediately recruited to the Government Code and Cypher School, located at Bletchley Park in Hertfordshire.

At Bletchley park there was an urgent need to recruit people who could help break the German codes and many university graduates and lecturers, especially from Oxford and cambridge were enrolled - Turing was an ideal candidate because of his excellent mathematical mind.

His work here was secret for decades, yet it was arguably his greatest practical achievement, with historians widely agreeing that it shortened the war by at least two years, saving millions of lives.

The challenge was to break the German Enigma machine — a rotor-based cipher device used for crucial military communications. The staggering number of possible settings made human codebreaking impossible within a practical timeframe.

Inventing the Bombe

Turing’s critical contribution was the design of an electro-mechanical machine called the Bombe. This device was built to rapidly test possible daily Enigma settings based on cryptanalytic assumptions (known as "cribs").

The Bombe was an ingenious application of pure logic to engineering. It essentially automated a vast logical search, eliminating incorrect settings until only a handful remained for human analysts to test.

Turing’s design required a significant engineering effort and represented one of the most sophisticated examples of automated logical deduction built during the war.

He also developed a statistical approach called Banburismus to break the much more complex German Naval Enigma codes, providing the Allies with crucial intelligence about U-boat movements in the Battle of the Atlantic.

The scale and impact of his applied genius during this period are almost unparalleled in wartime science.

Architect of the Electronic Computer

After the war, Turing dedicated himself to turning his theoretical machines into working electronic hardware.

In 1945, he joined the National Physical Laboratory (NPL) in London to design the Automatic Computing Engine.

The ACE was one of the first comprehensive, detailed designs for a stored-program digital computer, directly implementing the principles of the Universal Turing Machine.

It included instructions for high-speed memory and a detailed architecture that rivalled, and in some ways surpassed, contemporary designs being developed in the United States.

Turing's vision was for a machine with high performance and a relatively compact instruction set.

However, Turing grew frustrated with the bureaucratic delays and the slow pace of engineering development at the National Physical Laboratory.

He took a sabbatical in 1947 and then moved to the University of Manchester in 1948, where he became Deputy Director of the Computing Machine Laboratory.

At Manchester, he worked on the Manchester Mark I, one of the world's first working stored-program computers (an outgrowth of the Manchester Baby).

Here, Turing wrote the programming manual for the machine, demonstrating his practical command over the hardware his theory had inspired.

The Dawn of Artificial Intelligence

In his post-war academic period, Turing turned his focus from how computers work to what they could do.

In 1950, he published the seminal paper "Computing Machinery and Intelligence," effectively launching the entire field of Artificial Intelligence or AI as we know it today.

In this paper, he tackled the philosophical question, "Can machines think?" To avoid the ambiguity of defining "thinking," he proposed a practical test — the "Imitation Game," now universally known as the "Turing Test."

The Turing Test is simple: a human judge engages in natural language conversations with two hidden entities — one human and one machine. If the judge cannot reliably distinguish the machine from the human, then the machine is said to have exhibited intelligent behaviour.

The Turing Test remains the touchstone for discussions on machine intelligence, a powerful and accessible concept that guided subsequent generations of AI researchers.

The Tragic End and Enduring Legacy

In his final years, Turing shifted his attention to mathematical biology, publishing a landmark paper in 1952 on Morphogenesis, where he proposed a theory of how chemical reaction-diffusion systems could generate complex patterns in nature, such as the stripes on a zebra. This work showcased his diverse and boundless intellectual curiosity.

Tragically, 1952 was also the year his life was shattered. Turing was arrested and charged with "gross indecency" — homosexuality was a criminal offence in the UK at the time.

To avoid imprisonment, he accepted "chemical castration" (oestrogen injections). The treatment caused severe physical and emotional distress, and he had his security clearance revoked, effectively barring him from continuing his vital government work.

Alan Turing died in 1954 from cyanide poisoning. His death was officially ruled a suicide, an immensely sorrowful end to a life that had contributed so much to humanity.

Decades later, the true scale of his wartime and theoretical work was recognized. In 2009, British Prime Minister Gordon Brown issued a public apology for the "appalling" treatment Turing received, followed by a Royal Pardon in 2013.

Today, Alan Turing’s legacy is everywhere. Every piece of software, every algorithm, and every attempt to create an intelligent machine is built upon the foundation he laid, making him one of the true intellectual titans of the modern electronic age.

Ian Poole   Written by Ian Poole .
  Experienced electronics engineer and author.



More Famous Scientists in Electronics and Radio:
Volta     Ampere     Armstrong     Appleton     Babbage     Bardeen     Brattain     Edison     Faraday     R A Fessenden     Fleming     Heaviside     Hertz     Ohm     Oersted     Gauss     Hedy Lamarr     Lodge     Marconi     Maxwell     Morse     H J Round     Shockley     Tesla    
    Return to History menu . . .