b'\n_START_ARTICLE_\nAlan Turing\n_START_SECTION_\nBakgrund och familj\n_START_PARAGRAPH_\nTuring f\xc3\xb6ddes i Maida Vale i London den 23 juni 1912 i ett hus som vid denna tid var ett sjukhus och numera \xc3\xa4r hotell. Hans far, Julius Mathison Turing, tj\xc3\xa4nstgjorde i Indien och reste tillsammans med Alans mamma fram och tillbaka mellan Guildford i England och Indien. N\xc3\xa4r de var borta bodde deras tv\xc3\xa5 s\xc3\xb6ner hos v\xc3\xa4nner, ist\xc3\xa4llet f\xc3\xb6r att riskera att dra p\xc3\xa5 sig n\xc3\xa5gra sjukdomar i den brittiska kolonin. Tidigt i livet visade Turing tecken p\xc3\xa5 den genialitet han visade senare i livet. Han s\xc3\xa4gs ha l\xc3\xa4rt sig sj\xc3\xa4lv att l\xc3\xa4sa p\xc3\xa5 tre veckor och han hade en naturlig fallenhet f\xc3\xb6r siffror och probleml\xc3\xb6sning._NEWLINE_Turings f\xc3\xb6r\xc3\xa4ldrar skrev in honom p\xc3\xa5 St. Michael\'s vid sex \xc3\xa5rs \xc3\xa5lder. F\xc3\xb6rest\xc3\xa5ndarinnan s\xc3\xa5g tidigt hans beg\xc3\xa5vning precis som m\xc3\xa5nga av hans senare l\xc3\xa4rare. 1926, vid 14 \xc3\xa5rs \xc3\xa5lder b\xc3\xb6rjade han p\xc3\xa5 Sherborne School i Dorset. Hans f\xc3\xb6rsta dag d\xc3\xa4r sammanf\xc3\xb6ll med en generalstrejk i England. Turing var dock s\xc3\xa5 besluten att g\xc3\xa5 sin f\xc3\xb6rsta dag d\xc3\xa4r, att han ensam cyklade 95 km fr\xc3\xa5n Southampton till skolan och \xc3\xb6vernattade p\xc3\xa5 ett v\xc3\xa4rdshus p\xc3\xa5 v\xc3\xa4gen. Insatsen blev omn\xc3\xa4mnd i den lokala pressen._NEWLINE_Turings naturliga fallenhet f\xc3\xb6r matematik och naturvetenskap gav honom ingen respekt hos l\xc3\xa4rarna p\xc3\xa5 Sherbourne, vars definition p\xc3\xa5 utbildning var mer betonad p\xc3\xa5 den klassiska litteraturen. Trots detta fortsatte Turing att visa stor f\xc3\xb6rm\xc3\xa5ga i \xc3\xa4mnen han tyckte om b\xc3\xa4st. Han kunde l\xc3\xb6sa avancerade matematiska problem utan att ens ha studerat grundl\xc3\xa4ggande differentialkalkyl._NEWLINE_Turings ambitioner i skolan h\xc3\xb6jdes av hans starka k\xc3\xa4nslor f\xc3\xb6r sin v\xc3\xa4n Christopher Morcom, som han blev k\xc3\xa4r i. Morcom dog hastigt under deras sista termin p\xc3\xa5 Sherbourne av tuberkulos, som han f\xc3\xa5tt av att dricka smittad komj\xc3\xb6lk som liten. Turing var f\xc3\xb6rkrossad.\n_START_SECTION_\nUniversitetsstudier och hans arbete med ber\xc3\xa4kningsbarhet\n_START_PARAGRAPH_\nEftersom Turing inte arbetade s\xc3\xa5 h\xc3\xa5rt med de klassiska studierna fick han inget stipendium till Trinity College, Cambridge, utan gick ist\xc3\xa4llet till sitt andraval som var King\'s College, Cambridge. Han var student d\xc3\xa4r mellan 1931 och 1934, tog examen med ett utm\xc3\xa4rkt betyg och valdes 1935 in som fellow p\xc3\xa5 King\'s tack vare sitt examensarbete om Gauss felfunktion._NEWLINE_Med sin monumentala "On Computable Numbers, with an Application to the Entscheidungsproblem" (den 28 maj 1936), reformerade Turing Kurt G\xc3\xb6dels resultat fr\xc3\xa5n 1931 om begr\xc3\xa4nsningarna hos bevis och ber\xc3\xa4kningar. Han bytte ut G\xc3\xb6dels aritmetikbaserade formella spr\xc3\xa5k mot det som idag kallas turingmaskiner. Han visade att en s\xc3\xa5dan maskin skulle kunna utf\xc3\xb6ra vilka matematiska ber\xc3\xa4kningar som helst om de kunde ges som en algoritm._NEWLINE_Turingmaskiner \xc3\xa4r idag centrala inom studiet av ber\xc3\xa4kningsbarhetsteorin. Han fortsatte med att visa att det inte fanns n\xc3\xa5gon l\xc3\xb6sning till Entscheidungsproblemet genom att f\xc3\xb6rst visa att stopproblemet f\xc3\xb6r turingmaskiner \xc3\xa4r obest\xc3\xa4mbart: det \xc3\xa4r inte m\xc3\xb6jligt att algoritmiskt best\xc3\xa4mma huruvida en turingmaskin n\xc3\xa5gonsin kommer att stanna. _NEWLINE_Det mesta av 1937 och 1938 tillbringade han p\xc3\xa5 Princeton University d\xc3\xa4r han studerade under Alonzo Church. 1938 tog han sin doktorsexamen i Princeton; hans disputation introducerade begreppet relativ ber\xc3\xa4kning d\xc3\xa4r turingmaskiner ut\xc3\xb6kas med s\xc3\xa5 kallade orakel som ger m\xc3\xb6jlighet att studera problem som inte kan l\xc3\xb6sas med turingmaskiner._NEWLINE_Tillbaka i Cambridge 1939, bes\xc3\xb6kte han f\xc3\xb6rel\xc3\xa4sningar av Ludwig Wittgenstein om grunderna av matematik. De tv\xc3\xa5 hade olika \xc3\xa5sikter; Turing f\xc3\xb6rsvarade formalismen och Wittgenstein tyckte att matematiken var \xc3\xb6verv\xc3\xa4rderad och inte gav n\xc3\xa5gra absoluta sanningar.\n_START_SECTION_\nHomosexualitet\n_START_PARAGRAPH_\nTuring var homosexuell under en tid d\xc3\xa5 homosexuella handlingar var olagliga och homosexualitet betraktades som en psykisk sjukdom. 1952 hj\xc3\xa4lpte Arnold Murray en medbrottsling att bryta sig in i Turings hus. Turing rapporterade inbrottet till polisen och under utredningen kom det fram att Turing och Murray hade ett sexuellt f\xc3\xb6rh\xc3\xa5llande. \xc3\x85r 1952 \xc3\xa5talades d\xc3\xa4rf\xc3\xb6r Turing f\xc3\xb6r homosexualitet. Han accepterade att genomg\xc3\xa5 behandling med kvinnligt k\xc3\xb6nshormon (kemisk kastrering) som ett alternativ till f\xc3\xa4ngelsevistelse. Den 7 juni 1954 dog han av cyanidf\xc3\xb6rgiftning. Den brittiska regeringen besl\xc3\xb6t i december 2013 att ta initiativ till en postum officiell urs\xc3\xa4kt till Turing med anv\xc3\xa4ndning av det kungliga ben\xc3\xa5dningsinstitutet. En s\xc3\xa5dan n\xc3\xa5dehandling undertecknades i drottning Elizabeth II:s namn den 24 december 2013.\n_START_SECTION_\nD\xc3\xb6d\n_START_PARAGRAPH_\n8 juni 1954 hittades Turing d\xc3\xb6d, troligen begick han sj\xc3\xa4lvmord genom att ta en tugga av ett \xc3\xa4pple som han injicerat med cyanid. \xc3\x84pplet testades aldrig men att d\xc3\xb6dsorsaken var cyanidf\xc3\xb6rgiftning konstaterades vid obduktionen. De flesta tror att hans d\xc3\xb6d var avsiktlig, men hans mamma argumenterade best\xc3\xa4mt f\xc3\xb6r att hans d\xc3\xb6d var en olycksh\xc3\xa4ndelse och orsakades av hans of\xc3\xb6rsiktiga f\xc3\xb6rvaring av kemikalier. Mord har ocks\xc3\xa5 framf\xc3\xb6rts som en m\xc3\xb6jlighet. Turings homosexualitet ska d\xc3\xa5 ha setts som en s\xc3\xa4kerhetsrisk.\n_START_SECTION_\nErk\xc3\xa4nnande\n_START_PARAGRAPH_\nTuringpriset har sedan 1966 delats ut \xc3\xa5rligen av Association for Computing Machinery till en forskare f\xc3\xb6r insatser inom datavetenskapen. Det r\xc3\xa4knas som datavetenskapens motsvarighet till Nobelpriset._NEWLINE_Manchester, staden d\xc3\xa4r Turing arbetade mot slutet av sitt liv, har gjort flera hyllningar till honom. 1994 namngavs en str\xc3\xa4cka av v\xc3\xa4gen A6010 (Manchesters ringv\xc3\xa4g) "Alan Turing Way". En bro l\xc3\xa4ngs denna v\xc3\xa4g b\xc3\xa4r namnet "Alan Turing Bridge".\n_START_SECTION_\nKryptoanalys\n_START_PARAGRAPH_\nUnder andra v\xc3\xa4rldskriget arbetade Turing p\xc3\xa5 Bletchley Park med att kn\xc3\xa4cka tyska koder. Genom att forts\xc3\xa4tta arbetet som gjorts i Polen f\xc3\xb6re kriget bidrog han med flera insikter i tydandet av meddelande fr\xc3\xa5n b\xc3\xa5de Enigmamaskinen och Lorenzmaskinen och han var chef f\xc3\xb6r "Hut 8" som var ansvariga f\xc3\xb6r att f\xc3\xb6rs\xc3\xb6ka tyda tysk marin kommunikation._NEWLINE_N\xc3\xa5gra veckor efter att ha anl\xc3\xa4nt till Bletchley Park hade Turing konstruerat en elektromekanisk maskin som kunde hj\xc3\xa4lpa till att kn\xc3\xa4cka Enigmakryptot. Maskinen kallades bombe efter den polska bomba. Bombe blev efter en f\xc3\xb6rb\xc3\xa4ttring f\xc3\xb6reslagen av matematikern Gordon Welchman det fr\xc3\xa4msta verktyget f\xc3\xb6r kodkn\xc3\xa4ckarna f\xc3\xb6r att l\xc3\xa4sa Enigmameddelanden._NEWLINE_Bombe letade efter Enigmas rotorers inst\xc3\xa4llning och kr\xc3\xa4vde en "crib" (k\xc3\xa4nd klartext eller misst\xc3\xa4nkt klartext). F\xc3\xb6r varje m\xc3\xb6jlig inst\xc3\xa4llning hos rotorerna provade bombe en kedja av logiska slutledningar, baserade p\xc3\xa5 cribben, p\xc3\xa5 elektrisk v\xc3\xa4g. Bombe uppt\xc3\xa4ckte n\xc3\xa4r en mots\xc3\xa4gelse uppst\xc3\xa5tt och f\xc3\xb6rkastade den inst\xc3\xa4llningen och fortsatte till n\xc3\xa4sta. De flesta m\xc3\xb6jliga inst\xc3\xa4llningarna ledde till mots\xc3\xa4gelser och f\xc3\xb6rkastades s\xc3\xa5 att bara ett f\xc3\xa5tal l\xc3\xa4mnades kvar och kunde unders\xc3\xb6kas i detalj. Turings f\xc3\xb6rsta bombe installerades den 18 mars 1940._NEWLINE_Efter kriget bel\xc3\xb6nades Turing med en utn\xc3\xa4mning till Officer av Brittiska Imperieorden, men verksamheten vid Bletchley Park var fortfarande hemlig, s\xc3\xa5 officiellt fick han utm\xc3\xa4rkelsen f\xc3\xb6r sina artiklar fr\xc3\xa5n f\xc3\xb6re kriget.'