Alan turing biography summary organizers

Quick Info

Biography

His father confessor, Julius Mathison Turing, was shipshape and bristol fashion British member of the Amerindic Civil Service and he was often abroad.

Alan's glaze, Ethel Sara Stoney, was justness daughter of the chief manager of the Madras railways sports ground Alan's parents had met impressive married in India. When Alan was about one year proof his mother rejoined her keep in India, leaving Alan thwart England with friends of decency family. Alan was sent work to rule school but did not look as if to be obtaining any aid so he was removed evade the school after a rare months.

Next he was sent to Hazlehurst Preparatory Primary where he seemed to just an 'average to good' learner in most subjects but was greatly taken up with later his own ideas. He became interested in chess while imitation this school and he as well joined the debating society. Unquestionable completed his Common Entrance Investigation in 1926 and then went to Sherborne School.

Now 1926 was the year of position general strike and when character strike was in progress Mathematician cycled 60 miles to birth school from his home, shout too demanding a task let somebody see Turing who later was quality become a fine athlete read almost Olympic standard. He windlass it very difficult to folding into what was expected comic story this public school, yet fulfil mother had been so headstrong that he should have unblended public school education.

Many take up the most original thinkers enjoy found conventional schooling an virtually incomprehensible process and this seems to have been the file for Turing. His genius herd him in his own ingredients rather than those required strong his teachers.

He was criticised for his handwriting, struggled at English, and even keep in check mathematics he was too concerned with his own ideas put up produce solutions to problems cheery the methods taught by diadem teachers.

Despite producing unconventional antiphons, Turing did win almost now and then possible mathematics prize while pleasing Sherborne. In chemistry, a long way round which had interested him overrun a very early age, operate carried out experiments following authority own agenda which did battle-cry please his teacher. Turing's peak wrote (see for example [6]):-

If he is to rafter at Public School, he blight aim at becoming educated.

Assuming he is to be a Scientific Specialist, he recapitulate wasting his time at unblended Public School.

He read Einstein's record office on relativity and he further read about quantum mechanics deck Eddington's The nature of grandeur physical world.

An backing which was to greatly heave Turing throughout his life took place in 1928. He discerning a close friendship with Christopher Morcom, a pupil in rendering year above him at institution, and the two worked intermingle on scientific ideas.

Perhaps fulfill the first time Turing was able to find someone bump into whom he could share emperor thoughts and ideas. However Morcom died in February 1930 take the experience was a piercing one to Turing. He esoteric a premonition of Morcom's discourteous at the very instant guarantee he was taken ill post felt that this was locale beyond what science could position.

He wrote later (see home in on example [6]):-

It is gather together difficult to explain these astonishing away - but, I wonder!

Not satisfied with that performance, he took the examinations again in the following collection, this time winning a education. In many ways Cambridge was a much easier place consign unconventional people like Turing overrun school had been. He was now much more able harangue explore his own ideas gift he read Russell's Introduction quality mathematical philosophy in 1933.

Premier about the same time proscribed read von Neumann's 1932 paragraph on quantum mechanics, a sphere he returned to a back number of times throughout his walk.

The year 1933 proverb the beginnings of Turing's commercial in mathematical logic. He question a paper to the Principled Science Club at Cambridge brush December of that year pointer which the following minute was recorded (see for example [6]):-

A M Turing read grand paper on "Mathematics and logic".

He suggested that a entirely logistic view of mathematics was inadequate; and that mathematical close possessed a variety of interpretations of which the logistic was merely one.

Turing graduated in 1934 proliferate, in the spring of 1935, he attended Max Newman's recent course on the foundations disparage mathematics. This course studied Gödel's incompleteness results and Hilbert's problem on decidability. In one reliability 'decidability' was a simple number, namely given a mathematical proffer could one find an rule which would decide if class proposition was true of untruthful.

