Alan Mathison Turing (født 23. juni 1912 - død 7. juni 1954) var en engelsk matematiker, datalog og kryptolog. Han betragtes som grundlæggeren af datalogi. Med den Turing-test, han udviklede, fremsatte han et kriterium for, om maskiner og computere kan have evnen til at tænke.
II. Han blev betragtet som en krigshelt, fordi han spillede en afgørende rolle i at slå tyske koder under anden verdenskrig. Derudover lagde han i sine år på Manchester University det konceptuelle grundlag for moderne computere med definitionen af en algoritme kaldet Turing-maskinen.
Hans navn faldt også ind i matematikens historie med den hypotese, der blev udarbejdet af Church-Turing, som han udviklede med sin specialelærer Alonzo Church, som han arbejdede med i Princeton. Denne afhandling fastslår, at alle beregninger, der kan beskrives af en algoritme, består af beregninger, der kan beskrives ved fire operationer, projektion, artikulation og scanning. Det er en ubevist hypotese om matematikens filosofi snarere end en matematisk sætning.
I 1952 blev Turing, der henvendte sig til politiet med klagen over, at han blev afpresset og erklærede, at han var homoseksuel, retssagt på anklager for homoseksualitet og dømt til at blive skudt med østrogeninjektion, som blev brugt som en kemisk kastreringsmetode i 1 år. Han døde i 1954 af kaliumcyanidforgiftning. Politiets efterforskning fastslog, at Turing døde som et resultat af selvmord ved at tage cyanidgift med det æble, han spiste. Imidlertid er det blevet hævdet, at Turing's forgiftning ikke skyldtes selvmord af sig selv, og at andre havde en hånd i denne mistænkelige død.
Han blev en del af den akademiske informatikverden med Turing-prisen, der er navngivet i hans hukommelse og betragtes som datalogiens nobel.
Reaktionsdiffusionsmodellen, en af de vigtigste matematiske modeller inden for udviklingsbiologi, blev også formuleret af Turing.
Barndom og ungdom
Hans mor, Sara, blev gravid i byen Chatrapur, Orissa, Indien. Hans far, Julius Mathison Turing, var en indisk embedsmand i den britiske indiske kolonistyring. Julius og hans mor Sara ønskede at blive født i England, så de kom til London og bosatte sig i et hus i Maide Vale (nu Colonnade Hotel), hvor Alan Turing blev født den 23. juni 1912. Han havde en ældre bror ved navn John. Hans far var i den indiske statsforvaltning, og i løbet af Turings barndom rejste familien mellem Guildford, England og Indien og efterlod deres to sønner for at blive hos venner i Hastings, England. Turing viste tegn på geni tidligt i livet og udstillede dem konsekvent.
Hans forældre tilmeldte ham til St. Michaels, en dagskole, da han var 6 år gammel. Hans andre instruktører, og derefter skolens rektor, genkendte hurtigt hans intelligens. I 1926, i en alder af 14 år, gik han ind på Sherborne School, en berømt meget dyr privat skole i Dorset. Den første dag i skoleperioden faldt sammen med generalstrejken i England; dog var Turing så begejstret for sin skole, at han cyklede alene mere end 60 miles fra Southhampton til skole den dag, hvor tog ikke kørte i landet og tilbragte natten på et hotel halvvejs igennem.
Turings naturlige indstilling til matematik og naturvidenskab gav ham ikke respekt fra hans lærere, hvis definition af uddannelse i Sherborne fokuserede mere på klassisk oldgræsk og latin. Skolens rektor skrev til sin familie: "Jeg håber ikke, han forbliver uvidende mellem de to skoler. Hvis han/hun skal blive i en privatskole, skal han/hun acceptere privatskolens specialundervisning; Hvis han bare skal være en hengiven videnskabsmand, spilder han sin tid på denne privatskole.”
På trods af dette fortsatte Turing med at demonstrere sit fremragende talent i de studier, han elskede, og løste problemer i avanceret højere matematik, selv før han lærte de afledte og integrationsemner i sine klasser. I en alder af 1928 i 16 stødte han på Albert Einsteins arbejde; ikke kun fattede det; han afdækkede dette ved at studere Einsteins kritik af Newtons påstande om bevægelse (uden at bruge lærebogstekster, der ikke forklarede dem).
Turing dannede et tæt venskab og romantik med Christopher Morcom, en lidt ældre akademisk studerende i skolen. Morcom døde kun få uger efter afslutningen af sit sidste semester i Sherborne, af tuberkulose, som han som barn fik hos sig ved at drikke tuberøs komælk. Turings religiøse tro blev ødelagt, og han blev ateist. Han omfavnede troen på, at alle verdensfænomener, herunder arbejdet i den menneskelige hjerne, er materialistiske.
Universitet og hans arbejde med beregningsevne
Turings manglende vilje til at studere klassisk oldgræsk og latin, og hans altid foretrukne matematik og naturvidenskab, forhindrede ham i at vinde et stipendium til Trinity College, Cambridge. Han gik på Cambridge Kings College, hans andet valg. Han var studerende der fra 1931 til 1934, opnåede et diplom med en fornem ære og blev valgt til et akademisk medlem af Kings College i 1935 for en afhandling om den centrale grænsesætning.
I en meget vigtig artikel Computable Numbers: An Application to the Problem of Decision Making, præsenteret den 28. maj 1936, omformulerede Kurt Gödel resultaterne af bevis for grænserne for beregning og bevis, der blev udarbejdet i 1931 med det universelle aritmetisk-baserede formelle sprog Han erstattede det nu som Turing-maskiner. Han fremlagde det bevis, vi har nævnt, baseret på enklere og mere formelle metoder. Han beviste, at ethvert tænkeligt matematisk problem kan løses ved hjælp af en sådan maskine, hvis det kan repræsenteres af en algoritme.
Turing-maskiner er det vigtigste forskningselement i nutidens teorier om beregning. Han fortsatte med at bevise, at afslutningsproblemet for Turing-maskiner er uafgøreligt, og at det ikke er en konsekvens af beslutningsproblemet: generelt er det ikke muligt at beslutte, selvom en algoritmisk præsenteret Turing-maskine altid ophører. Selvom hans bevis blev offentliggjort senere end beviset svarende til Turing-resultatet baseret på Alonzo Church's teori om lambda-beregning, var Turing's arbejde meget mere acceptabelt og intuitivt. En ny side af hans teori var begrebet "Universal (Turing) Machine", ideen om en maskine, der ville udføre opgaverne for enhver anden maskine. Artiklen introducerede også begrebet identificerbare tal.
Fra september 1936 til juli 1938 arbejdede han næsten uafbrudt sammen med Alonzo Church på Institute for Advanced Studies ved Princeton University. Udover abstrakt matematik arbejdede han også med kryptologi og gennemførte også tre trin af en firetrins elektromekanisk binær multiplikationsmaskine. Han afleverede sit speciale i juni 1938 og fik titlen Doctor of Philosophy fra Princeton. I sin videnskabelige afhandling undersøgte han begrebet beregning med Turing-maskiner forbundet med spådomsmaskiner, hvilket gjorde ham i stand til at undersøge problemer, som en Turing-maskine ikke kan løse.
Vender tilbage til Cambridge, England, deltog han i Ludwig Wittgensteins foredrag om grundlaget for matematik. De to havde argumenter og kunne ikke komme overens med hinanden. Turing fortalte formalisme, og Wittgenstein hævdede, at matematik opfandt nye fakta snarere end genopdaget dem. Han arbejdede også deltid på Government Code and Cipher School (GCCS).
Turing-Welchman "bombe" maskine
Et par uger efter tilslutning til Bletchley Park designede Turing en elektromekanisk maskine, der hjalp hurtigt med at bryde Enigma; Navnet Bombe blev givet til denne maskine under henvisning til navnet Bombe givet til den enhed, der tidligere blev udviklet fra polsk designede maskiner i 1932. Med tilføjelser til matematikeren Gordon Welchmans forslag blev Bombe Enigma brugt som den vigtigste og eneste fuldautomatiske kodeknækkermaskine til angreb på beskyttet beskedtrafik.
Professor Jack Good, der arbejdede med kryptanalyse i Bletchley Park på samme tid som Turing, hædrede senere Turing med disse ord: ”Turing's vigtigste bidrag er efter min mening designet af den kryptanalytiske maskine Bombe. Det var baseret på en logisk sætning, der syntes absurd for det utrænede øre, eller endda den modstridende idé om, at det var sandsynligt, at vi kunne forstå alt. ”
Bombe udforskede mulige korrekte indstillinger til brug i en meddelelse fra Enigma-maskinen (f.eks. Tandhjulskommandoer, tandhjulsindstillinger osv.) Og brugte den til test, der fandt et passende og rimeligt stykke almindelig tekst. For hjulene var der 1019 mulige tilstande for generelle Enigma-maskiner med tre hjul og 4 mulige tilstande for Enigma-maskiner med 1022 hjul. Bombe viste en række logiske konklusioner baseret på krybben, komplet med elektrisk. Bombe opdagede, da en konflikt dukkede op, og eliminerede redigeringer ved at flytte den til den næste. Mange af de mulige arrangementer var inkonsekvente, og resten blev kasseret, hvilket efterlod et par for detaljer at blive undersøgt. Turing's Bombe blev først installeret den 18. marts 1940. Ved afslutningen af krigen var der over to hundrede bomber i drift.
De første computere og Turing-testen
Han var på det nationale fysiklaboratorium, hvor han arbejdede med ACE-designet (Automatic Computer Engine) fra 1945 til 1947. Den 19. februar 1946 præsenterede han artiklen om det detaljerede design af den første programhukommelsescomputer. Selvom ACE var et levedygtigt design, førte hemmeligholdelsen omkring krigstiden på Bletchley Park til forsinkelser i opstart af projektet og gjorde det utænkeligt. I slutningen af 1947, efter seks års sammenhængende studier, vendte han tilbage til Cambridge for at arbejde inden for et felt efter eget valg. Mens han var i Cambridge, var Pilot ACE under hans fravær færdig. Dens første program blev afholdt den 10. maj 1950.
I 1948 blev han udnævnt til lektor ved matematikafdelingen i Manchester. I 1949 blev han vicedirektør for computerlaboratoriet ved University of Manchester og arbejdede med Manchester Mark 1-softwaren til en af de første rigtige computere. I løbet af denne tid fortsatte han med at udføre mere abstrakt arbejde, og i 'Computer Mechanism and Intelligence' (Mind, oktober 1950) pegede Turing på kunstig intelligens og avancerede et eksperiment, der nu er kendt som Turing-testen, et forsøg på at sætte standarden for en maskine at blive kaldt 'intelligent'. det tog. Hans påstand var, at tænke på en computer var mulig, hvis det kunne bedrage spørgeren, at han eller hun er et menneske i en dialog.
I 1948 begyndte Turing at skrive et skakprogram til en computer, der endnu ikke eksisterede, mens han arbejdede sammen med en kollega DG Champernowne. I 1952, da han tændte en computer nok til at køre programmet, spillede han et spil, hvor han emulerede Turing-computeren, og hvert træk tog omkring en halv time. Spillet blev optaget, selvom Champernowne siges at have vundet kampen mod sin kone, tabte programmet til Turings kollega Alick Glennie.
Prøveformatering og matematisk biologi
Turing studerede matematisk biologi, især morfogenese, fra 1952 til sin død i 1954. I 1952 skrev han et papir kaldet 'The Chemical Basis of Morphogenesis', der postulerer Turing-prøveudformningshypotesen. Fokus for interesse på dette område er at forstå eksistensen af Fibonacci-tal i strukturen af levende ting, Fibonacci phylotaxis. Eksemplet anvendte reaktionsdiffusionsligningen, som nu er central i formningsfeltet. Hans sidste artikler blev ikke offentliggjort før offentliggørelsen af AM Turing's Compilation Studies i 1992.
Overbevisning om uanstændig uanstændighed
Homoseksualitet var ulovlig i Storbritannien og blev betragtet som en kriminel handling, selvom den betragtes som en psykisk sygdom. I januar 1952 mødte Turing en 19-årig, Alan Murray, i en biograf, og Alan Murray tog til Turings hus flere gange for at blive hos ham. Et par uger senere tog Alan Murray med en bekendt for at berøve Turing's hus. Turing rapporterede denne tyveri til politiet. Politiet fangede tyvene, og under efterforskningen kom det faktum, at Alan Murray havde et homoseksuelt forhold til Turing, frem. Turing indrømmede, at det også var sandt. Turing og Murray blev anklaget for uanstændig uhensigtsmæssighed og ført til retten i henhold til afsnit 1885 i tillægget til straffeloven fra 11. Turing angrede ikke og blev dømt for den samme forbrydelse som Oscar Wilde 50 år tidligere.
Turing blev præsenteret for et valg mellem overbevisning og, afhængigt af hans tilstand, prøvetid på hans igangværende hormonbehandling for at reducere hans libido. For at undslippe fængslet accepterede han injektioner af hormonet østrogen, som ville kastrere ham inden for et år. Da han blev fundet skyldig, blev hans troværdighedsgodkendelse for regeringens hemmelige anliggender tilbagekaldt, og hans igangværende høring om kryptografiske spørgsmål ved den daværende tophemmelige GCHQ blev også afsluttet. På det tidspunkt behandlede den britiske regering problemet med Cambridge Five, en gruppe agenter (Guy Burgesss og Donald Maclean), hvoraf de fleste havde accepteret at spionere for Sovjetunionen under deres akademiske studier i Oxford-Cambridge og havde efterfølgende holdt de højeste rækker i den britiske intelligentsia. Der var bekymring for, at spioner og sovjetiske agenter kunne fange homoseksuelle i høje positioner. Turing havde toppositioner i den tophemmelige Bletchley Park selv efter alle disse år og blev dømt for at være homoseksuel.
Den 8. juni 1954 fandt hans husholderske ham død i sit hjem i Manchester. Det blev meddelt, at han var død af cyanidforgiftning dagen før ved at spise det halvspiste cyanidforgiftede æble, han havde efterladt ved sin seng. Af en eller anden grund blev selve æblet aldrig testet for cyanidgift. På trods af påstanden om, at dødsårsagen var cyanidforgiftning, blev der ikke foretaget nogen post mortem for hans krop.
Under disse omstændigheder førte Turinges død, en person, der tjente i meget vigtige positioner for statens tophemmelige anliggender og døde på en mistænkelig måde, til troen på, at Turingers død var bevidst, endda et mord fra briterne MI5 (hemmelig efterretningstjeneste) og fik tilsyneladende selvmord. Hans mor har derimod gentagne gange hævdet, at giften ved et uheld blev overført til æblet, hun spiste på grund af sin søns skødesløse opbevaring og brug af laboratorielægemidler. Nogle mennesker tror, at Turing begik selvmord ved at foregive at være snehvide. Andre påpeger, at selvom Turing mistede sin officielle troværdighed, blev hans pas ikke taget, og efter denne bestemmelse (selvom den ikke blev accepteret af USA) fik han lov til at rejse til Europa flere gange af akademiske grunde. Det er kendt, at sandsynligheden for et mord på Turing under disse besøg er meget høj. På trods af dette finder de britiske myndigheder det bevidst, at de vender det blinde øje for disse besøg og den høje sandsynlighed for mord. Turings biograf, Andrew Hodges, hævder, at Turings selvmord på denne måde var at give sin mor en rimelig benægtelse.
Mindedag efter døden
Siden 1966 er Turing-prisen årligt tildelt af Computer Mechanisms Association til en person, der har skrevet tekniske artikler til computersamfundet. Denne pris accepteres i dag som Nobelprisen for computerverdenen.
En blå plak er anbragt på hver af bygningerne foran Turings fødested i London (nu Colonnade Hotel) og foran hans hus i Manchester, hvor han boede og døde, for at indikere, at vigtige historiske figurer i England boede der.
Den 23. juni 2001 blev indvielsesceremonien for en bronzestatue af Turing afholdt i Sackville Park, der ligger mellem universitetsbygningerne på Whitworth Street i Manchester. Den 28. oktober 2004 blev en bronzeskulptur lavet af billedhuggeren “John W. Mills” indviet på campus “University of Surrey” i Guildford, det sydlige England. I Beltchley Park, hvor Turing arbejdede, blev endnu en 1,5-tons statue af Turing, lavet af billedhuggeren Stephen Kettle fra tynde skifersten fra Wales, afsløret den 19. juni 2007 med en ceremoni.
Forskellige begivenheder afholdes i England og i forskellige dele af verden, især på universiteter, med det formål at opretholde mindet om Turing, og specielle haller, bygninger og pladser på fakulteter og campusser kaldes Turing. For eksempel arrangeres der et videnskabeligt symposium med international deltagelse kaldet 'Turing Days' hvert år på Istanbul Bilgi University. Mødet med mødet er at skabe en platform, hvor nye tendenser og udvikling inden for 'Computation Theory and Computer Science' diskuteres og introduceres i internationale kredse.
Den 10. september 2009, 50 år efter Alan Turings død, indrømmede den britiske premierminister Gordon Brown, at det, der blev gjort med den berømte matematiker, var rystende. .
Vær den første til at kommentere