Geschiedenis van Alan Turing

Alan Turing werd geboren op 23 juni 1912 in Maida Vale, Londen, Engeland.

Tussen januari 1922 en 1926 volgde Turing onderwijs aan de Hazelhurst Preparatory School, een onafhankelijke school in het dorp Frant in Sussex (nu East Sussex). In 1926, op 13-jarige leeftijd, ging hij naar Sherborne School, een onafhankelijke kostschool in het marktstadje Sherborne in Dorset.

In 1928, op 16-jarige leeftijd, maakte Turing kennis met het werk van Albert Einstein; hij begreep het niet alleen, maar het is mogelijk dat hij erin slaagde Einsteins vraagtekens bij de bewegingswetten van Newton af te leiden uit een tekst waarin dit nooit expliciet werd gemaakt.

Op Sherborne vormde Turing een belangrijke vriendschap met medeleerling Christopher Morcom (1911 – 1930), die is omschreven als Turings "eerste liefde". Hun relatie vormde een inspiratiebron voor Turings toekomstige inspanningen, maar werd voortijdig beëindigd door de dood van Morcom in februari 1930, als gevolg van complicaties door boviene tuberculose, opgelopen na het drinken van besmette koemelk enkele jaren daarvoor.

Na Sherborne studeerde Turing als bachelor van 1931 tot 1934 aan King's College, Cambridge, waar hij afstudeerde met eerste klas onderscheidingen in de wiskunde.

In 1935, op 22-jarige leeftijd, werd hij verkozen tot fellow van King's op basis van een proefschrift waarin hij de centrale limietstelling bewees. Onbekend bij de commissie was dat de stelling al in 1922 was bewezen door Jarl Waldemar Lindeberg.

Van september 1936 tot juli 1938 bracht Turing het grootste deel van zijn tijd door met studeren onder Alonzo Church aan Princeton University, in het tweede jaar als Jane Eliza Procter Visiting Fellow. Naast zijn puur wiskundige werk bestudeerde hij cryptologie en bouwde hij drie van de vier fasen van een elektromechanische binaire vermenigvuldiger.

In 1936 publiceerde Turing zijn paper "On Computable Numbers, with an Application to the Entscheidungsproblem". Het werd in twee delen gepubliceerd in het tijdschrift Proceedings of the London Mathematical Society, het eerste op 30 november en het tweede op 23 december.

In juni 1938 behaalde hij zijn PhD bij de afdeling Wiskunde aan Princeton; zijn proefschrift, Systems of Logic Based on Ordinals, introduceerde het concept van ordinale logica en het idee van relatieve berekening, waarbij Turingmachines worden aangevuld met zogenaamde orakels, wat de studie mogelijk maakt van problemen die niet door Turingmachines kunnen worden opgelost. John von Neumann wilde hem aannemen als zijn postdoctoraal assistent, maar hij keerde terug naar het Verenigd Koninkrijk.

John von Neumann

Doorgaan in Verhaler

Vanaf september 1938 werkte Turing parttime bij de Government Code and Cypher School (GC&CS), de Britse organisatie voor het kraken van codes. Hij concentreerde zich op de cryptanalyse van de Enigma met Dilly Knox, een senior codekraker bij de GC&CS.

Toen Turing terugkeerde naar Cambridge, woonde hij in 1939 lezingen bij van Ludwig Wittgenstein over de fundamenten van de wiskunde. De lezingen zijn woord voor woord gereconstrueerd, inclusief tussenwerpsels van Turing en andere studenten, op basis van aantekeningen van studenten. Turing en Wittgenstein discussieerden en waren het oneens, waarbij Turing het formalisme verdedigde en Wittgenstein zijn visie verkondigde dat de wiskunde geen absolute waarheden ontdekt, maar deze veeleer uitvindt.

Ludwig Wittgenstein

Doorgaan in Verhaler

Na de bijeenkomst in Warschau in juli 1939, waarbij het Poolse Cipher Bureau de Britten en Fransen had voorzien van details over de bedrading van Enigma-rotoren en hun methode om Enigma-codeberichten te ontsleutelen, begonnen Turing en Knox te werken aan een minder kwetsbare benadering van het probleem. Hun aanpak was algemener en gebruikte crib-gebaseerde ontsleuteling, waarvoor hij de functionele specificatie van de bombe (een verbetering van de Poolse Bomba) produceerde.

Op 4 september 1939, de dag nadat het VK de oorlog aan Duitsland had verklaard, meldde Turing zich bij Bletchley Park, het oorlogsstation van de GC&CS.

