Tyuring Alan: ævisaga, myndir, vinna. Framlag til tölvunarfræði

Alan Mathison Turing - heimsfrægur vísindamaður snilld, kóða brotsjór, frumkvöðull tölvunarfræði, maður með ótrúlega örlög, sem hefur haft veruleg áhrif á þróun á tækni tölva.

Alan Turing: Stutt ævisaga

Alan Mathison Turing fæddist í London 23. júní 1912. Faðir hans Yulius Tyuring var Colonial liðsforingi sem báru borgaralega þjónustu í Indlandi. Þar hitti hann og giftist móður Önnu - Ethel Söru. Foreldrarnir voru varanlega búsetu á Indlandi og börn (Alan og Jóhannes, eldri bróðir hans) kennt í heimahúsum í Englandi, þar sem þeir fengu ströng uppeldi.

hæfni þess til að nákvæmlega Sciences , Alan sýndi einu sinni á lautarferð. Til þess að öðlast samþykki föður síns, drengurinn óbrotinn með rökum gæti fundið villihunang. Í þessu skyni, rekja hann línurnar sem býflugur voru í flugi og stefnu flugi þeirra. Þá andlega nær þessar línur, ég fann lið þeirra gatnamótum, þar sem hann fann hol með hunangi.

Framúrskarandi hæfni til nákvæmrar vísindum Alan birtust á námi við virta Shernborskoy skólans. Árið 1931, sem stærðfræðilega fræðimaður drengur hélt áfram námi við King College, Cambridge University. Í ritgerð sinni um lok Mið mörk setningin líkur, sem er enduruppgötvuð, að vita ekki um tilvist svipuðum fyrri störf. Í skólanum, Alan var í Science College samfélagsins, ritgerð hans hlaut sérstök verðlaun. Þetta gaf Ungi maðurinn gott tækifæri til að fá námsstyrk og stunda sjálf-uppfyllingu á sviði nákvæmlega vísindanna.

Turing vél

Árið 1935 vísindamaðurinn Alan Tyuring fyrstur til að nota hæfileika sína á sviði stærðfræði rökfræði og byrjaði að gera rannsóknir, sem sýndi á ári verulegum árangri. Hann kynnti hugmyndina um reiknanlegt fall, sem hægt er að hrinda í framkvæmd svokölluðum Turing vél. Í drögum af þessu tæki hefur allar helstu aðgerðir nútíma módel (skref fyrir skref rás af aðgerð, minni, stjórna hugbúnaður) og var frumgerð af stafrænu tölvuna, fann tíu árum síðar. Árið 1936, stærðfræðingur Alan Turing flutti til Ameríku og settust sýningarstjóri við Princeton háskólann, árið 1938 hlaut gráðu læknir heimspeki og aftur til Cambridge, neitaði bjóða stærðfræðingur John von Neumann til að vera og vinna í skólanum sem aðstoðarmaður.

British aðgerð "Ultra"

Á sama tíma, Bretlandi tilkynna the sjósetja af rekstri "Ultra", markmið sem var að wiretaps þýska flugmenn og túlkun þeirra. Málið er er staðsett í London skrifstofu ríkisstjórn skóla á númerum og dulmál (dulkóðun Chief breska upplýsingaöflun eining), sem er vegna þess að hættan á fasista árás var brýn tekin til Bletchley Park, staðsett í miðju Englands.

Í dag er það hýsir safnið merkjamál og tölvutækni. Það er í þessu leyni flogið fá stöðvar fengu gáfur á hverjum degi; fjöldi dulmáli skilaboð í þúsundum eininga. Fyrir hvert textaboð Fast: útvarpsbylgjum, dagsetningu, tíma hlerun og í inngangsorðum. Í síðara inniheldur auðkenni á netinu, kalla tákn efnamóttöku og sendanda, hvenær senda skilaboð.

