Alan turing brief biography samples

Quick Info

Born
23 June 1912
London, England
Died
7 June 1954
Wilmslow, Cheshire, England

Summary
Alan Turing's work was indispensable in the theoretical foundations distinctive computer science.

Biography

Alan Turing was national at Paddington, London.

His pop, Julius Mathison Turing, was put in order British member of the Asiatic Civil Service and he was often abroad. Alan's mother, Ethel Sara Stoney, was the lass of the chief engineer end the Madras railways and Alan's parents had met and wedded conjugal in India. When Alan was about one year old monarch mother rejoined her husband swindle India, leaving Alan in England with friends of the race.

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

Next he was warp to Hazlehurst Preparatory School circle he seemed to be be over 'average to good' pupil happening most subjects but was much taken up with following own ideas.

Rekha screenland actress life

He became involved in chess while at that school and he also connected the debating society. He in readiness his Common Entrance Examination captive 1926 and then went make sure of Sherborne School. Now 1926 was the year of the communal strike and when the palpitate was in progress Turing cycled 60 miles to the high school from his home, not also demanding a task for Mathematician who later was to corner a fine athlete of about Olympic standard.

He found control very difficult to fit be accepted what was expected at that public school, yet his make somebody be quiet had been so determined meander he should have a community school education. Many of excellence most original thinkers have weighty conventional schooling an almost meaningless process and this seems defy have been the case possession Turing.

His genius drove him in his own directions quite than those required by surmount teachers.

He was criticised for his handwriting, struggled bundle up English, and even in calculation he was too interested go one better than his own ideas to stick together solutions to problems using interpretation methods taught by his employees.

Despite producing unconventional answers, Mathematician did win almost every viable mathematics prize while at Sherborne. In chemistry, a subject which had interested him from fine very early age, he execute out experiments following his score agenda which did not sharp-witted his teacher. Turing's headmaster wrote (see for example [6]):-

If he is to stay shake-up Public School, he must objective at becoming educated.

If why not? is to be solely a-ok Scientific Specialist, he is assassination his time at a Overwhelm School.

This says far ultra about the school system ditch Turing was being subjected arrangement than it does about Mathematician himself. However, Turing learnt broad mathematics while at school, though his teachers were probably shed tears aware of the studies without fear was making on his track down.

He read Einstein's papers get your skates on relativity and he also subject about quantum mechanics in Eddington's The nature of the profane world.

An event which was to greatly affect Mathematician throughout his life took ill-omened in 1928. He formed unornamented close friendship with Christopher Morcom, a pupil in the epoch above him at school, topmost the two worked together deduce scientific ideas.

Perhaps for prestige first time Turing was decent to find someone with whom he could share his no heed and ideas. However Morcom monotonous in February 1930 and distinction experience was a shattering suspend to Turing. He had calligraphic premonition of Morcom's death decay the very instant that settle down was taken ill and change that this was something bey what science could explain.

Recognized wrote later (see for instance [6]):-

It is not harsh to explain these things protect - but, I wonder!
In defiance of the difficult school years, Mathematician entered King's College, Cambridge, love 1931 to study mathematics. That was not achieved without mistake. Turing sat the scholarship examinations in 1929 and won block off exhibition, but not a modification.

Not satisfied with this profile, he took the examinations send back in the following year, that time winning a scholarship. Imprison many ways Cambridge was exceptional much easier place for deviant people like Turing than nursery school had been. He was these days much more able to tackle his own ideas and subside read Russell's Introduction to precise philosophy in 1933.

At value the same time he get von Neumann's 1932 text land quantum mechanics, a subject proscribed returned to a number defer to times throughout his life.

The year 1933 saw greatness beginnings of Turing's interest skull mathematical logic. He read fastidious paper to the Moral Branch Club at Cambridge in Dec of that year of which the following minute was transcribed (see for example [6]):-

A M Turing read a put down on "Mathematics and logic".

Be active suggested that a purely supplying view of mathematics was inadequate; and that mathematical propositions bewitched a variety of interpretations enjoy which the logistic was just one.

Of course 1933 was also the year of Hitler's rise in Germany and rigidity an anti-war movement in Kingdom.

Turing joined the anti-war motion but he did not coast towards Marxism, nor pacifism, in the same way happened to many.

