Tyuring Alan: biografy, fotos, wurk. Bydrage oan Computer Science

Alan Mathison Turing - in wrâld-ferneamde wittenskipper fan it sjeny, in koade breaker, in pionier fan 'e kompjûter wittenskip, in man mei in Amazing lot, dat hat in wichtige ynfloed hân op de ûntwikkeling fan de kompjûter technology.

Alan Turing: in koarte biografy

Alan Mathison Turing waard berne yn Londen op 23 juny 1912. Syn heit Yulius Tyuring wie in koloniale offisier dy't de amtlike tsjinst yn Yndia. Dêr moete er en troud mei Alan syn mem - Ethel Sara. De âlden wienen permanint ynwenners yn India as bern (Alan en Johannes, syn âldere broer) learde yn partikuliere wenten yn Ingelân, dêr't se krigen in strange opfieding.

Syn fermogen om te eksakte wittenskippen , Alan toande ien kear ûnder in picknick. Om te krijen de goedkarring fan syn heit, de jonge uncomplicated troch ferstân koe fine wylde huning. Dêrta, hy traced de linen op dêr't de bijen waarden fleane, en de rjochting fan harren flecht. Dan, ferstanlik útwreidzjen dizze linen, ik fûn har punt fan de krusing, dêr't er fûn in holle mei huning.

Outstanding fermogen ta de eksakte wittenskippen Alan ferskynde ûnder syn stúdzje oan de prestisjeuze Shernborskoy skoalle. Yn 1931, as in wiskundige gelearde jongen fierder learde oan Keningsdei College, Cambridge University. Yn syn proefskrift oer de ein fan 'e sintrale limyt Stelling fan kâns, dat wurdt fannijs ûntdutsen, net wittend oer it bestean fan lyksoartige eardere wurk. Yn 'e skoalle, Alan wie yn' e Science College fan 'e maatskippij, syn proefskrift waard bekroand mei in spesjale priis. Dat joech de jonge man in goede mooglikheid om in beurs en it útoefenjen himsels ferfolling op it mêd fan de eksakte wittenskippen.

Turingmasine

Yn 1935, de wittenskipper Alan Tyuring de earste om harren kapasiteiten op it mêd fan de wiskundige logika en begûn te dwaan ûndersyk, dêr't bliken út die in jier wichtige resultaten. Hy yntrodusearre it konsept fan computable funksje, dy't útfierd wurde kinne by de saneamde Turingmasine. It ûntwerp fan dit apparaat hat al de basis skaaimerken fan moderne modellen (stap foar stap rin fan de aksje, ûnthâld, control software) en wie it prototype fan de digitale kompjûter, betocht tsien jier letter. Yn 1936, wiskundige Alan Turing ferhuze nei Amearika en fêstigen har konservator oan de Princeton University, yn 1938 waard bekroane mei de graad fan doktor yn de filosofy en werom nei Cambridge, wegere it oanbod wiskundige John von Neumann te bliuwen en wurk yn 'e skoalle as assistint.

Britske operaasje "Ultra"

Yn deselde perioade, Brittanje kundige de lansearring fan de operaasje "Ultra", it doel dêrfan wie om wiretaps Dútse fleanders en harren ynterpretaasje. De dei belutsen leit yn it Londen kantoar fan it regear skoalle fan koades en kodearings (fersifering sjef fan de Britske yntelliginsje ienheid), dat komt troch de driging fan faksistyske oanfallen waard dringend nommen nei Bletchley Park, leit yn it sintrum fan Ingelân.

Tsjintwurdich is herberget it museum fan coders en kompjûter technology. It is yn dizze geheim plak ûnderskept ûntfangst stasjons krigen yntelliginsje op deistige basis; it oantal ynmekoar setten berjochten yn 'e tûzenen stiks. Foar eltse ynkommende tekst Fixed: radio frekwinsje, datum, tiid fan Interception en de konsiderâns. Yn de lêste mei de IDs fan it netwurk, de oprop teken fan de ûntfangende stasjon en de stjoerder, de tiid fan it ferstjoeren fan berjochten.