Winston Churchill - forsætisráðherra - hann kallaði Bletch Park Hen sem mælt gullna egg. Verkefnisstjóri er Alastair Denniston - öldungur her upplýsingaöflun. The staff cryptanalysts, fékk hann enga leyniþjónustu starfsmenn og sérfræðingar breitt snið: stærðfræðingar, málfræðingar, skák, Egyptologists, meistarar í að leysa crossword þrautir. Í slíkum fjölbreytt og hæfileikaríkur hópur var stærðfræðingur Alan Turing.

Turing gegn "Enigma"

Deild Turing var ákærður tiltekið verkefni: að vinna með brengla texta, búa til tæki "Enigma" - vél, einkaleyfi í Hollandi árið 1917 og var upphaflega ætlað að vernda bankastarfsemi. Þessi líkön eru virkir notuð til að senda útvarp skilaboð Wehrmacht í rekstri á vegum Navy og Air Force. Dulmál "Enigma" að upphaf heimsstyrjaldarinnar voru öflugasta á jörðinni. Það var talið jafnvel að sprunga þá nánast ómögulegt.

Til að skilja kóðuð texta, sem þarf til að fá sömu vél, til að vita upprunalega stillingar, loka stafina á ákveðinn hátt í samskiptum pallborð, og allt er keyrt í gagnstæða átt. Í þessum kostnaði að hafa í huga að meginreglur lyklum dulkóðun og breytt einu sinni á dag. Dulkóðun Wehrmacht reynt að flækja málsmeðferð sending sjálft cryptanalysis: Message innanlands ætti ekki að vera meiri en 250 stafir, og afhenti þeim stafi 3-5 lið.

Vinnusemi cryptographers forystu Turing var vel: það var búið til tæki sem hægt er að afrugla merki "Enigma". Auk þess að alls konar stærðfræði bragðarefur, sem kenndur er notað sömu staðalímyndum setningar sem kunngert Þjóðverja og allir endurteknar texta. Ef ábendingar voru ekki nóg, andstæðingurinn vekja þá. Til dæmis, í bent anna ákveðinn hluta hafsins, og þá hlustaði á yfirlýsingar Þjóðverja að þessu sinni.

Árangur Alan Turing

Sem afleiðing af painstaking vinnu árið 1940 var það stofnað cryptanalytic Alan Turing Machine "sprengju", sem er gríðarlegur skáp (þyngd - eitt tonn að framan spjaldið - 2 x 3 metra, númer 36 hópar þar um). Notkun þessa tæki þurfa sérstaka færni og er beint háð hæfni starfsfólks og þjónustu. Í Bletchley Park með því að það var stofnað fleiri en tvö hundruð af þessum vélum sem leyfa að ráða um 2-3 þúsund á dag.

Tyuring Alan var ánægður með vinnu sína og niðurstöður hennar. Það pirruð bara sveitarfélaga og að skera fjárhagsáætlunum þeirra. Sem betur fer, eftir röð af reiði opinberar notes verkefni tók stjórn Winston Churchill, að auka fjármagn sitt. "Enigma" dulkóðun og aðrar þýska vélar voru brotin bandamenn gátu til að vera meðvitaðir um slétt flæði verðmæta upplýsingaöflun.

Þjóðverjar meira en ár hafði ekki hugmynd um tilvist "Sprengjur" og finna leka, hafa gert gríðarlega viðleitni til að hámarka flókið dulkóðun.

Hins vegar Turing er ekki hrædd: það er auðvelt að takast á við nýtt vandamál, og innan sex vikna Bretar höfðu aðgang að upplýsingum óvinarins.

Absolute áreiðanleika dulmál í seinni heimsstyrjöldinni er ekki í vafa, Þjóðverjum, til loka leit að vegna leka á verðmætar upplýsingar hvar sem er, bara ekki í "Enigma". Birting "Enigma" kóða stakkaskiptum meðan á síðari heimsstyrjöldinni. Verðmætar upplýsingar ekki einungis að vernda Bretlandseyjum, en einnig til viðeigandi þjálfun til stórfelldum aðgerðum í álfunni, skipulögð af þýska hlið. British cryptographers árangur var mikilvægt framlag til sigurs yfir nasisma og Tyuring Alan beint í 1946 hlaut verðlaunin í röð af breska heimsveldinu.

