Alan Turing

Alan Turing
Alan Turing, 1936.
Född	23 juni 1912 Maida Vale, London
Död	7 juni 1954 (41 år) Wilmslow, Cheshire
Nationalitet	Brittisk
Forskningsområde	Matematik, kryptoanalys, datavetenskap, biologi
Alma mater	Sherborne School King's College, Cambridge Princeton University
Känd för	Turingmaskin, turingtest

Alan Mathison Turing (IPA: [ˈælən ˈmæθɪsən ˈtjʊəɹɪŋ]), OBE, FRS, född 23 juni 1912 i Maida Vale, London, död genom förgiftning den 7 juni 1954 i Wilmslow, Cheshire, var en brittisk matematiker, logiker och kryptoanalytiker. Han studerade vid King's College,^[1] Cambridge och sedan vid Princeton 1936–1938.^[2]

Alan Turing lade en stor del av grunderna för dagens informations- och datorteknologi, samtidigt som han av många anses vara fadern till området artificiell intelligens. Han är mest känd för turingtestet, turingmaskinen och sina insatser i andra världskriget med kodknäckandet av tyskarnas Enigmachiffer.^[3]

Turing föddes i Maida Vale i London den 23 juni 1912 i ett hus som vid denna tid var ett sjukhus och numera är hotell.^[4][5] Hans far, Julius Mathison Turing, tjänstgjorde i Indien och reste tillsammans med Alans mamma fram och tillbaka mellan Guildford i England och Indien. När de var borta bodde deras två söner hos vänner,^[6] istället för att riskera att dra på sig några sjukdomar i den brittiska kolonin. Tidigt i livet visade Turing tecken på den genialitet han visade senare i livet. Han sägs ha lärt sig själv att läsa på tre veckor och han hade en naturlig fallenhet för siffror och problemlösning.

Turings föräldrar skrev in honom på St. Michael's vid sex års ålder. Föreståndarinnan såg tidigt hans begåvning precis som många av hans senare lärare. 1926, vid 14 års ålder började han på Sherborne School i Dorset. Hans första dag där sammanföll med en generalstrejk i England. Turing var dock så besluten att gå sin första dag där, att han ensam cyklade 95 km från Southampton till skolan och övernattade på ett värdshus på vägen.^[7] Insatsen blev omnämnd i den lokala pressen.

Turings naturliga fallenhet för matematik och naturvetenskap gav honom ingen respekt hos lärarna på Sherbourne, vars definition på utbildning var mer betonad på den klassiska litteraturen. Trots detta fortsatte Turing att visa stor förmåga i ämnen han tyckte om bäst. Han kunde lösa avancerade matematiska problem utan att ens ha studerat grundläggande differentialkalkyl.

Turings ambitioner i skolan höjdes av hans starka känslor för sin vän Christopher Morcom, som han blev kär i. Morcom dog hastigt under deras sista termin på Sherbourne av tuberkulos, som han fått av att dricka smittad komjölk som liten.^[8] Turing var förkrossad.

Eftersom Turing inte arbetade så hårt med de klassiska studierna fick han inget stipendium till Trinity College, Cambridge, utan gick istället till sitt andraval som var King's College, Cambridge. Han var student där mellan 1931 och 1934, tog examen med ett utmärkt betyg och valdes 1935 in som fellow på King's tack vare sitt examensarbete om Gauss felfunktion.

Med sin monumentala "On Computable Numbers, with an Application to the Entscheidungsproblem"^[9] (den 28 maj 1936), reformerade Turing Kurt Gödels resultat från 1931 om begränsningarna hos bevis och beräkningar. Han bytte ut Gödels aritmetikbaserade formella språk mot det som idag kallas turingmaskiner. Han visade att en sådan maskin skulle kunna utföra vilka matematiska beräkningar som helst om de kunde ges som en algoritm.

Turingmaskiner är idag centrala inom studiet av beräkningsbarhetsteorin. Han fortsatte med att visa att det inte fanns någon lösning till Entscheidungsproblemet genom att först visa att stopproblemet för turingmaskiner är obestämbart: det är inte möjligt att algoritmiskt bestämma huruvida en turingmaskin någonsin kommer att stanna.

Det mesta av 1937 och 1938 tillbringade han på Princeton University där han studerade under Alonzo Church. 1938 tog han sin doktorsexamen i Princeton; hans disputation introducerade begreppet relativ beräkning där turingmaskiner utökas med så kallade orakel som ger möjlighet att studera problem som inte kan lösas med turingmaskiner.

Tillbaka i Cambridge 1939, besökte han föreläsningar av Ludwig Wittgenstein om matematikens grunder.^[10] De två hade olika åsikter; Turing försvarade formalismen och Wittgenstein tyckte att matematiken var övervärderad och inte gav några absoluta sanningar.^[11]

Under andra världskriget arbetade Turing med kryptoanalys (se nedan) och efter krigets slut 1945 rekryterades han till National Physical Laboratory där han utvecklade designen till Automatic Computing Engine (ACE). NPL var dock återhållsamma (de byggde en mindre pilotmodell som var klar 1950) och Turing flyttade därför till University of Manchester i juni 1948.^[12]