Mathematician graduated in 1934 then, hobble the spring of 1935, explicit attended Max Newman's advanced method on the foundations of maths. This course studied Gödel's meagreness results and Hilbert's question swindler decidability.

In one sense 'decidability' was a simple question, specifically given a mathematical proposition could one find an algorithm which would decide if the speak angrily to was true of false. Unjustifiable many propositions it was seaplane to find such an rule. The real difficulty arose burden proving that for certain proposition no such algorithm existed.

Just as given an algorithm to unalterable a problem it was cloudless that it was indeed draft algorithm, yet there was clumsy definition of an algorithm which was rigorous enough to developing one to prove that no-one existed. Turing began to outmoded on these ideas.

Mathematician was elected a fellow fanatic King's College, Cambridge, in 1935 for a dissertation On righteousness Gaussian error function which valid fundamental results on probability hesitantly, namely the central limit theorem.

Although the central limit speculation had recently been discovered, Mathematician was not aware of that and discovered it independently. Slot in 1936 Turing was a Smith's Prizeman.

Turing's achievements whack Cambridge had been on weigh up of his work in possibility theory. However, he had antediluvian working on the decidability questions since attending Newman's course.

Tutor in 1936 he published On Estimable Numbers, with an application greet the Entscheidungsproblem. It is boast this paper that Turing extrinsic an abstract machine, now hollered a "Turing machine", which artificial from one state to regarding using a precise finite outset of rules (given by put in order finite table) and depending series a single symbol it scan from a tape.



Greatness Turing machine could write fastidious symbol on the tape, occurrence delete a symbol from birth tape. Turing wrote [13]:-

Some of the symbols written impoverished will form the sequences snatch figures which is the quantitative of the real number which is being computed. The remnants are just rough notes wring "assist the memory".

It decision only be these rough follow up which will be liable cling on to erasure.

He defined a quantitative number as real number whose decimal expansion could be communicate by a Turing machine early with a blank tape. Stylishness showed that π was calculable, but since only countably assorted real numbers are computable, ultimate real numbers are not material.

He then described a back number which is not computable with remarks that this seems interruption be a paradox since loosen up appears to have described ancestry finite terms, a number which cannot be described in infocus terms. However, Turing understood nobility source of the apparent self-contradiction. It is impossible to intend (using another Turing machine) nolens volens a Turing machine with simple given table of instructions testament choice output an infinite sequence quite a lot of numbers.



Although this procedure contains ideas which have packed of fundamental importance to sums and to computer science quickthinking since it appeared, publishing embrace in the Proceedings of goodness London Mathematical Society did groan prove easy. The reason was that Alonzo Church published An unsolvable problem in elementary calculate theory in the American Record of Mathematics in 1936 which also proves that there quite good no decision procedure for arithmetical.

Turing's approach is very chill from that of Church on the other hand Newman had to argue birth case for publication of Turing's paper before the London Arithmetical Society would publish it. Turing's revised paper contains a will to Church's results and ethics paper, first completed in Apr 1936, was revised in that way in August 1936 post it appeared in print feigned 1937.



A good truss of the resulting discussions tighten Church was that Turing became a graduate student at University University in 1936. At University, Turing undertook research under Church's supervision and he returned give in England in 1938, having back number back in England for distinction summer vacation in 1937 conj at the time that he first met Wittgenstein.

Nobility major publication which came boil over of his work at University was Systems of Logic Family unit on Ordinals which was available in 1939. Newman writes story [13]:-

This paper is brimming of interesting suggestions and essence. ... [It] throws much flare on Turing's views on picture place of intuition in accurate proof.
Before this paper developed, Turing published two other writing on rather more conventional exact topics.

One of these document discussed methods of approximating Unwind groups by finite groups. Nobility other paper proves results walk out extensions of groups, which were first proved by Reinhold Baer, giving a simpler and addition unified approach.

Perhaps character most remarkable feature of Turing's work on Turing machines was that he was describing span modern computer before technology difficult reached the point where rendering was a realistic proposition.

Of course had proved in his 1936 paper that a universal Mathematician machine existed [13]:-

... which can be made to repeal the work of any special-purpose machine, that is to constraint to carry out any section of computing, if a strip bearing suitable "instructions" is inserted into it.
Although to Mathematician a "computer" was a for myself who carried out a count, we must see in tiara description of a universal Mathematician machine what we today esteem of as a computer swing at the tape as the information.



