Alan Turing

Alan Mathison Turing OBE FRS (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.Beavers 2013, lk 481

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&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 arvutitLeavitt 2007, lk 231–23. 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.
pisi|Cambridge'is asuv King's College, kus Turing õppis aastatel 1931–1934. Sealne arvutiruum on tema järgi nimetatud
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.Hodges 1992, lk 26 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.Hodges 1992, lk 34

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 
pisi|Alan Turingi pronkskuju Sackville'i pargis Manchesteris
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.Hodges 1992, lk 88, 94

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.Hodges 1992, lk 111 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.Hodges 1992, lk 138 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.Hodges 1992, lk 152 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.Hodges 1992, lk 153–154 Samal ajal asus Turing poole kohaga tööle Briti valitsuse kodeerimis- ja šifreerimiskeskusse (Government Code and Cypher School, lühendatult GC&CS).

 Karjäär ja teadustöö 
 Krüptoanalüüs 
pisi|Kaks majakest tallihoovis Bletchley Parkis, kus Turing aastatel 1939–1940 enne Majja 8 kolimist töötas
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.Copeland 2004, lk 217 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 bombei 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.Copeland, 2006 lk 378 Kirjeldus bombei kohta oli esimene viiest suurest krüptoanalüütilisest saavutusest, millega Turing sõja ajal hakkama sai. Teised neli olid Saksa mereväe inditseerimisprotseduuri deduktsioon, bombeide 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").Hodges 1992, lk 208 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 
pisi|Bombei täielik ja töötav koopia
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 bombeist ü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.Oakley 2006, lk 40/03B 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 
pisi|Alan Turingi kuju Bletchley Parkis. Sidney Franki tellimusel valmistas selle Stephen Kettle
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.Leavitt 2007, lk 184–186 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 bombeiga.

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.Leavitt 2007, lk 176–178

Turing läks 1942. aasta novembris Ameerika ÜhendriikidesseHodges 1992, lk 242–245, kus ta töötas koos Ameerika mereväe krüptoanalüütikutega mereväe Enigma kallal ja bombei ülesseadmise juures Washingtonis. Lisaks aitas ta Bell Labsis turvalise kõne seadet välja töötada.Hodges 1992, lk 245–253 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)Copeland 2006, lk 380 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.Copeland 2006, lk 381 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.Copeland 2006, lk 72 On ekslikult väidetud, et Turing oli Colossuse loomisel üks võtmeisikuid. Turingery ja Banburismus kindlasti aitasid Lorenzi masina krüptoanalüüsi juures,Gannon 2007, lk 230 kuid Turing ei olnud Colossuse loomisega otseselt seotud.Copeland 2006, lk 382, 383

 Turvalise kõne seade 
Pärast Ameerikas Bell Labsis töötamistHodges 1992, lk 245–250 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.Hodges 1992, lk 273 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.Hodges 1992, lk 346 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.Copeland 2006, lk 108 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.Leavitt 2007, lk 266

Kui Murray aitas kaasosalistel Turingi majja sisse murda, teatas viimane sellest politseile. Uurimise käigus tunnistas Turing seksuaalsuhteid Murrayga. Sellel ajal oli homoseksuaalsus Ühendkuningriigis illegaalneHodges 1992, lk 458 ja mõlemat süüdistati õigusakti "Criminal Law Amendment Act 1885" paragrahvi 11 alusel jämedas ebasündsuses.Leavitt 2007, lk 268

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.Leavitt 2007, lk 269 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.Copeland 2006, lk 143

 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,Hodges 1992, lk 488 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.Hodges 1992, lk 529 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.Hodges 1992, lk 488, 489 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.Leavitt 2007, lk 140

 Epitaaf 

 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 
pisi|Sinine tahvel, mis märgib Turingi kodu Wilmslow's Cheshire'is
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 100 kõige tähtsama 20. sajandi inimese 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.Leavitt 2007, lk 280

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 
pisi|Tahvel Alan Turingi mälestusmärgi kuju jalge ees

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 
pisi|Alan Turingi hoone Manchesteri Ülikoolis
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.

 Istanbuli Bilgi Ülikool korraldab igal aastal teoreetilise arvutiteaduse konverentsi "Turingi päevad".
 Texase Ülikoolil Austinis on arvutiteaduse õppeprogramm "Turing Scholar".
 Stanfordi Ülikool nimetas ainsa Polya Halli matemaatikahoone loenguruumi 1960. aastate alguses Alan Turingi auditooriumiks.
 Oregoni Ülikoolis on arvutiteaduse maja kõrval Turingi büst.
 École Polytechnique Fédérale de Lausanne'is on üks tee ja üks väljak tema järgi nimetatud (Chemin de Alan Turing and Place de Alan Turing).

 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.

 Viited 

 Kirjandus 
 Beavers, Anthony (2013). Alan Turing: Mathematical Mechanist. In Cooper, S. Barry; van Leeuwen, Jan. Alan Turing: His Work and Impact. Waltham: Elsevier. lk 481–485. ISBN 978-0-12-386980-7.
 Copeland, Jack B. (2004). Colossus: Its Origins and Originators. IEEE Annals of the History of Computing 26 (4): 38–45. doi:10.1109/MAHC.2004.26.
 Copeland, Jack B. (ed.) (2004). The Essential Turing. Oxford: Oxford University Press. ISBN 0-19-825079-7.
 Gannon, Paul (2007) [2006], Colossus: Bletchley Park's Greatest Secret, London: Atlantic Books, ISBN 078 1 84354 331 2
 Hodges, Andrew (1992) [1983], Alan Turing: the enigma, London: Burnett Books, ISBN 0-04-510060-8.
 Leavitt, David (2007). The man who knew too much: Alan Turing and the invention of the computer. Phoenix. ISBN 978-0-7538-2200-5.
 Lewin, Ronald (1978). Ultra Goes to War: The Secret Story. Classic Military History (Classic Penguin ed.). London, England: Hutchinson & Co (published 2001). ISBN 978-1-56649-231-7.
 Oakley, Brian (ed.) (2006), The Bletchley Park War Diaries: July 1939 — August 1945 (2.6 ed.), Wynne Press.
 Rojas, Raúl The First Computers: History and Architectures MIT Press, 2002 ISBN 978-0262681377
 Sipser, Michael (2006). Introduction to the Theory of Computation. PWS Publishing. ISBN 0-534-95097-3.

 Lisalugemist 
 Charles Petzold, Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine, John Wiley & Sons Ltd 2008, ISBN 9780470229057

 Välislingid 

 Turing Digital Archive
 Alan Turingi koduleht
 Alan Turing Centenary Mini-Conference – Turingi-teemaline seminar Tartu Ülikoolis (lisatud seminari video)
 The Alan Turing Year (Alan Turingi aasta koduleht)
 Jack Copelandi koduleht Turingi arhiiv ja arvutiteaduse ajalugu
 "Tuhanded inimesed nõuavad, et Briti valitsus vabandaks Enigma koodimurdja ees" Eesti Ekspress, 1. september 2009

Kategooria:Suurbritannia matemaatikud‎
Kategooria:Krüptograafid
Kategooria:Princetoni Ülikooli vilistlased
Kategooria:Briti impeeriumi ordu ohvitserid
Kategooria:Bletchley Park
Kategooria:Sündinud 1912
Kategooria:Surnud 1954