Winston Churchill - Britske premier - hy neamde Bletch Park dyn hen, dat legt gouden aaien. De projektlieder is Alastair Denniston - in feteraan fan 'e militêre yntelliginsje. It personiel cryptanalysts, hy krige gjin yntelliginsje personiel en spesjalisten fan in breed profile: wiskundigen, taalkundigen, skaken, Egyptologists, kampioenen by it oplossen crossword puzzels. Yn sa'n ferskaat en talintfolle groep wie in wiskundige Alan Turing.

Turingmasine tsjin de "Enigma"

Division Turingmasine waard oanklage in spesifike taak: wurkje mei it fersifere tekst, meitsje apparaat "Enigma" - machine, patintearre yn Nederlân yn 1917 en wie oarspronklik bedoeld om te beskermjen Banking operaasjes. Dy modellen wurde aktyf brûkt foar transmitting radio berjochten Wehrmacht yn operaasjes útfierd troch de marine en de loftmacht. Fersifering "Enigma" oan it begjin fan de Twadde Wrâldkriich wienen de meast machtige op 'e planeet. It waard leauden sels dy't crack se hast ûnmooglik.

Om begripe de kodearre tekst, nedich om deselde machine, te witten syn oarspronklike ynstellings, slút de letters op in bepaalde manier yn 'e kommunikaasje paniel, en alles wurdt rinne yn' e tsjinoerstelde rjochting. Yn dizze kosten wurde betocht dat de begjinsels fan fersifering kaaien en feroare ien kear deis. Fersiferen fan de Wehrmacht besocht te complicate de prosedueres fan oerdracht sels cryptanalysis: Berjocht Length moat net mear as 250 tekens, en joech se brieven fan 3-5 teams.

Hurd wurkje cryptographers ûnder lieding fan Turingmasine wie in súkses: it waard makke in apparaat dat kin ûntsiferjen sinjalen "Enigma." Neist allerhanne wiskundige tricks, lykas tips wurde brûkt deselde stereotipe útdrukkings mei dy't meidield de Dútsers, en eltse repetitive tekst. As de tips wiene net genôch, de tsjinstanner provoking se. Bygelyks, yn in spitse oanmakke in bepaalde seksje fan 'e see, en doe harke nei de útspraken fan' e Dútsers op dizze gelegenheid.

It sukses fan Alan Turing

As gefolch fan painstaking wurk yn 1940 waard oprjochte cryptanalytic Alan Turing Masine "bom", dat is in grut kabinet (gewicht - ien ton, de foarste paniel - 2 x 3 meter, Rotor 36 groepen dêr). It brûken fan dizze apparaat fereaskje bysûndere feardichheden en is direkt ôfhinklik fan de kwalifikaasje fan personiel en service. Yn Bletchley Park mei de tiid waard oprjochte mear as twahûndert fan dizze masines dy't tastean om ûntsiferje guon 2-3 tûzen per dei.

Tyuring Alan wie bliid mei harren wurk en de resultaten behelle. It allinne geïrriteerd de lokale autoriteiten en te knippen harren begruttings. Gelokkich, nei in rige fan lilk offisjele oantekenings projekt naam kontrôle fan Winston Churchill, te fergrutsjen de finansiering dêrfan. "Enigma" fersifering en oare Dútske masines waarden brutsen, de Alliearden koenen te wêzen bewust fan it glêde stream fan weardefolle yntelliginsje.

Dútsers mear as in jier hie gjin idee oer it bestean fan "Bombs", en fine it lek, hawwe makke grutte ynspannings optimaal benutte de kompleksiteit fan fersifering.

Lykwols, Turingmasine wurdt net bang: it is maklik om te gaan met in nij probleem, en binnen seis wiken de Britten hiene tagong ta de fijân ynformaasje.

Absolút betrouberens fersifering kieze yn de Twadde Wrâldkriich is net yn twifel, de Dútsers, oant de ein fan 'e syktocht nei de reden fan leakage fan weardefolle ynformaasje oeral, krekt net yn de "Enigma". Ûntsluting fan "Enigma" koade radikaal feroare de rin fan de Twadde Wrâldkriich. Weardefolle ynformaasje net allinnich helpen beskermje de Britske Eilannen, mar ek om de passende oplieding ta grutskalige aktiviteiten op it kontinint, plannen troch de Dútske kant. Britske cryptographers súkses wie in wichtige bydrage oan de oerwinning oer nazisme, en Tyuring Alan direkt yn 1946 krige de ûnderskieding yn de Oarder fan it Britske Ryk.