Turing besloot het bijzonder moeilijke probleem van de Duitse marine-Enigma aan te pakken "omdat niemand anders er iets aan deed en ik het voor mezelf kon houden". In december 1939 loste Turing het essentiële deel van het marine-indicatorsysteem op, dat complexer was dan de indicatorsystemen die door de andere diensten werden gebruikt. Diezelfde nacht bedacht hij ook het idee van Banburismus, een sequentiële statistische techniek om te helpen bij het kraken van de marine-Enigma.

Binnen enkele weken na aankomst in Bletchley Park had Turing een elektromechanische machine gespecificeerd genaamd de bombe, die Enigma effectiever kon kraken dan de Poolse bomba kryptologiczna, waarvan de naam was afgeleid. De eerste bombe werd geïnstalleerd op 18 maart 1940.

Wartime picture of a Bletchley Park Bombe

Doorgaan in Verhaler

Tegen eind 1941 waren Turing en zijn mede-cryptanalisten Gordon Welchman, Hugh Alexander en Stuart Milner-Barry gefrustreerd. Voortbouwend op het werk van de Polen hadden ze een goed werkend systeem opgezet voor het ontsleutelen van Enigma-signalen, maar door hun beperkte personeelsbezetting en het aantal bombes konden ze niet alle signalen vertalen. In de zomer boekten ze aanzienlijke successen en waren de scheepvaartverliezen gedaald tot onder de 100.000 ton per maand; ze hadden echter dringend meer middelen nodig om gelijke tred te houden met de Duitse aanpassingen. Ze hadden geprobeerd via de officiële kanalen meer mensen en financiering voor meer bombes te krijgen, maar dat was mislukt.

In 1941 vroeg Turing zijn collega van Hut 8, Joan Clarke, een mede-wiskundige en cryptanalist, ten huwelijk, maar hun verloving was van korte duur. Nadat hij zijn homoseksualiteit had opgebiecht aan zijn verloofde, die naar verluidt "niet van haar stuk gebracht" was door de onthulling, besloot Turing dat hij het huwelijk niet kon doorzetten.

Op 28 oktober schreven ze rechtstreeks aan Winston Churchill om hun moeilijkheden uit te leggen, met Turing als eerste ondertekenaar. Ze benadrukten hoe klein hun behoefte was in vergelijking met de enorme uitgaven aan manschappen en geld door de strijdkrachten en in vergelijking met het niveau van hulp dat ze aan de strijdkrachten konden bieden.

Winston Churchill

Doorgaan in Verhaler

Op 18 november rapporteerde het hoofd van de geheime dienst dat alle mogelijke maatregelen werden genomen. De cryptografen in Bletchley Park wisten niets van de reactie van de premier, maar zoals Milner-Barry zich herinnerde: "Het enige wat we merkten was dat de stroeve wegen vanaf die dag op wonderbaarlijke wijze gladgestreken werden." Aan het einde van de oorlog waren er meer dan tweehonderd bombes in bedrijf.

In juli 1942 bedacht Turing een techniek genaamd Turingery (of gekscherend Turingismus) voor gebruik tegen de Lorenz-cijferberichten die werden geproduceerd door de nieuwe Geheimschreiber-machine (geheimschrijver) van de Duitsers.

Turing reisde in november 1942 naar de Verenigde Staten en werkte samen met cryptanalisten van de Amerikaanse marine aan de marine-Enigma en de bouw van bombes in Washington D.C.; hij bezocht ook hun Computing Machine Laboratory in Dayton, Ohio.

Turing keerde in maart 1943 terug naar Bletchley Park. Tijdens zijn afwezigheid had Hugh Alexander officieel de positie van hoofd van Hut 8 op zich genomen, hoewel Alexander al enige tijd de facto het hoofd was (Turing had weinig interesse in de dagelijkse leiding van de afdeling). Turing werd algemeen adviseur voor cryptanalyse in Bletchley Park.

Tussen 1945 en 1947 woonde Turing in Hampton, Londen, terwijl hij werkte aan het ontwerp van de ACE (Automatic Computing Engine) bij het National Physical Laboratory (NPL).

In 1946 werd Turing door koning George VI benoemd tot Officier in de Orde van het Britse Rijk (OBE) voor zijn oorlogsdiensten, maar zijn werk bleef vele jaren geheim.

King George VI

Doorgaan in Verhaler

Turing presenteerde op 19 februari 1946 een paper, wat het eerste gedetailleerde ontwerp was van een computer met een opgeslagen programma.

Eind 1947 keerde hij terug naar Cambridge voor een sabbatical jaar, waarin hij een invloedrijk werk schreef over Intelligent Machinery dat tijdens zijn leven niet werd gepubliceerd.

In 1948 werd Turing benoemd tot lector bij de afdeling Wiskunde aan de Victoria University of Manchester.

