Categories
Science & People

Alan Turing | The father of modern computer science

Alan Turing deserves to be called the father of modern computer science. In the years before the Second World War, he built the theoretical infrastructure for multipurpose machines that formed models for the computer in its most general shape. His seminal 1936 essay, "On Computable Numbers, with an Application to the Entscheidungsproblem" was later realized as the way he foretold what modern computers can do. During the war, he helped to develop computing devices that were said to shorten the war by two years by deciphering encrypted enemy messages that were thought to be indecipherable. Unlike some theorists, he was also willing to work on practical issues. Thus, he was happy to use a soldering iron in the same way he was grappling with a math problem by approaching from a unique angle.

Who is Alan Turing?

Alan Mathison Turing was born on June 23, 1912. His father was a civil servant in India. His parents returned to England, London, Maida Vale before his birth. At the age of 14, he was sent to Sherborne School, the traditional public school in Dorset, South England. Alan's interest in science was noticed by the teachers at the school, but he did not find any support in this conservative institution. For example, before learning calculus, he was able to solve advanced mathematical problems developed with the first principles. At the age of 16, he came across Albert Einstein's work and understood them. While at school, he became intimate with a student, but his friend died during their last term at Sherborne. This event had a traumatic effect on Alan and he lost all religious beliefs quickly. Over time he became an atheist.

Alan Turing continued his education by studying mathematics at King's College, Cambridge in 1931-1934 and graduated with high honors. He was later chosen as an academic member of the college. In 1936 he delivered his groundbreaking article on computable numbers that would form the basis of his career. This article describes the concept of a machine that can perform calculations, and especially a universal machine that can calculate a wide variety of mathematical problems. Turing's idea of ​​universality has transformed into the concept of "programmability in computers" today. In a 1939 article, in the context of the human-computer, he stated, "A man provided with paper, pencil, and eraser, and subject to strict discipline, is in effect a universal machine."

Turing's efforts enhanced the German mathematician Kurt Gödel's research in 1931 and led to the use of the term "Turing machine" for this universal machine. Alan Turing showed that this type of machine can perform any mathematical calculation that can be expressed with an algorithm. The Entscheidungsproblem, which he mentions in his 1936 article, was the mathematical problem of whether there is always an algorithm that could judge the correctness or falsity of a mathematical proposition, put forward by German mathematician David Hilbert in 1928.

Church-Turing thesis

The three-wheel Enigma cipher that the Germans thought produced an unsolvable cipher and therefore used for their military plans.
The three-wheel Enigma cipher that the Germans thought produced an unsolvable cipher and therefore used for their military plans.

Turing also demonstrated the unsolvability of the problem by showing the impossibility of algorithmically deciding the capability of any particular Turing machine. This notion, known today as the stopping problem, is a troubling issue for mathematicians. The Turing machine has remained an important concept in computability theory to this day. Although an abstract concept – Turing did not originally think of making such a machine – it could actually be done which predicted many aspects of contemporary computer features and processes, such as input, output, memory, and programming. Alan Turing completed his doctorate in a remarkably short period, working from 1936 to 1938 at Princeton University under the supervision of American mathematician Alonzo Crunch. They had previously developed the Church-Turing thesis which described the nature of computability apart from Alan's thesis, arguing that any effectively computable function produced by any means can also be calculated using the Turing machine. Although the thesis could not be proven, it is generally accepted by mathematicians and theoretical computer scientists. Turing returned to Cambridge and attended the philosopher Ludwig Wittgenstein's fundamentals of mathematics lectures. Wittgenstein claimed that mathematics did not discover the truth, it invented it, but Turing disagreed with this argument.

Decryption

Hut 6 machine room in Bletchley Park. This is where British was trying to decrypt the enigma codes of German army and air force.
Hut 6 machine room in Bletchley Park. This is where the British were trying to decrypt the enigma codes of the German army and air force.

The war brought a radical but accidental change in the direction of Turing's career. His unique talent in math was spotted while at Cambridge and was invited to join Bletchley Park, the secret center of England's efforts to crack German codes. He first started working part-time at the Government Code and Cypher School (now Government Communication Headquarters, GCHO) and then switched to working full-time.

The manual decryption process was both difficult and took a long time for a country facing an approaching enemy. Alan Turing realized that when combined with human's unlimited creativity, machines could solve the problem much faster and more reliably. He had already contributed to the attempts to decrypt the Enigma machine that the Germans used to encrypt messages before the war.

