Hvem er Alan Turing?

Alan Mathison Turing (født 23. juni 1912 - død 7. juni 1954) var en engelsk matematiker, informatiker og kryptolog. Han regnes som grunnleggeren av informatikk. Med Turing-testen han utviklet, la han frem et kriterium for om maskiner og datamaskiner kan ha evnen til å tenke.

II. Han ble ansett som en krigshelt fordi han spilte en avgjørende rolle i å knekke tyske koder under andre verdenskrig. I tillegg la han i løpet av årene ved Manchester University det konseptuelle grunnlaget for moderne datamaskiner med definisjonen av en algoritme kalt Turing-maskinen.

Navnet hans gikk også ned i matematikkens historie med den hypotesen om kirke-turing han utviklet med avhandlingslæreren Alonzo Church, som han jobbet med i Princeton. Denne oppgaven sier at alle beregninger som kan beskrives av en algoritme består av beregninger som kan beskrives ved fire operasjoner, projeksjon, artikulasjon og skanning. Det er en ubevist hypotese om matematikkens filosofi snarere enn en matematisk teorem.

I 1952 ble Turing, som søkte politiet med klagen om at han ble utpresset og erklærte at han var homofil, prøvd på siktelse av homofili og dømt til å bli skutt med østrogeninjeksjon, som ble brukt som en kjemisk kastreringsmetode i 1 år. Han døde i 1954 av kaliumcyanidforgiftning. Politiets etterforskning bestemte at Turing døde som et resultat av selvmord ved å ta cyanidgift med eplet han spiste. Imidlertid har det blitt hevdet at forgiftningen av Turing ikke skyldtes selvmord av ham selv, og at andre hadde en hånd i denne mistenkelige døden.

Han ble en del av den akademiske informatikkverdenen med Turing-prisen, som er oppkalt etter ham og regnes som datavitenskapens nobel.

Reaksjonsdiffusjonsmodellen, en av de viktigste matematiske modellene i utviklingsbiologi, ble også formulert av Turing.

Barndom og ungdom

Hans mor, Sara, ble gravid i byen Chatrapur, Orissa, India. Hans far, Julius Mathison Turing, var en indisk tjenestemann i den britiske indiske kolonistyrelsen. Julius og moren Sara ønsket å bli født i England, så de kom til London og bosatte seg i et hus i Maide Vale (nå Colonnade Hotel), hvor Alan Turing ble født 23. juni 1912. Han hadde en eldre bror som het John. Faren hans var i den indiske tjenestemannsvirksomheten, og i løpet av Turing barndom reiste familien mellom Guildford, England og India, og etterlot sine to sønner å bo hos venner i Hastings, England. Turing viste tegn på geni tidlig i livet og stilte dem ut konsekvent.

Foreldrene hans registrerte ham på St. Michaels, en dagskole, da han var 6 år gammel. Hans andre instruktører, og deretter skolens rektor, ble raskt klar over hans intelligens. I 1926, i en alder av 14 år, gikk han inn på Sherborne School, en berømt veldig dyr privatskole i Dorset. Den første dagen av skoleperioden falt sammen med generalstreiken i England; Turing var imidlertid så begeistret for skolen sin at den dagen uten tog i landet syklet han mer enn 60 miles fra Southhampton til skolen alene og overnattet på et hotell halvveis.

Turings naturlige disposisjon mot matematikk og naturfag tjente ham ikke respekten for lærerne, hvis definisjon av utdannelse ved Sherborne fokuserte mer på klassisk antikkgresk og latin. Skolens rektor skrev til sin familie: «Jeg håper han ikke forblir uvitende mellom de to skolene. Hvis han skal bli på en privat skole, må han godta spesialundervisningen til den private skolen; Hvis han bare skal være en hengiven forsker, kaster han bort tiden sin på denne private skolen. ”

Til tross for dette fortsatte Turing å demonstrere sitt fremragende talent i studiene han elsket, og løste problemer i avansert høyere matematikk allerede før han lærte derivat- og integreringsemnene i klassene sine. I en alder av 1928 år i 16 møtte han verket til Albert Einstein; ikke bare fattet det; han avdekket dette ved å studere Einsteins kritikk av Newtons påstander om bevegelse (uten å bruke lærebokstekster som ikke forklarte dem).