In 1948 begon Turing, werkend met zijn voormalige studiegenoot D.G. Champernowne, met het schrijven van een schaakprogramma voor een computer die nog niet bestond.

In 1949 werd hij adjunct-directeur van het Computing Machine Laboratory, waar hij werkte aan software voor een van de vroegste computers met opgeslagen programma's: de Manchester Mark 1.

Tegen 1950 was het schaakprogramma voltooid en gedoopt tot Turbochamp.

Terwijl hij in Cambridge was, werd de Pilot ACE gebouwd in zijn afwezigheid. Het voerde zijn eerste programma uit op 10 mei 1950, en een aantal latere computers over de hele wereld zijn er veel aan verschuldigd, waaronder de English Electric DEUCE en de Amerikaanse Bendix G-15. De volledige versie van Turings ACE werd pas na zijn dood gebouwd.

Pilot ACE computer on display at Science Museum in London

Doorgaan in Verhaler

In "Computing Machinery and Intelligence" (Mind, oktober 1950) behandelde Turing het probleem van kunstmatige intelligentie en stelde hij een experiment voor dat bekend werd als de Turingtest, een poging om een standaard te definiëren voor een machine om "intelligent" genoemd te worden. Het idee was dat van een computer gezegd kon worden dat hij "denkt" als een menselijke ondervrager hem via een gesprek niet kon onderscheiden van een mens.

In 1952 probeerde hij het te implementeren op een Ferranti Mark 1, maar omdat de computer niet genoeg kracht had, kon hij het programma niet uitvoeren. In plaats daarvan "draaide" Turing het programma door door de pagina's van het algoritme te bladeren en de instructies op een schaakbord uit te voeren, wat ongeveer een half uur per zet kostte.

In januari 1952 was Turing 39 toen hij een relatie begon met Arnold Murray, een 19-jarige werkloze man. Vlak voor Kerstmis liep Turing over de Oxford Road in Manchester toen hij Murray net buiten de Regal Cinema ontmoette en hem uitnodigde voor de lunch.

Toen Turing in 1951 39 jaar oud was, wendde hij zich tot de wiskundige biologie en publiceerde in januari 1952 eindelijk zijn meesterwerk "The Chemical Basis of Morphogenesis".

Op 23 januari werd er ingebroken in het huis van Turing. Murray vertelde Turing dat hij en de inbreker bekenden van elkaar waren, en Turing deed aangifte van de misdaad bij de politie. Tijdens het onderzoek erkende hij een seksuele relatie met Murray te hebben. Homoseksuele handelingen waren in die tijd strafbare feiten in het Verenigd Koninkrijk, en beide mannen werden beschuldigd van "grove onzedelijkheid" onder Sectie 11 van de Criminal Law Amendment Act 1885.

De eerste voorbereidende zitting voor het proces werd gehouden op 27 februari, waarbij de advocaat van Turing "zijn verdediging reserveerde", oftewel geen argumenten aanvoerde of bewijs leverde tegen de beschuldigingen.

Turing werd later overtuigd door het advies van zijn broer en zijn eigen advocaat, en hij pleitte schuldig. De zaak, Regina v. Turing en Murray, kwam op 31 maart 1952 voor de rechter. Turing werd veroordeeld en kreeg de keuze tussen gevangenisstraf en proeftijd. Zijn proeftijd zou afhankelijk zijn van zijn instemming om hormonale fysieke veranderingen te ondergaan die bedoeld waren om zijn libido te verminderen. Hij accepteerde de optie van injecties met wat toen stilboestrol werd genoemd (nu bekend als diethylstilbestrol of DES), een synthetisch oestrogeen; deze vervrouwelijking van zijn lichaam werd gedurende één jaar voortgezet.

Op 8 juni 1954 vond de huishoudster van Turing hem dood op 41-jarige leeftijd; hij was de dag ervoor overleden. Cyanidevergiftiging werd vastgesteld als de doodsoorzaak.

De stoffelijke resten van Turing werden op 12 juni 1954 gecremeerd in het Woking Crematorium en zijn as werd uitgestrooid in de tuinen van het crematorium, net zoals dat bij zijn vader was gebeurd.

Op 1 april 2003 werd het werk van Turing bij Bletchley Park uitgeroepen tot IEEE Milestone.

Een blauwe plaquette bij het college werd onthuld op de honderdste verjaardag van zijn geboorte op 23 juni 2012 en is nu geïnstalleerd in het Keynes Building van het college aan King's Parade.

Op 24 december 2013 ondertekende koningin Elizabeth II met onmiddellijke ingang gratie voor de veroordeling van Turing wegens "grove onzedelijkheid".

Queen Elizabeth II Image

Doorgaan in Verhaler

De koningin verklaarde Turing in augustus 2014 officieel begenadigd.