Tyuring Alan: biografi, bilder, arbeid. Bidrag til Computer Science

Alan Mathison Turing - en verdensberømt forsker geni, en kode breaker, en pioner innen informatikk, en mann med en fantastisk skjebne, som har hatt en betydelig innvirkning på utviklingen av datateknologi.

Alan Turing: en kort biografi

Alan Mathison Turing ble født i London på 23 juni 1912. Hans far Yulius Tyuring var en kolonioffiser som bar sivil tjeneste i India. Der møtte han og gift med Alan mor - Ethel Sara. Foreldrene var fast bosatt i India som barn (Alan og John, hans eldre bror) undervist i private hjem i England, hvor de fikk en streng oppdragelse.

Dens evne til eksakte vitenskaper , viste Alan gang i løpet av en piknik. For å få godkjenning av sin far, kunne gutten ukomplisert ved resonnement finne vill honning. For å oppnå dette, spores han linjene som bier fløy og retning av deres fly. Deretter mentalt utvide disse linjene, fant jeg deres skjæringspunktet, hvor han fant en hul med honning.

Fremragende evne til eksakte vitenskaper Alan dukket opp i løpet av sine studier ved det prestisjetunge Shernborskoy skolen. I 1931, som en matematisk lærd gutt fortsatte sine studier ved Kings College, Cambridge University. I sin avhandling på enden av sentralgrensesetningen av sannsynlighet, som gjenoppdaget, uten å vite om eksistensen av lignende tidligere arbeid. I skolen, Alan var i Science College i samfunnet, ble hans avhandling tildelt en spesiell premie. Dette ga den unge mannen en god mulighet til å få et stipend og forfølge selvrealisering innen eksakte vitenskaper.

Turing maskin

I 1935, til forskeren Alan Tyuring den første bruker sine evner innen matematisk logikk og begynte å gjøre undersøkelser, som viste en årlig betydelige resultater. Han introduserte begrepet Computable funksjon, som kan implementeres på såkalte Turing maskin. Utkastet til denne enheten har alle de grunnleggende funksjonene i moderne modeller (trinnvis løpet av handlingen, minne, kontroll programvare) og var prototypen på den digitale datamaskinen oppfunnet ti år senere. I 1936 flyttet matematikeren Alan Turing til Amerika og slo kurator ved Princeton University, i 1938 ble tildelt graden Doctor of Philosophy og vendte tilbake til Cambridge, avslo tilbudet matematikeren John von Neumann å bo og arbeide i skolen som en assistent.

Britisk operasjon "Ultra"

I samme periode, kunngjorde britiske lanseringen av operasjonen "Ultra", som har som mål var å wiretaps tyske piloter og deres tolkning. Spørsmålet er involvert ligger i London-kontoret til regjeringen skole koder og koder (kryptering sjef for den britiske etterretningsenhet), som er på grunn av trusselen om fascistiske angrep ble innstendig tatt til Bletchley Park, som ligger i sentrum av England.

I dag huser museet for programmerere og datateknologi. Det er i dette hemmelige stedet fikk fanget mottaksstasjoner intelligens på daglig basis; antallet av kodede meldinger i tusener av enheter. For hver innkommende tekst Fast: radiofrekvens, dato, tidspunkt for avskjæring og innledningen. I det sistnevnte som inneholder ID-ene i nettverket, kallesignalet til mottakerstasjonen og avsenderen, tidspunktet for sending av meldinger.

Winston Churchill - Storbritannias statsminister - han heter Bletch Park din høne som legger gullegg. Prosjektleder er Alastair Denniston - en veteran av militær etterretning. De ansatte Kryptoanalyse, fikk han ingen etterretningspersonell og spesialister til et bredt profil: matematikere, lingvister, sjakk, egyptologer, champions i å løse kryssord. I et slikt mangfoldig og talentfulle gruppen var en matematiker Alan Turing.

Turing mot "Enigma"

Divisjon Turing ble belastet en bestemt oppgave: å arbeide med den krypterte teksten, skape enhet "Enigma" - maskin, patentert i Nederland i 1917 og ble opprinnelig utviklet for å beskytte bankdrift. Disse modellene brukes aktivt for overføring av radiomeldinger Wehrmacht i operasjoner utført av den marine og luftforsvar. Ciphers "Enigma" til begynnelsen av andre verdenskrig var den mektigste i verden. Det ble antatt selv at knekke dem nesten umulig.

For å forstå den kodede teksten, som kreves for å få den samme maskinen, å kjenne sine opprinnelige innstillinger, lukker bokstavene på en bestemt måte i kommunikasjonspanelet, og alt er kjørt i motsatt retning. I denne kostnaden være oppmerksom på at prinsippene i krypteringsnøkler og skiftes en gang i dag. Kryptering av Wehrmacht prøvde å komplisere prosedyrene for overføring selv kryptoanalyse: Melding Lengde bør ikke overstige 250 tegn, og ga dem brev av 3-5 lag.