A few weeks after joining he set up a machine that could help decrypt Enigma. His solution was named bombe after the earlier Polish device called bomba. Bombe (called crypt) was taking a possible simple piece of the original text and passing it through the combinations of rotors and plugboard in the Enigma. The most likely arrangements were rapidly producing contradictions, thus eliminating them, leaving only a few combinations for further investigation. The machine performed a mathematical proof mechanically much more effectively than a human or even a team could.

What kind of character was Alan Turing?

Front view of one of Turing's original bombe machines; The bombe machines were the electromechanical tools Turing designed to decode the Enigma in Bletchley Park in 1939.
Front view of one of Turing's original bombe machines; The bombe machines were the electromechanical tools Turing designed to decode the Enigma in Bletchley Park in 1939.

Alan Turing chose to work on the decoding of Enigma messages used in the navy, and the reason for this was, "Nobody else was doing anything about it, it could be my job." he said. This was very typical for Alan, although he was comfortable cooperating with others. He developed new methods of decryption during his time at Bletchley Park. He often referred to them with slang names. One of them was the "Turingery" or "Turingismus", which he developed in 1942. It was a manual calculation technique to find the string in the rotors of the Lorenz cipher machine, which the Germans used to encrypt high-level strategic orders. The British also deciphered this machine. The method was particularly useful because the information conveyed remained valid for a certain time.

Alan Turing's colleagues at Bletchley Park were aware of his unusual manners. He had chained the coffee mug to the radiator so that it would not be lost or stolen. When he came to work by bicycle, he wore a gas mask to protect him from hay fever, not fear of gas. However, with the help of his contribution to the work in Bletchley Park, he developed the world's first programmable digital electronic computer called Colossus. Alan Turing was awarded the OBE, the Order of Chivalry in 1945 for his efforts during the war but his contributions remained anonymous for years.

Tough times for Alan

Pilot ACE's (Automatic Computing Engine) circuits were among the first computers to store instructions, first operated in 1950 at the National Physical Laboratory, NPL.
Pilot ACE's (Automatic Computing Engine) circuits were among the first computers to store instructions, first operated in 1950 at the National Physical Laboratory, NPL.

After the war, Turing took a post at the National Physical Laboratory in Teddington, west London. Here he worked on one of the first computers, Automatic Computing Engine or ACE. A simplified version of the Pilot ACE was unfortunately never completed due to delays and Turing's return to Cambridge on a paid leave for a year.

He joined the University of Manchester in 1948, in mathematics and was appointed deputy director to the university's computer laboratory. He worked on the software of the Manchester Mark 1. Alan Turing continued to think about more theoretical and abstract ideas, one of which was artificial intelligence, investigating whether a machine could think. For the possible demonstration of the machine's intelligence, he prepared the Turing test: for a computer to pass the test, it had to be indistinguishable from real humans when in contact with a human. Despite its presumed feasible purpose, this test has not yet been passed and has not lost its importance today. In fact, many variants of the test are currently in use.

Alan Turing lived at a time when homosexuality was illegal in England. He was charged in 1952 for obscene behavior and lost his security clearance. He had given two options; he would either choose imprisonment or he would take female hormone for a year with the aim of "cure". From this point on, he studied morphogenesis in interdisciplinary mathematical biology, particularly interested in the process that allows organisms to produce their forms. Most of these works were published until 1992 when his articles were compiled.

How did Alan Turing die?

Turing was found dead in his home by his maid on 8 June 1954. The cause of death was cyanide poisoning, thought to have been poisoned from the half-eaten apple sitting beside his bed, but the apple was never tested. It was determined that he committed suicide, but the death was likely to be an accident.

Turing was admitted to the Royal Society in 1951, a year before he fell into disfavor. He was only truly appreciated long after his death. Now there are statues erected, one in Manchester and one in Bletchley Park. There are plaques at his birthplace in London and the house where he died in Wilmslow. The British government officially apologized for the official treatment that led Turing to death in 2009. But perhaps the most appropriate is the A.M. Turing Award, which is the equivalent of the Nobel Prize awarded each year to the leading computer scientist. Despite his premature death at the age of 41, Turing's influence will continue to exist in the field of computers in the near future.