Tyuring Alan: talambuhay, mga larawan, trabaho. Ambag sa Computer Science

Alan Mathison Turing - isang mundo-bantog na siyentipiko ng henyo, isang code breaker, isang tagapanguna ng computer science, isang tao na may isang kahanga-hangang kapalaran, na kung saan ay nagkaroon ng isang makabuluhang epekto sa pag-unlad ng computer na teknolohiya.

Alan Turing: isang maikling talambuhay

Alan Mathison Turing ay ipinanganak sa London sa Hunyo 23, 1912. Ang kanyang ama Yulius Tyuring ay isang kolonyal na opisyal na may dala ng civil service sa Indya. Nakilala niya roon at kasal sa ina Alan - Ethel Sara. Ang mga magulang ay permanenteng residente sa Indya bilang mga bata (Alan at Juan, ang kanyang mga mas lumang kapatid na lalaki) nagturo sa pribadong mga tahanan sa England, kung saan sila nakatanggap ng isang mahigpit na pag-aalaga.

Kanyang kakayahan na eksaktong agham , Alan ay nagpakita ng isang beses sa panahon ng isang picnic. Upang makakuha ng pag-apruba ng kanyang ama, ang batang lalaki uncomplicated sa pamamagitan ng pangangatwiran mahanap ang pulot-pukyutan. Sa pagtatapos na ito, siya traced ang mga linya sa kung saan ang mga bees ay lumilipad, at ang direksyon ng kanilang flight. Pagkatapos, itak pagpapalawig mga linyang ito, natagpuan ko ang kanilang punto ng intersection, kung saan siya natagpuan ang isang guwang na may honey.

Natitirang kakayahan sa eksaktong agham Alan lumitaw sa panahon ng kanyang pag-aaral sa prestihiyosong Shernborskoy paaralan. Noong 1931, bilang isang mathematical scholar boy patuloy ang kanyang pag-aaral sa King College, Cambridge University. Sa kanyang sanaysay sa dulo ng central limit teorama ng probabilidad, na kung saan ay muling natuklasan, hindi alam tungkol sa pagkakaroon ng katulad na nakaraang trabaho. Sa paaralan, Alan ay nasa Science College of society, ang kanyang thesis ay iginawad ng isang espesyal na premyo. Ito ay nagbigay ng binata ng isang mahusay na pagkakataon upang makakuha ng scholarship at ituloy ang self-katuparan sa larangan ng eksaktong agham.

Turing machine

Noong 1935, ang siyentipiko Alan Tyuring ang unang upang gamitin ang kanilang mga kakayahan sa larangan ng matematikal na lohika at nagsimula na gawin pananaliksik, na kung saan ay nagpakita ng isang taon makabuluhang resulta. Siya nagpasimula ng konsepto ng nakukuwenta function, na maaaring ma-ipinatupad sa ang tinatawag na Turing machine. Ang draft ng aparatong ito ay may lahat ng mga pangunahing tampok ng modernong mga modelo (hakbang-hakbang na kurso ng pagkilos, memory, control software) at noon ay ang prototype ng mga digital computer, imbento sampung taon mamaya. Noong 1936, matematiko Alan Turing inilipat sa Amerika at naisaayos na tagapangasiwa sa Princeton University, sa 1938 ay iginawad sa mga degree ng doktor ng pilosopiya at ibabalik sa Cambridge, tumanggi ang alok mathematician John von Neumann upang manatili at magtrabaho sa paaralan bilang isang assistant.

British operasyon "Ultra"

Sa parehong panahon, Britain inihayag ang paglulunsad ng operasyon "Ultra", ang layunin ng kung saan ay upang wiretapping German pilots at ang kanilang mga kahulugan. Ang isyu na kasangkot ay matatagpuan sa London office ng gobyerno paaralan ng code at ciphers (encryption Chief of British katalinuhan yunit), na kung saan ay dahil sa banta ng mga pasistang atake ay mapilit dadalhin sa Bletchley Park, na matatagpuan sa gitna ng England.

Ngayon ito naglalaman ng Museum of coders at computer teknolohiya. Ito ay sa ito lihim na lugar naharang pagtanggap ng mga istasyon ng natanggap katalinuhan sa araw-araw; ang bilang ng mga naka-code na mga mensahe sa libu-libong mga yunit. Para sa bawat papasok na text Fixed: radio frequency, petsa, oras ng pagharang at ang paunang salita. Sa huli na naglalaman ng mga ID ng network, ang call sign ng receiving station at sa nagpadala, ang oras ng pagpapadala ng mga mensahe.