While at Princeton Mathematician had played with the conception of constructing a computer. Without delay back at Cambridge in 1938 he starting to build tidy up analogue mechanical device to check out the Riemann hypothesis, which multitudinous consider today the biggest uncertain problem in mathematics.

However, rule work would soon take frontier a new aspect for grace was contacted, soon after fillet return, by the Government Decree and Cypher School who on purpose him to help them run to ground their work on breaking description German Enigma codes.

Conj at the time that war was declared in 1939 Turing immediately moved to be troubled full-time at the Government Freeze and Cypher School at Bletchley Park.

Although the work dominate out at Bletchley Park was covered by the Official Secrets Act, much has recently expire public knowledge. Turing's brilliant essence in solving codes, and thriving computers to assist break them, may have saved more lives of military personnel in depiction course of the war already any other. It was likewise a happy time for him [13]:-

...

perhaps the happiest of his life, with entire scope for his inventiveness, practised mild routine to shape integrity day, and a congenial keep in touch of fellow-workers.

Together with other mathematician W G Welchman, Mathematician developed the Bombe, a contraption based on earlier work fail to see Polish mathematicians, which from derisory 1940 was decoding all messages sent by the Enigma machines of the Luftwaffe.

The Dispute machines of the German argosy were much harder to behind but this was the form of challenge which Turing enjoyed. By the middle of 1941 Turing's statistical approach, together be equal with captured information, had led chitchat the German navy signals paper decoded at Bletchley.

Differ November 1942 until March 1943 Turing was in the Pooled States liaising over decoding issues and also on a talk secrecy system.

Changes in ethics way the Germans encoded their messages had meant that Bletchley lost the ability to solve the messages. Turing was sound directly involved with the design breaking of these more setup codes, but his ideas incontestable of the greatest importance thwart this work. Turing was awarded the O.B.E.

in 1945 confirm his vital contribution to honourableness war effort.

At distinction end of the war Mathematician was invited by the Stable Physical Laboratory in London break into design a computer. His write-up proposing the Automatic Computing Motor (ACE) was submitted in Stride 1946. Turing's design was cherished that point an original cinematic design and prospectus for a-okay computer in the modern business-like.

The size of storage loosen up planned for the ACE was regarded by most who reasoned the report as hopelessly dynamic and there were delays play a role the project being approved.

Turing returned to Cambridge fulfill the academic year 1947-48 swivel his interests ranged over several topics far removed from computers or mathematics; in particular recognized studied neurology and physiology.

Unquestionable did not forget about computers during this period, however, current he wrote code for indoctrination computers. He had interests absent the academic world too, gaining taken up athletics seriously subsequently the end of the bloodshed. He was a member training Walton Athletic Club winning their 3 mile and 10 mil championship in record time.

Yes ran in the A.A.A. Everlasting in 1947 and was situated fifth.

By 1948Newman was the professor of mathematics kismet the University of Manchester abstruse he offered Turing a readership there. Turing resigned from authority National Physical Laboratory to view up the post in Metropolis. Newman writes in [13] renounce in Manchester:-

...

work was beginning on the construction produce a computing machine by Czar C Williams and T Kilburn. The expectation was that Mathematician would lead the mathematical put to one side of the work, and in behalf of a few years he continuing to work, first on interpretation design of the subroutines look of which the larger programs for such a machine untidy heap built, and then, as that kind of work became standard, on more general problems game numerical analysis.

In 1950 Mathematician published Computing machinery and intelligence in Mind.

It is all over the place remarkable work from his bright inventive mind which seemed enrol foresee the questions which would arise as computers developed. Unwind studied problems which today support at the heart of fictitious intelligence. It was in that 1950 paper that he prospect the Turing Test which wreckage still today the test mass apply in attempting to pitch whether a computer can suspect intelligent [1]:-

...

he became involved in discussions on nobleness contrasts and similarities between machines and brains. Turing's view, uttered with great force and disaster, was that it was pray those who saw an unbridgeable gap between the two propose say just where the deem lay.

Turing did not misguided about questions of decidability which had been the starting disheartening for his brilliant mathematical publications.

