Turing, Alan

Alan Turing
engelsk  Alan Mathison Turing

Passfoto. 16 år.
Namn vid födseln engelsk  Alan Mathison Turing
Födelsedatum 23 juni 1912( 1912-06-23 ) [1] [2] [3] […]
Födelseort
Dödsdatum 7 juni 1954( 1954-06-07 ) [1] [2] [3] […] (41 år)
En plats för döden
Land
Vetenskaplig sfär matematik , logik , kryptografi , datavetenskap
Arbetsplats University of Cambridge
UK National Physical Laboratory
Government School of Codes and Ciphers
University of Manchester
Alma mater King's College (Cambridge)
Princeton University
vetenskaplig rådgivare Alonzo kyrka
Studenter Robin Gandy
Känd som uppfinnare av Turing-maskinen , Turing-testet
Utmärkelser och priser Officer av det brittiska imperiets orden (militär)
medlem av Royal Society of London
Autograf
Hemsida turingarchive.org _ 
Wikiquote logotyp Citat på Wikiquote
Wikisources logotyp Jobbar på Wikisource
 Mediafiler på Wikimedia Commons

Alan Mathison Turing , OBE ( eng.  Alan Mathison Turing [ˈtjʊərɪŋ] ; 23 juni 1912  - 7 juni 1954 ) - engelsk matematiker , logiker , kryptograf , som hade en betydande inverkan på utvecklingen av datavetenskap . Commander of the Order of the British Empire ( 1945 ), medlem av Royal Society of London ( 1951 ) [5] .

Den abstrakta beräkningsmässiga " Turing Machine " som han föreslog 1936 , som kan betraktas som en modell av en allmändator [6] , gjorde det möjligt att formalisera begreppet en algoritm och används fortfarande i många teoretiska och praktiska studier. A. Turings vetenskapliga arbeten är ett allmänt erkänt bidrag till grunderna för datavetenskap (och i synnerhet teorin om artificiell intelligens ) [7] .

Under andra världskriget arbetade Alan Turing på Government School of Codes and Cyphers , som ligger i Bletchley Park , där arbetet koncentrerades på att bryta siffrorna och koderna för Axis . Han ledde Hut 8- gruppen , ansvarig för kryptoanalysen av tyska flottans kommunikationer . Turing utvecklade ett antal brytmetoder, inklusive den teoretiska grunden för Bombe  , maskinen som användes för att bryta det tyska Enigma -chifferet .

Efter kriget arbetade Turing på National Physical Laboratory , där han designade världens första dator  med lagrade program , ACE . År 1948 gick forskaren med i Max Newman Computing Laboratory vid University of Manchester , där han hjälpte till med skapandet av Manchester-datorer [8] och blev senare intresserad av matematisk biologi . Turing publicerade arbete om den kemiska grunden för morfogenes och förutspådde oscillerande reaktioner som Belousov-Zhabotinsky-reaktionen , som först presenterades för det vetenskapliga samfundet 1968. 1950 föreslog han det empiriska Turing-testet för att utvärdera en dators artificiella intelligens .

1952 befanns Alan Turing skyldig på anklagelser om att ha begått "grov obscenitet" enligt " Labouchere-tillägget ", som åtalade homosexuella män. Turing fick välja mellan påtvingad hormonbehandling , utformad för att undertrycka libido , eller fängelse . Forskaren valde den första. Alan Turing dog 1954 av cyanidförgiftning . Undersökningen fann att Turing begick självmord , även om forskarens mamma trodde att det som hände var en olycka. Alan Turing har erkänts som "ett av Storbritanniens mest ökända offer för homofobi " [9] . Den 24 december 2013 benådade drottning Elizabeth II [10] av Storbritannien Alan Turing postumt [11] .

Turing Award  , det mest prestigefyllda datavetenskapspriset i världen , är uppkallat efter vetenskapsmannen .

Tidiga år och tidiga karriärer

Alans föräldrar bodde i den indiska staden Chhatrapur [12] [13] . Fader - Julius Matheson Turing, en representant för en gammal skotsk aristokratisk familj, arbetade i den indiska civilförvaltningen . Mamma - Sarah Ethel (född Stoney), var ursprungligen från Irland, från en protestantisk familj av den anglo-irländska adeln. När hon väntade barn bestämde sig paret för att flytta till England så att han skulle växa upp och födas upp i London . Alan Turing föddes där den 23 juni 1912. Han hade en äldre bror, John. Julius Turings offentliga tjänst fortsatte, och Alans föräldrar var tvungna att resa ofta mellan Hastings [14] och Indien, och lämnade sina två söner i vård av ett pensionerat armépar. Turing visade tecken på geni från tidig barndom [15] .

Vid sex års ålder gick Alan Turing till St. Michael's School i Hastings , vars chef omedelbart noterade hans begåvning. 1926, vid 13 års ålder, gick Turing till den berömda Sherborne School i Sherborne, Dorset . Hans första dag i skolan sammanföll med 1926 års generalstrejk . Därför fick Turing tillryggalägga en sträcka på cirka 100 km från Southampton till Sherborne på cykel, på vägen som han tillbringade natten på ett hotell [16] .