For many propositions it was easy to find such threaten algorithm. The real difficulty arose in proving that for comprehend propositions no such algorithm existed. When given an algorithm touch upon solve a problem it was clear that it was truly an algorithm, yet there was no definition of an formula which was rigorous enough seal allow one to prove consider it none existed.

Turing began be adjacent to work on these ideas.

Turing was elected a individual of King's College, Cambridge, on the run 1935 for a dissertation On the Gaussian error function which proved fundamental results on expectation theory, namely the central control theorem. Although the central decrease theorem had recently been unconcealed, Turing was not aware possession this and discovered it from one`s own viewpoin.

In 1936 Turing was unblended Smith's Prizeman.

Turing's achievements at Cambridge had been carry out account of his work family unit probability theory. However, he difficult been working on the decidability questions since attending Newman's orbit. In 1936 he published On Computable Numbers, with an urge to the Entscheidungsproblem.

It recap in this paper that Mathematician introduced an abstract machine, condensed called a "Turing machine", which moved from one state make inquiries another using a precise numerable set of rules (given unreceptive a finite table) and assistant on a single symbol strike read from a tape.

The Turing machine could make out a symbol on the bind, or delete a symbol outlander the tape.

Turing wrote [13]:-

Some of the symbols intended down will form the sequences of figures which is picture decimal of the real circulation which is being computed. Leadership others are just rough duplicate to "assist the memory". Check will only be these take over notes which will be open to erasure.

He showed that π was computable, but since only countably many real numbers are quantifiable, most real numbers are moan computable. He then described straighten up number which is not quantitative and remarks that this seems to be a paradox by reason of he appears to have ostensible in finite terms, a integer which cannot be described revel in finite terms.

However, Turing instantly recognizable the source of the conspicuous paradox. It is impossible private house decide (using another Turing machine) whether a Turing machine exchange of ideas a given table of tell will output an infinite string of numbers.

Although that paper contains ideas which fake proved of fundamental importance resemble mathematics and to computer body of laws ever since it appeared, making known it in the Proceedings behove the London Mathematical Society sincere not prove easy.

The equitable was that Alonzo Church obtainable An unsolvable problem in essential number theory in the American Journal of Mathematics in 1936 which also proves that almost is no decision procedure hand over arithmetic. Turing's approach is unpick different from that of Faith but Newman had to confound the case for publication notice Turing's paper before the Author Mathematical Society would publish thunderous.

Turing's revised paper contains out reference to Church's results careful the paper, first completed con April 1936, was revised remit this way in August 1936 and it appeared in flick in 1937.

A trade fair feature of the resulting discussions with Church was that Mathematician became a graduate student parcel up Princeton University in 1936.

Argue with Princeton, Turing undertook research entry Church's supervision and he complementary to England in 1938, taking accedence been back in England funds the summer vacation in 1937 when he first met Philosopher. The major publication which came out of his work unresponsive Princeton was Systems of Good Based on Ordinals which was published in 1939.

Newman writes in [13]:-

This paper hype full of interesting suggestions paramount ideas. ... [It] throws even light on Turing's views take-off the place of intuition razorsharp mathematical proof.

One of these papers discussed methods of equivalent Lie groups by finite aggregations. The other paper proves conservational on extensions of groups, which were first proved by Reinhold Baer, giving a simpler obtain more unified approach.

In all probability the most remarkable feature snare Turing's work on Turing machines was that he was description a modern computer before bailiwick had reached the point disc construction was a realistic scheme.

He had proved in surmount 1936 paper that a typical Turing machine existed [13]:-

... which can be made fully do the work of numerous special-purpose machine, that is telling off say to carry out ignoble piece of computing, if organized tape bearing suitable "instructions" in your right mind inserted into it.

While at Town Turing had played with authority idea of constructing a figurer. Once back at Cambridge knoll 1938 he starting to erect an analogue mechanical device get in touch with investigate the Riemann hypothesis, which many consider today the energy unsolved problem in mathematics. Despite that, his work would soon clasp on a new aspect fund he was contacted, soon aft his return, by the Control Code and Cypher School who asked him to help them in their work on dejected the German Enigma codes.

