Alan Mathison Turing (1912–1954) var en britisk langdistanseløper, matematiker, logiker, kryptoanalytiker, filosof, informatiker og matematisk biolog. Han hadde en doktorgrad i matematikk.
Han har gitt vesentlige bidrag innen informatikk og la grunnlaget for en formalisering av konseptet algoritme og databehandling, med begrepet turingmaskin, som er en modell for en generell datamaskin.
Turing regnes som grunnlegger av teoretisk datateknologi og kunstig intelligens.
Under andre verdenskrig arbeidet Turing ved Government Communications Headquarters ved Bletchley Park, det britiske senteret for kryptoanalyse. I en periode var han sjef for Hut 8, enheten som hadde som oppgave å knekke den tyske marinekrypteringen. Han foreslo en rekke teknikker for å knekke tysk kryptering. Blant annet foreslo han vesentlige forbedringer av dekodingsmaskinen «bomba kryptologiczna», som ble oppfunnet i Polen allerede før krigen. Med denne kunne polakkene hurtigere lete etter nøkler til den tyske kodemaskinen Enigma slik denne ble brukt før juni 1940.
Turings løsning var å konstruere en mer generell elektromekanisk maskin som raskere kunne finne kodenøkler for enigmameldinger.
Arbeidet med å knekke krypterte meldinger bidro til de alliertes seier i en rekke avgjørende slag. Det er blitt antydet at arbeidet som Turing ledet ved Bletchley Park kan ha forkortet krigen i Europa med to til fire år.BBC News archive, Copeland, J.: Alan Turing: The codebreaker who saved 'millions of lives' 18. juni 2012, besøkt 26. oktober 2014.
Etter krigen arbeidet Turing ved National Physical Laboratory, hvor han utformet Automatic Computing Engine, et av de første eksemplene på en programvarestyrt datamaskin. I 1948 begynte han ved Max Newmans Computing Laboratory ved University of Manchester, hvor han deltok i utviklingen av Manchester computers. Turing begynte også å interessere seg for matematisk biologi. Han skrev en artikkel om det kjemiske grunnlaget for morfogenese og forutså oscillerende kjemiske reaksjoner.
I 1952 var homofili fremdeles straffbart i Storbritannia, og Turing ble anklaget for brudd på homofililovgivningen. Han måtte akseptere behandling med østrogeninjeksjoner (kjemisk kastrasjon) som et alternativ til fengsling. Turing døde av blåsyreforgiftning i 1954, 16 dager før sin 42-årsdag. En undersøkelse konkluderte med at han hadde begått selvmord. Hans mor og professor Jack Copeland mente at det kunne dreie seg om et uhell.
I 2009 brakte Storbritannias statsminister Gordon Brown en offentlig unnskyldning på vegne av den britiske stat for «den forferdelige måten han ble behandlet på». Dronning Elizabeth innvilget posthum benådning i 2013.
Tidlig liv og familie Turing ble født i Paddington i London, mens hans far Julius Mathison Turing (1873–1947) hadde fri fra tjeneste ved den britiske sivilforvaltningen i India.
Turings far var sønn av en prest fra en skotsk kjøpmannsfamilie. Turings mor, Ethel Sara, (1881–1976), var datter av Edward Waller Stoney, sjefingeniør i Madras og Southern Mahratta Railway. Stoneyfamilien var en protestantisk, anglo-irsk landadelsfamilie fra grevskapet Tipparary og grevskapet Longford. Ethel hadde tilbrakt mye av sin barndom i County Clare.Phil Maguire , "An Irishman dagbok ", side 5. The Irish Times, 23. juni 2012 Farens arbeid ved ICS bragte familien til britisk India, hvor Turings bestefar var general i den bengalske hæren. Foreldrene ønsket imidlertid at barna skulle vokse opp i England og flyttet derfor til Maida Vale.
Turing hadde en eldre bror, og i foreldrenes fravær bodde brødrene hos et pensjonert ektepar. I Hastings bodde familien i Baston Lodge, Upper Maze Hill, St Leonards-on-Sea. Huset er merket med en minnetavle.
Allerede som barn viste Turing usedvanlige evner. Hans foreldre kjøpte et hus i Guildford i 1927 og Turing bodde der i skoleferiene. Også her finner en blå plakett.
Utdanning
Tidlige år Da Turing hadde fylt seks år, skrev foreldrene ham inn ved St. Michaels skole i St. Leonards-on-Sea, i Hastings. I 1926 begynte han på Sherborne School i Sherborne i Dorset. Hans første skoledag falt sammen med generalstreiken i Storbritannia i 1926. All kollektivtrafikk stoppet opp på grunn av streiken. Turing var imidlertid så fast bestemt på å komme i gang på skolen at han syklet de 97 kilometerne fra Southampton til Sherborne. Underveis overnattet han på en kro.
thumb|King's College i Cambridge. Datarommet er oppkalt etter Turing, som ble student her i 1931 og opptatt som fellow i 1935.
Turings interesse for matematikk og vitenskap ble ikke anerkjent av mange av lærerne ved Sherborne. Deres oppfatning av dannelse bygget på kunnskaper i de klassiske fag. Rektor skrev til hans foreldre at «jeg håper han ikke vil falle mellom to stoler. Hvis han skal fortsette i den offentlige skole, må han i større grad sikte mot det dannede. Dersom han utelukkende skal bli en vitenskapelig spesialist, kaster han bort tiden ved en offentlig skole».
Allerede i 1927 løste Turing avanserte problemer i matematisk analyse, uten å ha fått undervisning i faget. Bare 16 år gammel begynte han i 1928 å studere Albert Einsteins publikasjoner. Ikke bare forsto han Einsteins tanker, men utledet også Einsteins tvil om Newtons bevegelseslover ut fra en tekst som ikke eksplisitt uttrykte en slik tvil.
Ved Sherborne utviklet han vennskap med en annen elev, Christopher Morcom, men det ble av kort varighet. Morcom døde allerede i februar 1930 på grunn av komplikasjoner ved Bovin tuberkulose etter å ha drukket infisert kumelk få år tidligere.Rachel Hassall, 'The Sherborne Formula: The Making of Alan Turing' 'Vivat!' 2012/13 Dette rokket slik ved Turings kristne tro at han ble ateist. Han mente at alle fenomener, herunder også aktiviteten i den menneskelige hjerne, måtte være materialistisk betinget,Paul Gray, Alan Turing Time Magazine's Most Important People of the Century, p.2 samtidig som han mente at sjelens ånd levde videre.The Inspiration of Life and Death, 1928–1932 Alan Turing Scrapbook
Universitet og arbeider innen datateknologi Fra 1931 til 1934 studerte Turing ved King's College i Cambridge, hvor han oppnådde fremragende resultater i matematikk. Allerede som 22-åring ble han i 1935 innvalgt som fellow ved King's College på bakgrunn av en avhandling der han beviste sentralgrenseteoremet.See Section 3 of John Aldrich, "England and Continental Probability in the Inter-War Years", Journal Electronique d'Histoire des Probabilités et de la Statistique, vol. 5/2 Decembre 2009 Journal Electronique d'Histoire des Probabilités et de la Statistique Han hadde riktignok oversett at dette allerede hadde blitt bevist i 1922 av Jarl Waldemar Lindeberg.
thumb|upright|Alan Turing minnestatue i Sackville Park, Manchester|alt=
I 1928 hadde den tyske matematikeren David Hilbert skapt oppmerksomhet om det såkalte «beslutningsproblemet». I sin artikkel «Om beregnbare tall og deres anvendelse på Beslutningsproblemet» fra 1936, reformulerte Turing resultatene til Kurt Gödel fra 1931. Han erstattet Gödels aritmetikkbaserte formalspråk med formelle og enkle hypotetiske innretninger som senere ble omtalt som turingmaskiner. Turing viste at det kunne lages en maskin som kunne utføre enhver tenkbar matematisk beregning, dersom den kunne beskrives i en algoritme. Han fortsatte med å bevise at det ikke finnes noen løsning på beslutningsproblemet ved først å vise at stopp-problemet for turingmaskiner ikke kan avgjøres: eller at det ikke er mulig å sette opp en algoritme som kan avgjøre om en turingmaskin vil stoppe.
Turings bevis kom kort tid etter et tilsvarende bevis fremsatt av Alonzo Church basert på lambdakalkyle. Turing hadde ikke vært klar over arbeidene til Church. Turings tilnærming til problemet er vesentlig mer tilgjengelig og intuitivt enn Church sin fremstilling. Den var også nyskapende i sin fremstilling av en «universell maskin», nå omtalt som en universell turingmaskin, en maskin som kan beregne alt som kan beregnes. Von Neumann har erkjent det grunnleggende prinsipp for moderne datamaskiner er basert på denne artikkelen."von Neumann ... firmly emphasised to me, and to others I am sure, that the fundamental conception is owing to Turing—insofar as not anticipated by Babbage, Lovelace and others." Letter by Stanley Frankel to Brian Randell, 1972, quoted in Jack Copeland (2004) The Essential Turing, p22. Turingmaskiner er frem til i dag et sentralt tema innen informatikkstudiet.
I perioden fra september 1936 til juli 1938 studerte Turing under Church ved Princeton University. I tillegg til rene studier innen matematikk studerte han kryptologi. Videre bygget han tre av de fire trinnene i en elektromekanisk, binær multiplikator. I juni 1938 fikk han sin ph.d. fra Princeton. Hans avhandling var Systems of Logic Based on Ordinals. Turing returnerte i 1939 til Cambridge og deltok i Ludwig Wittgensteins forelesninger om grunnlaget for matematikken. Forelesningene er gjenskapt ordrett med grunnlag i Turings og de andre studentenes notater.ed. Cora Diamond: Wittgenstein's Lectures on the Foundations of Mathematics, University of Chicago Press, 1976
Kryptoanalyse
Bletchley Park thumb|To hytter i stallgården i Bletchley Park. Turing arbeidet her i 1939 og 1940 før han flyttet over til Hut 8.
Under andre verdenskrig var Turing en ledende bidragsyter i den daglige knekkingen av tysk chiffer ved Bletchley Park. Historikeren Asa Briggs, som var kodeknekker under krigen, har uttalt: «En trengte eksepsjonelle talenter, nærmest et geni, ved Bletchley, og Turing var det geniet.»
Helt siden september 1938 hadde Turing arbeidet deltid for Government Communications Headquarters GC&CS, det britiske senteret for kodeknekking. Han konsentrerte seg om kryptoanalyse av Enigma og arbeidet sammen med Dilly Knox, en senior kodeknekker ved GC&CS.Copeland, Jack, "Colossus and the Dawning of the Computer Age", p. 352 in Action This Day, 2001. Kort tid etter et møte i juli 1939 i Warszawa, der Biuro Szyfrów (det polske chifferbyrå) hadde overført detaljene om ledingsføringen i Enigmas valser og den polske dekrypteringsmetoden, startet Turing og Knox arbeidet med å finne en mindre sårbar tilnærming til problemet.
Den polske metoden for kodeknekking baserte seg på en prosedyre som tyskerne når som helst kunne velge å endre. Dette skjedde i mai 1940. Fra dette tidspunkt var den polske tilnærmingen verdiløs og Blechltley ikke lenger i stand til å knekke tysk chiffer. Turings metode var mer generell og basert på forventede klartekstbrokker som fikk navnet cribs. Til dette formålet utarbeidet Turing den formelle beskrivelsen av en elektromekanisk maskin the Bombe, som i stort tempo kunne gjennomsøke store mengder av mulige dechifreringsnøkler. The Bombe var basert på de samme ideene som den polske Bomba, men var basert på cribs, ikke de tyske prosedyresvakhetene.
Allerede 4. september 1939, dagen etter at Storbritannia erklærte krig mot Tyskland etter innmarsjen i Polen, meldte Turing seg ved Blechtley Park, hovedsetet for GC&CS under krigen.Copeland, 2006 p. 378. Spesifikasjonen av The Bombe var hans første store bidrag til kryptoanalyse under krigen. Videre utledet han detaljer ved prosedyrene som ble benyttet av den tyske marine og statistiske metoder for bedre utnyttelse av The Bombe, senere kjent under navnet Banburismus. Han utførte også arbeider rundt kam-settingen på Lorenz SZ 40/42 («Tunny») omtalt som Turingery og mot slutten av krigen deltok han ved Hanslope Park i utviklingen av kryptert talesamband under kodenavnet Delilah.
Han utviklet statistiske metoder i kodeknekkingsprosessen og kom med innovative bidrag til emnet. Dette tok han opp i to artikler: Rapport om bruken av sannsynlighet innen kryptografi og Artikkel om statistikk for repetisjoner.