História
Alan Turing bol skvelý a originálny mysliteľ. Formálne matematik, počas svojho života písal práce z celého spektra vied, od filozofie a psychológie cez fyziku, chémiu a biológiu. Najštastnejší bol keď mohol kombinovať svoje high-level myšlienky so skutočnou praxou.
Ako prídavok ku svojim mnhým záujmom počas večšiny svojho života najlepšie porozumel počítačom a ich potenciálu v budúcnosti lepšie než ktokoľvek iný.
Turingov Stroj (1934-36)
V roku 1934 Turing promoval z matematiky na Cambridge university, potom bol dva roky asistent na Kings university, počas ktorých napísal známu prácu publikovanú v roku 1937: “On Computable Numbers with an application to the Entscheidungsproblem“, ktorá bola predpokladom pre Turingov stroj. The Entscheidungsproblem je matematický problém rozhodnuteľnosti. (Na tento problém bol upozornený na prednáškach Maxa Newmana a bol to práve Max Newman, ktorémiu svoju prácu prvýkrat ukázal.)
Turingov stroj bol špeciálny mechanický prístroj, ktorý môže vykonávať špecifické úlohy systematickým spôsobom. Každý Turingov stroj pracuje rovnakým spôsobom, využívajuc koncept podobný počítaču a tede vstup, výstu a program. Univerzálny Turingov stroj bol v podstate podobné zariadenie, ktorého špecifickou úlohou bolo čítať v popise akéhokoľvek Turingovho stroja a potom vykonať úlohu. Univerzálny Turingov stroj môže vypočítať akúkoľvek úlohu ktorá človeku napadne.
Turingov stroj bol niečo ako neurčité zariadenie - nikdy nebol úmysel vyrobiť ho. bol to v podstate abstraktný model v práci venovanej logike a filozofii Avšak vo vzťahu k high-level theory v ktorej sa pohyboval, bol turingov stroj veľmi konkrétny. Bol podobný klasickému Von Neumanovmu modelu z roku 1945, a nebol dobre pochopený.
Turing na Princetone (1936-38)
Turing šiel na Institute of Advanced Studies na Princeton, ktorý bol mekou logikov tej doby, v septembry 1936 na dva roky a študoval na Ph.D. pod vedením Alonza Churcha. Tu stretol von Neumanna, ktorý bol rovanko ako Turing skvelý matematik a mal v tej dobe len vedľajší záujem o praktické počítače. V roku 1938 Von Neumann ponúkol Turingovy post, ktorý mu umožnoval zostať aj keď sa Turing rozhodol vrátiť ako asistent a Camebridge. Ukazoval aj svoj záujem o praktické počítačové stroje. Krátko po návrate v Auguste 1938, bol kontaktovaný vládonou Code and Cypher School aby pracoval ako konzultant v snahe prelomiť Nemecký kód enigma
Bletchley Park : Enigma a the Bombe (1939-45)
Ďeň po tom ako vypukla vojna Turing začal pracovať na plný úvezok pre Government Code and Cypher School, ktorá sa práve presťahovala do Bletchley Park. V nasledujúcich troch rokoch Turing bol kľúčovou postavou v bitke o prelomenie kódov Emigma. Využíval pri tom stroj the Bombe. Zameral sa hlavne na prelomenie Nemeckých námorných kódov. The Bombe bolo electro-mechanické zariadenie vynájdené Turing za pomoci iného matematika W. G. Welchmana, inšpirované poľskou ‘Bomba’. V Roku 1942 Turing šiel do Štátov na 4 mesiace na nadviazanie styku pre bezpečnú komunikáciu medzi Churchillom and Rooseveltom. Po čase sa Turing vrátil do U.K., kde znovu odnovil možnosti dekodovania kódov Emigmy.
V roku 1945 bol Turing ocenený O.B.E. za jeho podiel na víťaztve vo vojne.
V roku 1951 bol Turing zvolený ta člena Royal Society.