Eccentricities tölvu snillingur

Samtímamenn lýst Turing sem örlítið sérvitringur maður, ekki of heillandi, falleg galli og endalaust duglegar.

• Tilvera ofnæmi, Tyuring Alan andhistamín valinn grímu. Í henni, fór hann til skrifstofu plantna flóru. Kannski útskýrir þetta tregðu óvenjulega að beita aukaverkanir lyfsins - nefnilega, syfja.
• Annar eiginleiki var til staðar í stærðfræði í tengslum við hjólinu sínu, sem á ákveðnum fresti flaug keðju. Tyuring Alan, ekki hafa áhuga á að takast á við mending hennar, hugsun snýr pedalana á réttum tíma og fá niður af reiðhjóli keðju rétta vopn.
• Eigin mál á Bletchley Park, hæfileikaríkur vísindamaður tacked á að rafhlaða hringrás, að það var ekki stolið.
• Að búa í Cambridge, Alan setja aldrei klukkuna á réttan tíma, hann mynstrağur það andlega, ákveða staðsetningu á ákveðnum stjarna.
• Þegar Alan lært um fall námskeiðinu breska pundsins, bráðnaði hann tiltæka mynt og grafinn leiðir silfur Gullstengur einhvers staðar í garðinum, og þá alveg gleymt skjól.
• Turing var góður íþróttamaður. Tilfinning sem þarf að greiða, hann hljóp langa vegalengd til að ákveða fyrir sig, sem skaraði fram úr í íþróttum. Þá, á mettíma ég vann 3 og 10 mílna fjarlægð félaginu og árið 1947 í fimmta sæti í maraþoni.

Eccentricities Alan Turing, sem þjónusta er ómetanleg fyrir Bretland, fáir hafa valdið bewilderment. Margir samstarfsmenn minnast spennu og áhuga, sem vísindin tölvu snillingur tók upp áhuga á hugmynd sinni. Turing litið með mikilli virðingu, eins og hann stóð frumleika í hugsun og eigin gáfur þínar. A hæfileikaríkur stærðfræðingur, hafa alla burði auknum kennari, fær að leysa og útskýra hvaða staðar, jafnvel mest óvenjulegt verkefni.

Alan Turing: framlag til tölvunarfræði

1945, Alan neitaði að vinna fyrirlesari við Cambridge-háskóla, og á tillögu M. Newman byrjuðu National Physical Laboratory, sem á þeim tíma myndaði hóp fyrir hönnun og sköpun af ACE - tölva. Innan 3 ára (1945 til 1948) - tímabilið tilvist hópsins - Turing gerði fyrstu skissum og gerði nokkrar mikilvægar tillögur um hönnun.

Skýrsla um ACE vísindamaður gaf framkvæmdastjórn NFL 19. mars 1946. Í meðfylgjandi huga fest við það sagði að verkið er byggt á EDVAG verkefni. Hins vegar er verkefnið hafði fjölda dýrmætur hugmyndir sem tilheyrðu beint til enska stærðfræðingsins.

Hugbúnaður fyrir fyrsta tölvuna að skrifa líka Alan Tyuring. Computing án painstaking vinna þessa hæfileikaríku fræðimaður gæti ekki hafa náð svo stigi og í dag. Á sama tíma, og fyrsta skák forritið var skrifað.

Í september 1948, Alan Turing, sem ævisaga er ævi tengdist stærðfræði, flutt hann til að vinna við háskólann í Manchester. Nafninu, var hann skipaður staðgengill forstöðumanns Lab tölvur í raun sama tala í stærðfræði deild M. Newman, og var ábyrgur fyrir forritun.

Óheppni brandari

