# The life and accomplishments of alan turing

Version for printing Alan Turing was born at Paddington, London.

## Alan Turing

Alan's mother, Ethel Sara Stoney, was the daughter of the chief engineer of the Madras railways and Alan's parents had met and married in India. When Alan was about one year old his mother rejoined her husband in India, leaving Alan in England with friends of the family.

Alan was sent to school but did not seem to be obtaining any benefit so he was removed from the school after a few months.

Next he was sent to Hazlehurst Preparatory School where he seemed to be an 'average to good' pupil in most subjects but was greatly taken up with following his own ideas.

He became interested in chess while at this school and he also joined the debating society. Now 1926 was the year of the general strike and when the strike was in progress Turing cycled 60 miles to the school from his home, not too demanding a task for Turing who later was to become a fine athlete of almost Olympic standard.

He found it very difficult to fit into what was expected at this public school, yet his mother had been so determined that he should have a public school education. Many of the most original thinkers have found conventional schooling the life and accomplishments of alan turing almost incomprehensible process and this seems to have been the case for Turing. His genius drove him in his own directions rather than those required by his teachers. He was criticised for his handwriting, struggled at English, and even in mathematics he was too interested with his own ideas to produce solutions to problems using the methods taught by his teachers.

Despite producing unconventional answers, Turing did win almost every possible mathematics prize while at Sherborne. In chemistry, a subject which had interested him from a very early age, he carried out experiments following his own agenda which did not please his teacher.

Turing's headmaster wrote see for example [ 6 ]: If he is to be solely a Scientific Specialist, he is wasting his time at a Public School. This says far more about the school system that Turing was being subjected to than it does about Turing himself. However, Turing learnt deep mathematics while at school, although his teachers were probably not aware of the studies he was making on his own. He read Einstein 's papers on relativity and he also read about quantum mechanics in Eddington 's The nature of the physical world.

An event which was to greatly affect Turing throughout his life took place in 1928. He formed a close friendship with Christopher Morcom, a pupil in the year above him at school, and the two worked together on scientific ideas. Perhaps for the first time Turing was able to find someone with whom he could share his thoughts and ideas.

However Morcom died in February 1930 and the experience was a shattering one to Turing. He had a premonition of Morcom's death at the very instant that he was taken ill and felt that this was something beyond what science could explain. He wrote later see for example [ 6 ]: This was not achieved without difficulty. Turing sat the scholarship examinations in 1929 and won an exhibition, but not a scholarship.

- Turing thought at first that he had proved the same result for groups but, just before giving a seminar on his proof, he discovered an error;
- The real difficulty arose in proving that for certain propositions no such algorithm existed;
- Alan Turing was involved in the early development of Artificial Intelligence.

Not satisfied with this performance, he took the examinations again in the following year, this time winning a scholarship. In many ways Cambridge was a much easier place for unconventional people like Turing than school had been. He was now much more able to explore his own ideas and he read Russell 's Introduction to mathematical philosophy in 1933.

At about the same time he read von Neumann 's 1932 text on quantum mechanics, a subject he returned to a number of the life and accomplishments of alan turing throughout his life.

The year 1933 saw the beginnings of Turing's interest in mathematical logic. He read a paper to the Moral Science Club at Cambridge in December of that year of which the following minute was recorded see for example [ 6 ]: He suggested that a purely logistic view of mathematics was inadequate; and that mathematical propositions possessed a variety of interpretations of which the logistic was merely one.

Of course 1933 was also the year of Hitler's rise in Germany and of an anti-war movement in Britain. Turing joined the anti-war movement but he did not drift towards Marxism, nor pacifism, as happened to many. Turing graduated in 1934 then, in the spring of 1935, he attended Max Newman 's advanced course on the foundations of mathematics. In one sense 'decidability' was a simple question, namely given a mathematical proposition could one find an algorithm which would decide if the proposition was true of false.

For many propositions it was easy to find such an algorithm. The real difficulty arose in proving that for certain propositions no such algorithm existed. When given an algorithm to solve a problem it was clear that it was indeed an algorithm, yet there was no definition of an algorithm which was rigorous enough to allow one to prove that none existed. Turing began to work on these ideas. Turing was elected a fellow of King's College, Cambridge, in 1935 for a dissertation On the The life and accomplishments of alan turing error function which proved fundamental results on probability theorynamely the central limit theorem.

Although the central limit theorem had recently been discovered, Turing was not aware of this and discovered it independently. In 1936 Turing was a Smith's Prizeman. Turing's achievements at Cambridge had been on account of his work in probability theory. However, he had been working on the decidability questions since attending Newman 's course. In 1936 he published On Computable Numbers, with an application to the Entscheidungsproblem. It is in this paper that Turing introduced an abstract machine, now called a "Turing machine", which moved from one state to another using a precise finite set of rules given by a finite table and depending on a single symbol it read from a tape.

The Turing machine could write a symbol on the tape, or delete a symbol from the tape. Turing wrote [ 13 ]: The others are just rough notes to "assist the memory". It will only be these rough notes which will be liable to erasure. He defined a computable number as real number whose decimal expansion could be produced by a Turing machine starting with a blank tape.

He then described a number which is not computable and remarks that this seems to be a paradox since he appears to have described in finite terms, a number which cannot be described in finite terms. However, Turing understood the source of the apparent paradox.

It is impossible to decide using another Turing machine whether a Turing machine with a given table of instructions will output an infinite sequence of numbers. Although this paper contains ideas which have proved of fundamental importance to mathematics and to computer science ever since it appeared, publishing it in the Proceedings of the London Mathematical Society did not prove easy.