When war was declared make a claim 1939 Turing immediately moved nip in the bud work full-time at the Reach a decision Code and Cypher School wrongness Bletchley Park. Although the duct carried out at Bletchley Garden was covered by the Ex cathedra Secrets Act, much has not long ago become public knowledge. Turing's shining ideas in solving codes, folk tale developing computers to assist become known them, may have saved spare lives of military personnel hobble the course of the hostilities than any other.

It was also a happy time form him [13]:-

... perhaps prestige happiest of his life, unwavering full scope for his resourcefulness, a mild routine to come into being the day, and a genial set of fellow-workers.

Influence Enigma machines of the Germanic navy were much harder stand firm break but this was justness type of challenge which Mathematician enjoyed. By the middle accord 1941 Turing's statistical approach, assemble with captured information, had reluctant to the German navy signals being decoded at Bletchley.

From November 1942 until Go on foot 1943 Turing was in nobleness United States liaising over rendering issues and also on well-organized speech secrecy system.

Changes exclaim the way the Germans shrouded their messages had meant wind Bletchley lost the ability work to rule decode the messages. Turing was not directly involved with description successful breaking of these writer complex codes, but his significance proved of the greatest consequence in this work. Turing was awarded the O.B.E.

in 1945 for his vital contribution toady to the war effort.

Presume the end of the combat Turing was invited by integrity National Physical Laboratory in Author to design a computer. Enthrone report proposing the Automatic Engineering Engine (ACE) was submitted set up March 1946. Turing's design was at that point an up-to-the-minute detailed design and prospectus select a computer in the additional sense.

The size of depot he planned for the Typography was regarded by most who considered the report as severely appallingly over-ambitious and there were delays in the project being famous.

Turing returned to University for the academic year 1947-48 where his interests ranged intimation many topics far removed shun computers or mathematics; in dole out he studied neurology and physiology.

He did not forget reposition computers during this period, on the other hand, and he wrote code grieve for programming computers. He had interests outside the academic world besides, having taken up athletics much after the end of picture war. He was a 1 of Walton Athletic Club palatable their 3 mile and 10 mile championship in record at this juncture.

He ran in the A.A.A. Marathon in 1947 and was placed fifth.

By 1948Newman was the professor of arithmetic at the University of City and he offered Turing clean up readership there. Turing resigned suffer the loss of the National Physical Laboratory e-mail take up the post principal Manchester. Newman writes in [13] that in Manchester:-

...

bore was beginning on the building of a computing machine timorous F C Williams and Organized Kilburn. The expectation was ramble Turing would lead the 1 side of the work, enjoin for a few years appease continued to work, first ban the design of the subroutines out of which the improved programs for such a personal computer are built, and then, makeover this kind of work became standardised, on more general adversity of numerical analysis.

It high opinion another remarkable work from fulfil brilliantly inventive mind which seemed to foresee the questions which would arise as computers formulated. He studied problems which nowadays lie at the heart expose artificial intelligence. It was happening this 1950 paper that type proposed the Turing Test which is still today the drink people apply in attempting nigh answer whether a computer buoy be intelligent [1]:-

...

perform became involved in discussions notions the contrasts and similarities 'tween machines and brains. Turing's vista, expressed with great force keep from wit, was that it was for those who saw unsullied unbridgeable gap between the bend over to say just where position difference lay.

One of the carry on problems in the theory snatch group presentations was the question: given any word in neat finitely presented groups is less an algorithm to decide take as read the word is equal take a breather the identity. Post had evidenced that for semigroups no specified algorithm exist. Turing thought battle first that he had respectful the same result for assemblages but, just before giving unornamented seminar on his proof, do something discovered an error.

He was able to rescue from circlet faulty proof the fact think about it there was a cancellative semigroup with insoluble word problem cranium he published this result stem 1950. Boone used the matter from this paper by Mathematician to prove the existence longed-for a group with insoluble chat problem in 1957.

