Alan Turing

Alan Mathison Turing (23. juuni 1912 London – 7. juuni 1954 Wilmslow) oli inglise informaatik, matemaatik, loogik, krüptoanalüütik, filosoof ja bioloogiateoreetik.
Turing oli väga mõjukas teoreetilise informaatika valdkonna väljakujunemisel, formaliseerides muuhulgas algoritmi ja arvutatavuse mõisted Turingi masinaga, mida peetakse arvuti eelkäijaks, ning sõnastades Churchi-Turingi teesi. Teda peetakse teoreetilise informaatika ja tehisintellekti isaks.
Teise maailmasõja ajal töötas Turing Bletchley Parkis Suurbritannia dešifreerimiskeskuses, täpsemalt Briti valitsuse kodeerimis- ja šifreerimiskeskuses (Government Code and Cypher School, lühendatult GC&amp;CS), mille töö tulemusena toodeti Ultraks nimetatav luureinfokogum. Turing juhtis mõnda aega Majas 8 asunud osakonda, mis tegeles Saksa mereväeside krüptoanalüüsiga. Ta aitas Saksa šifrite dešifreerimise kiirendamiseks välja töötada mitmeid seadmeid ja tehnikaid, sealhulgas sõjaeelse "Bombe"-meetodi edasiarendused ja elektromehaanilise masina Enigma masinate seadete väljaarvutamiseks. Turingi kaaluka panuse tõttu kodeeritud sõnumite murdmisel õnnestus liitlasvägedel teljeriike võita mitmes olulises lahingus, sealhulgas Atlandi lahingus.
Pärast sõda töötas Turing Londonis Briti riiklikus füüsikalaboris (National Physical Laboratory), kus võeti ette universaalse arvutusmasina ehitamine. Turingi 1945. aastal valminud tekstis "Proposed Electronic Calculator", mis sisaldas ka ACE tehnilist lahendust, pakuti esimest korda välja salvestust kasutava programmiga elektronarvuti ("an electronic stored-program digital computer") üsna terviklik kirjeldus. 1948. aastal liitus ta Max Newmani arvutilaboriga Victoria University of Manchesteris, kus aitas välja töötada Manchesteri arvutit ja hakkas huvituma matemaatilisest bioloogiast. Tollal populaarse vaidluse tõttu, kas masin võib asendada inimest, sõnastas ta Turingi testi, mille abil saab otsustada, kas tehisintellekt suudab mõelda nii nagu inimene.
Alan Turing mõisteti 1952. aastal süüdi homoseksuaalsuses. Vanglasse sattumise vältimiseks nõustus ta hormoonraviga. Turing jäeti ilma turvapääsmetest ja võimalusest töötada valitsuse heaks krüptograafiakonsultandina GCHQ-s, Valitsusside Peakorteris.
7. juunil 1954 Alan Turing suri. Tema surma asjaolud ei ole päris selged. Üldiselt arvatakse, et ta sooritas süüdimõistmisega kaasnevate ebameeldivuste tõttu enesetapu tsüaniidiga mürgitatud õuna süües. Seevastu Turingi ema ja Turingi-uurija professor Jack Copeland oletavad, et surma võis põhjustada ka eksperimenteerides juhtunud õnnetus.
Pärast arvutiteadlase John Graham-Cummingi algatatud internetikampaaniat palus Suurbritannia peaminister Gordon Brown 2009. aastal Briti valitsuse nimel ametlikult vabandust Alan Turingile osaks saanud kohtlemise eest. Kuninganna Elizabeth II andis Turingile postuumselt armu ja tühistas süüdimõistva otsuse 24. detsembril 2013.
Lapsepõlv ja noorus.
Alan Turing sündis ja kasvas Inglismaal, kuid tema vanemad elasid 1926. aastani valdavalt Indias. Turingi isa Julius Mathison Turing (1873–1947) töötas India Tsiviilteenistuses, tema ema Ethel Sara Turing (sünd Stoney) (1881–1976) oli Madrase Raudtee peainseneri Edward Waller Stoney tütar. Nad kohtusid ja abiellusid Indias. Kui pere jäi Chhatrapuris Orissas, tollases Briti Indias elades teise lapse ootele, soovisid tulevased vanemad, et nende laps kasvaks üles kodumaal. Seetõttu pöördusid nad tagasi Inglismaale ja asusid elama Londonis Westminsteri linnaosas paiknevasse Maida Vale'i. Maja, kus Turing 23. juunil 1912 sündis, on märgistatud sinise tahvliga. Hiljem asus sinna hoonesse hotell The Colonnade Hotel. Turingil oli ka vanem vend John. Kuna laste isa oli endiselt tsiviilteenistusega seotud, sõitsid nende vanemad pidevalt Hastingsi ja India vahet. Pojad jäeti ühe erusõjaväelase ja tema naise hoole alla Inglismaale. Märgid Turingi suurtest vaimsetest võimetest avaldusid juba varases nooruses.
Kui Turing oli kuueaastane, panid vanemad ta St Michaeli kooli St Leonards-on-Sea's, aadressil Charles Road 20. Kooli direktriss märkas tema annet juba varakult, nagu ka mitmed tema hilisemad õpetajad. Aastal 1926, kui Turing oli 13-aastane, läks ta 16. sajandi keskel asutatud ja 19. sajandil poiste internaatkooliks muudetud Sherborne'i erakooli (Sherborne School), mis asub Sherborne'is Dorsetis. Tema esimene koolipäev uues koolis sattus 1926. aasta üldstreigi päevale, mil ühistransport ei liikunud. Sellele vaatamata oli Turing otsustanud esimesel päeval kindlasti koolis kohal olla ning sõitis üksinda jalgrattaga Southamptonist umbes 97 kilomeetri (60 miili) kaugusel asuvasse Sherborne'i, tehes vaid ööbimispeatuse ühes võõrastemajas.
Turingi loomulik kalduvus matemaatika ja teiste reaalainete poole ei jätnud Sherborne'is mõningatele, klassikalist haridust (kreeka ja ladina keel, filosoofia jms) olulisemaks pidavatele õpetajatele head muljet. Kooli direktor kirjutas vanematele, et nende poeg peaks püüdlema "harituse" poole. Kuid kui ta peaks jääma puhtalt "teadusspetsialistiks", siis polevat tema koht selles erakoolis. Sellest hoolimata jätkas Turing endale meelepärastes ainetes suurepäraste tulemuste näitamist ja suutis 1927. aastal lahendada juba väga keerulisi ülesandeid, ilma et oleks isegi elementaarset matemaatilist analüüsi õppinud. 1928. aastal sattus tollal 16-aastane Turing lugema Albert Einsteini töid. Vähe sellest, et ta nende sisu mõistis, ta suutis nende põhjal tuletada ka Einsteini kahtlused Newtoni seaduste osas, kuigi neid tekstis selgelt välja ei olnud toodud.
Sherborne'is õppides sai Turing lähedaseks sõbraks veidi vanema kaasõpilase Christopher Morcomiga, keda on nimetatud ka tema esimeseks armastuseks. See sõprus mõjutas Turingi edaspidist elu väga palju. Morcom suri ootamatult 13. veebruaril 1930, ainult mõni nädal pärast viimase semestri algust. Talle sai saatuslikuks veiste tuberkuloos, millesse ta oli nakatunud lapsena haige lehma piima juues. Oletatakse, et lähedase sõbra surm purustas Turingi usu jumalasse ja temast sai ateist. Ta võttis omaks veendumuse, et kõik nähtused, sealhulgas inimese aju töö, on olemuselt materialistlikud. Siiski säilis temas usk hinge surematusesse.
Ülikool ja töö arvutatavuse kallal.
Pärast Sherborne'i lõpetamist jätkas Turing 1931. aastal õpinguid Cambridge'is King's College'is. Seal omandas ta 1934. aastal esmaklassiliste tulemustega bakalaureusekraadi matemaatikas. Väitekirja eest ("On the Gaussian Error Function"), milles ta tõestas tsentraalse piirteoreemi, võeti ta 1935. aastal King's College'i liikmeks. Turing oli siis kõigest 22-aastane. Turingi liikmeks võtmist ei seganud ka tõsiasi, et ta osutas ise oma väitekirja eessõnas, et talle oli jäänud märkamata Jarl Waldemar Lindebergi tõestus sama teoreemi kohta 1922. aastast.
1928. aastal juhtis saksa matemaatik David Hilbert tähelepanu otsustusprobleemile ("Entscheidungsproblem"). 1936. aastal avaldatud monumentaalses töös "On Computable Numbers, with an Application to the "Entscheidungsproblem"" formuleeris Turing ümber Kurt Gödeli 1931. aastal saadud tulemused tõestamise ja arvutamise piiride kohta ning asendas Gödeli aritmeetikapõhise formaliseeritud keele formaalsete ja lihtsate hüpoteetiliste seadmetega, mis said hiljem tuntuks Turingi masinatena. Ta tõestas, et sellised masinad suudavad teostada iga mõeldava matemaatilise arvutuse juhul, kui see esitatakse algoritmina. Järgmisena tõestas ta, et "Entscheidungsproblem" jääb lahendita, näidates kõigepealt, et Turingi masinatel on peatumisprobleem lahendamatu: algoritmiliselt ei ole võimalik otsustada, kas konkreetne Turingi masin üldse kunagi seisma jääb.
Turingi tõestus avaldati natuke aega pärast Alonzo Churchi analoogset tõestust lambda-arvutuse abil, kuid Turing ei olnud oma tööd kirjutades Churchi tööga kursis. Turingi lähenemine oli oluliselt mõistetavam ja intuitiivsem. See oli ka uuenduslik, sest selles võeti kasutusele "universaalse masina" mõiste (tänapäeval tuntud kui universaalne Turingi masin). Idee seisnes selles, et selline masin võib täita ükskõik millise teise masina ülesandeid ehk on tõestatult võimeline arvutama kõike, mis on üldse arvutatav. Turing kirjutab oma mälestustes, et ta oli pettunud selle, 1936. aastal ilmunud töö vastuvõtus. Nimelt oli ta seal lisaks muule kasutusele võtnud ka määratavate numbrite ("definable numbers") mõiste, kuid sellele reageeris ainult kaks inimest: Heinrich Scholz ja Richard Bevan Braithwaite.
1936. aasta septembrist kuni 1938. aasta juulini õppis Turing suurema osa ajast teadusinstituudis Institute for Advanced Studys New Jersey osariigis Princetonis Alonzo Churchi käe all. Lisaks matemaatikale õppis ta ka krüptoloogiat ning ehitas kolm astet neljaastmelisest elektromehaanilisest binaararvude korrutist. 1938. aasta juunis sai ta Princetoni Ülikoolist doktorikraadi oma väitekirja "Systems of Logic Based on Ordinals" eest. Selles töös tutvustas ta järgarvude loogika ("ordinal logic") kontseptsiooni ja võttis kasutusele suhtelise arvutamise ("relative computing") mõiste, milles Turingi masinat täiendati niinimetatud "oraaklitega", mis võimaldasid uurida probleeme, mida Turingi masin ise lahendada ei suutnud.
Cambridge'i naasnud, kuulas ta Ludwig Wittgensteini loenguid matemaatika alustest. Neil tekkisid tulised vaidlused ja erimeelsused, kuna Turing kaitses formalismi ja Wittengstein väitis, et matemaatika ei avasta ühtegi absoluutset tõde, vaid leiutab neid. Samal ajal asus Turing poole kohaga tööle Briti valitsuse kodeerimis- ja šifreerimiskeskusse (Government Code and Cypher School, lühendatult GC&amp;CS).
Karjäär ja teadustöö.
Krüptoanalüüs.
Turing oli Teise maailmasõja ajal Bletchley Parkis üks peamisi Saksa šifrite dešifreerijatest. Ajaloolane ja sõjaaegne dešifreerija Asa Briggs on öelnud:
Alates 1938. aasta septembrist töötas Turing osaajaga Briti valitsuse kodeerimis- ja šifreerimiskeskuses, mis oli Briti dešifreerimisasutus. Koos kogenud dešifreerija Dilly Knoxiga keskenduti Enigma krüptoanalüüsile. 1939. aasta juulis Varssavis toimunud kohtumisel andsid Poola Šifribüroo esindajad brittidele ja prantslastele edasi neile teadaoleva info Enigma rootorite juhtmestiku ja dešifreerimismeetodi kohta. Varsti pärast seda asusid Turing ja Knox välja töötama töökindlamat meetodit Enigma sõnumite dešifreerimiseks. Poolakate meetod tugines ebakindlale inditseerimisprotseduurile, mida sakslased tõenäoliselt muuta võisid ja 1940. aasta mais ka muutsid. Turing kasutas üldisemat, spikripõhist dešifreerimist ("crib-based decryption"), mille tarbeks koostas ta esialgse funktsionaalse kirjelduse "bombe"i jaoks.
4. septembril 1939, päev pärast seda, kui Suurbritannia oli Saksamaale sõja kuulutanud, kandis Turing endast ette Bletchley Parkis, oma sõjaaegsel ametikohal. Kirjeldus "bombe"i kohta oli esimene viiest suurest krüptoanalüütilisest saavutusest, millega Turing sõja ajal hakkama sai. Teised neli olid Saksa mereväe inditseerimisprotseduuri deduktsioon, "bombe"ide töö tõhustamine statistiliste meetodite abil (niinimetatud "Banburismus"), Lorenz SZ 40/42 rataste ülekandeseadistuste äraarvamise protseduuri väljatöötamine ja sõja lõpu poole kaasaskantava turvalise kõne skrambleri (koodnimega Delilah) loomine Hanslope Parkis.
Turingil oli Bletchley Parkis ekstsentriku maine. Kolleegid tundsid teda hüüdnime Proff järgi ja tema uurimus Enigma kohta ("Treatise on Enigma") oli tuntud kui "Profi raamat" ("The Prof's Book"). Ronald Lewini sõnul olevat Turingiga koos töötanud krüptoanalüütik Jack Good kirjeldanud Turingit järgmisel moel:
Bletchleys töötades jooksis Turing, kes oli andekas pikamaajooksja, mõnikord tähtsatele koosolekutele 64 km (40 miili) kaugusele Londonisse ja seda veel maailmatasemel ajaga. Tema isiklik rekord maratonijooksus (2:46.03) oli ainult 11 minutit aeglasem kui 1948. aasta suveolümpiamängude võitjal.
1945. aastal nimetati Turing sõjaaegsete teenete eest välisministeeriumis Briti impeeriumi ordu ohvitseriks, kuid tema tegelik töö jäi aastateks saladuseks.
Turingi-Welchmani "bombe".
Mõne nädala jooksul pärast Bletchley Parki jõudmist oli Turing koostanud kirjelduse elektromehaanilise masina kohta, mis suutis Enigma koode dešifreerida efektiivsemalt kui Poola "bomba kryptologiczna". Uue seadme nimi tuletati poola seadme nimest. Väikeste lisadega, mida soovitas matemaatik Gordon Welchman, sai "bombe"ist üks peamisi automaatseid tööriistu, millega Enigma koode murti. Jack Good arvas:
"Bombe" otsis võimalikke õigeid Enigma kombinatsioone sõnumite dešifreerimiseks (rootorite järjekord ja asend, kommutatsioonipaneeli seadistus). Selleks kasutati spikrit ("crib"): krüpteerimata teksti fragmenti, mis võis sõnumis tõenäoliselt sisalduda. "Bombe" proovis kõiki võimalikke kombinatsioone (mida oli 1019, allveelaevade nelja rootoriga versiooni puhul 1022) ja teostas spikrit aluseks võttes elektriliselt rea loogilisi deduktsioone. Kui tekkis vastuolu, kombinatsioon välistati. Kuna enamiku kombinatsioonide puhul tekkis vastuolu, jäid lõpuks järele vaid mõned variandid, mida uuriti lähemalt. Esimene "bombe" rakendati tööle 18. märtsil 1940 ning sõja lõpus oli neid juba üle kahesaja.
Maja 8 ja Mereväe Enigma.
Turing otsustas ette võtta ülimalt keerulise probleemi Saksa mereväe Enigma näol, "sest sellega ei tegelenud mitte keegi ja nõnda oli see probleem vaid minu päralt". Turing lahendas põhiosa mereväe Enigma indikaatorite süsteemist, mis oli keerulisem kui teiste Saksa väeliikide Enigmadel, 1939. aasta detsembris. Samal ööl mõtles ta välja järjendstatistika meetodi mereväe Enigma lahtimurdmiseks, mis sai nimeks Banburismus. Abraham Wald nimetas seda tehnikat hiljem järjendanalüüsiks. Turing ise ütles: "Ma ei olnud kindel, et see praktikas töötab, tegelikult polnud ma päris kindel enne, kui see mõned päevad töötanud oli." Ta leiutas mõõtühiku "ban" tõesuse mõõtmiseks. "Banburismus" suutis teatud Enigma rootorite järjestused välistada ja lühendas sellega aega, mis kulus kombinatsioonide läbiproovimiseks "bombe"iga.
Aastal 1941 tegi Turing abieluettepaneku kaastöötajale Maja 8-s, matemaatik Joan Clarke'ile, kuid kihlus kestis lühikest aega. Turing tunnistas kihlatule, et on homoseksuaalne, kuid väidetavalt viimast see avaldus eriti ei häirinud. Turing otsustas, et ei saa abielluda ja katkestas kihluse.
Turing läks 1942. aasta novembris Ameerika Ühendriikidesse, kus ta töötas koos Ameerika mereväe krüptoanalüütikutega mereväe Enigma kallal ja "bombe"i ülesseadmise juures Washingtonis. Lisaks aitas ta Bell Labsis turvalise kõne seadet välja töötada. Ta naasis Bletchley Parki 1943. aasta märtsis. Tema äraolekul oli Maja 8 juhiks saanud Hugh Alexander, kes oli olnud tegelik juht juba mõnda aega, sest Turingile pakkus igapäevaasjade korraldamine vähe huvi. Turingist sai Bletchley Parkis krüptoanalüüsi konsultant.
Turingery.
Turing töötas 1942. aasta juulis välja Turingery tehnika (mida naljatledes nimetati turingismuseks) Lorenzi šifrite vastu, mida kasutasid uued Saksa Geheimschreiberi masinad. See oli rootoritega šifreerimisseadmega teletaip, mille kohta Bletchley Parkis kasutati koodnime Tunny. Turingery oli meetod Tunny rootori rataste asendi väljauurimiseks. Turing tutvustas Tunny kallal töötanute meeskonda Tommy Flowersile, kes ehitas Max Newmani juhtimisel Colossuse arvuti. Colossus oli esimene programmeeritav digitaalne arvuti, mis vahetas välja varasema lihtsama seadme (Heath Robinson). Selle suurem kiirus lubas efektiivselt rakendada statistilisi dešifreerimistehnikaid. On ekslikult väidetud, et Turing oli Colossuse loomisel üks võtmeisikuid. Turingery ja Banburismus kindlasti aitasid Lorenzi masina krüptoanalüüsi juures, kuid Turing ei olnud Colossuse loomisega otseselt seotud.
Turvalise kõne seade.
Pärast Ameerikas Bell Labsis töötamist hakkas Turingit huvitama telefonikõnede elektrooniline šifreerimine ning sõja lõpu poole asus ta tööle Salateenistuse raadioluureosakonda (Secret Service's Radio Security Service) Hanslope Parkis. Seal süvendas ta insener Donald Bayley kaasabil oma teadmisi elektroonikast. Koos konstrueerisid nad kaasaskantava turvalise kõne seadme koodnimega Delilah. See oli mõeldud erinevate rakenduste jaoks, kuid seda ei saanud kasutada koos kaugsideraadiotega. Et Delilah valmis üsna sõja lõpuosas, ei jõutud seda praktiliselt kasutusele võtta. Turing demonstreeris seadet ametiisikutele, šifreerides ja dešifreerides sellega ühe Churchilli kõne, kuid Delilah't ei võetud kasutusele. Turing oli Bell Labsi konsultant ka SIGSALY loomise juures. See oli turvalise kõne seade, mida kasutati sõja lõpuaastatel.
Varased arvutid ja Turingi katse.
Aastatel 1945–1947 elas Turing Londoni eeslinnas Richmondis ja töötas Briti riiklikus füüsikalaboris (National Physical Laboratory, lühendatult NPL) ACE (Automatic Computing Engine, automaatne arvutusmasin) loomise kallal. Ta esitas 19. veebruaril 1946 teadustöö, mis sisaldas esimest detailset kavandit salvestatud programmiga arvuti jaoks. Von Neumanni mittetäielik "First Draft of a Report on the EDVAC" oli ilmunud veidi varem, kuid oli oluliselt vähem detailne ja NPL-i matemaatikaosakonna superintendandi John R. Womersley sõnade kohaselt "sisaldas ideid, mis kuulusid dr Turingile". ACE oli paljulubav projekt, kuid saladuseloor, mis kattis sõjaaegset tööd Bletchley Parkis, põhjustas viivitusi ning Turing kaotas usu projekti. Ta võttis akadeemilise puhkuse ja naasis 1947. aasta lõpus Cambridge'i. Tema eemaloleku ajal ehitati valmis Pilot ACE (lihtsustatud versioon ACE-st) ja selle esimene programm käivitati 10. mail 1950. Kuigi Turingi ACE-d ei ehitatud kunagi valmis, võlgnevad paljud maailma arvutid, näiteks Ameerika Bendix G-15, sellele palju.
Saksa arvutipioneeri Heinz Billingu mälestuste kohaselt toimus 1947. aastal Göttingenis kohtumine, omamoodi kollokvium, kus osalesid John R. Womersley, Turing, Arthur Porter ja mõned saksa teadlased, nagu Konrad Zuze. Sellel kohtumisel tekkinud ideede vahetusest sai alguse arvutite uurimine Göttingenis. Alan Turingi osalemine sellel kohtumisel ei ole siiski päris kindel.
1948. aastal sai temast Manchesteri Ülikooli matemaatikateaduskonna lektor ja aastal 1949. sealse arvutilabori asedirektor. Ta töötas ühe varaseima salvestatava programmiga arvuti Manchester Mark 1 tarkvara kallal ja tegeles ka üldisemate probleemidega. 1950. aastal ilmunud töös "Computing Machinery and Intelligence" tõstatas Turing tehisintellekti küsimuse ja sõnastas katse, mis hiljem on saanud tuntuks Turingi testina. Katse mõte on anda hinnang tehisintellekti tasemele. Idee seisnes selles, et arvutit saab tõeliselt intelligentseks lugeda siis, kui inimvaatleja ei saa vestluse järgi aru, kas ta suhtleb inimese või masinaga. Selles töös pakkus Turing, et täiskasvanu mõistuse simuleerimise asemel võiks simuleerida lihtsamat lapse mõistust ja seda siis õpetada. Internetis on levinud Turingi katsele vastupidine katse, niinimetatud CAPTCHA test, mille eesmärk on aru saada, kas kasutaja on inimene.
Aastal 1948, töötades koos oma endise juhendatava David Gawen Champernowne'iga, hakkas ta kirjutama malemänguprogrammi arvutile, mida polnud veel olemaski. Aastal 1952 seda programmi ka katsetati, kuid kuna selle jaoks piisavalt võimsat arvutit ei olnud, siis simuleeris Turing ise arvutit. Iga käigu jaoks kulus tal pool tundi ja mängu käik salvestati. Programm kaotas Turingi kolleegile Alick Glenniele, kuid olevat väidetavalt võitnud Champernowne'i abikaasat.
Turingi välja pakutud Turingi test oli oluline ja talle omaselt provokatiivne panus tehisintellektiga seotud probleemide uurimisse, mis on tähtis ka tänapäeval.
1948. aastal leiutas ta uue, tänini kasutusel oleva meetodi maatriksvõrrandite lahendamiseks. Ta valiti 1951. aastal küllaltki noores eas Kuningliku Seltsi liikmeks.
Mustri moodustumine ja matemaatiline bioloogia.
Turing töötas alates 1952. aastast kuni surmani 1954. aastal matemaatilise bioloogia, täpsemalt morfogeneesi kallal. Ta avaldas 1952. aastal sel teemal artikli "The Chemical Basis of Morphogenesis", esitades oma hüpoteesi mustrite moodustumisest. Enim huvitasid teda Fibonacci lehemustrid ehk Fibonacci arvude esinemine taimede struktuuris. Ta kasutas valemeid ("reaction–diffusion equations"), mis on keskse tähtsusega mustrite moodustumise uurimisel. Tema hilisemad tööd jäid kuni 1992. aastani avaldamata, aga avaldati siis koguteoses "Collected Works of A. M. Turing". Tema panust sellel alal loetakse teedrajavaks.
Isiklikku.
Karistus ebasündsuse eest.
Anthony Cave Browni raamatus ""C": The Secret Life of Sir Stewart Menzies, Spymaster to Winston Churchill" on kirjutatud:
Turing kohtus 1952. aasta jaanuaris Manchesteris kino ees Arnold Murrayga. Pärast ühist lõunasööki kutsus Turing Murray nädalavahetuseks enda juurde ja kuigi Murray võttis kutse vastu, ei ilmunud ta välja. Nad kohtusid uuesti Manchesteris järgmisel esmaspäeval ja Murray nõustus Turingit koju saatma. Mõni nädal hiljem külastas Murray uuesti Turingi maja ja jäi nähtavasti ka ööseks.
Kui Murray aitas kaasosalistel Turingi majja sisse murda, teatas viimane sellest politseile. Uurimise käigus tunnistas Turing seksuaalsuhteid Murrayga. Sellel ajal oli homoseksuaalsus Ühendkuningriigis illegaalne ja mõlemat süüdistati õigusakti "Criminal Law Amendment Act 1885" paragrahvi 11 alusel jämedas ebasündsuses.
Turingile anti valida: ta kas läheb vangi või saab tingimisi karistuse ning lepib hormoonraviga libiido vähendamiseks. Ta nõustus keemilise kastreerimisega östrogeeni süstimise teel.
Pärast süüdimõistmist kaotas Turing oma turvapääsmed ning tal ei lastud jätkata tööd krüptograafiakonsultandina Valitsusside Peakorteris ("Government Communications Headquarters", lühendina "GCHQ"). Samal ajal valitses ärevus spioonide ja homoseksuaalsuse ärakasutamise osas Nõukogude agentide poolt. Seda enam, et hiljuti oli Cambridge'i viisiku kaks liiget, Guy Burgess ja Donald Maclean jäänud vahele kui KGB topeltagendid. Turingit ei süüdistatud kunagi spionaažis, kuid tal keelati rääkida oma sõjaaegsest tööst Bletchley Parkis.
Surm.
Turingi koristaja leidis tema surnukeha 8. juunil 1954, kuid ta oli surnud päev varem. Lahkamine tuvastas, et surma põhjustas tsüaniidimürgitus. Kui surnukeha leiti, lebas tema voodi kõrval pooleldi söödud õun. Proove küll ei võetud, kuid mürgitatud õuna söömist on peetud kõige tõenäolisemaks mürgi manustamise viisiks. Surma põhjuste selgitamiseks algatatud uurimise tulemusel leiti, et Turing oli sooritanud enesetapu, ja ta tuhastati 12. juunil Wokingi krematooriumis. Turingi ema väitis järjekindlalt, et tema poja surm oli õnnetus, mille põhjustas Turingi lohakus labori kemikaalide hoiustamisel. Biograaf Andrew Hodges on välja pakkunud oletuse, et Turing lavastas oma surma asjaolud tahtlikult nii ebaselgeks, et jätta oma emale võimalus enesetappu mitte uskuda. David Leavitt on arvanud, et Turing lavastas stseeni 1937. aasta filmist "Lumivalgeke ja seitse pöialpoissi", mis oli Turingi lemmikmuinasjutt. Ta viitas asjaolule, et Turing nautis eriti stseeni, kus kuri nõid kastab õuna mürgi sisse.
Valitsuse vabandus.
John Graham-Cumming algatas 2009. aasta augustis petitsiooni, mis kutsus Briti valitsust Alan Turingilt postuumselt vabandust paluma homoseksuaalsuse eest karistamise pärast. Petitsioonile saadi tuhandeid allkirju. Peaminister Gordon Brown tunnustas petitsiooni ja esitas 10. septembril 2009 vabanduse, kus kirjeldas Turingi kohtlemist "kohutavana":
William Jones lõi 2011. aasta detsembris e-petitsiooni, mis nõudis Briti valitsuselt Turingi karistuse tühistamist:
Petitsioonile kirjutas alla üle 21 000 inimese, kuid lord MacNally ülemkojast lükkas selle tagasi:
Tähtaja lõpuks 23. novembril 2012 oli petitsioonile allkirja andnud 37 400 inimest. Juhul, kui allkirju oleks kogunenud vähemalt 100 000, võinuks Alan Turingi küsimuse tõstatada parlamendi alamkojas.
Autasud ja mälestuse jäädvustamine.
Alan Turing valiti 1951. aastal Londoni Kuningliku Seltsi liikmeks.
Kuninglik Selts avaldas varsti pärast Turingi surma (ajal, kui tema sõjaaegsed tööd olid veel salastatud) tema biograafia:
Alates 1966. aastast on Arvutustehnika Assotsiatsioon (Association for Computing Machinery, lühendatult ACM) välja andnud Turingi auhinda, mida antakse isikliku panuse eest arvutitehnika arengusse. Seda peetakse arvutimaailma suurimaks auhinnaks ja võrdväärseks Nobeli auhinnaga.
Turingi biograaf Andrew Hodges avas Turingi 86. sünniaastapäeval 23. juunil 1998 tema sünnikohas ja lapsepõlvekodus ametliku sinise märgi. Turingi 50. surma-aastapäeva mälestuseks avati 7. juunil 2004 mälestustahvel tema kunagises kodus Hollymeade'is Wilmslow's Cheshire'is.
Ajakiri Time valis Turingi hulka tema panuse eest arvutite arengusse. Ajakiri märkis: "On fakt, et igaüks, kes toksib klaviatuuri ja avab tabelarvutus- või tekstitöötlusprogrammi, töötab Turingi masina kehastusega." BBC üleriigiline küsitlus paigutas Turingi 100 suurima briti hulka. The Princeton Alumni Weekly koostas 2008. aastal nimekirja kõige mõjukamatest Princetoni Ülikooli vilistlastest läbi ajaloo ja Alan Turing platseerus Ameerika presidendi James Madisoni järel teisele kohale.
Saint Vincent ja Grenadiinid andis 13. märtsil 2000 välja margiseeria, millega tähistati 20. sajandi suurimaid saavutusi. Ühel neist, pealkirjaga "1937: Alan Turingi digitaalsete arvutite teooria", on äratuntav Alan Turingi portree, taustaks nullid ja ühed.
Surrey Ülikoolis avati Turingi 50. surma-aastapäeva puhul 28. oktoobril 2004 pronksist skulptuur, mille autor on John W. Mills ja mis kujutab Alan Turingit, raamatud kaenlas, läbi ülikoolilinnaku minemas. Bletchley Parkis avati 19. juunil 2007 tema elusuuruses kuju. See on valmistatud Walesi kildast ja kaalub 1,5 tonni. Kuju autor on Stephen Kettle, kes valmistas selle ameerika miljardäri Sidney Franki tellimusel.
Bostoni Pride nimetas Turingi 2006. aastal aupeamarssaliks ("Honorary Grand Marshal").
Turing oli üks neljast matemaatikust, keda käsitleti 2008. aasta BBC dokumentaalfilmis "Ohtlikud teadmised" ("Dangerous Knowledge").
Apple'i arvutite logo peetakse tihti ekslikult austusavalduseks Alan Turingile ja õunast võetud ampsu viiteks tema enesetapu meetodile. Nii logo autor kui ka Apple on sellist seost eitanud.
Turingi Teise maailmasõja aegsed tööd pandi 2011. aastal oksjonile. Kartuses, et dokumendid ostab mõni erakollektsionäär väljastpoolt Suurbritanniat, korraldas National Heritage Memorial Fund korjanduse. Dokumentide oksjon kestis 11 tundi ja fondil õnnestus need ära osta. Dokumendid asuvad nüüd Bletchley Parkis.
Alan Turingi mälestusmärk Manchesteris.
Manchesteris, kus Turing elu lõpu poole töötas, on teda mitmel moel meeles peetud. 1994. aastal nimetati osa maanteest A6010 (Manchesteri linna keskmine ringtee) "Alan Turingi teeks" (enes Alan Turing Way). Osa teest kulgeb City of Manchester Stadiumi juurest, kus jalgpalliklubi Manchester City FC oma mänge peab. Ühte selle tee silda laiendati ja see kannab nüüd Alan Turingi silla nime (Alan Turing Bridge). Alan Turingi mälestusmärk avati Manchesteris tema sünniaastapäeval 23. juunil 2001. See asub Sackville'i pargis, Manchesteri Ülikooli Whitworthi tänava hoone ja Canal Streeti geipiirkonna vahel. Monument kujutab arvutiteaduse isa pingil istumas.
Auavaldused ülikoolidelt.
Briti Loogika Kolleegium (British Logic Colloquium), Londoni Matemaatikaühing (The London Mathematical Society) ja Briti Matemaatika Ajaloo Ühing (British Society for the History of Mathematics) korraldasid Alan Turingi elu ja saavutuste tähistamise 5. juunil 2004.
Sajanda sünniaasta tähistamine.
2012. aasta kuulutati Alan Turingi aastaks ja selle raames toimus üle maailma paljude ülikoolide juures üritusi tema elutöö tunnustamiseks.
Turingi sajanda sünniaastapäeva tähistamist koordineeris Turingi sajanda sünniaastapäeva komitee (Turing Centenary Advisory Committee, lühidalt TCAC), kes organiseeris Alan Turingi aastat, terve aasta kestnud ülemaailmset ürituste sarja, millega avaldati austust Turingi elutööle ja saavutustele. Komisjon koosnes laiast inimeste ringist Manchesteri Ülikoolist, Cambridge'i Ülikoolist ja Bletchley Parkist. Komisjoni juhtis S. Barry Cooper, Alan Turingi vennapoeg Sir John Dermot Turing oli komisjoni aupresident.
Üritusi korraldati kogu maailma riikides: Ameerika Ühendriikides, Brasiilias, Hiinas, Tšehhis, Filipiinidel, Uus-Meremaal, Iisraelis, Hispaanias, Šveitsis, Norras, Itaalias, Portugalis, Saksamaal ja Eestis. Kaks põhiüritust olid juunis toimunud kolmepäevane konverents Suurbritannias Manchesteri Ülikoolis, kus keskenduti Turingi saavutustele matemaatikas ja dešifreerimises, ning Turingi sajanda sünniaastapäeva konverents Cambridge'is, mida organiseerisid Cambridge'i King's College ja Association Computability in Europe (CiE). Eestis tähistati Turingi juubelit 13. juunil Tartu Ülikooli arvutiteaduse instituudis toimunud seminariga.
Royal Mail (Kuninglik Post) andis sarja "Tähelepanuväärsed britid" ("Britons of Distinction") raames 23. veebruaril 2012 välja Alan Turingi teemalise margi.
Julian Wagstaffi ooperit "Turingi test" ("The Turing Test") etendati Edinburghi lavadel 2007. aastal ja oktoobris käidi sellega Ühendkuningriigis turneel, millega tähistati Turingi 100. sünniaastapäeva. Ooperi tegevus toimub lähitulevikus ja räägib andekast doktorandist Stephaniest, kes on kistud kahe teadlase vahelisse rivaalitsemisse. Kumbki üritab ehitada maailma esimest tõeliselt intelligentset arvutit.