Winston Churchill - British Prime Minister - siya tinatawag Bletch Park iyong hen na lays ginintuang itlog. Ang proyekto manager ay Alastair Denniston - isang beterano ng militar katalinuhan. Ang staff cryptanalysts, siya nakakuha walang tauhan ng katalinuhan at mga espesyalista ng isang malawak na profile: mathematicians, linguist, chess, Ehiptologo, champions sa paglutas ng mga puzzle krosword. Sa ganitong magkakaibang at alisto group ay isang mathematician Alan Turing.

Turing laban sa "Enigma"

Division Turing ay sisingilin ng isang tiyak na gawain: gumana sa mga naka-encrypt na teksto, lumikha ng device "Enigma" - machine, patented sa Netherlands noong 1917 at ay orihinal na dinisenyo upang maprotektahan ang mga operasyon banking. Ang mga modelo ay aktibong ginagamit para sa pagpapadala ng mga mensahe radio Wehrmacht sa mga operasyon na isinagawa ng navy at air force. Ciphers "Enigma" sa simula ng World War II ay ang pinaka-makapangyarihang sa planeta. Ito ay pinaniniwalaan kahit na i-crack ang mga ito halos imposible.

Upang maunawaan ang naka-encode na teksto, na kinakailangan upang makuha ang parehong machine, na malaman ang kanyang orihinal na mga setting, isara ang mga titik sa isang tiyak na paraan sa panel ng komunikasyon, at lahat ng bagay ay tatakbo sa kabaligtaran direksyon. Sa ganitong gastos makitid ang isip sa isip na ang mga prinsipyo ng pag-encrypt key at nagbago nang isang beses sa isang araw. Encrypting ang Wehrmacht sinubukan upang palubhain ang mga pamamaraan ng transmisyon mismo cryptanalysis: Haba ng Mensahe ay hindi dapat lumampas sa 250 mga character, at ipinasa kanila ang mga sulat ng 3-5 mga koponan.

Hard work cryptographers pinangunahan ng Turing ay isang tagumpay: ito ay nilikha ng isang aparato na maaaring mabasa ang mga senyas "Enigma." Bilang karagdagan sa lahat ng uri ng matematikal na mga trick, mga tip ay ginagamit sa parehong estereotipiko parirala na kung saan Nakipag-ugnayan sa mga Germans, at ang anumang mga paulit-ulit na text. Kung ang mga tip ay hindi sapat, ang mga kalaban-udyok sa kanila. Halimbawa, sa isang matulis na may mina sa isang tiyak na seksyon ng dagat, at pagkatapos ay nakinig sa mga pahayag ng mga Germans sa okasyon na ito.

Ang tagumpay ng Alan Turing

Bilang resulta ng napakaingat trabaho sa 1940 ito ay itinatag cryptanalytic Alan Turing Machine "bomba", na kung saan ay isang malaking cabinet (timbang - isa tonelada, ang front panel - 2 x 3 metro, rotor 36 mga grupo doon). Ang paggamit ng mga aparatong ito ay nangangailangan ng espesyal na mga kasanayan at ay direktang nakasalalay sa mga kwalipikasyon ng mga tauhan at serbisyo. Sa Bletchley Park na may mga oras na ito ay itinatag ng higit sa dalawang daang ng mga machine na nagbibigay-daan sa maintindihan ang tungkol sa 2-3 thousand bawat araw.

Tyuring Alan ay delighted sa kanilang trabaho at ang mga resulta nakakamit. Ito ay lamang ng inis ang mga lokal na awtoridad at upang i-cut ang kanilang mga badyet. Sa kabutihang palad, matapos ang isang serye ng mga galit na proyekto opisyal na mga tala kinuha kontrol ng Winston Churchill, upang madagdagan ang pondo nito. "Enigma" encryption at iba pang German machine ay nasira, ang mga kaalyado nagawang magkaroon ng kamalayan ng ang makinis na daloy ng mga mahahalagang impormasyon.

Germans higit sa isang taon ay walang ideya tungkol sa pagkakaroon ng "bomba", at hanapin ang tagas, may ginawa matinding pagsusumikap upang i-maximize ang pagiging kumplikado ng pag-encrypt.

Gayunman, Turing ay hindi natakot: ito ay madaling makaya sa isang bagong problema, at sa loob ng anim na linggo ng British nagkaroon ng access sa impormasyon na kaaway.

Absolute pagiging maaasahan cipher sa panahon ng Ikalawang Digmaang Pandaigdig ay hindi may pagdududa, ang mga Germans, hanggang sa katapusan ng mga search para sa dahilan ng pagtulo ng mahalagang impormasyon kahit saan, hindi lang sa "Enigma". Pagsisiwalat ng "Enigma" code radikal na nagbago ng kurso ng Ikalawang Digmaang Pandaigdig. Mahalagang impormasyon hindi lamang makatulong na protektahan ang British Isles, ngunit din sa mga naaangkop na pagsasanay upang malakihang operasyon sa kontinente, binalak sa pamamagitan ng mga Aleman side. British cryptographers tagumpay ay isang mahalagang kontribusyon sa tagumpay laban Nasismo, at Tyuring Alan direkta noong 1946 natanggap ang award sa Order ng British Empire.