Turing dannet et nært vennskap og romantikk med Christopher Morcom, en litt eldre akademisk student på skolen. Morcom døde bare uker etter slutten av sitt siste semester i Sherborne, av tuberkulose, som han som barn fikk fra å drikke tuberkulent kumelk. Turings religiøse tro ble ødelagt, og han ble ateist. Han omfavnet troen på at alle verdensfenomener, inkludert funksjonen til den menneskelige hjerne, er materialistiske.

University og hans arbeid med beregningsevne

Turings uvillighet til å studere klassisk gresk og latin, og hans alltid foretrukne matematikk og naturfag, hindret ham i å vinne et stipend til Trinity College, Cambridge. Han gikk til Cambridge Kings College, sitt andre valg. Han var student der fra 1931 til 1934, oppnådde et diplom med en fremtredende ære, og ble valgt til et akademisk medlem av Kings College i 1935 for en avhandling om sentralgrensetningen.

I en veldig viktig artikkel, Computable Numbers: An Application to the Problem of Decision Making, presentert 28. mai 1936, omformulerte Kurt Gödel resultatene av bevis på beregningsgrensene og bevis som ble utarbeidet i 1931 med det universelle aritmetisk-baserte formelle språket , og erstattet den nå som Turing-maskiner. Han la frem beviset på at vi har nevnt, basert på enklere og mer formelle metoder. Han beviste at ethvert matematisk problem som kan tenkes kan løses ved hjelp av en slik maskin, hvis den kan representeres av en algoritme.

Turing-maskiner er det viktigste forskningselementet i dagens teorier om beregning. Han fortsatte med å bevise at avslutningsproblemet for Turing-maskiner er ubeslutbart, og at det ikke er en konsekvens av beslutningsproblemet: generelt er det ikke mulig å bestemme seg, selv om en algoritmisk presentert Turing-maskin alltid avsluttes. Selv om beviset hans ble publisert senere enn Alonzo Churchs tilsvarende bevis på Turing-resultatet basert på lambda-beregningsteori, var Turing's arbeid mye mer akseptabelt og intuitivt. En ny side av teorien hans var konseptet med "Universal (Turing) Machine", ideen om en maskin som ville gjøre oppgavene til enhver annen maskin. Artikkelen introduserte også begrepet identifiserbare tall.

Fra september 1936 til juli 1938 tilbrakte han nesten kontinuerlig sammen med Alonzo Church ved Institute for Advanced Studies ved Princeton University. Foruten abstrakt matematikk, jobbet han også med kryptologi, og fullførte også tre trinn i en firetrinns elektromekanisk binær multiplikasjonsmaskin. Han leverte sin avhandling i juni 1938 og fikk tittelen Doctor of Philosophy fra Princeton. I sin vitenskapelige avhandling undersøkte han konseptet beregning med Turing-maskiner assosiert med spådomaskiner, slik at han kunne undersøke problemer som en Turing-maskin ikke kan løse.

Da han kom tilbake til Cambridge, England, deltok han på Ludwig Wittgensteins foredrag om grunnlaget for matematikk. De to hadde argumenter og kunne ikke komme overens. Turing gikk inn for formalisme, og Wittgenstein hevdet at matematikk oppfant nye fakta i stedet for å gjenoppdage dem. Han jobbet også deltid ved Government Code and Cipher School (GCCS).

Turing-Welchman "bombe" maskin

Noen uker etter at han begynte i Bletchley Park, designet Turing en elektromekanisk maskin som ville bidra til å bryte Enigma raskt; Navnet Bombe ble gitt til denne maskinen, med henvisning til navnet Bombe gitt til enheten som tidligere ble utviklet fra polsk designede maskiner i 1932. Med tillegg fra forslagene fra matematikeren Gordon Welchman ble Bombe Enigma brukt som den viktigste og eneste helautomatiserte kodesprengningsmaskinen for å angripe beskyttet meldingstrafikk.

Professor Jack Good, som jobbet med kryptanalyse på Bletchley Park samtidig med Turing, hedret senere Turing med disse ordene: “Turing viktigste bidrag, etter min mening, er utformingen av den kryptanalytiske maskinen Bombe. Den var basert på en logisk setning som virket absurd for det utrente øret, eller til og med den motstridende ideen om at det var sannsynlig at vi kunne forstå alt. ”

