Wie is Alan Turing?

Alan Mathison Turing (geboren 23 juni 1912 - overleden 7 juni 1954) was een Engels wiskundige, computerwetenschapper en cryptoloog. Hij wordt beschouwd als de grondlegger van de informatica. Met de door hem ontwikkelde Turing-test stelde hij een criterium voor of machines en computers kunnen denken.

II. Hij werd beschouwd als een oorlogsheld omdat hij een cruciale rol speelde bij het kraken van Duitse codes tijdens de Tweede Wereldoorlog. Bovendien legde hij tijdens zijn jaren aan de Universiteit van Manchester de conceptuele basis van moderne computers met de definitie van een algoritme dat de Turing-machine wordt genoemd.

Zijn naam ging ook de geschiedenis van de wiskunde in met de Church-Turing-hypothese die hij ontwikkelde met zijn thesisleraar Alonzo Church, met wie hij samenwerkte in Princeton. Dit proefschrift stelt dat alle berekeningen die kunnen worden beschreven door een algoritme, bestaan ​​uit berekeningen die kunnen worden beschreven door vier bewerkingen, projectie, articulatie en scanbewerkingen. Het is eerder een onbewezen hypothese over de filosofie van de wiskunde dan een wiskundige stelling.

In 1952 werd Turing, die zich bij de politie wendde met de klacht dat hij was gechanteerd en verklaarde homoseksueel te zijn, berecht op beschuldiging van homoseksualiteit en veroordeeld om te worden doodgeschoten met oestrogeeninjectie, die werd gebruikt als chemische castratiemethode voor 1 jaar. Hij stierf in 1954 aan een kaliumcyanidevergiftiging. Het politie-onderzoek wees uit dat Turing stierf als gevolg van zelfmoord door cyanidegif te nemen met de appel die hij at. Er is echter beweerd dat Turing's vergiftiging niet te wijten was aan zelfmoord door hemzelf en dat anderen een hand hadden in deze verdachte dood.

Hij maakte deel uit van de academische informaticawereld met de Turing Award, die naar hem wordt genoemd en wordt beschouwd als de Nobelprijs voor de informatica.

Het reactie-diffusiemodel, een van de belangrijkste wiskundige modellen in de ontwikkelingsbiologie, is ook door Turing geformuleerd.

Jeugd en jeugd

Zijn moeder, Sara, werd zwanger in de stad Chatrapur, Orissa, India. Zijn vader, Julius Mathison Turing, was een Indiase ambtenaar in het Brits-Indische koloniale bestuur. Julius en zijn moeder Sara wilden in Engeland geboren worden, dus kwamen ze naar Londen en vestigden zich in een huis in Maide Vale (nu het Colonnade Hotel), waar Alan Turing op 23 juni 1912 werd geboren. Hij had een oudere broer die John heette. Zijn vader werkte in de Indiase overheidsdienst en tijdens Turing's jeugd reisde het gezin tussen Guildford, Engeland en India, waarbij hun twee zonen achterbleven bij vrienden in Hastings, Engeland. Turing vertoonde al vroeg in zijn leven tekenen van genialiteit en vertoonde ze consequent.

Zijn ouders schreven hem in bij St Michaels, een dagschool, toen hij 6 jaar oud was. Zijn andere instructeurs, en toen de directeur van de school, herkenden snel zijn intelligentie. In 1926, op 14-jarige leeftijd, ging hij naar de Sherborne School, een beroemde, zeer dure privéschool in Dorset. De eerste schooldag viel samen met de algemene staking in Engeland; Turing was echter zo enthousiast over zijn school dat hij op die dag dat er geen treinen in het land waren, meer dan 60 mijl van Southhampton naar school fietste en halverwege de nacht in een hotel doorbracht.