Hardt arbeid kryptografer ledet av Turing var en suksess: det ble opprettet en enhet som kan dekode signaler "Enigma". I tillegg til alle slags matematiske triks, som tips er brukt de samme stereotype uttrykk som kommuniserte tyskerne, og noen repeterende tekst. Hvis tipsene ikke var nok, motstanderen provosere dem. For eksempel i en spiss minelagt en viss del av havet, og deretter lyttet til uttalelsene fra tyskerne på denne anledningen.

Suksessen til Alan Turing

Som et resultat av møysommelig arbeid i 1940 ble det fastslått kryptoanalytiske Alan Turing Machine "bombe", som er et stort kabinett (vekt - ett tonn, frontpanelet - 2 x 3 m, rotor 36 derpå). Bruken av denne enheten krever spesielle ferdigheter og er direkte avhengig av kvalifisering av personell og service. I Bletchley Park med tiden ble det etablert mer enn to hundre av disse maskinene som gjør det mulig å tyde på 2-3 tusen per dag.

Tyuring Alan var fornøyd med sitt arbeid og oppnådde resultater. Det bare irriterte de lokale myndigheter og til å kutte sine budsjetter. Heldigvis, etter en serie av sinte offisielle notater prosjekt tok kontroll over Winston Churchill, for å øke sin finansiering. "Enigma" kryptering og andre tyske maskiner ble brutt, de allierte var i stand til å være klar over jevn flyt av verdifull etterretning.

Tyskerne mer enn et år hadde ingen anelse om eksistensen av "bomber", og finne lekkasjen, har gjort enorm innsats for å maksimere kompleksiteten i kryptering.

Imidlertid er Turing ikke redd: Det er lett å takle et nytt problem, og innen seks uker britene hadde tilgang til fienden informasjon.

Absolutt pålitelighet chiffer under andre verdenskrig er ikke i tvil, tyskerne, til slutten av søket av den grunn av lekkasje av verdifull informasjon hvor som helst, bare ikke i "Enigma". Avsløring av "Enigma" code radikalt forandret i løpet av andre verdenskrig. Verdifull informasjon ikke bare bidra til å beskytte de britiske øyer, men også til riktig opplæring til store operasjoner på kontinentet, planlagt av den tyske siden. British kryptografer suksess var et viktig bidrag til seieren over nazismen, og Tyuring Alan direkte i 1946 mottok prisen i orden av det britiske imperiet.

Eksentriske datageniet

Samtidige beskrev Turing som en litt eksentrisk mann, ikke altfor sjarmerende, pen gnagsår og uendelige flittig.

• Å være allergisk, antihistaminer Tyuring Alan foretrukne maske. I det, gikk han til kontorene til planter blomstring. Kanskje dette forklarer motvilje mot strange å være påvirket av bivirkningene av stoffet - nemlig søvnighet.
• En annen egenskap var til stede i matematikk i forhold til sin sykkel, som med visse mellomrom fløy kjede. Tyuring Alan, ikke ønsker å forholde seg til henne mending, slår tanken pedaler til rett tid og komme ned fra sykkel-kjeden rette armer.
• Eget krus på Bletchley Park, en talentfull vitenskapsmann flytt til batterikretsen, at det ikke ble stjålet.
• Leve i Cambridge, Alan aldri satt en klokke til riktig tid, han skjønte det mentalt, fikse plasseringen av en viss stjerne.
• Når Alan lært om høsten kurset britiske pund, smeltet han de tilgjengelige mynter og begravet den resulterende sølv bullion sted i parken, og deretter helt glemt gjemmested.
• Turing var en god idrettsutøver. Føler behovet for å bli belastet, han kjørte en lang avstand, for å finne ut for seg selv som utmerket seg i sporten. Deretter, på rekordtid jeg vant 3- og 10-mile avstand fra klubben, og i 1947 rangert som femte i maraton.

Eksentriske av Alan Turing, hvis tjenester er uvurderlig for England, få har forårsaket forvirring. Mange kolleger husker spenningen og entusiasmen som informatikk geni tok opp noen interesse for hans idé. Turing regnes med stor respekt, som han sto originalitet i tanke og din egen intelligens. En talentfull matematiker, har alle makings av en kvalifisert lærer, i stand til å løse og forklare noe tilgjengelig, selv de mest uvanlige oppgaven.

Alan Turing: bidrag til informatikk