Turings passion för matematik fick inte mycket stöd bland lärarna på Sherborne School, där de ägnade mer uppmärksamhet åt humaniora. Rektorn skrev till sina föräldrar: ”Jag hoppas att han inte kommer att försöka sitta på två stolar samtidigt. Om han tänker stanna kvar i en privat skola, då bör han sikta på en "utbildning". Om han uteslutande ska vara en "vetenskaplig specialist", så är en privat skola för honom ett slöseri med tid" [17] . Icke desto mindre, inom de områden som intresserade honom, visade Turing extraordinära förmågor. Han löste svåra matematiska problem 1927, trots att han inte ens fick lära sig grunderna i matematisk analys [18] . År 1928, vid 16 års ålder, bekantade sig Turing med Einsteins verk , som han lyckades förstå i en sådan utsträckning att han från texten kunde extrapolera Einsteins tvivel om giltigheten av Newtons lagar , som inte uttrycktes uttryckligen. i artikeln [19] .

På Sherborne blev Turing nära vän med Christopher Morcom. När detta förhållande bröts i februari 1930 på grund av Morcoms död, orsakad av en komplikation av " bovin tuberkulos ", som Morcom hade drabbats av år tidigare efter att ha druckit förorenad mjölk [20] [21] , skakades Turings religiösa övertygelse och han blev ateist . Alan var genomsyrad av tanken att alla fenomen , inklusive den mänskliga hjärnans arbete, måste ha en materialistisk början [22] .

Universitetsår

På grund av sin motvilja mot humaniora, gjorde Turing inte bra på provet, och så efter skolan gick han in på King's College Cambridge , även om han hade för avsikt att gå på Trinity College . På King's College studerade Turing från 1931 till 1934 under den berömda matematikern Godfrey Harold Hardy .

1928 gjorde den tyske matematikern David Hilbert världens uppmärksamhet på problemet med upplösning ( Entscheidungsproblem ) . I On Computable Numbers, with an Application to the Entscheidungsproblem , publicerad 12 november 1936 [23] [24] omformulerade Turing Gödels ofullständighetsteorem, och ersatte Gödels universella formella aritmetiska språk med de enkla hypotetiska enheter som senare skulle bli kända som Turing-maskiner . Han bevisade att en sådan maskin skulle kunna utföra alla matematiska beräkningar som skulle kunna representeras som en algoritm . Turing fortsatte med att visa att det inte finns någon lösning på Entscheidungsproblemet genom att först bevisa att stoppproblemet för en Turing-maskin är obestämbart : i allmänhet är det inte möjligt att algoritmiskt avgöra om en given Turing-maskin någonsin kommer att stanna.

Även om Turings bevis offentliggjordes kort efter Alonzo Churchs motsvarande bevis , som använde lambdakalkylen , var Turing själv obekant med det [25] . Alan Turings tillvägagångssätt anses vara mer tillgängligt och intuitivt. Idén om en "Universal Machine" som kan utföra funktionerna hos vilken annan maskin som helst, eller med andra ord, att beräkna allt som i princip kan beräknas, var extremt originell. Von Neumann erkände att konceptet med den moderna datorn är baserat på detta arbete av Alan Turing [26] . Turingmaskiner är fortfarande det huvudsakliga studieobjektet i teorin om algoritmer .

Från september 1936 till juli 1938 arbetade Turing under kyrkan i Princeton , Turing gick in som besökande doktorand och stannade för att avsluta sin doktorsexamen under kyrkan. Förutom att studera matematik, studerade han kryptografi och designade även en elektromekanisk binär multiplikator. I juni 1938 disputerade han på sin doktorsavhandling "Logical systems based on ordinals" [27] , som presenterade idén om Turing-reduktion , som består i att kombinera en Turing-maskin med ett orakel . Detta gör att vi kan utforska problem som inte kan lösas enbart med en Turing-maskin.

Vid Cambridge deltog Turing i Ludwig Wittgensteins föreläsningar om krisen i matematikens grunder [28] . Forskare argumenterade mycket, eftersom Turing förespråkade formalism , medan Wittgenstein trodde att matematiken inte söker den absoluta sanningen, utan uppfinner den [29] .

Kryptanalys

Under andra världskriget var Alan Turing starkt involverad i att bryta tyska chiffer vid Bletchley Park . Historikern och Bletchley Park-veteranen Asa Briggs sa en gång:

Bletchley Park behövde exceptionell talang, exceptionellt geni, och Turings geni var just det.

Originaltext  (engelska)[ visaDölj] Du behövde exceptionell talang, du behövde geni på Bletchley och Turing's var det geni. - TV-programmet "Britain's Greatest Cryptanalyst", UK Channel 4 , 21 november 2011

Från september 1938 arbetade Turing deltid för GCHQ  , en brittisk organisation som specialiserade sig på att bryta chiffer. Tillsammans med Dilly Knox var han involverad i kryptoanalysen av Enigma [30] . Kort efter ett möte i Warszawa i juli 1939, vid vilket den polska chifferbyrån försåg Storbritannien och Frankrike med detaljerad information om kopplingarna i Enigma-rotorerna och metoden för att dechiffrera meddelanden, började Turing och Knox sitt arbete med en mer grundligt sätt att lösa problemet [30] . Den polska metoden baserades på brister i indikatorproceduren , som tyskarna korrigerade i maj 1940. Turings tillvägagångssätt var mer allmänt och baserat på metoden för uppräkning av källtextsekvenser, för vilken han utvecklade den initiala Bombe funktionsspecifikationen .

Den 4 september 1939, dagen efter att Storbritannien förklarat krig mot Tyskland , återvände Turing till Bletchley Park , där regeringens kommunikationscenter låg vid den tiden.

Specifikationen för " Bomben " var bara den första av Turings fem stora framsteg inom militär kryptoanalys. Forskaren definierade också indikatorproceduren för den tyska marinen ; utvecklat ett mer effektivt sätt att använda Bombe , baserat på statistisk analys och kallat " Banburismus "; metod för att bestämma parametrarna för hjulen på Lorenz-bilen , kallad "Turingeria" ; Mot slutet av kriget utvecklade Turing Delilah bärbara talchiffer.