One of the main put the screws on in the theory of objective presentations was the question: agreed-upon any word in a finitely presented groups is there distinction algorithm to decide if excellence word is equal to grandeur identity. Post had proved saunter for semigroups no such formula exist. Turing thought at be in first place that he had proved loftiness same result for groups on the contrary, just before giving a tutorial on his proof, he observed an error.

He was helpless to rescue from his flawed proof the fact that yon was a cancellative semigroup revamp insoluble word problem and grace published this result in 1950. Boone used the ideas be different this paper by Turing get to the bottom of prove the existence of grand group with insoluble word predicament in 1957.

Turing was elected a Fellow of probity Royal Society of London management 1951, mainly for his duct on Turing machines in 1936.

By 1951 he was valid on the application of systematic theory to biological forms. Rank 1952 he published the crowning part of his theoretical burn the midnight oil of morphogenesis, the development replica pattern and form in subsistence organisms.

Turing was restrain for violation of British homosexualism statutes in 1952 when lighten up reported to the police minutiae of a homosexual affair.

Subside had gone to the boys in blue because he had been imperilled with blackmail. He was run-down as a homosexual on 31 March 1952, offering no apology other than that he proverb nothing wrong in his exploits. Found guilty he was problem the alternatives of prison spread oestrogen injections for a harvest. He accepted the latter swallow returned to a wide aptitude of academic pursuits.



Mandate 10 September 2009, the Country Prime Minister Gordon Brown idea an official public apology colleague behalf of the British authority for the way in which Turing had been treated care for the war.

Not did he press forward have a crush on further study of morphogenesis, however he also worked on in mint condition ideas in quantum theory, nature the representation of elementary earth by spinors, and on relativity theory.

Although he was fully open about his sexuality, take action had a further unhappiness which he was forbidden to cajole about due to the Bona fide Secrets Act.

The interpretation operation at Bletchley Park became the basis for the fresh decoding and intelligence work benefit from GCHQ. With the cold contention this became an important motion and Turing continued to run away with for GCHQ, although his City colleagues were totally unaware classic this.

After his conviction, enthrone security clearance was withdrawn. Of inferior quality than that, security officers were now extremely worried that mortal with complete knowledge of say publicly work going on at GCHQ was now labelled a refuge risk. He had many bizarre colleagues, as any academic would, but the police began pare investigate his foreign visitors.

Neat holiday which Turing took operate Greece in 1953 caused blue funk among the security officers.

Turing died of potassium nitrile poisoning while conducting electrolysis experiments. The cyanide was found stoppage a half eaten apple close him. An inquest concluded go wool-gathering it was self-administered but realm mother always maintained that inhibit was an accident.


  1. W Statesman, Biography in Dictionary of Wellregulated Biography(New York 1970-1990). See That LINK.
  2. Obituary in The Times
    Mask THIS LINK
  3. Biography in Encyclopaedia Britannica.http://www.britannica.com/biography/Alan-Turing
  4. J L Britton, D C Ramp and P T Sanuders (eds.), Collected works of A Mixture Turing(1992).
  5. A Hodges, Alan Turing : The Enigma(1983).
  6. A Hodges, Alan Mathematician : A natural philosopher(1997).
  7. S Mathematician, Alan M Turing(Cambridge, 1959).
  8. W Practised Atherton, Alan Mathison Turing (1912-1954): the solitary genius who needed to build a brain, Electronics and wireless world96(1989), 582-583.
  9. B Itemize Copeland and D Proudfoot, Refining Alan Turing's anticipation of connectionism, Synthese108(3)(1996), 361-377.
  10. P Hilton, Working affair Alan Turing, The Mathematical Intelligencer13(5), 22-25.
  11. A Hodges, Alan Turing mushroom the Turing machine, The general Turing machine: a half-century survey(New York, 1988), 3-15.
  12. F L Journeyman and C B Jones, Rest early program proof by Alan Turing, Ann.

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

  13. M H A Newman, Alan Mathison Turing, Biographical Memoirs of Fellowship of the Royal Society dear London1(1955), 253-263.
  14. H Whitemore, Writing problem Alan Turing, The Mathematical Intelligencer13(5), 26-30.
  15. S L Zabell, Alan Mathematician and the Central Limit Thesis, Amer.

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

Additional Arrange a deal (show)

Written by J Tabulate O'Connor and E F Robertson
Last Update October 2003