I 1945, Alan nektet å jobbe foreleser ved Cambridge University, og på anbefaling av M. Newman sluttet seg til National Physical Laboratory, som på den tiden dannet en gruppe for design og etablering av ACE - datamaskin. Innen 3 år (1945 til 1948) - den perioden av eksistensen av gruppen - Turing laget de første skissene og gjort noen viktige forslag for sin design.

Rapport om ACE forsker ga styret i NFL 19 mars 1946. I en medfølgende notat knyttet til det sagt at arbeidet er basert på EDVAG prosjekt. Men prosjektet hadde et stort antall verdifulle ideer som tilhørte direkte til den engelske matematikeren.

Programvare for den første datamaskinen også skrevet Alan Tyuring. Databehandling uten møysommelig arbeid av denne talentfulle forsker kunne ikke ha nådd et slikt nivå som i dag. Samtidig, og den første sjakk program ble skrevet.

I september 1948 Alan Turing, hvis biografi er en levetid var assosiert med matematikk, overførte han å jobbe ved University of Manchester. Nominelt, ble han utnevnt til visedirektør for laben, faktisk det samme nummeret i den matematiske avdeling M. Newman, og var ansvarlig for programmering.

Uflaks spøk

Engelsk matematiker, som fortsatte etter krigen, som arbeider med etterretning, ble brakt til en ny oppgave: å tyde Sovjet kode. På dette punktet, spilte skjebnen en grusom spøk med Turing. En dag huset hans ble ranet. Tyven la igjen en lapp av forsiktighet var svært uønsket til politiet, men indignert Alan Turing kalt umiddelbart til stedet. I løpet av etterforskningen ble det funnet ut at tyven var en venn av Alan elsker. Under vitnesbyrd hadde Turing innrømme sine homofile, som i disse årene var en straffbar handling i England.

Loud prøveversjon av kjente forskere til å fortsette i lang tid. Han ble invitert til en to-års fengsel innhold eller hormonbehandling for å kvitte seg med seksuell lyst.

Alan Turing (bildet over i fjor) valgte det siste. Som et resultat av behandlingen av de mektigste narkotika, som varte i et år, på Turing utviklet impotens, og gynekomasti (brystforstørrelse). Strafferettslig forfulgt Alan ble fjernet fra hemmelig arbeid. I tillegg britene fryktet at homofile kan bli rekruttert av sovjetiske spioner. Forsker anklaget for spionasje er ikke, men forbudt å diskutere sitt arbeid i Bletchley Park.

Apple Alan Turing

Story of Alan Turing er trist til kjernen: den matematiske geni avskjediget fra tjeneste og forbudt å undervise. Hans rykte ble permanent skadet. På 41 den unge mannen ble kastet over bord den normale rytmen i livet, igjen uten sin elskede verk, med en forslått psyke og ødelagt helse. I 1954 ble Alan Turing, hvis biografi og nå grep hodet av mange mennesker, funnet død i sitt hjem, og på nattbordet ved siden av sengen lå en bitt eple. Det viste seg senere, var det pakket med cyanid. Siden Alan Turing gjenskapt en scene fra ditt favoritt eventyr "Snow White" i 1937. Ifølge enkelte rapporter, er dette grunnen til at frukten har blitt et symbol på den verdensberømte "Apple" datafirma. I tillegg er Apple fortsatt et symbol på synd, bibelsk kunnskap.

Den offisielle versjonen av dødsfallet til en talentfull matematiker - selvmord. Alan mor mente at forgiftningen var et uhell, fordi Alan alltid utilsiktet arbeid med kjemikalier. Det er en versjon som Turing bevisst valgte denne måten å rømme fra livet, for å tillate mødre tror ikke på selvmord.

Rehabilitering av den engelske matematikeren

Den store matematiker ble rehabilitert posthumt. I 2009 har den britiske statsministeren Gordon Brown offentlig unnskyldning for forfølgelsen led av informatikk geni. I 2013 ble Turing offisielt benådet for anklager om uanstendighet Elizabeth II - Queen of Great Britain.

Alan Turing arbeid ligger ikke bare i utviklingen av informasjonsteknologi: på slutten av livet til en forsker viet seg til spørsmål om biologi, nemlig - han begynte å utvikle kjemisk teori morphogenesis, som ga full spille til kombinasjonen av evnen til å nøyaktig og begavet matematiker, filosof, full av originale ideer. De første skisser av teorien som er beskrevet i den foreløpige rapporten i 1952 og en rapport dukket opp etter vitenskapsmannen død.

Den mest prestisjetunge prisen innen informatikk er "Turing Award". Hennes tildeling er gjort årlig Association for Computing Machinery. Sponset denne prisen, mengden som i dag står på 250, 000, Google selskapet og Intel. Den første av en så viktig pris i 1966 ble tildelt Alan Perlis for å lage kompilatorer.