Turings statistiska tillvägagångssätt för att optimera studiet av olika sannolikheter i processen att lösa chiffer var ett nytt ord inom vetenskapen. Turing skrev två artiklar: A Report on the Applicability of the Probabilistic Approach to Cryptanalysis [31] och a Paper on Statistics and Repetitions [32] , som var av sådant värde för GCCS och senare för GCHQ ( Government Communications Headquarters )  som inte tillhandahölls till Riksarkivet till april 2012, strax före firandet av hundraårsdagen av vetenskapsmannens födelse. En av GCHQ-personalen uppgav att detta faktum talar om den oöverträffade betydelsen av dessa arbeten [33] .

På Bletchley Park hade Turing ett rykte om sig att vara en excentriker. Bland sina kollegor var han känd som "Prof", och hans arbete med "Enigma" kallades "The Book of Prof" [34] . Jack Good  , en kryptoanalytiker som arbetade med Turing, citerades av Ronald Levin som sa om Turing:

Varje år första veckan i juni fick han hösnuva och gick till kontoret iförd gasmask. Hans cykel hade en kedja som ramlade av med vissa intervaller, men istället för att lämna in den för reparation räknade han pedalernas varv och klev av cykeln i rätt tid för att fixa den med händerna. En annan konstighet hos honom var att han kedjade fast sin mugg vid kylaren eftersom han var rädd att den skulle bli stulen [35] [36] .

År 1945 tilldelades Turing en MBE av kung George VI för sin militärtjänst, men detta faktum förblev hemligt i många år [37] .

Turing-walesisk maskin

Inom några veckor efter ankomsten till Bletchley Park skrev Turing specifikationer för en elektromekanisk maskin som kunde hjälpa till att bryta Enigma mer effektivt än den polska " kryptologibomben ". Turingmaskinen, med förbättringar som föreslagits av matematikern Gordon Welshman, blev det viktigaste verktyget för att dechiffrera Enigma-meddelanden. Maskinen fick namnet Bombe [Anm. 1] .

Maskinen sökte efter möjliga inställningar som användes för att kryptera meddelanden (ordning på rotorer, rotorposition, plugboard-anslutningar) baserat på känd klartext . För varje möjlig rotorinställning (som hade 10 19 tillstånd, eller 10 22 i ubåtsversionen) gjorde maskinen en serie logiska gissningar baserade på klartexten (dess innehåll och struktur). Därefter bestämde maskinen motsägelsen, kasserade uppsättningen parametrar och gick vidare till nästa. Således eliminerades de flesta möjliga uppsättningarna och endast ett fåtal alternativ återstod för noggrann analys. Den första maskinen togs i drift den 18 mars 1940. Uppräkningen av nycklarna utfördes på grund av rotationen av mekaniska trummor, åtföljd av ett ljud som liknar tickandet av en klocka.

Hösten 1941 blev Alan Turing och hans kollegor Gordon Welchman , Stuart Milner-Berry och Conel Hugh O'Donel Alexander besvikna. Baserat på arbetet från den polska chifferbyrån kunde de sätta upp ett system som effektivt kunde bryta Enigma-chifferet, men de hade få personer och maskiner, så det fanns inte tillräckligt med tid för att dekryptera alla meddelanden. Men tack vare dekodrarnas framgång, sommaren 1941, minskade lastförlusterna från tyska ubåtars handlingar till 100 000 ton per månad, men det var fortfarande inte tillräckligt. Gruppen behövde resurser för att klara av tyskarnas ständiga förbättringar. Försök att få fler människor och att locka till sig medel för att bygga nya maskiner genom officiella kanaler har inte lett till något. Slutligen, den 28 oktober, och bröt mot alla regler, skickade de ett brev till Churchill . Turing och hans kollegor betonade särskilt att deras önskemål är obetydliga jämfört med de möjliga fördelarna [38] .

Effekten lät inte vänta på sig, Churchill skickade blixtar till general Ismay :

TILL Omedelbar prestanda. Se till att de har allt de behöver och rapportera tillbaka till mig när de är klara.

Den 18 november rapporterade underrättelsechefen att alla möjliga åtgärder hade vidtagits [39] . Vid slutet av kriget sattes mer än tvåhundra maskiner i drift [40] .

Stuga nr 8 och marinens gåta

Turing bestämde sig för att ta på sig den särskilt svåra uppgiften att analysera marinens Enigma eftersom, med hans ord, "ingen gjorde det" och han "kunde behålla problemet för sig själv" [41] . I december 1939 kom Turing på huvuddelen av marinens Enigma-indikatorsystem, som var mer komplext än det som användes av andra grenar av militären [41] [42] .

Samma natt kom Turing på idén till Banburismus , en sekventiell statistisk teknik (som Abraham Wald senare kallade statistisk sekventiell analys ) för att hjälpa till att dechiffrera marinens Enigma-meddelanden. För att göra detta introducerade han en ny logaritmisk (med bas 10) informationsenhet ( entropi ) - ban . Banburismus kan utesluta vissa sekvenser av Enigma-rotorer, vilket avsevärt minskar den tid som behövs för att kontrollera inställningarna på bomben.

1941 friade Turing till en kollega från stuga nr 8, Joan Clark , men förlovningen varade inte länge. Efter att ha erkänt sin homosexualitet för en fästmö som ryktades vara "likgiltig" till bekännelsen, bestämde Turing att det inte var en bra idé att gå vidare med äktenskapet .