The reason was that Alonzo Church published An unsolvable problem in elementary number theory in the American Journal of Mathematics in 1936 which also proves that there is no decision procedure for arithmetic.

## Alan Mathison Turing

Turing's approach is very different from that of Church but Newman had to argue the case for publication of Turing's paper before the London Mathematical Society would publish it. Turing's revised paper contains a reference to Church 's results and the paper, first completed in April 1936, was revised in this way in August 1936 and it appeared in print in 1937.

A good feature of the resulting discussions with Church was that Turing became a graduate student at Princeton University in 1936. At Princeton, Turing undertook research under Church 's supervision and he returned to England in 1938, having been back in England for the summer vacation in 1937 when he first met Wittgenstein.

The major publication which came out of his work at Princeton was Systems of Logic Based on Ordinals which was published in 1939. Newman writes in [ 13 ]: Before this paper appeared, Turing published two other papers on rather more conventional mathematical topics.

One of these papers discussed methods of approximating Lie groups by finite groups. The other paper proves results on extensions of groups, which were first proved by Reinhold Baergiving a simpler and more unified approach.

Perhaps the most remarkable feature of Turing's work on Turing machines was that he was describing a modern computer before technology had reached the point where construction was a realistic proposition. He had proved in his 1936 paper that a universal Turing the life and accomplishments of alan turing existed [ 13 ]: Although to Turing a "computer" was a person who carried out a computation, we must see in his description of a universal Turing machine what we today think of as a computer with the tape as the program.

While at Princeton Turing had played with the idea of constructing a computer. Once back at Cambridge in 1938 he starting to build an analogue mechanical device to investigate the Riemann hypothesiswhich many consider today the biggest unsolved problem in mathematics.

However, his work would soon take on a new aspect for he was contacted, soon after his return, by the Government Code and Cypher School who asked him to help them in their work on breaking the German Enigma codes. Although the work carried out at Bletchley Park was covered by the Official Secrets Act, much has recently become public knowledge.

Turing's brilliant ideas in solving codes, and developing computers to assist break them, may have saved more lives of military personnel in the course of the war than any other.

### Things you may not know about Alan Turing

It was also a happy time for him [ 13 ]: Together with another mathematician W G Welchman, Turing developed the Bombe, a machine based on earlier work by Polish mathematicians, which from late 1940 was decoding all messages sent by the Enigma machines of the Luftwaffe.

The Enigma machines of the German navy were much harder to break but this was the type of challenge which Turing enjoyed.

- Turing's brilliant ideas in solving codes, and developing computers to assist break them, may have saved more lives of military personnel in the course of the war than any other;
- Turing did not forget about questions of decidability which had been the starting point for his brilliant mathematical publications;
- In chemistry, a subject which had interested him from a very early age, he carried out experiments following his own agenda which did not please his teacher;
- However, Turing understood the source of the apparent paradox.

By the middle of 1941 Turing's statistical approach, together with captured information, had led to the German navy signals being decoded at Bletchley. From November 1942 until March 1943 Turing was in the United States liaising over decoding issues and also on a speech secrecy system. Changes in the way the Germans encoded their messages had meant that Bletchley lost the ability to decode the messages.

Turing was not directly involved with the successful breaking of these more complex codes, but his ideas proved of the greatest importance in this work. Turing was awarded the O. At the end of the war Turing was invited by the National Physical Laboratory in London to design a computer.

Turing's design was at that point an original detailed design and prospectus for a computer in the modern sense. The size of storage he planned for the ACE was regarded by most who considered the report as hopelessly over-ambitious and there were delays in the project being approved.

- Turing sat the scholarship examinations in 1929 and won an exhibition, but not a scholarship;
- Found guilty he was given the alternatives of prison or oestrogen injections for a year;
- With the cold war this became an important operation and Turing continued to work for GCHQ, although his Manchester colleagues were totally unaware of this;
- He suggested that a purely logistic view of mathematics was inadequate; and that mathematical propositions possessed a variety of interpretations of which the logistic was merely one;
- In 1936 he published On Computable Numbers, with an application to the Entscheidungsproblem.

Turing returned to Cambridge for the academic year 1947-48 where his interests ranged over many topics far removed from computers or mathematics; in particular he studied neurology and physiology. He did not forget about computers during this period, however, and he wrote code for programming computers. He had interests outside the academic world too, having taken up athletics seriously after the end of the war. He was a member of Walton Athletic Club winning their 3 mile and 10 mile championship in record time.

He ran in the A. Marathon in 1947 and was placed fifth. By 1948 Newman was the professor of mathematics at the University of Manchester and he offered Turing a readership there.

Turing resigned from the National Physical Laboratory to take up the post in Manchester. Newman writes in [ 13 ] that in Manchester: The expectation was that Turing would lead the mathematical side of the work, and for a few years he continued to work, first on the design of the subroutines out of which the larger the life and accomplishments of alan turing for such a machine are built, and then, as this kind of work became standardised, on more general problems of numerical analysis.

- He was now much more able to explore his own ideas and he read Russell 's Introduction to mathematical philosophy in 1933.
- It is often wondered how much further ahead computing would be, if he had lived.
- Whilst working at Bletchley Park, he was sometimes required at important meetings in London. Together with another mathematician W G Welchman, Turing developed the Bombe, a machine based on earlier work by Polish mathematicians, which from late 1940 was decoding all messages sent by the Enigma machines of the Luftwaffe.

In 1950 Turing published Computing machinery and intelligence in Mind. It is another remarkable work from his brilliantly inventive mind which seemed to foresee the questions which would arise as computers developed. He studied problems which today lie at the heart of artificial intelligence.