Alan Mathison Turing yog tus kws tshawb fawb thoob ntiaj teb nto moo tshaj plaws, codebreaker, computer science pioneer, ib tug txiv neej uas muaj txoj hmoo zoo, uas muaj feem cuam tshuam rau kev txhim kho computer technology.
Alan Turing: biography luv luv
Alan Mathison Turing yug hauv London thaum Lub Rau Hli 23, 1912. Nws txiv, Julius Turing, yog ib tug tub ceev xwm hauv tebchaws India. Nyob ntawd nws tau ntsib thiab yuav Alan niam, Ethel Sarah. Cov niam txiv nyob mus li hauv Is Nrias teb, thiab cov menyuam yaus (Alan thiab John, nws tus tij laug) tau kawm hauv tsev ntiav hauv tebchaws Askiv, qhov chaw lawv tau txais kev loj hlob nruj.
Alan tau qhia nws lub peev xwm los qhia txog kev tshawb fawb ib zaug thaum noj mov. Txhawm rau kom tau txais kev pom zoo ntawm nws txiv, tus tub, los ntawm kev txiav tawm yooj yim, tswj kom pom cov zib ntab qus. Ua li no, nws taug qab cov kab uas cov muv ya mus, thiab cov kev taw qhia ntawm lawv cov davhlau. Tom qab ntawd, lub hlwb txuas ntxiv cov kab no, Kuv pom lawv qhov kev sib tshuam, qhov twg kuv pom qhov khoob nrog zib ntab.
Alan lub peev xwm zoo tshaj plaws hauv kev tshawb fawb tseebtshwm sim lawv tus kheej thaum kawm ntawm lub tsev kawm ntawv muaj koob npe Shenborough. Xyoo 1931, ua tus kws tshawb fawb txog lej, tus tub hluas txuas ntxiv nws txoj kev kawm ntawm King's College, Cambridge University. Thaum kawm tiav, nws tau tiv thaiv nws cov lus tshaj tawm ntawm lub hauv paus kev txwv txoj kev xav ntawm qhov yuav tshwm sim, uas nws tau tshawb pom dua, tsis paub txog qhov muaj nyob ntawm ib qho haujlwm yav dhau los. Nyob rau hauv lub tsev kawm ntawv, Alan yog ib tug tswv cuab ntawm Scientific Society ntawm lub tsev kawm ntawv qib siab, nws thesis tau txais ib tug tshwj xeeb puav pheej. Qhov no tau muab lub sijhawm rau tus tub hluas kom tau txais cov nyiaj pabcuam zoo thiab txuas ntxiv kev paub txog tus kheej hauv kev kawm paub tseeb.
Turing Machine
Hauv xyoo 1935, tus kws tshawb fawb Alan Turing thawj zaug siv nws lub peev xwm hauv kev ua lej lej thiab pib ua kev tshawb fawb uas pom cov txiaj ntsig tseem ceeb hauv ib xyoos tom qab. Nws tau qhia txog lub tswv yim ntawm kev suav ua haujlwm uas tuaj yeem siv tau ntawm lub tshuab hu ua Turing. Lub phiaj xwm ntawm cov cuab yeej no muaj tag nrho cov yam ntxwv ntawm cov qauv niaj hnub no (ib kauj ruam ntawm txoj kev ua, nco, kev tswj hwm kev tswj hwm) thiab yog tus qauv ntawm cov khoos phis tawj digital tsim tau kaum xyoo tom qab. Xyoo 1936, tus kws qhia lej Alan Turing tau tsiv mus rau Asmeskas thiab tau txais txoj haujlwm ua tus saib xyuas ntawm Princeton University, xyoo 1938 nws tau txais Ph. D. thiab rov qab mus rau Cambridge, tsis kam lees qhov kev pom zoo ntawm tus lej John von Neumann kom nyob twj ywm hauv qhov kev kawm no. lub koom haum ua tus pab.
British Operation Ultra
Nyob rau tib lub sijhawm, Tebchaws Askiv tshaj tawm kev tshaj tawm Kev Ua Haujlwm Ultra, lub hom phiaj ntawm kev mloogKev sib tham ntawm German pilots thiab lawv cov ntawv sau tseg. Qhov teeb meem no tau daws los ntawm London-based department ntawm tsoom fwv Tsev Kawm Ntawv ntawm Codes thiab Ciphers (lub Main Encryption Unit ntawm British Intelligence), uas, vim muaj kev hem thawj ntawm fascist tawm tsam, tau ceev nrooj coj mus rau Bletchley Park, nyob rau hauv lub center of England.
Hnub no nws muaj tsev cia puav pheej ntawm coders thiab computers. Nws yog nyob rau hauv qhov chaw tsis pub leejtwg paub tias kev txawj ntse cuam tshuam los ntawm cov chaw txais tos tuaj txog txhua hnub; tus lej ntawm cov lus coded tau ntsuas hauv ntau txhiab units. Rau txhua cov ntawv xa tuaj, xov tooj cua zaus, hnub tim, lub sijhawm cuam tshuam, thiab cov lus qhuab qhia raug kaw. Lub tom kawg muaj tus cim network, hu xov tooj ntawm chaw nres tsheb txais thiab tus neeg xa khoom, lub sijhawm xa cov lus.
Winston Churchill - Tus Thawj Kav Tebchaws ntawm Tebchaws Askiv - hu ua Bletchy Park nws goose uas nteg qe golden. Tus thawj tswj haujlwm yog Alistair Denniston, tus tub rog tub rog txawj ntse. Nyob rau hauv cov neeg ua hauj lwm ntawm cryptanalysts, nws nrhiav tsis tau hauj lwm txawj ntse tub ceev xwm, tab sis cov kws tshwj xeeb ntawm lub widest profile: lej, linguists, chess players, Egyptologists, champions nyob rau hauv kev daws teeb meem crossword puzzles. Tus txawj lej lej Alan Turing kuj tau mus rau hauv lub tuam txhab muaj ntau yam.
Turing vs Enigma
Turing lub tuam tsev tau muab txoj haujlwm tshwj xeeb: ua haujlwm nrog ciphertexts tsim los ntawm cov cuab yeej Enigma, lub tshuab patented hauv Holland xyoo 1917 thiab tsim los tiv thaiv kev lag luam hauv tuam txhab. Nws yog cov qauv no uas Wehrmacht nquag siv los xa xov tooj cua hauv kev ua haujlwm los ntawm hiav txwv.fleet thiab aviation. Enigma ciphers thaum pib ntawm Ntiaj Teb Tsov Rog II yog qhov muaj zog tshaj plaws hauv ntiaj teb. Nws txawm xav tias yuav luag tsis yooj yim rau hack lawv.
Txhawm rau nkag siab cov ntawv sau, nws yog qhov tsim nyog kom tau txais tib lub tshuab, paub txog nws qhov kev teeb tsa thawj zaug, kaw cov ntawv nyob rau hauv ib txoj hauv kev hauv vaj huam sib luag sib txuas lus, thiab khiav txhua qhov sib txawv. Nyob rau tib lub sijhawm, nws tsim nyog nco ntsoov tias cov ntsiab lus ntawm coding thiab cov yuam sij hloov ib hnub ib zaug. Wehrmacht cryptographers sim ua kom nyuaj rau cryptanalysis nws tus kheej nrog cov txheej txheem sib kis ntau li ntau tau: qhov ntev ntawm cov lus tsis tshaj 250 cim, thiab lawv tau xa mus rau hauv pawg ntawm 3-5 tsab ntawv.
Kev ua haujlwm nyuaj ntawm cov kws tshaj lij hauv kev coj ua ntawm Turing tau ua tiav nrog kev ua tiav: lub cuab yeej tau tsim uas tuaj yeem txiav txim siab Enigma cov cim. Ntxiv rau txhua hom kev ua lej, tib cov kab lus uas cov neeg German sib txuas lus, nrog rau cov ntawv sau rov qab, tau siv los ua cov lus qhia. Yog hais tias cov lus qhia tsis txaus, ces tus yeeb ncuab twb provoked los ntawm lawv. Piv txwv li, lawv defiantly mined ib ntu ntawm hiav txwv, thiab tom qab ntawd mloog cov lus ntawm Germans txog qhov teeb meem no.
Alan Turing txoj kev vam meej
Raws li kev mob siab rau kev ua haujlwm hauv xyoo 1940, Alan Turing's cryptanalytic tshuab "Bomb" tau tsim, uas yog lub txee loj (qhov hnyav - ib tuj, pem hauv ntej vaj huam sib luag - 2 x 3 meters, 36 pawg rotors ntawm nws). Kev siv cov cuab yeej no yuav tsum muaj kev txawj tshwj xeeb thiab ncaj qha nyob ntawm kev tsim nyog.cov neeg ua haujlwm pab nws. Ntau tshaj li ob puas ntawm cov tshuab no thaum kawg tau teeb tsa hauv Bletchley Park, uas ua rau nws tuaj yeem txiav txim siab txog 2-3 txhiab lus hauv ib hnub.
Turing Alan zoo siab rau nws txoj haujlwm thiab cov txiaj ntsig tau ua tiav. Nws tsuas yog ntxhov siab los ntawm cov tub ceev xwm hauv nroog thiab txiav nyiaj txiag. Hmoov zoo, tom qab cov ntawv teev lus npau taws heev, Winston Churchill tau tswj hwm txoj haujlwm, nce nws cov nyiaj. Lub Enigma thiab lwm lub tshuab cipher German tau raug nyiag, muab lub sijhawm rau cov phoojywg kom ua raws li qhov tsis muaj kev cuam tshuam ntawm kev txawj ntse muaj txiaj ntsig.
Cov neeg German tsis paub txog qhov muaj "Bomb" rau ntau tshaj ib xyoos, thiab tom qab pom cov ntaub ntawv xau, lawv tau siv zog ua kom cov ntawv ciphers nyuaj li sai tau.
Txawm li cas los xij, qhov no tsis ua rau Turing ntshai: nws yooj yim daws qhov teeb meem tshiab, thiab tom qab ib hlis thiab ib nrab, cov neeg Askiv tau nkag mus rau cov ntaub ntawv yeeb ncuab.
Txoj kev ntseeg siab ntawm cipher thaum lub sijhawm ua tsov rog xyoo tsis tau ua rau muaj kev tsis ntseeg ntawm cov neeg German, uas mus txog rau thaum kawg tab tom nrhiav rau cov laj thawj rau qhov xau ntawm cov ntaub ntawv tseem ceeb nyob qhov twg, tab sis tsis nyob hauv Enigma. Qhov kev tshawb pom ntawm Enigma code radically hloov cov chav kawm ntawm Ntiaj Teb Tsov Rog II. Cov ntaub ntawv tseem ceeb tau pab tsis tau tsuas yog kom ruaj ntseg cov Isles British, tab sis kuj tseem ua kom tsim nyog npaj rau kev ua haujlwm loj nyob rau sab av loj uas tau npaj los ntawm German sab. Kev vam meej ntawm British cryptographers yog ib qho tseem ceeb pab rau kev yeej ntawm Nazism, thiab Turing Alan nws tus kheej tau txais kev txiav txim ntawm lub tebchaws Askiv nyob rau xyoo 1946.
Qhov eccentricities ntawm lub computer ntse
Turing tau piav qhia los ntawm cov neeg niaj hnub no raws li qhov txawv txav me ntsis, tsis yog ntxim nyiam heev, es acrimonious thiab endlessly hardworking.
- Ua xua, Turing Alan nyiam lub npog ntsej muag roj rau cov tshuaj tiv thaiv. Nyob rau hauv nws, nws mus rau chaw ua hauj lwm thaum lub sij hawm flowering lub sij hawm ntawm cov nroj tsuag. Tej zaum qhov kev coj txawv txawv no tau piav qhia los ntawm kev tsis txaus siab kom poob rau hauv kev cuam tshuam ntawm cov kev mob tshwm sim ntawm cov tshuaj, xws li qaug zog.
- Ib yam ntxiv uas tus kws lej muaj feem cuam tshuam nrog nws lub tsheb kauj vab, uas nws cov saw tau ya tawm ntawm qee lub sijhawm. Turing Alan, tsis xav kho nws, suav cov kiv puag ncig ntawm cov pedals, thaum lub sijhawm tau txais lub tsheb kauj vab thiab kho cov saw nrog nws txhais tes.
- Ib tug kws txawj ntse tau txuas nws lub khob rau lub roj teeb hauv Bletchley Park kom tsis txhob raug nyiag.
- Thaum nyob hauv Cambridge, Alan yeej tsis teem lub moos raws li lub sijhawm qhia tseeb, nws suav nws lub hlwb, kho qhov chaw ntawm lub hnub qub.
- Ib zaug Alan, tau kawm txog kev txo nqi ntawm cov lus Askiv ko taw, yaj cov nyiaj npib uas nws muaj thiab faus cov nyiaj tau los ntawm qhov chaw hauv lub tiaj ua si, tom qab ntawd nws tsis nco qab qhov chaw nkaum kiag li.
- Turing yog ib tus neeg ncaws pob zoo. Xav tias xav tau kev tawm dag zog, nws tau khiav mus deb, txiav txim siab rau nws tus kheej tias nws ua tau zoo hauv qhov kev ua si no. Tom qab ntawd, hauv lub sijhawm sau tseg, nws yeej 3- thiab 10-mais deb ntawm nws lub club, thiab xyoo 1947 nws tau txais qhov thib tsib hauv kev sib tw marathon.
Lub eccentricities ntawm Alan Turing, uas nws zoo rau teb chaws Aas Kiv yog yooj yiminvaluable, ob peb tus neeg tau perplexed. Ntau tus npoj yaig nco qab txog qhov kev zoo siab thiab kev zoo siab uas cov neeg txawj ntse ntawm kev tshawb fawb hauv computer tau txais txhua lub tswv yim uas nyiam nws. Turing tau saib nrog kev hwm zoo, raws li nws sawv tawm rau nws qhov kev xav thiab nws tus kheej kev txawj ntse. Ib tus kws paub txog lej uas txawj ua lej, muaj tag nrho cov kev tsim nyog ntawm tus kws qhia ntawv, muaj peev xwm daws tau thiab piav qhia txhua yam, txawm tias qhov teeb meem txawv txawv tshaj plaws hauv txoj kev siv tau.
Alan Turing: kev koom tes rau kev tshawb fawb hauv computer
Xyoo 1945, Alan tsis kam ua haujlwm ua tus kws qhia ntawv hauv University of Cambridge thiab, raws li kev pom zoo ntawm M. Newman, tau tsiv mus rau National Physical Laboratory, uas lub sijhawm ntawd tau tsim ib pab pawg los tsim thiab tsim. ACE - lub computer. Thaum lub sij hawm 3 xyoos (los ntawm 1945 txog 1948) - lub sij hawm ntawm pab pawg neeg nyob - Turing ua thawj sketches thiab ua ob peb yam tseem ceeb proposals rau nws tsim.
Tus kws tshawb fawb tau xa daim ntawv tshaj tawm ntawm ACE rau pawg thawj coj ntawm NFL thaum Lub Peb Hlis 19, 1946. Daim ntawv txuas nrog rau nws tau hais tias txoj haujlwm yog ua raws li EDVAG qhov project. Txawm li cas los xij, qhov project muaj ntau lub tswv yim tseem ceeb uas ncaj qha rau tus lej Askiv.
Lub software rau thawj lub computer kuj tau sau los ntawm Alan Turing. Informatics yam tsis muaj kev mob siab rau txoj haujlwm ntawm tus kws paub txog txuj ci no, tej zaum, yuav tsis tau mus txog qib zoo li niaj hnub no. Tib lub sijhawm, thawj chess program tau sau.
Lub Cuaj Hlis 1948, Alan Turing, uas nws phau ntawv keeb kwm tau cuam tshuam nrog kev ua lej tag nrho nws lub neej, hloov mus ua haujlwm hauvUniversity of Manchester. Nominally, nws tau los ua tus thawj coj ntawm lub chaw soj nstuam ntawm lub khoos phis tawj, tab sis qhov tseeb nws tau teev nyob rau hauv chav ua lej ntawm M. Newman thiab yog lub luag haujlwm rau programming.
Kev dag ntxias ntawm txoj hmoo
Tus kws lej Askiv, uas txuas ntxiv koom tes nrog kev txawj ntse tom qab ua tsov rog, tau koom nrog txoj haujlwm tshiab: kev txiav txim siab cov lej ntawm Soviet. Lub sijhawm no, txoj hmoo tau ua ib qho kev tso dag siab phem rau Turing. Muaj ib hnub nws lub tsev raug tub sab. Daim ntawv sau tseg los ntawm tus tub sab ceeb toom tawm tsam qhov tsis txaus siab ntawm kev hu rau tub ceev xwm, tab sis tus npau taws Alan Turing tam sim ntawd hu rau qhov chaw nres tsheb. Thaum lub sijhawm tshawb nrhiav, nws tau pom tias tus tub sab yog ib tus phooj ywg ntawm Alan tus hlub. Nyob rau hauv tus txheej txheem ntawm kev ua tim khawv, Turing yuav tsum lees txim tias yog gay, uas nyob rau hauv cov xyoo ntawd yog ib tug ua txhaum cai nyob rau hauv England.
Kev sim siab ntawm tus kws tshawb fawb nto moo tau mus ntev. Nws raug kaw ob xyoos los yog kev kho tshuaj hormonal kom tshem tawm kev ntshaw kev sib deev.
Alan Turing (duab ntawm cov xyoo dhau los saum toj no) xaiv qhov kawg. Raws li qhov tshwm sim ntawm kev kho mob nrog cov tshuaj muaj zog tshaj plaws, uas kav ntev txog ib xyoos, Turing tsim impotence, nrog rau gynecomastia (lub mis loj). Kev foob txhaum cai Alan raug ncua los ntawm kev ua haujlwm zais cia. Tsis tas li ntawd, cov neeg Askiv ntshai tias cov neeg nyiam sib deev tuaj yeem raug xaiv los ntawm Soviet neeg soj xyuas. Tus kws tshawb fawb tsis raug liam tias yog neeg soj xyuas, tab sis raug txwv los tham txog nws txoj haujlwm hauv Bletchley Park.
Alan's AppleTuring
Zaj dab neeg ntawm Alan Turing tu siab rau qhov tseem ceeb: tus neeg txawj lej lej raug rho tawm ntawm nws qhov kev pabcuam thiab txwv tsis pub qhia. Nws lub koob npe nrov tau puas tsuaj tag. Thaum muaj hnub nyoog 41 xyoos, tus tub hluas tau raug cuam tshuam los ntawm lub neej ib txwm muaj, sab laug yam tsis muaj nws txoj haujlwm nyiam, nrog kev puas siab puas ntsws thiab kev noj qab haus huv. Xyoo 1954, Alan Turing, uas nws phau ntawv keeb kwm tseem zoo siab rau ntau tus neeg lub siab, tau pom tuag hauv nws lub tsev, thiab ib lub txiv apple tom ntawm lub rooj zaum ze ntawm lub txaj. Raws li nws muab tawm tom qab, nws tau ntim nrog cyanide. Yog li Alan Turing tau tsim ib qho chaw los ntawm nws cov dab neeg nyiam "Snow White" hauv xyoo 1937. Raws li qee cov lus ceeb toom, yog vim li cas cov txiv hmab txiv ntoo tau dhau los ua lub cim ntawm lub ntiaj teb nto moo computer tuam txhab Apple. Tsis tas li ntawd, txiv apples kuj yog ib lub cim hauv phau Vajlugkub hais txog kev paub txog kev txhaum.
Nkauj ntseeg tawm tshiab 2019-2019 tus neeg txawj lej tuag yog kev tua tus kheej. Alan niam ntseeg hais tias kev lom neeg tshwm sim los ntawm kev sib tsoo, vim Alan ib txwm ua haujlwm tsis tu ncua nrog tshuaj. Muaj ib qho version uas Turing txhob txwm xaiv txoj kev tawm hauv lub neej no kom nws niam tsis txhob ntseeg kev tua tus kheej.
Rehabilitation of an English mathematician
Tus kws lej zoo tau rov kho dua tom qab. Nyob rau hauv 2009, British Prime Minister Gordon Brown tau thov txim rau pej xeem rau kev tsim txom los ntawm lub computer ntse. Xyoo 2013, Turing tau raug zam txim rau kev hais lus phem los ntawm poj huab tais Elizabeth II ntawm Great Britain.
Kev ua haujlwm ntawm Alan Turing tsis yog hauv kev tsim cov ntaub ntawv thev naus laus zis nkaus xwb: thaum kawg ntawm nws lub neej, tus kws tshawb fawbmob siab rau nws tus kheej mus rau biology, uas yog, nws pib tsim ib tug tshuaj txoj kev tshawb xav ntawm morphogenesis, uas muab tag nrho Scope rau combining lub peev xwm ntawm ib tug tiag tiag mathematician thiab ib tug muaj txiaj ntsim philosopher tag nrho cov thawj lub tswv yim. Thawj cov qauv ntawm qhov kev xav no tau piav qhia hauv tsab ntawv tshaj tawm ua ntej xyoo 1952 thiab ib daim ntawv qhia uas tshwm sim tom qab tus kws tshawb fawb tuag.
Qhov khoom plig muaj koob npe tshaj plaws hauv computer science yog Turing Award. Nws tau nthuav tawm txhua xyoo los ntawm Lub Koom Haum rau Kev Siv Tshuab. Qhov khoom plig, tam sim no $ 250,000, yog txhawb nqa los ntawm Google thiab Intel. Thawj qhov khoom plig tseem ceeb hauv xyoo 1966 tau muab rau Alan Perlis rau kev tsim cov ntawv sau.