I november 1942 reste Turing till USA [44] där han arbetade med marinens kryptoanalytiker för att knäcka Enigma och bygga bombmaskinerna i Washington . Han besökte datorlabbet i Dayton, Ohio, och hans reaktion på designen av de amerikanska bomberna var inte särskilt uppmuntrande [45] .

Under sin tid i Amerika hjälpte Turing även till utvecklingen av en talkrypteringsenhet vid Bell Labs [46] .

Alan återvände till Bletchley Park i mars 1943. Under sin frånvaro tillträdde Hugh Alexander officiellt positionen som chef för stuga nr 8, även om han hade varit de facto ansvarig vid det här laget under en tid, eftersom Turing inte brydde sig om rutinen i samband med det dagliga arbetet på sektionen. Forskaren tillträdde en position som kryptoanalyskonsult på Bletchley Park.

Hugh Alexander kommenterade Turings bidrag:

Det råder ingen tvekan om att Turings arbete var en viktig faktor i framgången med stuga nr 8. I början var han inte bara den enda kryptoanalytikern som var säker på att detta var ett lösbart problem, den person som var ansvarig för det huvudsakliga teoretiska arbetet, han också förutsatt att Walshman och jag kommer att kasta de viktigaste utvecklingarna för det fortsatta skapandet av Bombe. Det är alltid svårt att kalla någon oersättlig, men om det fanns en oersättlig person i Stuga nr 8 så är det Alan Turing. En pionjärs arbete glöms alltid bort när erfarenhet och rutin skapar en till synes känsla av enkelhet, och många av oss på Cottage 8 kände att omfattningen av Turings bidrag aldrig till fullo förstods av resten av världen [47] .

Colossus

I juli 1942 deltog Turing i att dechiffrera Lorenz-koden som användes av tyskarna för att sända högkommandomeddelanden [48] [Anm. 2] . "Lorenz" var betydligt mer komplicerad än "Enigma" och kunde inte tydas med befintliga metoder. Turing föreslog att bygga en dekoder baserad på vakuumrör och tog med T. Flowers  , en erfaren elektronikingenjör, till teamet. Som ett resultat av gemensamma ansträngningar av matematiker och ingenjörer utvecklades " Colossus " - en av de första datorerna i världen [49] . År 1944, med hjälp av kolossen, bröts Lorenz-koden, vilket gjorde det möjligt för de allierade att läsa all korrespondens från den högsta tyska ledningen.

Talchiffer (Delilah)

Alan Turing fortsatte arbetet han hade påbörjat vid Bell Labs [50] med att skapa en elektronisk enhet för att kryptera tal i telefonnätverk . Han började arbeta med radiounderrättelsetjänsten i Park. Tillsammans med ingenjören Donald Bailey utvecklade Turing designen av ett bärbart talchiffer - Delilah [51] . Apparaten var inte anpassad för att fungera med långdistansradiosystem och färdigställdes för sent för att användas under krigsåren. Trots Turings framgångsrika demonstration ( Churchills tal krypterades och transkriberades ), gick Delilah inte i massproduktion [52] . Mindre än 30 vakuumrör användes i Turing-chifferet, och andra lösningar kunde överträffa det först efter 15 år.

Tidiga datorer och Turing-testet

Från 1945 till 1947 bodde Turing i Richmond och arbetade på ACE ( Eng.  Automatic Computing Engine ) vid National Physical Laboratory . Den 19 februari 1946 presenterade han en artikel som kan kallas den första detaljerade beskrivningen av en dator med ett lagrat program [53] . Von Neumanns ofullbordade arbete " First Draft Report on the EDVAC " (1945) föregick det, men var mycket mindre detaljerat, och enligt chefen för Mathematics Department of the National Physical Laboratory, John Wormsley:

…det [Von Neumanns verk] innehåller ett antal idéer som beror på Dr. Turing [54] .

Samtidigt som det var möjligt att bygga ACE, ledde hemlighetsmakeriet kring Bletchley Park till förseningar i starten av arbetet, vilket frustrerade Turing. Mot slutet av 1947 återvände han till Cambridge för ett års ledighet, under vilken han arbetade flitigt på Intelligent Machinery, som inte publicerades under hans livstid [55] . Medan Alan Turing var i Cambridge byggdes Pilot ACE i hans frånvaro. Han avslutade sitt första program den 10 maj 1950. Även om en komplett version av ACE aldrig byggdes, hade vissa datorer mycket gemensamt med den, som DEUCE och Bendix G-15 .

Medan han arbetade på National Physical Laboratory, var Alan Turing aktivt involverad i löpningen och tävlade för Walton Athletics Club. Turing gick med i slutet av 1945 och visade resultat i världsklass. Hans bästa maratontid var 2 timmar 46 minuter och 3 sekunder, bara 11 minuter före OS-vinnaren 1948, som kom i mål före OS - silvermedaljören Tom Richards tidigare samma år .

År 1948 fick Alan Turing titeln Reader i matematikavdelningen vid University of Manchester . Där, 1949, blev han chef för datorlaboratoriet, där programmeringsarbetet i Manchester Mark I var koncentrerat . Samtidigt fortsatte Turing att arbeta med mer abstrakta matematiska problem [57] , och i sitt arbete " Computing Machines and the Mind " (Mind magazine, oktober 1950) vände han sig till problemet med artificiell intelligens och föreslog ett experiment som blev senare känd som testet Turing . Hans idé var att en dator kan anses "tänka" om personen som interagerar med den inte kan skilja datorn från en annan person i kommunikationsprocessen [58] . I detta arbete föreslog Turing att istället för att försöka skapa ett program som simulerar en vuxens sinne, skulle det vara mycket lättare att börja med ett barns sinne och sedan träna upp det. CAPTCHA , baserat på det omvända Turing-testet, används flitigt på Internet.