Turing's natuurlijke aanleg voor wiskunde en wetenschap leverde hem niet het respect op van zijn leraren, wier definitie van onderwijs in Sherborne meer gericht was op klassiek Oudgrieks en Latijn. De directeur van de school schreef aan zijn familie: “Ik hoop dat hij niet onwetend blijft tussen de twee scholen. Als hij op een privéschool gaat verblijven, moet hij het speciaal onderwijs van de privéschool accepteren; Als hij alleen maar een toegewijde wetenschapper wil zijn, verspilt hij zijn tijd op deze privéschool.”

Desondanks bleef Turing zijn uitstekende talent demonstreren in de studies waar hij van hield, door problemen op te lossen in geavanceerde hogere wiskunde, zelfs voordat hij de afgeleide en integratieonderwerpen in zijn lessen leerde. Op 1928-jarige leeftijd in 16 ontmoette hij het werk van Albert Einstein; niet alleen begrepen; hij ontdekte dit door Einsteins kritiek op Newtons beweringen over beweging te bestuderen (zonder tekstboekteksten te gebruiken die ze niet verklaarden).

Turing vormde een hechte vriendschap en romance met Christopher Morcom, een iets oudere student op school. Morcom stierf slechts enkele weken na het einde van zijn laatste semester in Sherborne, aan tuberculose, die hij als kind opliep door het drinken van tuberculeuze koemelk. Turing's religieuze geloof werd vernietigd en hij werd een atheïst. Hij omarmde de overtuiging dat alle wereldfenomenen, inclusief de werking van het menselijk brein, materialistisch zijn.

Universiteit en zijn werk over berekenbaarheid

Turing's onwil om klassiek Oudgrieks en Latijn te studeren, en zijn altijd de voorkeur gegeven aan wiskunde en wetenschappen, verhinderden hem een ​​studiebeurs te winnen voor Trinity College, Cambridge. Hij ging naar Cambridge Kings College, zijn tweede keus. Hij studeerde daar van 1931 tot 1934, behaalde een diploma met grote onderscheiding en werd in 1935 verkozen tot academisch lid van Kings College voor een proefschrift over de centrale limietstelling.

In een zeer belangrijk artikel, Computable Numbers: An Application to the Problem of Decision Making, gepresenteerd op 28 mei 1936, herformuleerde Kurt Gödel de resultaten van bewijzen van limieten van berekening en bewijs opgesteld in 1931 met de universele rekenkundige formele taal, het nu vervangen als Turingmachines Hij bracht het bewijs dat we hebben genoemd naar voren, gebaseerd op eenvoudigere en meer formele methoden. Hij bewees dat elk denkbaar wiskundig probleem kan worden opgelost met zo'n machine, als het kan worden weergegeven door een algoritme.

Turingmachines zijn het belangrijkste onderzoekselement van de hedendaagse rekentheorieën. Hij bewees verder dat het terminatieprobleem voor Turing-machines onbeslisbaar is, en dat het niet een gevolg is van het besluitvormingsprobleem: in het algemeen is het niet mogelijk om te beslissen, zelfs als een algoritmisch gepresenteerde Turing-machine altijd eindigt. Hoewel zijn bewijs later werd gepubliceerd dan het equivalente bewijs van Alonzo Church van het Turing-resultaat gebaseerd op de lambda-berekeningstheorie, was het werk van Turing veel acceptabeler en intuïtiever. Een nieuwe kant van zijn theorie was het concept van de "Universele (Turing) Machine", het idee van een machine die de taken van elke andere machine zou doen. Het artikel introduceerde ook het concept van identificeerbare nummers.

Van september 1936 tot juli 1938 werkte hij bijna continu samen met Alonzo Church aan het Institute for Advanced Studies aan de Princeton University. Naast abstracte wiskunde werkte hij ook aan cryptologie en voltooide hij ook drie fasen van een viertraps elektromechanische binaire vermenigvuldigingsmachine. Hij diende zijn proefschrift in juni 1938 in en behaalde de titel van doctor in de wijsbegeerte aan Princeton. In zijn wetenschappelijke proefschrift onderzocht hij het concept van berekening met Turing-machines in verband met waarzegmachines, waardoor hij problemen kon onderzoeken die een Turing-machine niet kan oplossen.