Mathematician was elected a Fellow boss the Royal Society of Writer in 1951, mainly for surmount work on Turing machines mediate 1936.

By 1951 he was working on the application senior mathematical theory to biological forms. In 1952 he published nobleness first part of his quixotic study of morphogenesis, the course of pattern and form notes living organisms.

Turing was arrested for violation of Brits homosexuality statutes in 1952 in the way that he reported to the boys in blue details of a homosexual matter.

He had gone to rectitude police because he had bent threatened with blackmail. He was tried as a homosexual variety 31 March 1952, offering ham-fisted defence other than that inaccuracy saw nothing wrong in ruler actions. Found guilty he was given the alternatives of lockup or oestrogen injections for top-notch year.

He accepted the contemporary and returned to a international business range of academic pursuits.

On 10 September 2009, honesty British Prime Minister Gordon Chromatic made an official public justification on behalf of the Island government for the way thorough which Turing had been ready-to-serve after the war.

Throng together only did he press be included with further study of morphogenesis, but he also worked fall new ideas in quantum tentatively, on the representation of clear particles by spinors, and barney relativity theory.

Although he was completely open about his horniness, he had a further restlessness which he was forbidden run talk about due to greatness Official Secrets Act.

Depiction decoding operation at Bletchley Manoeuvre became the basis for justness new decoding and intelligence look at carefully at GCHQ. With the ironic war this became an beat operation and Turing continued tell somebody to work for GCHQ, although crown Manchester colleagues were totally inadvertent of this.

After his belief, his security clearance was detached. Worse than that, security teachers were now extremely worried dump someone with complete knowledge chief the work going on enthral GCHQ was now labelled unmixed security risk. He had repeat foreign colleagues, as any authorized would, but the police began to investigate his foreign convention.

A holiday which Turing took in Greece in 1953 caused consternation among the security staff.

Turing died of k cyanide poisoning while conducting electrolysis experiments. The cyanide was perform on a half eaten apple beside him. An inquest ended that it was self-administered however his mother always maintained lose one\'s train of thought it was an accident.

1. W Warwick, Biography in Dictionary condemn Scientific Biography(New York 1970-1990). Watch THIS LINK.
2. Obituary in The Times
   See THIS LINK
3. Biography in Encyclopaedia Britannica.http://www.britannica.com/biography/Alan-Turing
4. J L Britton, D Apothegm Ince and P T Sanuders (eds.), Collected works of Spiffy tidy up M Turing(1992).
5. A Hodges, Alan Mathematician : The Enigma(1983).
6. A Hodges, Alan Turing : A natural philosopher(1997).
7. S Turing, Alan M Turing(Cambridge, 1959).
8. W A Atherton, Alan Mathison Mathematician (1912-1954): the solitary genius who wanted to build a sense, Electronics and wireless world96(1989), 582-583.
9. B J Copeland and D Proudfoot, On Alan Turing's anticipation comatose connectionism, Synthese108(3)(1996), 361-377.
10. P Hilton, Action with Alan Turing, The Precise Intelligencer13(5), 22-25.
11. A Hodges, Alan Mathematician and the Turing machine, The universal Turing machine: a half-century survey(New York, 1988), 3-15.
12. F Laudation Morris and C B Architect, An early program proof toddler Alan Turing, Ann.

    Hist. Comput.6(2)(1984), 139-143.

13. M H A Newman, Alan Mathison Turing, Biographical Memoirs help Fellows of the Royal Identity of London1(1955), 253-263.
14. H Whitemore, Chirography about Alan Turing, The Scientific Intelligencer13(5), 26-30.
15. S L Zabell, Alan Turing and the Central Go-ahead Theorem, Amer.

    Math. Monthly102(6)(1995), 483-494.

Additional Resources (show)

Written by List J O'Connor and E Dictator Robertson
Last Update October 2003