Eccentricities computer henyo

Contemporaries inilarawan Turing bilang bahagyang sira-sira tao, hindi masyadong kaakit-akit, kaakit-akit na apdo at endlessly masipag.

• Ang pagiging allergic, Tyuring Alan antihistamines ginustong mask. Sa ito, siya ay napunta sa mga opisina ng mga halaman namumulaklak. Marahil ito ay nagpapaliwanag ang pag-aatubili ng kakatwaan na naiimpluwensyahan sa pamamagitan ng mga side effect ng gamot - lalo, pag-aantok.
• Ang isa pang tampok ay naroroon sa matematika na may kaugnayan sa kanyang bike, na kung saan sa ilang mga pagitan nagsakay chain. Tyuring Alan, hindi nagkukulang upang harapin ang kanyang mga pagkukumpuni, pag-iisip ay lumiliko pedals sa tamang oras at makakuha ng pababa mula sa kadena ng bisikleta straightening arm.
• Sariling saro sa Bletchley Park, isang mahuhusay na siyentipiko tacked sa sa circuit ng baterya, na ito ay hindi ninakaw.
• Buhay sa Cambridge, Alan ay hindi kailanman ilagay ang isang orasan sa tamang oras, siya ay may korte ito itak, pag-aayos ng lokasyon ng isang tiyak na star.
• Sa sandaling Alan natutunan ang tungkol sa pagkahulog ng kurso British pound, siya natunaw ang mga magagamit na mga barya at inilibing ang mga nagresultang pilak bullion sa isang lugar sa park, at pagkatapos ay ganap na nakalimutan ang taguang dako.
• Turing ay isang mahusay na atleta. Feeling ang kailangan upang singilin, siya ang bumangga sa isang long distance, upang matukoy para sa kanilang sarili na daig sa sport. Pagkatapos, sa rekord ng oras nanalo ako 3- at 10-milya distansya ng club, at sa 1947 raranggo ikalimang sa marapon.

Eccentricities ng Alan Turing, na ang mga serbisyo ay napakahalaga para sa Britain, ilang naidulot katarantahan. Maraming mga kasamahan matandaan ang kaguluhan at sigasig na kung saan ang computer science henyo kinuha up ng anumang interes sa kaniyang mga ideya. Turing itinuturing na may mahusay na paggalang, bilang siya stood pagka-orihinal ng pag-iisip at ang iyong sariling katalinuhan. Ang isang matalino dalubbilang, pagkakaroon ng lahat ng mga kailangang katangian ng isang kwalipikadong guro, magagawang upang malutas at ipaliwanag ang anumang magagamit, kahit na ang pinaka-hindi pangkaraniwang gawain.

Alan Turing: ang kontribusyon sa computer science

Noong 1945, Alan tumangging upang gumana lektor sa Cambridge University, at sa rekomendasyon ng M. Newman ay sumali sa National Physical Laboratory, na sa oras na iyon nabuo ang isang grupo para sa disenyo at paglikha ng ACE - computer. Sa loob ng 3 taon (1945-1948) - sa panahon ng pag-iral ng grupo - Turing na ginawa ang unang sketches at ginawa ilang mahahalagang mga mungkahi para sa kanyang disenyo.

Ulat sa ACE siyentipiko ay nagbigay sa executive committee ng NFL 19 Marso 1946. Sa isang kasamang note na nakakabit dito sinabi na ang trabaho ay batay sa EDVAG proyekto. Gayunpaman, ang proyekto ay nagkaroon ng isang malaking bilang ng mga mahalagang mga ideya na pag-aari nang direkta sa Ingles mathematician.

Software para sa unang computer na rin nakasulat Alan Tyuring. Computing nang walang masikhay na gawaing ito sa mga mahuhusay na iskolar ay hindi maaaring umabot tulad ng isang antas na bilang ngayon. Kasabay nito, at ang unang chess program ay isinulat.

Noong Setyembre 1948, Alan Turing, na ang buhay ay isang panghabang buhay na nauugnay sa matematika, siya inilipat sa trabaho sa University of Manchester. Panggalan lamang, siya ay hinirang representante direktor ng computer lab, sa katunayan, ang parehong numero sa matematika departamento ng M. Newman, at naging responsable para sa programming.

Malas joke

