Alan Turing | |
---|---|
Englanti Alan Mathison Turing | |
| |
Nimi syntyessään | Englanti Alan Mathison Turing |
Syntymäaika | 23. kesäkuuta 1912 [1] [2] [3] […] |
Syntymäpaikka | |
Kuolinpäivämäärä | 7. kesäkuuta 1954 [1] [2] [3] […] (41-vuotias) |
Kuoleman paikka | |
Maa | |
Tieteellinen ala | matematiikka , logiikka , kryptografia , tietojenkäsittelytiede |
Työpaikka |
University of Cambridge UK National Physical Laboratory Hallituksen Code of Codes ja Ciphers University of Manchester |
Alma mater |
King's College (Cambridge) Princetonin yliopisto |
tieteellinen neuvonantaja | Alonzon kirkko |
Opiskelijat | Robin Gandy |
Tunnetaan | Turingin koneen , Turingin testin , keksijä |
Palkinnot ja palkinnot |
Lontoon Royal Societyn jäsen |
Nimikirjoitus | |
Verkkosivusto | turingarchive.org _ |
Wikilainaukset | |
Työskentelee Wikisourcessa | |
Mediatiedostot Wikimedia Commonsissa |
Alan Mathison Turing , OBE ( eng. Alan Mathison Turing [ˈtjʊərɪŋ] ; 23. kesäkuuta 1912 - 7. kesäkuuta 1954 ) - englantilainen matemaatikko , loogikko , kryptografi , jolla oli merkittävä vaikutus tietojenkäsittelytieteen kehitykseen . Brittiläisen imperiumin ritarikunnan komentaja ( 1945 ), Lontoon Royal Societyn jäsen ( 1951 ) [5] .
Hänen vuonna 1936 ehdottama abstrakti laskennallinen " Turing Machine " , jota voidaan pitää yleiskäyttöisen tietokoneen mallina [6] , mahdollisti algoritmin käsitteen formalisoinnin ja jota käytetään edelleen monissa teoreettisissa ja käytännön tutkimuksissa. A. Turingin tieteelliset teokset ovat yleisesti tunnustettu panos tietojenkäsittelytieteen (ja erityisesti tekoälyn teorian ) perusteisiin [7] .
Toisen maailmansodan aikana Alan Turing työskenteli Bletchley Parkissa sijaitsevassa Government School of Codes and Cyphers -koulussa , jossa työ keskittyi akselin salausten ja koodien murtamiseen . Hän johti Hut 8 - ryhmää , joka vastasi Saksan laivaston viestien kryptausanalyysistä . Turing kehitti useita murtomenetelmiä, mukaan lukien teoreettisen perustan Bombelle , koneelle, jota käytettiin saksalaisen Enigma -salauksen murtamiseen .
Sodan jälkeen Turing työskenteli National Physical Laboratoryssa , jossa hän suunnitteli maailman ensimmäisen tallennettujen ohjelmien tietokoneen , ACE :n . Vuonna 1948 tiedemies liittyi Manchesterin yliopiston Max Newman Computing Laboratory -laboratorioon, jossa hän auttoi Manchesterin tietokoneiden luomisessa [8] ja kiinnostui myöhemmin matemaattisesta biologiasta . Turing julkaisi työn morfogeneesin kemiallisesta perustasta ja ennustetuista värähtelevistä reaktioista , kuten Belousov-Zhabotinsky-reaktiosta , jotka esiteltiin tiedeyhteisölle ensimmäisen kerran vuonna 1968. Vuonna 1950 hän ehdotti empiiristä Turingin testiä tietokoneen tekoälyn arvioimiseksi .
Vuonna 1952 Alan Turing todettiin syylliseksi syytteeseen "törkeästä siveettömyydestä" homoseksuaalisia miehiä vastaan nostetun " Laboucheren muutoksen " nojalla. Turing sai valita pakotetun hormonaalisen hoidon , joka on suunniteltu tukahduttamaan libidoa , tai vankeusrangaistuksen välillä . Tiedemies valitsi ensimmäisen. Alan Turing kuoli vuonna 1954 syanidimyrkytykseen . Tutkimuksessa todettiin, että Turing teki itsemurhan , vaikka tutkijan äiti uskoi, että se, mitä tapahtui, oli onnettomuus. Alan Turing on tunnustettu "yhdeksi Yhdistyneen kuningaskunnan pahamaineisimmista homofobian uhreista" [9] . 24. joulukuuta 2013 Ison-Britannian kuningatar Elizabeth II [10] armahti Alan Turingin postuumisti [11] .
Turing Award , maailman arvostetuin tietojenkäsittelytieteen palkinto , on nimetty tutkijan mukaan .
Alanin vanhemmat asuivat Intian Chhatrapurin kaupungissa [12] [13] . Isä - Julius Matheson Turing, vanhan skotlantilaisen aristokraattisen perheen edustaja, työskenteli Intian julkishallinnossa . Äiti - Sarah Ethel (os. Stoney), oli kotoisin Irlannista, englantilais-irlantilaisen aateliston protestanttisesta perheestä. Kun hän odotti lasta, pariskunta päätti muuttaa Englantiin, jotta hän kasvaisi ja kasvaisi Lontoossa . Alan Turing syntyi siellä 23. kesäkuuta 1912. Hänellä oli vanhempi veli, John. Julius Turingin julkinen palvelus jatkui, ja Alanin vanhempien piti matkustaa usein Hastingsin [14] ja Intian välillä jättäen kaksi poikaansa eläkkeellä olevan armeijaparin hoitoon. Turing osoitti nerouden merkkejä varhaisesta lapsuudesta asti [15] .
Kuuden vuoden iässä Alan Turing meni St. Michael's Schooliin Hastingsissa , jonka johtaja huomasi heti hänen lahjakkuutensa. Vuonna 1926, 13-vuotiaana, Turing meni kuuluisaan Sherborne Schooliin Sherbornessa , Dorsetissa . Hänen ensimmäinen koulupäivänsä osui vuoden 1926 yleislakon kanssa . Siksi Turing joutui ajamaan noin 100 kilometrin matkan Southamptonista Sherborneen polkupyörällä, matkalla hän vietti yön hotellissa [16] .
Turingin intohimo matematiikkaan ei saanut paljon tukea Sherbornen koulun opettajien keskuudessa, missä he kiinnittivät enemmän huomiota humanistisiin tieteisiin. Rehtori kirjoitti vanhemmilleen: ”Toivon, ettei hän yritä istua kahdella tuolilla kerralla. Jos hän aikoo jäädä yksityiseen kouluun, hänen tulisi pyrkiä "koulutukseen". Jos hän aikoo olla yksinomaan "tieteellinen asiantuntija", niin yksityinen koulu on hänelle ajanhukkaa" [17] . Siitä huolimatta häntä kiinnostavilla alueilla Turing osoitti poikkeuksellisia kykyjä. Hän ratkaisi vaikeita matemaattisia ongelmia vuonna 1927 huolimatta siitä, että hänelle ei edes opetettu matemaattisen analyysin perusteita [18] . Vuonna 1928, 16-vuotiaana, Turing tutustui Einsteinin työhön , jonka hän onnistui ymmärtämään siinä määrin, että hän pystyi ekstrapoloimaan tekstistä Einsteinin epäilykset Newtonin lakien pätevyydestä , joita ei nimenomaisesti ilmaistu. artikkelissa [19] .
Sherbornessa Turingista tuli läheisiä ystäviä Christopher Morcomin kanssa. Kun tämä suhde katkesi helmikuussa 1930 Morcomin kuoleman vuoksi, joka johtui " naudan tuberkuloosin " komplikaatiosta, johon Morcom oli saanut vuosia aiemmin saastuneen maidon juomisen jälkeen [20] [21] , Turingin uskonnolliset uskomukset järkyttyivät ja hänestä tuli ateisti. . Alan oli kyllästynyt ajatukseen, että kaikilla ilmiöillä , mukaan lukien ihmisaivojen työllä, on oltava materialistinen alku [22] .
Humanistisia tieteitä kohtaan tuntemansa vastenmielisyyden vuoksi Turing ei saanut kokeessa hyviä pisteitä, joten koulun jälkeen hän meni King's Collegeen Cambridgeen , vaikka hän aikoi mennä Trinity Collegeen . King's Collegessa Turing opiskeli vuosina 1931–1934 kuuluisan matemaatikon Godfrey Harold Hardyn johdolla .
Vuonna 1928 saksalainen matemaatikko David Hilbert kiinnitti maailman huomion resoluution ongelmaan ( Entscheidungsproblem ) . Teoksessa On Computable Numbers, with an Application to the Entscheidungsproblem , julkaistu 12. marraskuuta 1936 [23] [24] , Turing muotoili uudelleen Gödelin epätäydellisyyslauseen ja korvasi Gödelin yleisen muodollisen aritmeettisen kielen yksinkertaisilla hypoteettisilla laitteilla, jotka tulevat myöhemmin tunnetuiksi. kuten Turingin koneet . Hän osoitti , että tällainen kone pystyisi suorittamaan minkä tahansa matemaattisen laskelman , joka voitaisiin esittää algoritmina . Turing osoitti, että Entscheidungs -ongelmaan ei ole ratkaisua, osoittamalla ensin, että Turingin koneen pysäytysongelma on ratkaisematon : yleensä ei ole mahdollista määrittää algoritmisesti, pysähtyykö tietty Turingin kone koskaan.
Vaikka Turingin todistus julkaistiin pian Alonzo Churchin vastaavan lambda-laskentaa käyttäneen todistuksen jälkeen , Turing itse ei ollut perehtynyt siihen [25] . Alan Turingin lähestymistapaa pidetään helppokäyttöisempänä ja intuitiivisempana. Ajatus "yleiskoneesta", joka pystyy suorittamaan minkä tahansa muun koneen toiminnot tai toisin sanoen laskemaan kaiken, mikä periaatteessa voidaan laskea, oli erittäin omaperäinen. Von Neumann myönsi, että modernin tietokoneen käsite perustuu tähän Alan Turingin työhön [26] . Turingin koneet ovat edelleen pääasiallinen tutkimuskohde algoritmien teoriassa .
Syyskuusta 1936 heinäkuuhun 1938 Turing työskenteli Princetonin kirkon alaisuudessa , Turing tuli vierailevana jatko-opiskelijana ja jäi suorittamaan tohtorintutkintonsa kirkon alaisuudessa. Matematiikan opiskelun lisäksi hän opiskeli kryptografiaa ja suunnitteli myös sähkömekaanisen binäärikertoimen. Kesäkuussa 1938 hän puolusti väitöskirjaansa "Logical system based on ordinaals" [27] , jossa esitettiin ajatus Turingin pelkistämisestä , joka koostuu Turingin koneen yhdistämisestä oraakkeliin . Näin voimme tutkia ongelmia, joita ei voida ratkaista pelkällä Turingin koneella.
Cambridgessa Turing osallistui Ludwig Wittgensteinin luennoille matematiikan perusteiden kriisistä [ 28] . Tutkijat väittelivät paljon, sillä Turing puolusti formalismia , kun taas Wittgenstein uskoi , että matematiikka ei etsi absoluuttista totuutta, vaan keksii sen [29] .
Toisen maailmansodan aikana Alan Turing oli vahvasti mukana murtamassa saksalaisia salakirjoituksia Bletchley Parkissa . Historioitsija ja Bletchley Parkin veteraani Asa Briggs sanoi kerran:
Bletchley Park tarvitsi poikkeuksellista lahjakkuutta, poikkeuksellista neroutta, ja Turingin nerous oli juuri sitä.
Alkuperäinen teksti (englanniksi)[ näytäpiilottaa] Tarvitsit poikkeuksellista lahjakkuutta, tarvitsit neroutta Bletchleyssä ja Turing's oli se nero. - TV-ohjelma "Britain's Greatest Cryptanalyst", UK Channel 4 , 21.11.2011Syyskuusta 1938 lähtien Turing työskenteli osa-aikaisesti GCHQ :lle, brittiläiselle organisaatiolle, joka oli erikoistunut salausten murtamiseen. Yhdessä Dilly Knoxin kanssa hän oli mukana Enigman kryptausanalyysissä [30] . Pian Varsovassa heinäkuussa 1939 pidetyn kokouksen jälkeen, jossa Puolan salaustoimisto toimitti Isolle-Britannialle ja Ranskalle yksityiskohtaista tietoa Enigma-roottoreiden liitännöistä ja viestien tulkintamenetelmästä, Turing ja Knox aloittivat työnsä enemmän. perusteellinen tapa ratkaista ongelma [30] . Puolalainen menetelmä perustui indikaattorimenettelyn puutteisiin , jotka saksalaiset korjasivat toukokuuhun 1940 mennessä. Turingin lähestymistapa oli yleisempi ja perustui lähdetekstisekvenssien luettelointimenetelmään , jota varten hän kehitti alkuperäisen Bomben toiminnallisen määrityksen .
Syyskuun 4. päivänä 1939, päivää sen jälkeen, kun Britannia julisti sodan Saksalle , Turing palasi Bletchley Parkiin , jossa hallituksen viestintäkeskus tuolloin sijaitsi.
" The Bomb " -spesifikaatio oli vain ensimmäinen Turingin viidestä suuresta edistyksestä sotilaallisen krypta-analyysin alalla. Tiedemies määritteli myös Saksan laivaston indikaattorimenettelyn; kehitti tehokkaamman tavan käyttää Bombea , joka perustuu tilastolliseen analyysiin ja jonka nimi on " Banburismus "; menetelmä "Turingeria" kutsuvan Lorenz-auton pyörien parametrien määrittämiseksi ; Sodan loppupuolella Turing kehitti kannettavan Delilahin puhesalauksen.
Turingin tilastollinen lähestymistapa erilaisten todennäköisyyksien tutkimuksen optimointiin salausten ratkaisuprosessissa oli uusi sana tieteessä. Turing kirjoitti kaksi asiakirjaa: Raportin todennäköisyyspohjaisen lähestymistavan soveltamisesta kryptaanalyysiin [31] ja asiakirjan tilastoista ja toistoista [32] , jotka olivat niin arvokkaita GCCS:lle ja myöhemmin GCHQ:lle ( Government Communications Headquarters ) , joita ei toimitettu. Kansallisarkistoon huhtikuuhun 2012 asti , vähän ennen tiedemiehen syntymän satavuotisjuhlaa. Yksi GCHQ:n henkilökunnasta totesi, että tämä tosiasia puhuu näiden teosten ennennäkemättömästä merkityksestä [33] .
Bletchley Parkissa Turingilla oli maine eksentrinä. Hänen kollegoidensa keskuudessa hänet tunnettiin nimellä "Prof", ja hänen työnsä "Enigma" oli nimeltään "The Book of Prof" [34] . Ronald Levin lainasi Turingin kanssa työskennellyt kryptanalyytikko Jack Goodin sanoneen Turingista:
Joka vuosi kesäkuun ensimmäisellä viikolla hän sairastui heinänuhaan ja meni toimistoon kaasunaamari päällä. Hänen pyörällään oli ketju, joka irtosi tietyin väliajoin, mutta sen sijaan että hän olisi antanut sen korjattavaksi, hän laski polkimien kierrokset ja nousi pyörästä oikeaan aikaan korjatakseen sen käsin. Toinen hänen kummallisuutensa oli, että hän kahlitsi mukinsa jäähdyttimeen, koska hän pelkäsi, että se varastetaan [35] [36] .
Vuonna 1945 Kuningas Yrjö VI myönsi Turingille MBE :n asepalveluksestaan, mutta tämä tosiasia pysyi salaisuutena useiden vuosien ajan [37] .
Muutaman viikon sisällä Bletchley Parkiin saapumisesta Turing kirjoitti tekniset tiedot sähkömekaaniselle koneelle, joka voisi auttaa murtamaan Enigman tehokkaammin kuin puolalainen " kryptologiapommi ". Turingin koneesta tuli matemaatikko Gordon Welshmanin ehdottamia parannuksia tärkein työkalu Enigma-viestien tulkinnassa. Koneen nimi oli Bombe [Huom. 1] .
Kone etsi mahdollisia viestien salaukseen käytettäviä asetuksia (roottoreiden järjestys, roottorin asento, pistokeliitännät) tunnetun selkeän tekstin perusteella . Jokaiselle mahdolliselle roottoriasetukselle (jolla oli 10 19 tilaa tai 10 22 sukellusveneversiossa) kone teki sarjan loogisia arvauksia selkeän tekstin (sen sisällön ja rakenteen) perusteella. Seuraavaksi kone määritti ristiriidan, hylkäsi parametrijoukon ja siirtyi seuraavaan. Näin ollen suurin osa mahdollisista sarjoista eliminoitiin ja vain muutama vaihtoehto jäi huolelliseen analysointiin. Ensimmäinen kone otettiin käyttöön 18. maaliskuuta 1940. Näppäimien luettelointi suoritettiin mekaanisten rumpujen pyörimisestä, jota seurasi kellon tikitystä muistuttava ääni.
Syksyllä 1941 Alan Turing ja hänen kollegansa Gordon Welchman , Stuart Milner-Berry ja Conel Hugh O'Donel Alexander olivat pettyneitä. Puolan salaustoimiston työn perusteella he pystyivät perustamaan järjestelmän, joka pystyi tehokkaasti murtamaan Enigma-salauksen, mutta heillä oli vähän ihmisiä ja koneita, joten aikaa ei riittänyt kaikkien viestien salauksen purkamiseen. Dekoodereiden menestyksen ansiosta kesällä 1941 saksalaisten sukellusveneiden toiminnasta aiheutuneet lastihäviöt kuitenkin vähenivät 100 000 tonniin kuukaudessa, mutta tämä ei silti riittänyt. Ryhmä tarvitsi resursseja selviytyäkseen saksalaisten jatkuvista parannuksista. Yritykset saada lisää ihmisiä ja saada rahoitusta uusien koneiden rakentamiseen virallisia kanavia pitkin ei ole johtanut mihinkään. Lopulta 28. lokakuuta he lähettivät kirjeen Churchillille , rikkoen kaikkia sääntöjä . Turing ja hänen kollegansa korostivat erityisesti, että heidän pyyntönsä ovat merkityksettömiä mahdollisiin hyötyihin verrattuna [38] .
Vaikutus ei odottanut kauaa, Churchill lähetti salaman kenraali Ismaylle :
VÄLITTÖMÄN SUORITUKSEEN. Varmista, että heillä on kaikki tarvitsemansa, ja raportoi minulle valmistumisesta.
Tiedustelupäällikkö ilmoitti 18. marraskuuta, että kaikki mahdolliset toimenpiteet oli toteutettu [39] . Sodan loppuun mennessä otettiin käyttöön yli kaksisataa konetta [40] .
Turing päätti ottaa erityisen vaikean tehtävän analysoida laivaston Enigma , koska hänen sanojensa mukaan "kukaan ei tehnyt sitä" ja hän "voi pitää ongelman itsellään" [41] . Joulukuussa 1939 Turing keksi pääosan laivaston Enigma-indikaattorijärjestelmästä, joka oli monimutkaisempi kuin muiden armeijan osien käyttämä [41] [42] .
" | ...En ollut varma, toimiiko tämä käytännössä vasta muutaman päivän kuluttua | » |
— Alan Turing on Banburismus [41] |
Samana iltana Turing keksi idean Banburismuksesta , peräkkäisestä tilastotekniikasta (jota Abraham Wald kutsui myöhemmin tilastolliseksi sekvenssianalyysiksi ) auttamaan laivaston Enigma-viestien tulkitsemisessa. Tätä varten hän otti käyttöön uuden logaritmisen (kanta 10) tietoyksikön ( entropia ) - kiellon . Banburismus voisi sulkea pois tietyt Enigma-roottoreiden sekvenssit, mikä lyhensi huomattavasti pommin asetusten tarkistamiseen tarvittavaa aikaa.
Vuonna 1941 Turing kosi kollegaansa mökistä nro 8, Joan Clarkia , mutta kihla ei kestänyt kauan. Tunnustettuaan homoseksuaalisuuttaan morsiamelle, jonka huhuttiin olevan "välinpitämätön" tunnustuksesta, Turing päätti, ettei ollut hyvä idea mennä eteenpäin avioliitossa .
Marraskuussa 1942 Turing matkusti Yhdysvaltoihin [44] missä hän työskenteli laivaston kryptanalyytikoiden kanssa murtaakseen Enigman ja rakentaakseen pommikoneet Washingtonissa . Hän vieraili tietokonelaboratoriossa Daytonissa, Ohiossa, eikä hänen reaktionsa amerikkalaisten pommien suunnitteluun ollut kovin rohkaiseva [45] .
Amerikassa ollessaan Turing auttoi myös puheen salauslaitteen kehittämisessä Bell Labsissa [46] .
Alan palasi Bletchley Parkiin maaliskuussa 1943. Poissaolonsa aikana Hugh Alexander otti virallisesti mökin nro 8 päällikön aseman, vaikka hän oli ollut tosiasiallisesti vastuussa tähän mennessä jonkin aikaa, koska Turing ei välittänyt osaston päivittäiseen työhön liittyvästä rutiinista. Tiedemies otti tehtävän krypta-analyysikonsulttina Bletchley Parkissa.
Hugh Alexander kommentoi Turingin panosta:
Ei voi olla epäilystäkään siitä, että Turingin työ oli merkittävä tekijä mökin nro 8 menestymisessä. Alussa hän ei ollut vain ainoa kryptanalyytikko, joka oli varma, että tämä oli ratkaistava ongelma, hän oli vastuussa pääteoreettisesta työstä. myös Walshman ja minä esitämme tärkeimmät kehitystyöt Bomben edelleen luomiseksi. On aina vaikea kutsua ketään korvaamattomaksi, mutta jos mökissä nro 8 oli korvaamaton henkilö, se on Alan Turing. Pioneerin työ unohdetaan aina, kun kokemus ja rutiini luovat näennäisen yksinkertaisuuden tunteen, ja monet meistä Cottage 8:ssa kokivat, että muu maailma ei koskaan ymmärtänyt Turingin panoksen laajuutta [47] .
Heinäkuussa 1942 Turing osallistui Lorenz-koodin purkamiseen, jota saksalaiset käyttivät korkean komentoviestien lähettämiseen [48] [Huom. 2] . "Lorenz" oli huomattavasti monimutkaisempi kuin "Enigma", eikä sitä voitu tulkita olemassa olevilla menetelmillä. Turing ehdotti tyhjiöputkiin perustuvan dekooderin rakentamista ja toi tiimiin kokeneen elektroniikkainsinöörin T. Flowersin . Matemaatikkojen ja insinöörien yhteisten ponnistelujen tuloksena kehitettiin " Colossus " - yksi ensimmäisistä tietokoneista maailmassa [49] . Vuoteen 1944 mennessä Colossin avulla Lorenzin koodi rikottiin, minkä ansiosta liittolaiset pystyivät lukemaan kaiken Saksan korkeimman johdon kirjeenvaihdon.
Alan Turing jatkoi Bell Labsissa [50] aloittamaansa työtä puhelinverkoissa tapahtuvan puheen salaamiseen tarkoitetun elektronisen laitteen luomiseksi . Hän aloitti työskentelyn radiotiedustelupalvelun kanssa Hanslop Parkissa. Yhdessä insinööri Donald Baileyn kanssa Turing kehitti kannettavan puhesalauksen suunnittelun - Delilah [51] . Laitetta ei sovitettu toimimaan pitkän kantaman radiojärjestelmien kanssa, ja se valmistui liian myöhään sotavuosien käyttöön. Huolimatta Turingin onnistuneesta mielenosoituksesta ( Churchillin puhe salattiin ja litteroitiin ), Delilah ei ryhtynyt massatuotantoon [52] . Turingin salauksessa käytettiin alle 30 tyhjiöputkea, ja muut ratkaisut pystyivät ylittämään sen vasta 15 vuoden kuluttua.
Vuodesta 1945 vuoteen 1947 Turing asui Richmondissa ja työskenteli ACE :n ( Eng. Automatic Computing Engine ) parissa National Physical Laboratoryssa . Helmikuun 19. päivänä 1946 hän esitti paperin, jota voidaan kutsua ensimmäiseksi yksityiskohtaiseksi kuvaukseksi tietokoneesta, jossa on tallennettu ohjelma [53] . Von Neumannin keskeneräinen teos " First Draft Report on the EDVAC " (1945) edelsi sitä, mutta oli paljon vähemmän yksityiskohtainen, ja National Physical Laboratoryn matematiikan osaston johtajan John Wormsleyn mukaan:
…se [Von Neumannin työ] sisältää joukon tohtori Turingin ansioita [54] .
Vaikka ACE:n rakentaminen oli mahdollista, Bletchley Parkia ympäröivä salailu johti töiden aloittamisen viivästyksiin, mikä turingi Turingia. Vuoden 1947 lopulla hän palasi Cambridgeen vuoden lomalle, jonka aikana hän työskenteli ahkerasti Intelligent Machineryn parissa, jota ei julkaistu hänen elinaikanaan [55] . Kun Alan Turing oli Cambridgessa, Pilot ACE rakennettiin hänen poissa ollessaan. Hän suoritti ensimmäisen ohjelmansa 10. toukokuuta 1950. Vaikka ACE:n täydellistä versiota ei koskaan rakennettu, joillakin tietokoneilla oli sen kanssa paljon yhteistä, kuten DEUCE ja Bendix G-15 .
Työskennellessään National Physical Laboratoryssa Alan Turing osallistui aktiivisesti juoksemiseen ja kilpaili Walton Athletics Clubista. Turing liittyi vuoden 1945 lopussa ja osoitti maailmanluokan tuloksia. Hänen paras maratonaikansa oli 2 tuntia 46 minuuttia ja 3 sekuntia, vain 11 minuuttia ennen vuoden 1948 olympiavoittajaa, joka sijoittui aiemmin samana vuonna olympiahopeavoittajan Tom Richardsin edelle .
Vuonna 1948 Alan Turing sai Lukijan arvonimen Manchesterin yliopiston matematiikan osastolla . Siellä hänestä tuli vuonna 1949 tietokonelaboratorion johtaja, johon Manchester Mark I -ohjelmointityö keskittyi . Samaan aikaan Turing jatkoi abstraktimpien matemaattisten ongelmien parissa [57] , ja työssään " Computing Machines and the Mind " (Mind-lehti, lokakuu 1950) hän kääntyi tekoälyn ongelmaan ja ehdotti koetta, joka myöhemmin tunnettiin Turingin testinä . Hänen ajatuksensa oli, että tietokonetta voidaan pitää "ajattelevana", jos sen kanssa vuorovaikutuksessa oleva henkilö ei pysty erottamaan tietokonetta toisesta henkilöstä kommunikaatioprosessissa [58] . Tässä työssä Turing ehdotti, että aikuisen mieltä simuloivan ohjelman luomisen sijaan olisi paljon helpompi aloittaa lapsen mielestä ja sitten harjoitella sitä. Käänteiseen Turingin testiin perustuva CAPTCHA on laajalti käytössä Internetissä.
Vuonna 1948 Alan yhdessä entisen kollegansa David Champernownen kanssa alkoi kirjoittaa Turochamp -shakkiohjelmaa tietokoneelle, jota ei vielä ollut olemassa. Vuonna 1952, ilman sopivaa laitetta sen suorittamiseen, Turing pelasi peliä, jossa hän simuloi koneen toimintaa tehden yhden liikkeen puolen tunnin välein. Peli tallennettiin [59] ja sen seurauksena ohjelma hävisi Turingin kollegalle Alec Gleenelle, mutta voitti pelin Champernovnan vaimoa vastaan.
Turing keksi myös vuonna 1948 LU -hajotusmenetelmän , jota käytetään nykyään yhtälöiden ratkaisemiseen [60] .
Turing loi ensisijaisen käsitteellisen kehyksen tekoälylle julkaisemalla vuoden 1950 artikkelinsa "Computing Machinery and Intelligence" [61] .
Vuonna 1951 ensimmäinen tietokoneella tuotetun musiikin äänitys tehtiin Isossa-Britanniassa BBC :n kenttästudiossa Manchester Computing Machine Laboratoryssa . Turingin luoma kone, joka miehitti melkein koko laboratorion ensimmäisen kerroksen, pystyi tuottamaan kolme kappaletta - " God Save the Queen " ( eng. God Save the King ), " Be Be Black Sheep " ( eng. Baa, Baa Black Sheep ) ja Glenn Millerin swing-klassikoita " In the Mood " . Musiikki nauhoitettiin 12 tuuman (30,5 cm) asetaattilevylle. Samaan aikaan Turingin 1940-luvun lopun perustavanlaatuinen työ tietokoneen muuttamiseksi musiikki-instrumentiksi jäi huomaamatta. Turingia musiikillisena uudistajana edustava ääniteos restauroitiin vuonna 2016 [62] .
Vuonna 1952 Turing julkaisi artikkelin "The Chemical basic of morphogenesis " ( The Chemical basic of morphogenesis ), joka kuvaa matemaattisesti aineen itseorganisoitumisprosessia . Hänen tärkein kiinnostuksensa tällä alueella oli Fibonacci- lehtien järjestely - Fibonacci-lukujen läsnäolo kasvien rakenteissa. Myöhemmät teokset julkaistiin vasta 1992, jolloin julkaistiin kokoelma hänen kirjoituksiaan. Turingin panoksia tällä alalla pidetään perustavanlaatuisena [63] .
Tammikuussa 1952 Alan Turing tapasi 19-vuotiaan työntekijän Arnold Murrayn lähellä elokuvateatteria Manchesterissa [64] . Yhteisen lounaan jälkeen Turing kutsui Murrayn viettämään viikonloppua hänen kanssaan hänen taloonsa, jälkimmäinen hyväksyi tarjouksen, mutta ei koskaan ilmestynyt. He tapasivat uudelleen Manchesterissa seuraavana maanantaina, ja Murray suostui kävelemään Turingin kotiin. Muutamaa viikkoa myöhemmin nuori mies vieraili jälleen tutkijan talossa ja vietti siellä yön [65] .
Myöhemmin Murray ja rikoskumppani ryöstivät tiedemiehen talon. Turing ilmoitti asiasta poliisille ja myönsi tutkinnan aikana olleensa sukupuolisuhteessa syytetyn kanssa. Kaikki homoseksuaalinen toiminta miesten välillä Yhdistyneessä kuningaskunnassa oli tuolloin laitonta [66] ja heitä molempia syytettiin säädyttömästä " Laboucheren muutoksen " [67] nojalla . Turingille tarjottiin valintaa vankeuden ja kemiallisen kastraation välillä. Tiedemies piti parempana stilbestrol- voidakseen jatkaa projektejaan - tämä "hoito" kesti yhden vuoden, mikä johti impotenssiin ja gynekomastiaan [68] .
Turingia vastaan esitetyt syytökset johtivat turvallisuusselvityksen menettämiseen ja GCHQ :n kryptananalyysikonsultin työstä jäädyttämiseen . Tuolloin neuvostoagentit [69] olivat huolissaan homoseksuaalisten vakoojien värväämisestä, koska Cambridge Fiven kaksi ensimmäistä jäsentä paljastettiin : Donald McLane ja Guy Burgess . Alania ei koskaan syytetty vakoojaksi, mutta häntä kiellettiin salassapitolain [70] nojalla keskustelemasta työnsä yksityiskohdista Bletchley Parkissa .
8. kesäkuuta 1954 Alan Turing löydettiin kuolleena asunnostaan. Ruumiinavaus osoitti, että kuolinsyy oli syanidimyrkytys . Yöpöydältä löydettiin purettu omena, ja vaikka sitä ei ole koskaan tutkittu syanidin varalta [71] , sen uskotaan sisältävän myrkkyä. Tutkimuksessa selvisi, että tutkija oli tehnyt itsemurhan. Ruumis polttohaudattiin Wokingissa 12. kesäkuuta 1954 [72] , tuhkat hajotettiin määrätylle alueelle krematorion lähellä.
Andrew Hodges ja David Levitt ehdottavat, että Turing loi uudelleen kohtauksen Walt Disneyn vuoden 1937 sarjakuvasta Lumikki , tiedemiehen suosikkisadusta. Levitin mukaan:
hän piti erityisesti kohtauksesta, jossa paha kuningatar upottaa omenan myrkylliseen juomaan .
Saman version kannattaja on Turingin ystävä Alan Garner , joka vuonna 2011 kirjoitti tästä artikkelissaan The Guardianille [74] .
Uusimmat tutkimukset ovat kuitenkin kyseenalaistaneet version itsemurhasta. Turingin asiantuntija Jack Copeland tuli ruumiinavauksen tulosten perusteellisen tutkimuksen jälkeen siihen johtopäätökseen, että myrkytys johtui syaanivetyhappohöyryjen hengityksestä, joita vapautuu kaliumsyanidia käyttävästä kultauslaitteistosta . Lisäksi Turing söi omenan ennen nukkumaanmenoa, eikä ole epätavallista, että hän ei syönyt sitä loppuun [75] . Lisäksi Turing kohteli hormoniterapiaa (joka päättyi vuotta ennen tapausta) "huumorin osuudella" eikä osoittanut masennusta, päinvastoin, hän teki luettelon tehtävistä, jotka hän aikoi tehdä viikonlopun jälkeen [75 ] . Tiedemiehen äiti uskoi, että hänen poikansa kuolema oli onnettomuus, joka johtui kemikaalien huolimattomasta varastoinnista, mutta Hodges uskoo, että Turing olisi voinut muokata koetta siten, ettei hän järkyttänyt häntä [76] .
Syyskuun 10. päivänä 2009 Britannian pääministeri Gordon Brown pyysi julkisesti anteeksi vainosta, jonka kohteeksi Alan Turing joutui:
Alania ja monia tuhansia muita homofobisten lakien nojalla tuomittuja homomiehiä kohdeltiin kauheasti. Ja monet miljoonat niistä, joita ei ole tuomittu, ovat eläneet vuosia jatkuvassa pelossa, että heidät tuomitaan sen vuoksi, mitä he ovat. Olen ylpeä siitä, että nuo ajat ovat ohi ja että viimeisten 12 vuoden aikana hallitus on tehnyt paljon tehdäkseen elämästä oikeudenmukaisempaa ja tasa-arvoisempaa LGBT-yhteisöllemme. Alanin tunnustaminen yhdeksi Yhdistyneen kuningaskunnan pahamaineisimmista homofobian uhreista on uusi askel kohti tasa-arvoa.
<…>
Ison-Britannian hallituksen ja kaikkien niiden puolesta, jotka elävät vapaudessa Alanin panoksen ansiosta, sanon vilpittömästi: anna meille anteeksi, ansaitset paljon parempaa.
— Britannian pääministeri Gordon Brown [77]Vuonna 2009 Alan Turing tunnustettiin "yhdeksi Yhdistyneen kuningaskunnan pahamaineisimmista homofobian uhreista" [77] . Vuonna 2013 Ison-Britannian kuningatar Elisabeth II armahti Turingin virallisesti "rivottomuussyytöksistä" [78] . Oikeusministeri Chris Graylingin mukaan vaihtoehto kuninkaalliseen armahdukseen valittiin, koska Turingin oikeudellinen kunnostaminen oli mahdotonta, koska brittiläinen tuomioistuin päätti vuonna 1952 tuolloin voimassa olevan lainsäädännön [79] perusteella . Brittiläisen perinteen mukaan kuninkaallinen armahdus on puhtaasti poliittinen, ei oikeudellinen kysymys [80] .
31. tammikuuta 2017 Yhdistyneessä kuningaskunnassa tuli voimaan " Turing-laki ", joka tarjoaa postuumia armahduksen miehille, jotka on tuomittu homoseksuaalisista suhteista [81] .
Historiallisessa draamassa The Imitation Game (2014) Alan Turingia näytteli Benedict Cumberbatch [86] – juonen mukaan matemaatikko Turing, joka piilotti homoseksuaalisuuttaan ja johti joukkoa kryptografeja, rikkoo lähes yksin koodin. salauskone. Tältä osin elokuvan teksteissä esitetään lukuja, että Englannissa vuosina 1885–1967 49 000 homoseksuaalista miestä kärsi seksuaalisen itsetunnistusnsa vuoksi. Tällainen tarina on päinvastainen kuin toinen taiteellinen tulkinta näistä tapahtumista - elokuva " Enigma " (2001), joka perustuu Robert Harrisin samannimiseen romaaniin , jossa toinen matemaatikko Tom Jericho, joka johti myös murtovarkaiden ryhmää ja on rakastaa kollegansa Clairea, ratkaisee koodin arvoituksen ystävien avulla [87] .
Turing on Neil Stevensonin Cryptonomicon - romaanin (1999, venäjänkielinen käännös - 2004) historiallisen linjan päähenkilö , esiintyy lyhyesti myös Apostolos Doxiadisin romaanissa Petros- setä ja Goldbach-ongelma (1992, venäjänkielinen käännös - 2002).
Kommentit
Kirjallisuus ja lähteet
Temaattiset sivustot | ||||
---|---|---|---|---|
Sanakirjat ja tietosanakirjat | ||||
Sukututkimus ja nekropolis | ||||
|
Toisen maailmansodan kryptografia | |
---|---|
Organisaatiot | |
Persoonallisuudet | |
Salauslaitteet ja salauslaitteet |
|
Kryptanalyyttiset laitteet |
Geometriset kuviot luonnossa | ||
---|---|---|
kuviot | ||
Prosessit | ||
Tutkijat |
| |
Aiheeseen liittyvät artikkelit |
|