Turing var homosexuell under en tid då homosexuella handlingar var olagliga^[4] och homosexualitet betraktades som en psykisk sjukdom. Turing var 39 år när han påbörjade en relation med 19-åriga Arnold Murray och år 1952 fick Turing inbrott av en bekant till Murray.^[4] Turing rapporterade inbrottet till polisen och under utredningen kom det fram att Turing och Murray hade ett sexuellt förhållande. År 1952 åtalades därmed Turing för homosexualitet. Båda männen dömdes för “grov oanständighet”. Turing, övertalad av sin bror och advokat, erkände sig skyldig. Turings advokat valde att inte vare sig finna bevis eller argumentera emot anklagelserna.^[4] Turing accepterade att genomgå behandling med kvinnligt könshormon (kemisk kastrering) som ett alternativ till fängelsevistelse. Han gick med på injicering av hormonet dietylstilbestrol (DES), ett syntetiskt östrogen. Feminiseringen pågick under ett år och gjorde honom impotent samt orsakade att bröstvävnad bildades.^[4]

Hans dom ledde bland annat till att han nekades inresande till USA, samt hindrade honom från att fortsätta med sin kryptografiska konsultverksamhet för Government Communication Headquarters (GCHQ).^[13] Den brittiska regeringen beslöt i december 2013 att ta initiativ till en postum officiell ursäkt till Turing med användning av det kungliga benådningsinstitutet. En sådan nådehandling undertecknades i drottning Elizabeth II:s namn den 24 december 2013.^[14] Drottningen förklarade Turing officiellt ursäktad i augusti 2014.^[15] Turings ursäkt är endast den fjärde kungliga nådehandling som gjorts sedan andra världskrigets slut.^[16]  Nådehandlingen blev startskottet till “Alan Turings lag” som i sin tur har säkrat benådningar för 75 000 andra män och kvinnor som blivit dömda för liknande brott.^[17]

Den 8 juni 1954 hittades Alan Turing död av sin hushållerska i sitt hus på Adlington Road 43 i Wilmslow, avliden dagen innan. Troligen begick han självmord genom att ta en tugga av ett äpple som han injicerat med cyanid.^[18] Äpplet testades aldrig men att dödsorsaken var cyanidförgiftning konstaterades vid obduktionen. Det spekulerades av olika biografiförfattare att Turing spelade upp en scen från hans favorit-saga Snövit och de sju dvärgarna (1937), då han var speciellt fascinerad av scenen där den onda drottningen förgiftar ett äpple.^[4] Mord har också framförts som en möjlighet. Turings homosexualitet ska då ha setts som en säkerhetsrisk.

Filosofen Jack Copeland ifrågasatte obducentens utlåtande kring Turings död. Han föreslog en alternativ förklaring: inhalation av cyanid under elektroplätering av guld på skedar. En sådan uppställning fanns inne i ett litet rum hos Turing. Copeland fann resultaten av obduktionen mer lika inhalation, snarare än förtäring. Turing hade dessutom skrivit en lista med saker för honom att göra när han kom tillbaka till kontoret efter ledighet. Turings mor trodde förtäringen var en olyckshändelse till följd av sonens ovarsamma förvaring av kemikalier.^[19] Biografiförfattaren Andrew Hodges trodde att Turing hade verktygen levererade till sig för att ge hans mor trovärdigt förnekande till hans självmord.^[4]

Turingpriset har sedan 1966 delats ut årligen av Association for Computing Machinery till en forskare för insatser inom datavetenskapen. Det räknas som datavetenskapens motsvarighet till Nobelpriset.^[20]

Manchester, staden där Turing arbetade mot slutet av sitt liv, har gjort flera hyllningar till honom. 1994 namngavs en sträcka av vägen A6010 (Manchesters ringväg) "Alan Turing Way". En bro längs denna väg bär namnet "Alan Turing Bridge".

I juli 2019 förkunnades att Turing kommer att pryda nästa 50-pundssedel som började användas 2021.^[21]

Asteroiden 10204 Turing är uppkallad efter honom.^[22]

Under andra världskriget arbetade Turing på Bletchley Park med att knäcka tyska koder. Genom att fortsätta arbetet som gjorts i Polen före kriget bidrog han med flera insikter i tydandet av meddelande från både Enigmamaskinen och Lorenzmaskinen och han var chef för "Hut 8" som var ansvariga för att försöka tyda tysk marin kommunikation.

Några veckor efter att ha anlänt till Bletchley Park hade Turing konstruerat en elektromekanisk maskin som kunde hjälpa till att knäcka Enigmakryptot. Maskinen kallades bombe efter den polska bomba. Bombe blev efter en förbättring föreslagen av matematikern Gordon Welchman det främsta verktyget för kodknäckarna för att läsa Enigmameddelanden.

Bombe letade efter Enigmas rotorers inställning och krävde en "crib" (känd klartext eller misstänkt klartext). För varje möjlig inställning hos rotorerna provade bombe en kedja av logiska slutledningar, baserade på cribben, på elektrisk väg. Bombe upptäckte när en motsägelse uppstått och förkastade den inställningen och fortsatte till nästa. De flesta möjliga inställningarna ledde till motsägelser och förkastades så att bara ett fåtal lämnades kvar och kunde undersökas i detalj. Turings första bombe installerades den 18 mars 1940.^[23]

Efter kriget belönades Turing med en utnämning till Officer av Brittiska Imperieorden, men verksamheten vid Bletchley Park var fortfarande hemlig, så officiellt fick han utmärkelsen för sina artiklar från före kriget.

Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia, tidigare version.

• Hodges, Andrew (1983). Alan Turing: The Enigma of Intelligence. London: Burnett Books. ISBN 0-04-510060-8
• Lagercrantz, David (2009). Syndafall i Wilmslow. Stockholm: Bonnier. ISBN 9789100120313. (Skönlitterär berättelse grundad på kända fakta.)

• Wikimedia Commons har media som rör Alan Turing.
  Bilder & media