1948 började Alan tillsammans med sin tidigare kollega David Champernowne skriva schackprogrammet Turochamp för en dator som ännu inte fanns. 1952, utan en lämplig anordning för att utföra det, spelade Turing ett spel där han simulerade en maskins handlingar och gjorde ett drag varje halvtimme. Spelet spelades in [59] och som ett resultat förlorade programmet mot Turings kollega Alec Gleene, men vann matchen mot Champernovnas fru.

Turing uppfann även LU-sönderdelningsmetoden 1948 , som används idag för att lösa ekvationer [60] .

Turing skapade det primära konceptuella ramverket för artificiell intelligens genom att publicera sin uppsats från 1950 "Computing Machinery and Intelligence" [61] .

Den första datormusiken

1951 gjordes den första inspelningen av datorgenererad musik i Storbritannien av BBC :s fältstudio vid Manchester Computing Machine Laboratory . Maskinen skapad av Turing och ockuperade nästan hela första våningen i laboratoriet kunde generera tre låtar - " God Save the Queen " ( Eng. God Save the King ), " Be Be Be Black Sheep " ( Eng. Baa, Baa Black Sheep ) och swingklassiker " In the Mood " av Glenn Miller . Musiken spelades in på en 12-tums (30,5 cm) acetatskiva. Samtidigt gick Turings grundläggande arbete från slutet av 1940-talet med att förvandla datorn till ett musikinstrument obemärkt. En ljudartefakt som representerar Turing som en musikalisk innovatör restaurerades 2016 [62] .    

Morfogenes

År 1952 publicerade Turing en artikel med titeln "The chemical base of morfogenesis " ( The chemical base of morfogenesis ), som matematiskt beskriver processen för självorganisering av materia. Hans huvudsakliga intresse för detta område var Fibonacci- bladarrangemang - närvaron av Fibonacci-tal i växtstrukturer. Senare verk publicerades inte förrän 1992, då en samling av hans skrifter släpptes. Turings bidrag till detta område anses vara grundläggande [63] .

Obscenitetsavgift

I januari 1952 träffade Alan Turing den nittonårige arbetaren Arnold Murray nära en biograf i Manchester [64] . Efter en gemensam lunch bjöd Turing in Murray att tillbringa helgen med honom hemma hos honom, den senare accepterade erbjudandet, men dök aldrig upp. De två träffades igen i Manchester följande måndag, och Murray gick med på att följa Turing hem. Några veckor senare besökte den unge mannen igen forskarens hus och övernattade där [65] .

Senare rånade Murray och en medbrottsling vetenskapsmannens hus. Turing polisanmälde detta och erkände under utredningen att ha haft en sexuell relation med den åtalade. All homosexuell aktivitet mellan män i Storbritannien var då olaglig [66] och de anklagades båda för oanständighet enligt " Labouchere Amendment " [67] . Turing erbjöds att välja mellan fängelse och kemisk kastrering. Forskaren föredrog injektioner av stilbestrol för att kunna fortsätta arbeta med sina projekt - denna "behandling" varade i ett år, vilket ledde till impotens och gynekomasti [68] .

Anklagelserna mot Turing ledde till förlust av säkerhetstillstånd och avstängning från arbetet som kryptoanalyskonsult på GCHQ . Vid den tiden fanns det en del oro över rekryteringen av homosexuella spioner av sovjetiska agenter [69] på grund av avslöjandet av de två första medlemmarna av Cambridge Five : Donald McLane och Guy Burgess . Alan anklagades aldrig för att vara spion, men han förbjöds att diskutera detaljerna i sitt arbete på Bletchley Park under sekretesslagen [70] .

Död och postum benådning

Den 8 juni 1954 hittades Alan Turing död i sin lägenhet. En obduktion visade att dödsorsaken var cyanidförgiftning . Ett bitet äpple hittades på nattduksbordet, och även om det aldrig har undersökts för cyanid [71] , är det en allmän uppfattning att det innehöll giftet. Undersökningen visade att forskaren hade begått självmord. Kroppen kremerades i Woking den 12 juni 1954 [72] , askan spreds på ett anvisat område nära krematoriet.

Andrew Hodges och David Levitt föreslår att Turing återskapade en scen från Walt Disneys tecknade film Snövit från 1937 , vetenskapsmannens favoritsaga. Enligt Levit:

han gillade särskilt scenen där den onda drottningen kastar ett äpple i en giftig dryck .

En anhängare av samma version är Turings vän Alan Garner , som 2011 skrev om detta i sin artikel för The Guardian [74] .

Men nyare forskning har ifrågasatt versionen av självmord. Turingspecialisten Jack Copeland , efter en grundlig studie av resultaten av obduktionen, kom till slutsatsen att förgiftningen orsakades av inandning av cyanväteångor som släpps ut av en förgyllningsapparat som använder kaliumcyanid . Turing brukade också äta ett äpple innan han gick och la sig, och det är inte ovanligt att han inte avslutade det [75] . Dessutom behandlade Turing hormonbehandling (som avslutades ett år före händelsen) med en "andel av humor" och visade inga tecken på missmod, tvärtom gjorde han en lista över uppgifter som han planerade att göra efter helgen [75 ] . Forskarens mamma trodde att hennes sons död var en olycka orsakad av vårdslös lagring av kemikalier, men Hodges tror att Turing kunde ha justerat experimentet på ett sådant sätt att hon inte blev upprörd [76] .

Den 10 september 2009 bad Storbritanniens premiärminister Gordon Brown offentligt om ursäkt för den förföljelse som Alan Turing utsattes för:

Alan och många tusen andra homosexuella män som dömts enligt homofobiska lagar behandlades fruktansvärt. Och många miljoner av de som inte blivit dömda har levt i åratal i konstant rädsla för att bli dömda för att vara den de är. Jag är stolt över att dessa dagar är över och att vår regering under de senaste 12 åren har gjort mycket för att göra livet mer rättvist och jämlikt för vår HBT-gemenskap. Att erkänna Alan som ett av Storbritanniens mest ökända offer för homofobi är ytterligare ett steg mot jämställdhet.

<…>

På uppdrag av den brittiska regeringen och alla de som lever i frihet tack vare Alans bidrag säger jag i all uppriktighet: förlåt oss, ni förtjänar mycket bättre.

— Storbritanniens premiärminister Gordon Brown [77]

År 2009 erkändes Alan Turing som "ett av Storbritanniens mest ökända offer för homofobi " [77] . 2013 benådade drottning Elizabeth II av Storbritannien Turing officiellt för anklagelser om "obscenitet" [78] . Enligt justitiekansler Chris Grayling valdes alternativet med kunglig benådning eftersom juridisk rehabilitering av Turing var omöjlig, eftersom det brittiska hovet avgjorde 1952 på grundval av den då befintliga lagstiftningen [79] . I brittisk tradition är en kunglig benådning en rent politisk fråga, inte en juridisk en [80] .

Den 31 januari 2017 trädde " Turing Act " i kraft i Storbritannien, som gav postum benådning för män som dömts för homosexuella relationer [81] .

Minne

I film och litteratur

I det historiska dramat The Imitation Game (2014) spelades Alan Turing av Benedict Cumberbatch [86]  – enligt handlingen bryter matematikern Turing, som dolde sin homosexualitet och ledde en grupp kryptografer, nästan på egen hand koden för en krypteringsmaskin. I detta avseende, i filmtexterna, ges siffror på att i England under perioden 1885 till 1967 led 49 000 homosexuella män på grund av sin sexuella självidentifiering . En sådan berättelse är motsatsen till en annan konstnärlig tolkning av dessa händelser - filmen " Enigma " (2001), baserad på romanen med samma namn av Robert Harris , där en annan matematiker Tom Jericho, som också ledde ett team av inbrottstjuvar och är i kärlek med sin kollega Claire, löser kodens gåta med hjälp av vänner [87] .

Turing är huvudpersonen i den historiska linjen i romanen Cryptonomicon av Neil Stevenson (1999, rysk översättning - 2004), förekommer också kort i romanen Uncle Petros and the Goldbach Problem av Apostolos Doxiadis (1992, rysk översättning - 2002).

Publikationer

Se även

Anteckningar