Bombe utforsket mulige riktige innstillinger å bruke i en Enigma-maskinmelding (f.eks. Tannhjulskommandoer, tannhjulinnstillinger osv.) Og brukte den til testing som fant et passende og rimelig stykke tekst. For hjulene var det 1019 mulige tilstander for generelle Enigma-maskiner med tre hjul og 4 mulige stater for Enigma-maskiner med fire hjul. Bombe stilte ut en serie med logiske konklusjoner basert på krybben, som ble fullført elektrisk. Bombe oppdaget da en konflikt dukket opp og eliminerte redigeringer ved å flytte den til neste. Mange av de mulige ordningene var inkonsekvente, og resten ble kastet, noe som etterlot noen for detaljer å bli utforsket. Turing's Bombe ble først installert 1022. mars 18. På slutten av krigen var det over to hundre bomber i drift.

De første datamaskinene og Turing-testen

Han var på National Physics Laboratory hvor han jobbet med ACE (Automatic Computer Engine) design fra 1945 til 1947. 19. februar 1946 presenterte han artikkelen om detaljutformingen av den første programminnedatamaskinen. Selv om ACE var et levedyktig design, førte hemmeligholdet rundt krigstidsarbeidet på Bletchley Park til forsinkelser i prosjektoppstart og gjorde det ufattelig. På slutten av 1947, etter seks år med kontinuerlig studier, vendte han tilbake til Cambridge for å jobbe som han ville i et felt etter eget valg. Mens han var i Cambridge, var Pilot ACE under hans fravær ferdig. Det første programmet ble holdt 10. mai 1950.

I 1948 ble han utnevnt til lektor ved matematikkavdelingen i Manchester. I 1949 ble han nestleder for datalaboratoriet ved University of Manchester og jobbet med Manchester Mark 1-programvaren for en av de første virkelige datamaskinene. I løpet av denne tiden fortsatte han å gjøre mer abstrakt arbeid, og i 'Computer Mechanism and Intelligence' (Mind, oktober 1950) pekte Turing på kunstig intelligens og avanserte et eksperiment som nå er kjent som Turing-testen, et forsøk på å sette standarden for en maskin å bli kalt 'intelligent'. det tok. Hans påstand var at det å tenke på en datamaskin var mulig hvis det kunne lure spørgeren at han eller hun er et menneske i dialog.

I 1948 begynte Turing å skrive et sjakkprogram for en datamaskin som ikke eksisterte ennå mens han jobbet med kollega DG Champernowne. I 1952, da han startet en datamaskin nok til å utføre programmet, spilte han et spill der han etterlignet Turing-datamaskinen, og hvert trekk tok omtrent en halv time. Spillet ble spilt inn, selv om Champernowne skal ha vunnet kampen mot sin kone, tapte programmet til Turings kollega Alick Glennie.

Eksempelformatering og matematisk biologi

Turing studerte matematisk biologi, spesielt morfogenese, fra 1952 til sin død i 1954. I 1952 skrev han en artikkel kalt 'The Chemical Basis of Morphogenesis', som postulerer hypotesen om Turing-prøven. Fokus for oppmerksomhet i dette området er å forstå eksistensen av Fibonacci-tall i strukturen til levende ting, Fibonacci phyllotaxis. Eksemplet brukte reaksjons-diffusjonsligningen, som nå er sentral i formingsfeltet. Hans siste artikler ble ikke publisert før publiseringen av AM Turing's Compilation Studies i 1992.

Overbevisning om uanstendig uanstendighet

Homoseksualitet var ulovlig i Storbritannia, og selv om det ble ansett som en psykisk sykdom, ble det ansett som en straffbar handling. I januar 1952 møtte Turing en 19-åring, Alan Murray, på en kino, og Alan Murray dro hjem til Turing flere ganger for å bli hos ham. Noen få uker senere dro Alan Murray sammen med en bekjent for å rane huset til Turing. Turing anmeldte dette tyveriet til politiet. Politiet fanget tyvene og under etterforskningen kom det frem at Alan Murray hadde et homoseksuelt forhold til Turing. Turing innrømmet at det også var sant. Turing og Murray ble siktet for uanstendig upassende og ført til retten i henhold til seksjon 1885 i 11-straffeloven. Turing angret ikke og ble dømt for samme forbrytelse som Oscar Wilde 50 år tidligere.