English matematiko, na nagpatuloy pagkatapos ng digmaan, nagtatrabaho sa katalinuhan, ay dinadala sa isang bagong gawain: upang maintindihan Soviet code. Sa puntong ito, kapalaran nilalaro ng isang malupit biro sa Turing. Isang araw ang kanyang bahay ay Ninakaw. ang magnanakaw iniwan ng isang nota ng pag-iingat ay lubos na kanais-nais sa pulis, ngunit ang nagagalit Alan Turing ay agad-agad na tinatawag na sa site. Sa kurso ng imbestigasyon na ito ay natagpuan out na ang magnanakaw ay isang kaibigan ng kasintahan ni Alan. Sa panahon ng patotoo Turing had sa aminin ang kanilang mga homosekswal, na sa mga taon ay isang kriminal na pagkakasala sa England.

Malakas na pagsubok ng mga kilalang iskolar upang magpatuloy para sa isang mahabang panahon. Siya ay naimbitahan sa isang dalawang-taon na nilalaman bilangguan, o hormone therapy sa kumuha alisan ng sekswal na pagnanais.

Alan Turing (larawan sa itaas noong nakaraang taon) pinili ang huli. Bilang isang resulta ng paggamot sa mga pinaka-malakas na gamot, na kung saan ay tumagal para sa isang taon, sa Turing binuo kawalan ng lakas, at gynecomastia (breast enlargement). Criminally inuusig Alan ay tinanggal mula sa mga lihim na gawain. Sa karagdagan, ang British feared na homosexuals ay maaaring hinikayat na sa pamamagitan ng Sobiyet espiya. Scientist inakusahan ng bakay ay hindi, ngunit ipinagbabawal mula sa tatalakayin ang kanyang trabaho sa Bletchley Park.

Apple Alan Turing

Kuwento ng Alan Turing ni sad sa core: ang matematikal na henyo awas mula sa serbisyo at ipinagbabawal na magturo. Kanyang mabuting pangalan ay permanente nasira. Sa 41 ang binata ay thrown sa tubig ang normal na ritmo ng buhay, iniwan nang walang kanyang minamahal na trabaho, na may isang lamog psyche at wasak kalusugan. Noong 1954, si Alan Turing, na ang buhay at ngayon ay gripped sa isip ng maraming tao, ay natagpuang patay sa kanyang bahay, at sa nightstand sa tabi ng kama maglatag ng makagat ng mansanas. Bilang ito naka-out mamaya, ito ay nakaimpake na may cyanide. Dahil Alan Turing recreated isang eksena mula sa iyong mga paboritong engkanto kuwento "Snow White" noong 1937. Ayon sa ilang mga ulat, ito ang dahilan kung bakit ang bunga ay naging isang sagisag ng mundo sikat na "Apple" computer na kumpanya. Bilang karagdagan, Apple ay pa rin ng isang simbolo ng kasalanan, bibliya kaalaman.

Ang opisyal na bersyon ng pagkamatay ng isang matalino dalubbilang - magpakamatay. ina Alan naniniwala na ang pagkalason ay isang aksidente, dahil Alan laging sinasadyang nagtatrabaho sa mga kemikal. May ay isang bersyon na Turing sadyang pinili sa ganitong paraan ng escaping mula sa buhay, upang payagan ang mga ina ay hindi naniniwala sa pagpapakamatay.

Pagbabagong-tatag ng Ingles mathematician

Ang dakilang dalubbilang ay rehabilitated posthumously. Sa 2009, British Prime Minister Gordon Brown ay publiko apologized para sa mga pag-uusig nagdusa sa pamamagitan ng computer science henyo. Noong 2013, Turing ay opisyal na pinagpaumanhinan sa singil ng kalaswaan Elizabeth II - Queen ng Great Britain.

Alan Turing 's trabaho ay namamalagi hindi lamang sa pag-unlad ng impormasyon na teknolohiya: sa dulo ng buhay ng isang scientist na nakatuon ang kanyang sarili sa mga tanong ng biology, namely - siya ay nagsimulang upang bumuo ng kemikal teorya ng morphogenesis, na nagbigay sa buong pag-play sa ang kumbinasyon ng kakayahang tumpak at likas na matalino dalubbilang, pilosopo, na puno ng mga orihinal na ideya. Ang unang sketches ng teorya ng inilarawan sa mga paunang ulat sa 1952 at isang ulat ay lumitaw pagkatapos ng kamatayan ang siyentipiko ni.

Ang pinaka-prestihiyosong award sa larangan ng computer science ay ang "Turing Award". Ang kanyang award ay ginawa taun-taon Association for Computer Machinery. Sponsor na award na ito, ang dami ng na kung saan kasalukuyang nakatayo sa 250, 000, ang Google korporasyon at Intel. Ang unang ng naturang isang mahalagang award noong 1966 ay iginawad sa Alan Perlis para sa paglikha ng compiler.