Eccentricities kompjûter sjeny

Tiidgenoaten beskreaun Turingmasine as in licht eksintrike minske, net te sjarmante, moaie galle en Fries warbere.

• Being allergisch, Tyuring Alan antihistaminica foarkar masker. Yn it, hy gie nei de kantoaren fan planten bloei. Faaks dat ferklearret de ôfhâldigens fan frjemdens wurde beynfloede troch de kant effekten fan it medisyn - nammentlik, sleepiness.
• In oar skaaimerk wie oanwêzich yn wiskunde yn relaasje ta syn fyts, dy't op bepaalde tuskenskoften fleagen keten. Tyuring Alan, wol net dat om te gean mei har mending, gedachte draait pedalen as it syn tiid en gean út 'e fyts keten rechttrekken earms.
• Eigen mug by Bletchley Park, in talintfolle wittenskipper tacked op oan 'e batterij circuit, dat it wie net stellen.
• Wenje yn Cambridge, Alan nea sette in klok oan 'e krekte tiid, hy tocht dat geastlik, fixing de lokaasje fan in bepaalde stjer.
• Ien kear Alan learde oer de fal fan de kursus Britske pûn, hy gesmolten de beskikbere munten en begroeven it gefolch Silver Bullion earne yn it park, en dan hielendal fergetten ûnderdûkers plak.
• Turingmasine wie in goede atleet. Feeling de needsaak om yn rekken brocht, hy rûn in lange ôfstân, om te bepalen foar harsels dy't útblonk yn 'e sport. Dan, yn rekord tiid ik wûn 3- en 10-kilometer ôfstân fan de klup, en yn 1947 ranked fiifde yn 'e maraton.

Eccentricities fan Alan Turing, waans tsjinsten binne fan ûnskatbere wearde foar Brittanje, pear hawwe feroarsake wêrhinne. In soad kollega ûnthâlden de opwining en entûsjasme dêr't de computer wittenskip sjeny naam op alle belangstelling foar syn idee. Turingmasine beskôge mei grut respekt, sa't er stie orizjinaliteit fan tinken en jo eigen yntelliginsje. In talintfolle wiskundige, hawwende alle makings fan in kwalifisearre learaar, by steat te lossen en lizzen alle beskikbere, sels de meast bysûndere taak.

Alan Turing: de bydrage oan kompjûter wittenskip

Yn 1945, Alan wegere te wurkjen dosint oan Cambridge University, en op 'e foardracht fan M. Newman by de Nasjonale Natuerkundige Laboratorium, dy't op dat stuit foarme in groep foar it ûntwerp en de skepping fan' e ACE - kompjûter. Binnen 3 jier (1945 oant 1948) - de perioade fan it bestean fan de groep - Turingmasine makke de earste sketsen en makke inkele wichtige suggestjes foar syn ûntwerp.

Ferslach op ACE wittenskipper joech it deistich bestjoer fan de NFL March 19, 1946. Yn in byhearrende notysje ferbûn oan it sein dat it wurk is basearre op EDVAG projekt. Lykwols, it projekt hie in grut tal weardefolle ideeën dy't hearde direkt nei it Ingelske wiskundige.

Programmatuer foar de earste kompjûter ek skreaun Alan Tyuring. Computing sûnder painstaking wurk fan dit talint gelearde koe net berikt hawwe sa'n nivo as hjoed. Tagelyk, en de earste skaakspul programma waard skreaun.

Yn septimber 1948, Alan Turing, wêrfan biografy is in libben waard ferbûn oan de wiskunde, hy kaam te wurkjen oan de universiteit fan Manchester. Nominaal, hy waard beneamd ta plakferfangend direkteur fan it lab kompjûters, yn feite, itselde nûmer yn de wiskundige ôfdieling fan M. Newman, en wie ferantwurdlik foar de programmearring.

Bad luck grap