Enska stærðfræðingur, sem hélt áfram eftir stríðið, að vinna með upplýsingaöflun, var fært í nýtt verkefni: að ráða Sovétríkjanna kóða. Á þessum tímapunkti, örlög gegnt grimmur brandari með Turing. Einn daginn húsið hans var rænt. Þjófurinn fór Aðvörun var mjög óæskilegt að lögreglu, en sárnaði Alan Turing kallaði strax á staðnum. Í tengslum við rannsókn kom í ljós út að þjófur var vinur elskhuga Önnu. Á vitnisburði þurfti Turing að viðurkenna hommi þeirra, sem á þessum árum var refsing í Englandi.

Hávær rannsókn á vel þekktum fræðimönnum til að halda áfram í langan tíma. Honum var boðið að tveggja ára fangelsi efni eða hormón meðferð til að losna við kynhvöt.

Alan Turing (Myndin hér að ofan síðasta ári) valdi seinni. Sem afleiðing af meðferð á öflugasta lyf, sem stóð í eitt ár, á Turing þróað getuleysi og gynecomastia (brjóstastækkun). Criminally ofsóttir Alan var fjarlægt úr leyndarmál vinnu. Í samlagning, the British óttuðust að samkynhneigðir geta verið ráðnir af sovéska njósnara. Vísindamaður sakaður um njósnir er ekki heldur bannað að ræða vinnu sína á Bletchley Park.

Apple Alan Turing

Sagan af Alan Turing er sorglegt að kjarna: stærðfræði snillingur vísað frá þjónustu og bannað að kenna. Orðspor hans var varanlega skemmd. Á 41 ungi maðurinn var kastað fyrir borð eðlilega hrynjandi lífsins, vinstri án ástvinur vinnu hans, með marin sálarinnar og úti heilsu. Árið 1954, Alan Turing, sem ævisaga og nú greip hugum margra, fannst látinn á heimili sínu, og á nightstand við hliðina á rúminu lá bitinn epli. Eins og það rennismiður út síðar, var það pakkað með blásýru. Þar sem Alan Turing endurskapa vettvangur frá uppáhalds ævintýri þitt "Snow White" árið 1937. Samkvæmt sumum skýrslum, þetta er ástæðan ávöxtur hefur orðið merki heimsfræga "Apple" tölvu fyrirtæki. Þar að auki, Apple er enn tákn um synd, Biblíunni þekkingu.

The opinber útgáfa af dauða hæfileikaríkur stærðfræðingur - sjálfsmorð. Móðir Önnu talið að eitrun var slys, vegna þess að Alan alltaf óvart að vinna með efni. Það er útgáfa sem Turing vísvitandi valdi þessa leið sleppi úr lífinu, til að leyfa mæður trúi ekki á sjálfsvíg.

Endurhæfingu á ensku stærðfræðingur

The mikill stærðfræðingur var rehabilitated posthumously. Árið 2009, British forsætisráðherra Gordon Brown hefur opinberlega beðist afsökunar á ofsóknum þjást af tölvunarfræði snillingur. Árið 2013, Turing var formlega fyrirgefning gjöld obscenity Elizabeth II - Queen of Great Britain.

verk Alan Turing liggur ekki aðeins í þróun upplýsingatækni: í lok lífi vísindamaður helgað sig við spurningum líffræði, þ.e. - hann byrjaði að þróa efna kenningu morphogenesis, sem gaf fullt leika til samsetningar á getu til að nákvæmlega og hæfileikaríkur stærðfræðingur, heimspekingur, fullt af hugmyndum. Fyrstu teikningum af kenningu sem lýst er í frummatsskýrslu um 1952 og skýrslu, sem birtist eftir dauða vísindamannsins er.

Virtustu verðlaun á sviði tölvunarfræði er "Turing Award". Verðlaunin hennar er gert árlega Association for Computing Machinery. Styrkt þessi verðlaun, að upphæð sem nú stendur á 250, 000, Google hlutafélag og Intel. The fyrstur af svo mikilvægu verðlaun árið 1966 hlaut Alan Perlis að búa vistþýðendur.