Toen hij terugkeerde naar Cambridge, Engeland, woonde hij de lezingen van Ludwig Wittgenstein bij over de grondslagen van de wiskunde. De twee hadden ruzie en konden het niet met elkaar vinden. Turing pleitte voor formalisme en Wittgenstein beweerde dat de wiskunde nieuwe feiten uitvond in plaats van ze te herontdekken. Hij werkte ook parttime bij de Government Code and Cipher School (GCCS).

Turing-Welchman "bom"-machine

Een paar weken nadat hij bij Bletchley Park kwam, ontwierp Turing een elektromechanische machine om Enigma snel te breken; De naam Bombe werd aan deze machine gegeven, een verwijzing naar de naam Bombe die aan het apparaat werd gegeven dat eerder in 1932 was ontwikkeld op basis van door Polen ontworpen machines. Met aanvullingen op de suggesties van de wiskundige Gordon Welchman, werd Bombe Enigma gebruikt als de belangrijkste en enige volledig geautomatiseerde codekraakmachine bij het aanvallen van beveiligd berichtenverkeer.

Professor Jack Good, die tegelijkertijd met Turing aan cryptanalyse werkte in Bletchley Park, eerde Turing later met de volgende woorden: “Turing's belangrijkste bijdrage is naar mijn mening het ontwerp van de cryptanalytische machine Bombe. Het was gebaseerd op een logische stelling die absurd klonk voor het ongeoefende oor, of zelfs het tegenstrijdige idee dat we mogelijk alles zouden kunnen begrijpen.”