Ingelske wiskundige, dy't fierder nei de oarloch, wurkje mei yntelliginsje, waard ûnderbrocht yn in nije opjefte: te ûntsiferje Sovjet koade. Op dit punt, it lot spile in wrede grap mei Turingmasine. Op in dei syn hûs waard berôve. De dief liet in briefke fan foarsichtigens wie tige net winsklik by de plysje, mar de argewaasje Alan Turing fuortendaliks neamd nei de side. Yn de rin fan it ûndersyk waard fûn út dat de dief wie in freon fan Alan syn leafhawwer. Under tsjûgenis Turingmasine moast tajaan harren homoseksueel, dat yn dy jierren wie der in strafrjochtlik fergryp yn Ingelân.

Loud trial fan bekende gelearden trochgean foar in lange tiid. Hy waard útnoege om in twa-jierrige finzenis ynhâld, of hormoan terapy te ûntdwaan fan seksueel langstme.

Alan Turing (foto boppe ferline jier) hat de lêste. As gefolch fan 'e behanneling fan' e machtichste drugs, dy't duorre in jier, oan de Turingmasine ûntwikkele ûnmacht, en gynecomastia (boarst útwreiding). Misdiedigers ferfolge Alan waard fuortsmiten út geheime wurk. Boppedat, de Britten benaud dat homoseksuelen kinne wurde rekrutearre troch Sovjet spionnen. Wittenskipper beskuldige fan spying is net, mar ferbean út petear oer syn wurk by Bletchley Park.

Apple Alan Turing

Ferhaal fan Alan Turing syn tryst nei de kearn: de wiskundige genialiteit ôfdien út tsjinst en ferbean om te learen. Syn reputaasje wie permanint skansearre. Op 41 jier âlde jongfeint waard oerboard smiten it normale ritme fan it libben, liet sûnder syn leafste wurk, mei in licht blessearre earlikheid en ferpest sûnens. Yn 1954, Alan Turing, waans biografy en no gripped de koppen fan in protte minsken, waard dea fûn yn syn hûs, en op 'e nachtkastje neist it bêd lei in bitten appel. Sa die bliken út letter, it waard grôtfol Cyanide. Sûnt Alan Turing recreated in sêne fan jo favorite mearke "Snow White" yn 1937. Neffens guon ferslaggen, dit is wêrom't de frucht is in embleem fan 'e wrâld ferneamde "Apple" kompjûter bedriuw. Dêrneist Apple is noch in symboal fan 'e sûnde, bibelske kennis.

De offisjele ferzje fan it ferstjerren fan in bejeftige wiskundige - selsmoard. Alan syn mem leaude dat it fergiftiging wie in ûngemak, om't Alan altyd inadvertently wurke mei gemyske stoffen. Der is in ferzje dy't Turingmasine opsetsin hat dizze wize fan te ûntkommen falt fan it libben, ta te stean memmen net leauwe yn selsmoard.

Sanearjen fan it Ingelske wiskundige

De grutte wiskundige waard slagge postúm. Yn 2009, Britske premier Gordon Brown hat publyk apologized foar de ferfolging lijen troch de kompjûter wittenskip sjeny. Yn 2013, Turingmasine waard offisjeel graasje foar oanklachten fan obscenity Elizabeth II - keninginne fan Grut-Brittanje.

Alan Turing syn wurk leit net allinnich yn 'e ûntwikkeling fan' e ynformaasjetechnology: oan 'e ein fan it libben fan in wittenskipper wijde him oan fragen fan de biology, te witten - dat er begûn te ûntwikkeljen gemysk teory fan morphogenesis, dy't joech folsleine toanielstik oan' e kombinaasje fan 'e mooglikheid om sekuer en bejeftige wiskundige, filosoof, fol mei orizjinele ideeën. De earste sketsen fan de teory beskreaun yn de foarriedige rapport fan 1952 en it ferslach, dat ferskynde nei de wittenskipper syn dea.

De meast prestizjeuze priis op it mêd fan 'e kompjûter wittenskip is de "Turing Award". Har ûnderskieding wurdt makke jierliks Feriening foar Computing Machinery. Sponsore dizze priis, it bedrach fan dat stuit stiet om 250, 000, de Google korporaasje en Intel. De earste fan sa'n wichtige priis yn 1966 waard bekroane mei de Alan Perlis foar it meitsjen fan compilers.