Turing ble presentert for et valg mellom overbevisning og, avhengig av tilstanden, prøvetid på hans pågående hormonbehandling for å redusere libido. For å unnslippe fengsel, aksepterte han injeksjoner av hormonet østrogen, som ville kastrere ham innen et år. Da han ble funnet skyldig, ble hans troverdighetsklarering for regjeringshemmelige saker opphevet, og hans pågående konsultasjon om kryptografiske spørsmål ved den daværende hemmelige GCHQ ble også avsluttet. På den tiden taklet den britiske regjeringen problemet med Cambridge Five, en gruppe agenter (Guy Burgesss og Donald Maclean), hvorav de fleste hadde blitt enige om å spionere for Sovjetunionen under sine akademiske studier i Oxford-Cambridge og senere holdt de høyeste rangene i den britiske intelligentsiaen. Det var bekymring for at spioner og sovjetiske agenter kunne lokke homofile inn i høye stillinger. Turing hadde toppstillinger på den topphemmelige Bletchley Park selv etter alle disse årene, og ble dømt for å være homofil.

8. juni 1954 fant husholdersken ham død i sitt hjem i Manchester. Det ble kunngjort at han hadde dødd av cyanidforgiftning dagen før ved å spise det halvspiste cyanidforgiftede eplet han hadde lagt igjen ved sengen sin. Av en eller annen grunn ble selve eplet aldri testet for cyanidgift. Til tross for påstanden om at dødsårsaken var cyanidforgiftning, ble det ikke gjort noe mortem for kroppen hans.

Dette førte til troen på at Turing's død, en person som hadde svært viktige stillinger for statens topphemmelige saker og døde på en mistenkelig måte, var bevisst, til og med et attentat av den britiske MI5 (hemmelige etterretningstjenesten), og ble gitt utseendet til selvmord. Moren hans har derimot gjentatte ganger hevdet at giften ved et uhell ble overført til eplet hun spiste på grunn av sønnens uforsiktig oppbevaring og bruk av farmasøytiske legemidler. Noen mennesker tror at Turing begikk selvmord ved å late som om de var Snøhvit. Andre påpeker at selv om Turing mistet sin offisielle troverdighet, ble passet hans ikke tatt, og etter denne bestemmelsen (selv om den ikke ble akseptert av USA), fikk han reise til Europa flere ganger av akademiske årsaker. Det er kjent at sannsynligheten for et attentat på Turing under disse besøkene er veldig høy. Til tross for dette finner de britiske myndighetene det bevisst at de holder øye med disse besøkene og den høye sannsynligheten for attentat. Turings biograf, Andrew Hodges, hevder at Turings selvmord på denne måten var å gi moren en rimelig fornektelse.

Minne etter døden

Siden 1966 har Turing-prisen blitt tildelt årlig av Computer Mechanisms Association til en person som har skrevet tekniske artikler for datasamfunnet. Denne prisen er i dag akseptert som datamaskinverdenens Nobelpris.

En blå plakett er plassert på hver av bygningene foran Turing fødested i London (nå Colonnade Hotel) og foran huset hans i Manchester, der han bodde og døde, for å indikere at viktige historiske personer i England bodde der.

23. juni 2001 ble innvielseseremonien for en bronsestatue av Turing holdt i Sackville Park, som ligger mellom universitetsbygningene på Whitworth Street i Manchester. 28. oktober 2004 ble en bronseskulptur av billedhuggeren “John W. Mills” innviet på campus “University of Surrey” i Guildford, Sør-England. I Beltchley Park, hvor Turing arbeidet, ble en annen 1,5-tonns statue av Turing, laget av billedhuggeren Stephen Kettle fra tynne skifersteiner fra Wales, avduket 19. juni 2007 med en seremoni.

Ulike arrangementer holdes i England og over hele verden, spesielt ved universiteter, med sikte på å videreføre minnet om Turing, og spesielle haller, bygninger og torg i fakulteter og studiesteder kalles Turing. For eksempel arrangeres et vitenskapelig symposium med internasjonal deltakelse kalt 'Turing Days' hvert år ved Istanbul Bilgi University. Målet med møtet er å skape en plattform der nye trender og utvikling innen 'Computation Theory and Computer Science' blir diskutert og introdusert i internasjonale miljøer.

10. september 2009, 50 år etter Alan Turings død, innrømmet den britiske statsministeren Gordon Brown at det som ble gjort mot den berømte matematikeren, var forferdelig. .