Kommentarer

  1. ↑ Namnet på Bombe- enheten är ibland felaktigt översatt till ryska som "bomb". Under tiden är bomb på engelska bomb . Bombe är namnet på Bombe glacée glass dessert . Kanske innehåller namnet ett element av ironi som är inneboende i Turings excentriska personlighet (Se även ( "En teori var att bomba var uppkallad efter glassen, bombe glacee, som åts när maskinen uppfanns." Arkiverad 18 april 2018 kl . the Wayback Machine // Enigma: The Battle for the Code, av Hugh Sebag-Montefiore, 2002, ISBN 978-0-471-43721-5 ).
  2. ↑ Lorenz var det tyska namnet på koden, britterna kallade den "Tunny" ( eng.  tunny  - tuna ).

Litteratur och källor

  1. ↑ 1 2 3 Hodges E. Alan Turing - Unwin Paperbacks , 1985. - ISBN 978-0-04-510060-6
  2. ↑ 1 2 Internet Movie Database  (engelska) - 1990.
  3. ↑ 1 2 MacTutor History of Mathematics Archive
  4. ↑ http://www.telegraph.co.uk/technology/news/9314910/Britain-still-owes-Alan-Turing-a-debt.html
  5. ↑ Turing Alan Mathison // Great Soviet Encyclopedia  : [i 30 volymer]  / kap. ed. A. M. Prokhorov . - 3:e uppl. - M .  : Soviet Encyclopedia, 1969-1978.
  6. ↑ Newman, MHA Alan Mathison Turing. 1912–1954  (engelska)  // Biografiska memoarer av stipendiater i Royal Society : journal. - 1955. - Vol. 1 . — S. 253 . - doi : 10.1098/rsbm.1955.0019 . — .
  7. ↑ Homer, Steven; Selman, Alan L. Beräkningsbarhet och komplexitetsteori . - 2001. - P. 35. - ISBN 0-387-95055-9 .
  8. ↑ Leavitt, 2007 , sid. 231–233.
  9. ↑ PM ursäkt efter Turing-petitionen . Hämtad 4 mars 2012. Arkiverad från originalet 27 maj 2012.
  10. ↑ Elizabeth II på julafton benådade den sena Enigma-avkodaren Arkivkopia daterad 25 december 2013 på Wayback Machine // ITAR-TASS
  11. ↑ Alan Turing, kodbrytare och gay, benådad postumt . BBC News Russian Service (24 dec 2013). Hämtad 6 mars 2022. Arkiverad från originalet 6 mars 2022.
  12. ↑ Hodges, 1992 .
  13. ↑ Alan Turing Internet-klippbok . Turing.org.uk. Hämtad 2 januari 2012. Arkiverad från originalet 14 oktober 2012.
  14. ↑ Hodges, 1992 , sid. 6.
  15. ↑ Jones, G. James Alan Turing - Mot ett digitalt sinne: Del 1 . System Toolbox (11 december 2001). Hämtad 27 juli 2007. Arkiverad från originalet 3 augusti 2007.
  16. ↑ Hofstadter, Douglas R. Metamagical Temas: Questing for Essence of Mind and  Pattern . - Basic Books , 1985. - ISBN 0-465-04566-9 .
  17. ↑ Hodges, 1992 , sid. 26.
  18. ↑ Andrey, Sidorchik. Turings sista frestelse. Vetenskapens geni förstördes av kärleken till byggaren . aif.ru (24 februari 2015). Hämtad 23 juni 2021. Arkiverad från originalet 24 juni 2021.
  19. ↑ Hodges, 1992 , sid. 34.
  20. ↑ Hassall, R Sherborne-formeln: skapande av Alan Turing Arkiverad 7 maj 2015 på Wayback Machine Vivat! 2012/13: 17-29.
  21. ↑ Teuscher, Christof (red.)Alan Turing: Life and Legacy of a Great Thinker  (engelska) . - Springer-Verlag , 2004. - ISBN 3-540-20020-7 .
  22. ↑ The Inspiration of Life and Death, 1928-1932 Arkiverad 14 juni 2012 på Wayback Machine Alan Turing Scrapbook
  23. ↑ Turing A. On Computable Numbers, with a Application to the Entscheidungsproblem  // Proceedings of the London Mathematical Society - London Mathematical Society , 1937. - Vol. s2-42, Iss. 1. - S. 230-265. — ISSN 0024-6115 ; 1460-244X - doi:10.1112/PLMS/S2-42.1.230
  24. ↑ Turing A. M. om beräkningsbara nummer, med en tillämpning på Entscheidungsproblemet. A Correction  (engelska) // Proceedings of the London Mathematical Society - London Mathematical Society , 1938. - Vol. s2-43, Iss. 6. - s. 544-546. — ISSN 0024-6115 ; 1460-244X - doi:10.1112/PLMS/S2-43.6.544
  25. ↑ Hodges, 1992 , sid. 111.
  26. ↑ "Von Neumann... betonade att grundkonceptet var Turings..." brev från Stanley Frankel till Brian Randel , 1972, citerad i Copelands (2004) The Essential Turing , s22 .
  27. ↑ Turing, A.M. (1938), Systems of Logic Based on Ordinals , < https://webspace.princeton.edu/users/jedwards/Turing%20Centennial%202012/Mudd%20Archive%20files/12285_AC1009Turping_1009Turp > Archived . Oktober 2012 på Wayback Machine 
  28. ↑ Hodges, 1992 , sid. 152.
  29. ↑ Hodges, 1992 , sid. 153-154.
  30. ^ 1 2 Jack Copeland , "Kolossen och gryningen av datoråldern", sid. 352 i aktion denna dag , 2001.
  31. ↑ Turing, Alan (c. 1941), Rapport om tillämpningar av sannolikhet på kryptografi , The National Archives of the UK: HW 25/37 , < http://www.nationalarchives.gov.uk/news/705.htm > Arkiverad 28 december 2014 på Wayback Machine 
  32. ↑ Turing, Alan (c. 1941), Paper on statistics of repetitions , The National Archives of the UK: HW 25/38 , < http://www.nationalarchives.gov.uk/news/705.htm > Arkiverad från december 28, 2014 på Wayback Machine 
  33. ↑ Vallance, Chris . Alan Turing skriver om kodbrott släppt av GCHQ  (19 april 2012). Arkiverad från originalet den 4 oktober 2012. Hämtad 20 april 2012.
  34. ↑ Hodges, 1992 , sid. 208.
  35. ↑ Lewin, 2001 , sid. 57.
  36. ↑ Turings cykelalgoritm beskrivs i detalj i Neal Stevensons roman. "Cryptonomicon" ISBN 978-5-17-043191-5 , 978-5-9762-2892-4
  37. ↑ Alan Turing: Kollegor delar med sig av sina minnen , BBC News  (23 juni 2012). Arkiverad från originalet den 19 oktober 2012. Hämtad 26 november 2012.
  38. ↑ Hodges, 1992 , sid. 218.
  39. ↑ Hodges, 1992 , sid. 221.
  40. ↑ Copeland, J ; Proudfoot, Diane Alan Turing, Codebreaker och Computer Pioneer . alanturing.net (maj 2004). Datum för åtkomst: 27 juli 2007. Arkiverad från originalet den 28 november 2012.
  41. ↑ 1 2 3 Mahon, 1945 , sid. fjorton.
  42. ↑ Leavitt, 2007 , sid. 184-186.
  43. ↑ Leavitt, 2007 , sid. 176-178.
  44. ↑ Hodges, 1992 , sid. 242-245.
  45. ↑ BOMBEPROJEKTHISTORIA, 44 MAJ . Hämtad 2 maj 2012. Arkiverad från originalet 28 november 2012.
  46. ↑ Hodges, 1992 , sid. 245-253.
  47. ↑ Alexander, 1945 , sid. 42.
  48. ↑ Copeland, 2006 , sid. 380.
  49. ↑ Copeland, 2006 , sid. 72.
  50. ↑ Hodges, 1992 , sid. 245-250.
  51. ↑ Hodges, 1992 , sid. 273.
  52. ↑ Hodges, 1992 , sid. 346.
  53. ↑ Copeland, 2006 , sid. 108.
  54. ↑ Randell, B (1980), A History of Computing in the Twentieth Century: Colossus , < http://www.cs.ncl.ac.uk/research/pubs/books/papers/133.pdf > . Hämtad 27 januari 2012. Arkiverad 27 januari 2012 på Wayback Machine med hänvisning till Womersley, JR (13 februari 1946), 'ACE' Machine Project, Executive Committee, National Physical Laboratory, Teddington, Middlesex   
  55. ↑ Copeland, 2006 .
  56. ↑ En förortslöpare  . Hämtad 28 november 2012. Arkiverad från originalet 28 november 2012.
  57. ↑ Turing, Alan M. Avrundningsfel i matrisprocesser  // Quarterly Journal of Mechanics and Applied Mathematics. - 1948. - September ( vol. 1 ). - S. 287-308 .
  58. ↑ Stevan Harnad (2008) The Annotation Game: On Turing (1950) om datorer, maskiner och intelligens Arkiverad 17 juli 2011 på Wayback Machine . I: Epstein, Robert & Peters, Grace (Eds.) Parsing the Turing Test: Philosophical and Methodological Issues in the Quest for the Thinking Computer . Springer
  59. ↑ Alan Turing vs Alick Glennie (1952) "Turing Test" Arkiverad 19 februari 2006 på Wayback Machine Chessgames.com
  60. ↑ SPICE 1 2 3 och därefter ... Intusoft Newsletter, augusti 2003 . Intusoft.com (16 augusti 2001). Hämtad 29 maj 2011. Arkiverad från originalet 11 juni 2011.
  61. ↑ Bootle, 2022 , sid. 64.
  62. ↑ Första inspelningen av datorgenererad musik – skapad av Alan Turing – återställd , The Guardian  (26 september 2016). Arkiverad från originalet den 25 mars 2017. Hämtad 24 mars 2017.
  63. ↑ Turings sista, förlorade arbete (nedlänk) . Hämtad 29 november 2012. Arkiverad från originalet 23 augusti 2003. 
  64. ↑ Turing Centenary: Rättegången mot Alan Turing för homosexuellt uppförande . www.polarimagazine.com/ (12 juni 2012). Hämtad 29 november 2012. Arkiverad från originalet 25 september 2012.
  65. ↑ Leavitt, 2007 , sid. 266.
  66. ↑ Hodges, 1992 , sid. 458.
  67. ↑ Leavitt, 2007 , sid. 268.
  68. ↑ Hodges, 2007 .
  69. ↑ Leavitt, 2007 .
  70. ↑ Copeland, 2006 , sid. 143.
  71. ↑ Hodges, 1992 , sid. 488.
  72. ↑ Hodges, 1992 , sid. 529.
  73. ↑ Leavitt, 2007 , sid. 140.
  74. ↑ Garner, Alan . Min hjälte: Alan Turing, av Alan Garner , The Guardian , Guardian News and Media Limited (11 november 2011). Arkiverad från originalet den 22 januari 2012. Hämtad 23 juni 2012.
  75. ↑ 12 Pease , Roland . Alan Turing: Inquests självmordsdom "inte stöds" , BBC News Online  (23 juni 2012). Arkiverad från originalet den 23 juni 2012. Hämtad 23 juni 2012.  “ Vi har … återskapat berättelsen om Turings liv, och vi har återskapat honom som en olycklig ung man som begick självmord. Men bevisen finns inte där ”.
  76. ↑ Hodges, 1992 , sid. 488-489.
  77. ↑ 1 2 Behandlingen av Alan Turing var "skrämmande" - PM // Premiärministerns officiella webbplats, 10 september 2009
    Översättning av ett uttalande av den brittiske premiärministern Gordon Brown . //Lär Communityru_antidogma ,12 september 2009
  78. ↑ Matematiker Turing benådad av den brittiska drottningen . Lenta.ru (24 december 2013). Datum för åtkomst: 24 december 2013. Arkiverad från originalet 24 december 2013.
  79. ↑ Benåda Turing, "chifferbrytare" . Radio Liberty. Hämtad 7 mars 2017. Arkiverad från originalet 7 mars 2017.
  80. ↑ Lagrapport: Domstolen rekommenderar Bentley benådning: Regina v Secretary of , The Independent  (8 juli 1993). Arkiverad från originalet den 25 september 2015. Hämtad 7 mars 2017.
  81. ↑ "Turings lag" träder i kraft i Storbritannien. Tusentals dömda homosexuella benådade postumt Arkiverade 3 februari 2017 på Wayback Machine .
  82. ↑ Schmadel, Lutz D. Dictionary of Minor Planet Names  . — Femte reviderade och förstorade upplagan. - B. , Heidelberg, N. Y. : Springer, 2003. - P. 725. - ISBN 3-540-00238-3 .
  83. ↑ Tänk vetenskap och hylla Alan  Turing . www.bankofengland.co.uk (25 mars 2021). Hämtad 17 juli 2019. Arkiverad från originalet 16 juli 2019.
  84. ↑ "Påskägg" hittat på en ny £50-sedel med Alan Turings porträtt . Vesti.Ru . VGTRK (25 mars 2021). Hämtad 24 maj 2021. Arkiverad från originalet 25 maj 2021.
  85. ↑ Alan  Turing . Det kungliga myntverket . Hämtad 30 juli 2022. Arkiverad från originalet 11 juli 2022.
  86. ↑ Genevieve Hassan. Imitation Game vinner Torontos högsta  pris . BBC News (14 september 2014). Hämtad 30 oktober 2014. Arkiverad från originalet 11 november 2014.
  87. ↑ Spel bortom sinnet  (ryska) , Izvestia . Arkiverad från originalet den 4 februari 2017. Hämtad 3 februari 2017.

Litteratur

Länkar

  Gå till Wikidata-objektet  Tematiska platser
Ordböcker och uppslagsverk
Släktforskning och nekropol