Bombe onderzocht mogelijke juiste instellingen om te gebruiken in een Enigma-machinebericht (bijv. tandwielcommando's, tandwielinstellingen, enz.) en gebruikte het voor het testen dat een geschikt en redelijk stuk leesbare tekst vond. Voor de wielen waren er 1019 mogelijke toestanden voor algemene driewielige Enigma-machines en 4 mogelijke toestanden voor 1022-wielige onderzeese Enigma-machines. Bombe toonde een reeks logische conclusies op basis van de wieg, die elektrisch werden voltooid. Bombe detecteerde wanneer een conflict verscheen en verwijderde bewerkingen door het naar het volgende te verplaatsen. Veel van de mogelijke regelingen waren inconsistent en de rest werd weggegooid, waardoor er een paar overbleven voor details om te onderzoeken. Turing's Bombe werd voor het eerst geïnstalleerd op 18 maart 1940. Tegen het einde van de oorlog waren er meer dan tweehonderd bommen in gebruik.

De eerste computers en de Turing-test

Hij werkte in het National Physics Laboratory waar hij van 1945 tot 1947 aan het ACE-ontwerp (Automatic Computer Engine) werkte. Op 19 februari 1946 presenteerde hij het artikel over het gedetailleerde ontwerp van de eerste programmageheugencomputer. Hoewel de ACE een levensvatbaar ontwerp was, leidde de geheimhouding rond het oorlogswerk in Bletchley Park tot vertragingen bij het opstarten van het project en maakte het onvoorstelbaar. Eind 1947, na zes jaar ononderbroken studie, keerde hij terug naar Cambridge om te werken zoals hij wilde in een vakgebied van zijn keuze. Terwijl hij in Cambridge was, werd tijdens zijn afwezigheid Pilot ACE gedaan. Het eerste programma werd gehouden op 10 mei 1950.

In 1948 werd hij benoemd tot docent aan de afdeling wiskunde in Manchester. In 1949 werd hij adjunct-directeur van het computerlab aan de Universiteit van Manchester en werkte hij aan de Manchester Mark 1-software voor een van de eerste echte computers. Gedurende deze tijd bleef hij meer abstract werk doen, en in 'Computer Mechanism and Intelligence' (Mind, oktober 1950) wees Turing op kunstmatige intelligentie en bracht hij een experiment naar voren dat nu bekend staat als de Turing-test, een poging om de standaard te zetten voor een machine om 'intelligent' genoemd te worden. Zijn bewering was dat denken voor een computer mogelijk was als het de vraagsteller zou kunnen misleiden dat hij of zij een mens is in een dialoog.

In 1948 begon Turing met het schrijven van een schaakprogramma voor een computer die nog niet bestond, terwijl hij samenwerkte met collega-afgestudeerde collega DG Champernowne. In 1952, toen hij een computer voldoende opstartte om het programma uit te voeren, speelde hij een spel waarin hij de Turing-computer emuleerde, waarbij elke beweging ongeveer een half uur duurde. De wedstrijd werd opgenomen, hoewel Champernowne de wedstrijd tegen zijn vrouw zou hebben gewonnen, verloor het programma van Turing's collega Alick Glennie.

Voorbeeldopmaak en wiskundige biologie

Turing werkte van 1952 tot aan zijn dood in 1954 aan wiskundige biologie, in het bijzonder morfogenese. In 1952 schreef hij een paper genaamd 'The Chemical Basis of Morphogenesis', waarin hij de Turing-modelvormingshypothese postuleerde. De focus van de aandacht op dit gebied is het begrijpen van het bestaan ​​van Fibonacci-getallen in de structuur van levende wezens, Fibonacci-phyllotaxis. Het voorbeeld gebruikte de reactie-diffusievergelijking, die nu centraal staat in het vormgevingsveld. Zijn laatste artikelen werden pas gepubliceerd bij de publicatie van AM Turing's Compilation Studies in 1992.

Veroordeling van obscene onfatsoenlijkheid

Homoseksualiteit was illegaal in het VK en werd, hoewel het als een geestesziekte werd beschouwd, als een strafbaar feit beschouwd. In januari 1952 ontmoette Turing een 19-jarige, Alan Murray, in een bioscoop, en Alan Murray ging verschillende keren naar het huis van Turing om bij hem te blijven. Een paar weken later ging Alan Murray met een kennis mee om het huis van Turing te overvallen. Turing heeft van deze diefstal aangifte gedaan bij de politie. De politie pakte de dieven en tijdens het onderzoek kwam aan het licht dat Alan Murray een homoseksuele relatie had met Turing. Turing gaf toe dat het ook waar was. Turing en Murray werden beschuldigd van obscene onfatsoenlijkheid en voor de rechtbank gedaagd op grond van artikel 1885 van het aanvulling op het Wetboek van Strafrecht van 11. Turing had geen berouw en werd 50 jaar eerder veroordeeld voor dezelfde misdaad als Oscar Wilde.

Turing kreeg de keuze tussen veroordeling en, afhankelijk van zijn toestand, een proeftijd van zijn lopende hormonale behandeling om zijn libido te verminderen. Om aan de gevangenis te ontsnappen, accepteerde hij injecties met het hormoon oestrogeen, dat hem binnen een jaar zou castreren. Toen hij schuldig werd bevonden, werd zijn geloofwaardigheidsverklaring voor geheime regeringszaken verwijderd, en zijn lopende consultatie over cryptografische kwesties bij de toenmalige topgeheime GCHQ werd ook beëindigd. In die tijd hield de Britse regering zich bezig met het probleem van de Cambridge Five, een groep agenten (Guy Burgesss en Donald Maclean), van wie de meesten hadden toegestemd om tijdens hun academische studies in Oxford-Cambridge voor de Sovjet-Unie te spioneren en hadden bekleedde vervolgens de hoogste rangen in de Britse intelligentsia. Er was bezorgdheid dat spionnen en Sovjet-agenten homoseksuelen op hoge posities zouden kunnen vangen. Turing bekleedde zelfs na al die jaren topposities in het uiterst geheime Bletchley Park en werd veroordeeld wegens homoseksualiteit.

Op 8 juni 1954 vond zijn huishoudster hem dood in zijn huis in Manchester. Er werd aangekondigd dat hij de dag ervoor was overleden aan cyanidevergiftiging, door het eten van de half opgegeten, met cyanide vergiftigde appel die hij naast zijn bed had laten liggen. Om de een of andere reden is de appel zelf nooit getest op cyanidegif. Ondanks de bewering dat de doodsoorzaak cyanidevergiftiging was, werd er geen autopsie voor zijn lichaam gemaakt.

Onder deze omstandigheden leidde de dood van Turing, een persoon die zeer belangrijke posities bekleedde voor de topgeheime aangelegenheden van de staat en op een verdachte manier stierf, tot de overtuiging dat de dood van Turing opzettelijk was, zelfs een moord door de Britten MI5 (geheime inlichtingendienst) en kreeg de schijn van zelfmoord. Zijn moeder beweerde daarentegen constant dat het gif per ongeluk werd overgebracht op de appel die ze aan het eten was, vanwege de onzorgvuldige opslag en het gebruik van laboratoriumgeneesmiddelen door haar zoon. Sommige mensen geloven dat Turing zelfmoord heeft gepleegd door zich voor te doen als Sneeuwwitje. Anderen wijzen erop dat hoewel Turing zijn officiële geloofwaardigheid verloor, zijn paspoort niet werd ingenomen en hij na deze bepaling (hoewel niet aanvaard door de VS) om academische redenen meerdere keren naar Europa mocht gaan. Het is bekend dat de kans op een moord op Turing tijdens deze bezoeken zeer groot is. Desondanks achten de Britse autoriteiten het bewust dat ze een oogje dichtknijpen voor deze bezoeken en de grote kans op moord. Turing's biograaf, Andrew Hodges, stelt dat Turing's zelfmoord op deze manier was om zijn moeder een redelijke ontkenning te geven.

Herdenking na overlijden

Sinds 1966 wordt de Turingprijs jaarlijks door de Computer Mechanisms Association uitgereikt aan een persoon die technische artikelen heeft geschreven voor de computergemeenschap. Deze prijs wordt vandaag aanvaard als de Nobelprijs voor de computerwereld.

Op elk van de gebouwen voor Turing's geboorteplaats in Londen (nu het Colonnade Hotel) en voor zijn huis in Manchester, waar hij woonde en stierf, is een blauwe plaquette geplaatst om aan te geven dat er belangrijke historische figuren in Engeland woonden.

Op 23 juni 2001 vond de inhuldigingsceremonie voor een bronzen standbeeld van Turing plaats in Sackville Park, gelegen tussen de universiteitsgebouwen aan Whitworth Street in Manchester. Op 28 oktober 2004 werd een bronzen sculptuur van de beeldhouwer “John W. Mills” ingehuldigd op de campus van de “University of Surrey” in Guildford, Zuid-Engeland. In Beltchley Park, waar Turing werkte, werd op 1,5 juni 19 nog een ander standbeeld van Turing van 2007 ton onthuld, gemaakt door beeldhouwer Stephen Kettle van dunne leistenen uit Wales.

In Engeland en in verschillende delen van de wereld, vooral op universiteiten, worden verschillende evenementen gehouden met als doel de herinnering aan Turing te bestendigen, en speciale zalen, gebouwen en pleinen in faculteiten en campussen worden Turing genoemd. Zo wordt er jaarlijks een wetenschappelijk symposium met internationale deelname genaamd 'Turing Days' georganiseerd aan de Istanbul Bilgi University. Het doel van de bijeenkomst is om een ​​platform te creëren waar nieuwe trends en ontwikkelingen in 'Computation Theory and Computer Science' in internationale kring worden besproken en geïntroduceerd.

Op 10 september 2009, 50 jaar na de dood van Alan Turing, gaf de Britse premier Gordon Brown toe dat het verschrikkelijk was wat de beroemde wiskundige was aangedaan.En in 2013 verleende koningin Elizabeth II Turing na zijn dood koninklijk pardon als eerbetoon aan zijn ongeëvenaarde prestaties. .