www.wikidata.uk-ua.nina.az
rid diyalnosti vchene zvannya naukovij stupin Alan Tyuringangl Alan Mathison TuringIm ya pri narodzhenni angl Alan Mathison TuringNarodivsya 23 chervnya 1912 1912 06 23 1 2 Mejda Vejld Vestminster Velikij London London d Angliya Spoluchene Korolivstvo 4 Pomer 7 chervnya 1954 1954 06 07 1 2 41 rik Vilmsloud Shidnij Cheshir Cheshir Angliya Velika Britaniya 1 otruyennya cianistim kaliyemd 5 Pohovannya Woking Crematoriumd 6 7 Misce prozhivannya Mejda Vejld GilfordKrayina Velika BritaniyaDiyalnist informatik kriptografAlma mater Korolivskij koledzh Kembridzha Prinstonskij universitetGaluz Kriptoanaliz informatika matematika logika i kriptografiyaZaklad Manchesterskij universitet Viktoriyid 1 Centr uryadovogo zv yazku 1 Kembridzhskij universitet 8 Nacionalna fizichna laboratoriyaNaukovij kerivnik Alonzo CherchVchiteli Alonzo CherchVidomi uchni Robin Gandi angl Robin Gandy Aspiranti doktoranti Robin Gandyd Beatris Vorsli 9 Chlenstvo Londonske korolivske tovaristvoVidomij zavdyaki Mashina Tyuringa Premiya Tyuringa Test TyuringaBatko Julius Mathison Turingd 1 Mati Ethel Sara Stoneyd 1 Nagorodi Orden Britanskoyi imperiyi vijskovij AvtografOsob storinka turingarchive orgRoboti u Vikidzherelah Vislovlyuvannya u Vikicitatah Alan Tyuring u VikishovishiAlan Ma tison Tyu ring angl Alan Mathison Turing 23 chervnya 1912 Vilmslou Cheshir Angliya Velika Britaniya 7 chervnya 1954 Vilmslou Cheshir Angliya Velika Britaniya anglijskij matematik logik i kriptograf Tyuringa chasto vvazhayut batkom suchasnoyi informatiki Do Drugoyi svitovoyi vijni navchavsya v britanskomu Korolivskomu koledzhi Kembridzhu ta v amerikanskomu Prinstonskomu universiteti Pid chas vijni pracyuvav nad zlamuvannyam shifriv nimeckogo komanduvannya razom z amerikanskimi naukovcyami ta vijskovimi v britanskomu sekretnomu instituti Blechli Park Zokrema brav uchast u rozshifrovuvanni povidomlen zakodovanih nimeckoyu shifruvalnoyu mashinoyu Enigma Zgidno z istorichnoyu literaturoyu sho lishe zaraz vihodit pislya bagatorichnogo zasekrechennya podrobic cya robota hocha j ne zavzhdi uspishna dopomogla soyuznikam vigrati deyaki vijskovi kampaniyi ta zberegti tisyachi lyudskih zhittiv Zrobiv vagomij vnesok u doslidzhennya shtuchnogo intelektu zaproponuvav eksperiment yakij stav vidomim yak test Tyuringa Buv zasudzhenij za gomoseksualnist na himichnu terapiyu zhinochimi gormonami Zakinchiv zhittya samogubstvom Zmist 1 Rannya biografiya 2 Pislya vijni 2 1 Peresliduvannya za gomoseksualnist 3 Smert 4 Posmertne pomiluvannya 5 Naukovi dosyagnennya ta vidkrittya 5 1 Problema zupinki 5 2 Rozshifrovka kodu Enigmi 5 3 Turingery 5 4 Shifrator movi Delilah 5 5 Mashina Tyuringa 5 6 Teoriya shtuchnogo intelektu 5 7 Test Tyuringa 5 8 Morfogenez 6 Vshanuvannya pam yati 7 Div takozh 8 Primitki 9 Literatura 10 PosilannyaRannya biografiya RedaguvatiBatko Alana Tyuringa Dzhulius Metison shotlandskij aristokrat zaviduvav britanskim kolonialnim vidomstvom v Indiyi 10 11 Mati Etel Sara Stouni bula donkoyu golovnogo inzhenera Madraskih zaliznic Alan buv drugoyu ditinoyu v rodini Vin narodivsya 23 chervnya 1912 roku v londonskij likarni Vorrington Lodzh Duzhe ridko bachiv svoyih batkiv yaki pracyuvali v Indiyi U vici 6 rokiv Alan pishov do shkoli sv Mihajla u Gastingsi U 7 rokiv yak sin aristokrativ navchavsya u Shernbornskij publichnij shkoli en Vzhe v shkoli Alan proyavlyav vidatni zdibnosti z matematiki pri comu buv odnim iz najgirshih uchniv u klasi z gumanitarnih predmetiv Takozh v shkoli vin zrozumiv sho ye gomoseksualom zakohavshis u odnoklasnika Kristofera Morkoma Kristofer pered vipuskom zi shkoli pomer vid tuberkulozu Cherez cyu tragediyu Tyuring stav ateyistom 12 Prote vin prodovzhuvav viriti u bezsmertnist lyudskoyi dushi U 1929 namagavsya vstupiti do Kembridzhskogo universitetu razom zi svoyim najkrashim drugom Kristoferom Morkomom ale bezuspishno Cherez nelyubov do gumanitarnih nauk Tyuring ne dobrav baliv na ispiti j tomu pislya shkoli vstupiv do Korolivskogo koledzhu Kembridzha hocha mav namir piti v Triniti koledzh Za chastinu svoyeyi stipendiyi vin kupiv tri knizhki odniyeyu z yakih bula Matematichni osnovi kvantovoyi mehaniki en Dzhona fon Nejmana Tyuringu spodobalas ideya sho svit na subatomnomu rivni ne pidporyadkovuyetsya strogim zakonam a lishe statistichnim jmovirnostyam Vin vvazhav sho same ce dozvolyaye lyudyam proyavlyati svobodu voli i vidriznyaye yih vid mashin 13 U Korolivskomu koledzhi Tyuring navchavsya z 1931 po 1934 rik pid kerivnictvom vidomogo matematika Godfri Garolda Gardi Todi bagato matematikiv namagalisya stvoriti algoritm dlya viznachennya istinnosti vislovlyuvan Kurtu Gedelyu vdalosya dovesti sho bud yaka korisna matematichna sistema aksiom nepovna v sensi sho v nij isnuye visliv istinnist yakogo ne mozhna ni sprostuvati ni pidtverditi Ce sponukalo Tyuringa dovesti sho nemaye zagalnogo metodu viznachennya istinnosti a otzhe matematika zavzhdi bude mistiti nedovidni vislovlyuvannya U 1928 roci nimeckij matematik David Gilbert privernuv uvagu svitovoyi gromadskosti do zadachi rozv yaznosti nim Entscheidungsproblem Koli profesor Maks Nyuman en vikladav ce pitannya rozv yaznosti Tyuringu vin sformulyuvav jogo yak Chi isnuye mehanichnij proces yakij mozhna vikoristati shob dovesti dokazovist tverdzhennya Tyuringu spodobalas ideya mehanichnogo procesu yakij vin zrozumiv bukvalno v 1935 roci stvorivshi mislennyevij eksperiment z takim mehanichnim procesom 14 U svoyij roboti On Computable Numbers with an Application to the Entscheidungsproblem opublikovano 12 listopada 1936 roku 15 Tyuring pereformulyuvav teoremu Gedelya pro nepovnotu zaminivshi universalnu formalnu arifmetichnu movu Gedelya na prosti gipotetichni pristroyi U svoyij roboti vin zaproponuvav proekt prostogo pristroyu sho maye vsi osnovni vlastivosti suchasnoyi informacijnoyi sistemi programne keruvannya pam yat i pokrokovij sposib dij Cya uyavna mashina sho otrimala nazvu Mashina Tyuringa vikoristovuyetsya v teoriyi avtomativ abo komp yuteriv Vin doviv sho podibna mashina bula b zdatna provesti bud yaki matematichni obchislennya predstavleni u viglyadi algoritmu Dali Tyuring pokazav sho ne isnuye rozv yazku Entscheidungsproblem spershu dovivshi sho problema zupinki dlya mashini Tyuringa nerozv yazna v zagalnomu vipadku nemozhlivo algoritmichno viznachiti chi zupinitsya koli nebud dana mashina Tyuringa Hocha dovedennya Tyuringa bulo oprilyudneno nezabarom pislya ekvivalentnogo dovedennya Alonzo Chercha v yakomu vikoristovuvalisya lyambda chislennya sam Tyuring buv z nim ne znajomij 16 Pidhid Alana Tyuringa prijnyato vvazhati dostupnishim i intuyitivnishim Ideya Universalnoyi Mashini zdatnoyi vikonuvati funkciyi bud yakoyi inshoyi mashini abo inshimi slovami obchisliti vse sho mozhna v principi obchisliti bula vkraj originalnoyu Fon Nejman viznav sho koncepciya suchasnogo komp yutera zasnovana na cij roboti Alana Tyuringa Mashini Tyuringa yak i ranishe ye osnovnim ob yektom doslidzhennya teoriyi algoritmiv Z veresnya 1936 po lipen 1938 roku Tyuring pracyuvav pid kerivnictvom Chercha v Prinstoni Krim zanyat matematikoyu vchenij vivchav kriptografiyu a takozh konstruyuvav elektro mehanichnij binarnij pomnozhuvach U chervni 1938 roku Tyuring zahistiv doktorsku disertaciyu Logichni sistemi zasnovani na ordinalah 17 18 v yakij bula predstavlena ideya zvedennya za Tyuringom sho polyagaye v ob yednanni mashini Tyuringa z orakulom Ce dozvolyaye doslidzhuvati problemi yaki nemozhlivo rozv yazati za dopomogoyu lishe mashini Tyuringa U Kembridzhi Alan Tyuring vidviduvav lekciyi Lyudviga Vitgenshtajna pro krizu osnov matematiki Vcheni bagato sperechalisya oskilki Tyuring vistupav na zahist formalizmu todi yak Vitgenshtajn vvazhav sho matematika ne shukaye absolyutnu pravdu a vigaduye yiyi Tyuring povernuvsya do Velikoyi Britaniyi z SShA na pochatku Drugoyi svitovoyi vijni Odnim z najvazhlivishih ozbroyen ciyeyi vijni bula EOM Kolos za proektom Ultra sho pochala v 1943 roci zlamuvati nadskladni shifri nimciv Robota ciyeyi sistemi znachno dopomogla v borotbi z Nimechchinoyu ta yiyi soyuznikami Cherchill nazivav Tyuringa golovnim zdobuvachem peremogi nad Gitlerom Pislya vijni RedaguvatiPislya vijni v 1945 roci Alan ocholiv proekt stvorennya komp yutera ACE Automatic Computing Engine a v 1948 Tyuring stav pracyuvati z MADAM MADAM Manchester Automatic DigitAl Machine komp yuterom z najbilshoyu pam yattyu u sviti na toj chas Roboti Alana zi sporudzhennya pershih EOM i rozvitku metodiv programuvannya mali neocinennu vazhlivist davshi osnovu bilshosti doslidzhen u galuzi shtuchnogo intelektu Vin vvazhav sho komp yuteri vreshti resht zmozhut misliti yak lyudina i zaproponuvav prostu perevirku vidomu yak test Tyuringa sho ocinyuye zdatnist mashini misliti pogovoriti z EOM i haj vona perekonaye vas sho vona lyudina U 1952 roci Tyuring vidav pershu chastinu jogo teoretichnogo vchennya rozvitku form zhivih organizmiv Ale cya robota zalishilasya nezavershenoyu Peresliduvannya za gomoseksualnist Redaguvati Togo zh roku obibrali kvartiru Tyuringa i v hodi rozsliduvannya policiya z yasuvala sho kradizhku skoyiv jogo kohanec 19 richnij Arnold Myurrej Skandal nabuv shirokogo rozgolosu 30 bereznya 1952 roku vidbuvsya sudovij proces na yakomu Tyuring buv zvinuvachenij u gomoseksualnosti adzhe v toj chas ce rozglyadalosya britanskim pravosuddyam yak zlochin Na vibir jomu bulo zaproponovano dva viroki abo uv yaznennya abo pridushennya libido za dopomogoyu himichnoyi terapiyi a same in yekcij estrogenu Vin obrav druge Naslidki sudu buli katastrofichnimi Alana Tyuringa zvilnili z shifroanalitichnogo byuro i Manchesterskogo universitetu Piznishe jomu vse zh povernuli mozhlivist vikladati Odin iz providnih kriptografiv Velikoyi Britaniyi perestav z yavlyatisya na publici bo likuvannya prizvelo do rostu grudej ta ozhirinnya Atlet yakij ranishe bagato rokiv yizdiv na velosipedi bigav marafonski distanciyi i za rezultatami majzhe projshov kvalifikaciyu na uchast v olimpijskih igrah 1948 teperishnij Tyuring stav nezdatnij do najprostishih sportivnih vprav Vchenij do 1954 roku prozhiv na samoti grayuchi v svoyu ulyublenu gru Bezlyudnij ostriv yaka polyagala v otrimanni riznomanitnih himichnih rechovin z populyarnih produktiv 7 chervnya 1954 roku vin pomer u vici 41 roku za oficijnoyu versiyeyu vnaslidok samogubstva Smert Redaguvati8 chervnya 1954 roku Alana Tyuringa znajshli mertvim u jogo kvartiri Roztin pokazav sho prichinoyu smerti bulo otruyennya cianidom Na tumbi bulo viyavleno nadkushene yabluko dehto vvazhaye sho ce yabluko stalo simvolom i logotipom kompaniyi Apple ale oficijna biografiya Stiva Dzhobsa sprostovuye cyu teoriyu 19 i hocha jogo ekspertiza na nayavnist cianidu nikoli ne provodilasya dumka sho same vono mistilo otrutu duzhe poshirena Rozsliduvannya vstanovilo sho vchenij pokinchiv zhittya samogubstvom Tilo bulo piddano kremaciyi u Vokinzi 12 chervnya 1954 roku Hodzhes i Devid Levit pripuskayut sho Tyuring vidtvoriv scenu z multfilmu Volta Disneya Bilosnizhka 1937 roku ulyublenoyi kazki vchenogo Za slovami Levita nbsp jomu osoblivo podobalasya scena v yakij Zla Koroleva zanuryuye yabluko v otrujne zillya nbsp Prihilnikom ciyeyi zh versiyi ye odin drug Tyuringa Alan Garner yakij u 2011 roci napisav pro ce u svoyij statti dlya The Guardian Filosof Dzhek Kouplend postaviv pid sumniv rizni aspekti istorichnogo verdiktu koronera Vin zaproponuvav alternativne poyasnennya prichini smerti Tyuringa vipadkove vdihannya pariv cianidu z aparatu yakij vikoristovuvavsya dlya galvanichnogo nanesennya zolota na lozhki Dlya rozchinennya zolota vikoristovuvali cianistij kalij Tyuring vstanoviv takij aparat u svoyij krihitnij vilnij kimnati Kouplend zaznachiv sho rezultati roztinu bilshe vidpovidayut vdihannyu otruti nizh prijomu vseredinu Tyuring takozh zazvichaj yiv yabluko pered snom i ne bulo nichogo nezvichajnogo koli yabluko bulo vikinuto napolovinu z yidenim Krim togo yak povidomlyayetsya Tyuring perenis svoyi yuridichni nevdachi ta gormonalne likuvannya yake bulo pripineno rik tomu z garnim gumorom i ne viyavlyav zhodnih oznak rozcharuvannya pered smertyu Vin navit sklav spisok zavdan yaki zbiravsya vikonati pislya povernennya do ofisu pislya svyatkovih vihidnih Mati Tyuringa vvazhala sho prokovtuvannya bulo vipadkovim oskilki yiyi sin neoberezhno zberigav laboratorni himikati Biograf Endryu Hodzhes visunuv teoriyu sho Tyuring organizuvav dostavku obladnannya shob navmisno dozvoliti svoyij materi pravdopodibno zaperechuvati bud yaki zayavi pro samogubstvo Isnuye pripushennya sho vira Tyuringa u vorozhinnya mogla buti prichinoyu jogo depresivnogo nastroyu U ditinstvi vorozhka skazala Tyuringu sho vin stane geniyem U seredini travnya 1954 roku nezadovgo do svoyeyi smerti Tyuring znovu virishiv zvernutisya do vorozhki pid chas odnodennoyi poyizdki do Sent Annes on Si z rodinoyu Grinbaum Za slovami dochki Grinbaumiv Barbari nbsp Ale buv chudovij sonyachnij den i Alan buv u veselomu nastroyi i mi poyihali Todi vin podumav sho bulo b garnoyu ideyeyu piti na Pleasure Beach u Blekpuli Mi znajshli namet vorozhki i Alan skazav sho hotiv bi tudi tozh mi chekali poki vin povernetsya I cej sonyachnij veselij obraz peretvorivsya na blidij tremtyachij zhah urazhene oblichchya Shos stalosya Mi ne znayemo sho skazav vorozhbit ale vin ochevidno stav gliboko neshasnij Ya dumayu sho mi bachili jogo vostannye persh nizh pochuti pro jogo samogubstvo nbsp Posmertne pomiluvannya RedaguvatiU 2009 roci prem yer ministr Velikoyi Britaniyi Gordon Braun oficijno poprosiv vibachennya za te sho todishnya britanska vlada zasudila pomerlogo 55 rokiv tomu matematika Alana Tyuringa do primusovogo likuvannya vid gomoseksualnosti 20 nbsp Z Alanom i z bagatma tisyachami inshih cholovikiv geyiv zasudzhenih za gomofobnimi zakonami obijshlisya zhahlivo A bagato miljoniv tih hto ne buli zasudzheni rokami zhili v postijnomu strahu buti zasudzhenimi za te sho voni taki yaki voni ye Ya pishayusya tim sho ti chasi minuli i sho za ostanni 12 rokiv nash uryad zrobiv bagato chogo shob zrobiti zhittya spravedlivishim i rivnim dlya nashoyi spilnoti LGBT Viznannya Alana odniyeyu z najvidomishih zhertv gomofobiyi u Velikij Britaniyi ye she odnim krokom do zabezpechennya rivnosti lt gt Vid imeni britanskogo uryadu i vsih tih hto zhive na voli zavdyaki vnesku Alana ya z usiyeyu shiristyu kazhu prosti nas ti zaslugovuyesh nabagato krashogo nbsp U Tyuringa ne zalishilosya zhivih rodichiv tomu vibachennya malo simvolichnij harakter U povidomlenni Braun nazivaye matematika odniyeyu z najvidomishih zhertv gomofobiyi u Velikij Britaniyi 2012 roku bilshe 21 tisyachi osib pidpisali elektronnu peticiyu na korist pomiluvannya Tyuringa na sajti kancelyariyi britanskogo prem yer ministra odnak parlament Velikoyi Britaniyi vidmovivsya pomiluvati zasudzhenogo Parlamentari vislovlyuvali zhal cherez virok ale nagoloshuvali sho rishennya sudu gruntuvalosya na zakonah yaki diyali v toj chas 21 24 grudnya 2013 roku pislya chergovoyi gromadskoyi kampaniyi z vimogoyu pomiluvannya v yakij brali uchast bagato vidatnih vchenih ta gromadskih diyachiv v tomu chisli fizik Stiven Goking koroleva Velikoyi Britaniyi Yelizaveta II skoristalasya korolivskoyu prerogativoyu pomiluvannya angl Royal Prerogative of Mercy yake ye vkraj ridkisnim yavishem u krayini i posmertno pomiluvala Alana Tyuringa zasudzhenogo za 59 rokiv do togo za gomoseksualnist 22 Naukovi dosyagnennya ta vidkrittya RedaguvatiProblema zupinki Redaguvati Dokladnishe Problema zupinkiBulo viyavleno sho komp yuteri vse taki mozhut rozv yazati ne bud yaku matematichnu zadachu Alan Tyuring doviv u 1936 roci sho zagalnij algoritm rozv yazannya problemi zupinki dlya dovilnih mozhlivih vhidnih danih ne mozhe isnuvati Rozshifrovka kodu Enigmi Redaguvati Pid chas Drugoyi svitovoyi vijni Tyuring pracyuvav u Blechli Parku britanskomu kriptografichnomu centri de ocholyuvav odnu z p yati grup Hut 8 sho zajmalisya v ramkah proektu Ultra rozshifrovkoyu zakodovanih nimeckoyu shifruvalnoyu mashinoyu Enigma povidomlen krigsmarine i lyuftvaffe Vnesok Tyuringa v roboti z kriptografichnogo analizu algoritmu realizovanogo v Enigma gruntuvavsya na bilsh rannomu kriptoanalizi poperednih versij shifruvalnoyi mashini vikonanih u 1938 roci polskim kriptoanalitikom Marianom Reyevskim nbsp Deshifruvalna mashina Bomba Na pochatku 1940 roku vin rozrobiv deshifruvalnu mashinu Bomba yaka dozvolyala chitati povidomlennya lyuftvaffe Princip roboti Bombi polyagav u perebori mozhlivih variantiv klyucha shifru i sprob rozshifrovki tekstu yaksho bula vidoma chastina vidkritogo tekstu abo struktura rozshifrovuvanogo povidomlennya Perebir klyuchiv vikonuvavsya za rahunok obertannya mehanichnih barabaniv sho suprovodzhuvavsya zvukom shozhim na cokannya godinnika cherez sho Bomba i otrimala svoyu nazvu Dlya kozhnogo mozhlivogo znachennya klyucha zadanogo polozhennyami rotoriv kilkist klyuchiv dorivnyuvalo priblizno 1019 dlya suhoputnoyi Enigmi i 1022 dlya shifruvalnih mashin sho vikoristovuyutsya v pidvodnih chovnah Bomba vikonuvala zvirku z vidomim vidkritim tekstom Persha v Bletchli Bomba Tyuringa bula zapushena 18 bereznya 1940 roku Dizajn Bomb Tyuringa tak samo buv zasnovanij na dizajni odnojmennoyi mashini Reyevskogo nbsp Budova Bletchli Park Cherez pivroku vdalosya zlamati i stijkishij shifr krigsmarine Piznishe do 1943 roku Tyuring zrobiv vidchutnij vnesok u stvorennya doskonalishoyi deshifruvalnoyi elektronno obchislyuvalnoyi mashini Kolos yaku vikoristovuvali v tih zhe cilyah Turingery Redaguvati U lipni 1942 roku Tyuring rozrobiv tehniku nazvanu Turingery abo zhartivlivo Tyuringizmus i poklikanu sprostiti rozshifrovku povidomlen mashini Lorenca U Bletchli parku bulo rozrobleno rotornij shifruvalnij pristrij dlya teletajpa yakij nazivavsya Tunny Turingery po suti ce buv metod pidboru parametriv rotoriv Tunny Tyuring takozh poznajomiv komandu yaka pracyuvala nad Tunny z Tommi Floversom yakij pid kerivnictvom Maksa Nyumana piznishe stvoriv Kolos pershij u sviti programovanij elektronnij komp yuter chiya shvidkist roboti dozvolila efektivno zastosuvati statistichni metodi do deshifruvannya povidomlen Deyaki pomilkovo vvazhayut sho osnovni zaslugi z rozrobki Kolosa nalezhat Tyuringu Turingery i Banburismus bez sumnivu zigrali svoyu rol u zlomi mashini Lorenca ale sam Tyuring nikoli pryamo ne brav uchast u rozrobci Shifrator movi Delilah Redaguvati Alan Tyuring prodovzhiv robotu zi stvorennya elektronnogo pristroyu dlya shifruvannya movi v telefonnih merezhah rozpochatu nim u Bell Labs Vin pochav spivpracyuvati z radiosluzhboyu rozvidki v Henslop Park Razom z inzhenerom Donaldom Bejli Tyuring rozrobiv dizajn portativnogo shifratora promov Delilah Pristrij ne bulo pristosovano dlya roboti z radiosistemami visokoyi dalnosti i bulo zakincheno zanadto pizno shob zastosovuvati u voyenni roki Nezvazhayuchi na uspishnu demonstraciyu koli bulo zashifrovano i rozshifrovano promovu Cherchillya Delilah ne pishla v masove virobnictvo U shifratori Tyuringa vikoristovuvalosya menshe nizh 30 elektronnih lamp i inshi rishennya zmogli perevershiti jogo lishe cherez 15 rokiv Mashina Tyuringa Redaguvati Dokladnishe Mashina TyuringaBud yaka intuyitivno obchislyuvana funkciya ye chastkovo rekursivnoyu abo ekvivalentno mozhe buti obchislena za dopomogoyu deyakoyi mashini Tyuringa Alan Tyuring visloviv pripushennya vidome yak teza Chercha Tyuringa sho bud yakij algoritm v intuyitivnomu rozuminni cogo slova mozhe buti predstavlenij ekvivalentnoyu mashinoyu Tyuringa Utochnennya uyavlennya pro obchislyuvanist na osnovi ponyattya mashini Tyuringa i inshih analogichnih jomu ponyat vidkrilo mozhlivosti dlya strogogo dovedennya algoritmichnoyi nerozv yaznosti riznih masovih problem tobto problem pro znahodzhennya yedinogo metodu rozv yazku deyakogo klasu zadach umovi yakih mozhut zminyuvatis u vidomih mezhah Najprostishim prikladom algoritmichno nerozv yaznoyi masovoyi problemi ye tak zvana problema zastosovnosti algoritmu nazivayetsya takozh problemoyu zupinki Vona polyagaye v nastupnomu potribno znajti zagalnij metod yakij dozvolyav bi dlya dovilnoyi mashini Tyuringa zadanoyi za dopomogoyu svoyeyi programi i dovilnogo pochatkovogo stanu strichki ciyeyi mashini viznachiti chi zavershitsya robota mashini za skinchenne chislo krokiv chi bude trivati neobmezheno dovgo Teoriya shtuchnogo intelektu Redaguvati Tyuring ye zasnovnikom teoriyi shtuchnogo intelektu Mashina Tyuringa ye rozshirennyam modeli skinchenogo avtomatu i zdatna imituvati pri nayavnosti vidpovidnoyi programi bud yaku mashinu diya yakoyi polyagaye v perehodi vid odnogo diskretnogo stanu do inshogo Test Tyuringa Redaguvati Dokladnishe Test TyuringaTest Tyuringa test zaproponovanij Alanom Tyuringom u 1950 roci v statti Obchislyuvalni mashini i rozum angl Computing Machinery and Intelligence dlya perevirki chi ye komp yuter rozumnim u lyudskomu sensi slova U comu testi odin abo kilka lyudej povinni staviti zapitannya dvom tayemnim spivrozmovnikam i na pidstavi vidpovidej viznachati hto z nih mashina a hto lyudina Yaksho ne vdavalosya rozkriti mashinu sho maskuvalasya pid lyudinu peredbachalosya sho mashina rozumna Morfogenez Redaguvati U 1952 roci Tyuring opublikuvav pracyu pid nazvoyu Himichni osnovi morfogenezu angl The chemical basis of morphogenesis 23 de vpershe matematichno opisav proces samoorganizaciyi materiyi Jogo osnovnim interesom u cij galuzi bulo listorozmishennya Fibonachchi nayavnist chisel Fibonachchi v strukturah roslin Pizni roboti ne buli opublikovani azh do 1992 roku koli buv vipushenij zbirnik jogo prac Vnesok Tyuringa v cyu galuz vvazhayut osnovopolozhnim Vshanuvannya pam yati RedaguvatiOdna z shorichnih nagorod Asociaciyi obchislyuvalnoyi tehniki nazivayetsya Premiya Tyuringa Alan Tyuring zgaduyetsya v istorichnomu romani Kriptonomikon Nila Stivensona i figuruye v romani Roberta Garrisa Enigma Vidomij pismennik fantast Garri Garrison u spivavtorstvi z amerikanskim uchenim u galuzi shtuchnogo intelektu Marvinom Minski napisav roman Vibir za Tyuringom The Turing Option 1992 U romani Vilyama Gibsona Nejromant figuruye policiya Tyuringa registr Tyuringa yaka zajmayetsya kontrolem i stezhit za rozvitkom shtuchnih intelektiv 2011 roku vijshov u svit film rezhiseriv Klera Bivena ta Nika Stejsi Deshifruvalnik angl Codebreaker original UK title Britain s Greatest Codebreaker pro Alana Tyuringa U grudni 2011 go scenarij filmu Gra v imitaciyu angl The Imitation Game zasnovanij na knizi Endryu Hodzhsa Alan Tyuring Zagadka angl Alan Turing The Enigma ocholiv tak zvanij chornij spisok perelik najkrashih amerikanskih kinoscenariyiv yaki na toj moment ne buli zapusheni v robotu V listopadi 2014 roku vidbulasya prem yera filmu z tiyeyu zh nazvoyu Rol Tyuringa vikonav Benedikt Kamberbetch Kira Najtli zigrala kolegu i podrugu vchenogo 24 23 chervnya 2012 roku cherez 100 rokiv z dnya narodzhennya Tyuringa na sajti google com logotip bulo zamineno zobrazhennyam obchislyuvalnoyi mashini sho zchituvala i zapisuvala dvijkovij kod z na strichku Na chest matematika nazvano asteroyid 10204 Tyuring 25 nbsp Skulptura Alana Tyuringa poryad z jogo portretom u Bletchli ParkDiv takozh RedaguvatiEnigma nimecka shifruvalna mashina Mashina Tyuringa Premiya Tyuringa vid angl Turing Award za osoblivij vklad u rozvitok komp yuternih nauk Test TyuringaPrimitki Redaguvati a b v g d e zh Hodges A Alan Turing Unwin paperbacks 2015 Unwin Paperbacks 1985 ISBN 978 0 04 510060 6 d Track Q450154d Track Q20895922d Track Q20895926 a b Person Profile Internet Movie Database 1990 d Track Q37312 a b Bibliotheque nationale de France BNF platforma vidkritih danih 2011 d Track Q19938912d Track Q54837d Track Q193563 http www telegraph co uk technology news 9314910 Britain still owes Alan Turing a debt html Bell A Encyclopaedia Britannica Encyclopaedia Britannica Inc 1768 d Track Q455d Track Q2846567d Track Q2743906 Oxford Dictionary of National Biography C Matthew Oxford OUP 2004 d Track Q17565097d Track Q5145336d Track Q34217d Track Q217595 Find a Grave 1996 d Track Q63056 Arhiv istoriyi matematiki Maktyutor d Track Q547473 Matematichnij genealogichnij proyekt 1997 d Track Q829984 Hodges 1992 s 5 The Alan Turing Internet Scrapbook Turing org uk Arhiv originalu za 14 zhovtnya 2012 Procitovano 2 sichnya 2012 Ajzekson 2017 s 45 Ajzekson 2017 s 46 Ajzekson 2017 s 47 Turing 1937 Hodges 1992 s 111 Turing Alan 1938 Systems of Logic Based on Ordinals PhD thesis Princeton University doi 10 1112 plms s2 45 1 161 Arhiv originalu za 26 chervnya 2019 Procitovano 5 chervnya 2014 Turing A M 1938 Systems of Logic Based on Ordinals Arhiv originalu za 23 zhovtnya 2012 Procitovano 10 grudnya 2013 Volter Ajzekson Stiv Dzhobs Per z angl N Gerbish O Kravchuk L Krupnickij L Tretyachenko Renneryu K Brajt Star Pablishing Kirichenko 2012 604 ISBN 978 966 2665 02 4 Treatment of Alan Turing was appalling Arhivovano 12 veresnya 2009 u Wayback Machine angl U Britaniyi posmertno pomiluvali matematika i geya Tyuringa Ukrayinska sluzhba BBC 24 grudnya 2013 Arhiv originalu za 28 grudnya 2013 Procitovano 31 grudnya 2013 Britanska koroleva posmertno pomiluvala znamenitogo vchenogo deshifruvalnika UNIAN 24 12 2013 Arhiv originalu za 1 sichnya 2014 Procitovano 31 grudnya 2013 Turing A M 1952 The Chemical Basis of Morphogenesis Philosophical Transactions of the Royal Society B Biological Sciences 237 641 37 72 doi 10 1098 rstb 1952 0012 1 Arhivovano 1 bereznya 2021 u Wayback Machine angl Kira Najtli zigraye podrugu vidomogo matematika Alana Tyuringa Korespondent zhurnal Korespondent 5 chervnya 2013 Arhiv originalu za 2 sichnya 2014 Procitovano 31 grudnya 2013 Lutz D Schmadel Dictionary of Minor Planet Names 5 th Edition Berlin Heidelberg Springer Verlag 2003 992 XVI s ISBN 3 540 00238 3 angl Literatura RedaguvatiAlan Tyuring angl v proyekti Matematichna genealogiya Matiyasevich Yu 2013 Alan Tyuring i teoriya chisel Matematicheskoe prosveshenie Rosijska 17 6 34 ros Copeland B Jack ed Alan Turing Father of the Modern Computer The Rutherford Journal angl Jack Copeland red The Mind and the Computing Machine Alan Turing and others The Rutherford Journal Arhiv originalu za 18 bereznya 2012 Procitovano 23 bereznya 2012 angl Hodges Andrew 27 serpnya 2007 ing Alan Turing U Edward N Zalta Stanford Encyclopedia of Philosophy vid Winter 2009 Stanford University Procitovano 10 sichnya 2011 nedostupne posilannya z chervnya 2019 angl Gray Paul 29 bereznya 1999 Computer Scientist Alan Turing TIME Arhiv originalu za 19 sichnya 2011 Procitovano 23 bereznya 2012 angl Gleick James The Information A History a Theory a Flood The Information A History A Theory A Flood New York Pantheon 2011 ISBN 978 0 375 42372 7 angl Leavitt David The Man Who Knew Too Much Alan Turing and the Invention of the Computer W W Norton 2006 angl Turing A M 1937 Delivered to the Society November 1936 On Computable Numbers with an Application to the Entscheidungsproblem Proceedings of the London Mathematical Society 2 42 pp 230 65 doi 10 1112 plms s2 42 1 230 ta Turing A M 1938 On Computable Numbers with an Application to the Entscheidungsproblem A correction Proceedings of the London Mathematical Society 2 43 1937 pp 544 6 doi 10 1112 plms s2 43 6 544 angl Ajzekson Volter 2017 Innovatori Yak grupa hakeriv geniyiv ta gikiv zdijsnila cifrovu revolyuciyu Kiyiv Nash Format s 488 ISBN 978 617 7279 81 4 Tyuring Alan Matison Filosofskij enciklopedichnij slovnik V I Shinkaruk gol redkol ta in Kiyiv Institut filosofiyi imeni Grigoriya Skovorodi NAN Ukrayini Abris 2002 S 652 742 s 1000 ekz BBK 87ya2 ISBN 966 531 128 X Posilannya RedaguvatiTyuring Universalnij slovnik enciklopediya 4 te vid K Teka 2006 Vikicitati mistyat vislovlyuvannya vid abo pro Alan TyuringVikishovishe maye multimedijni dani za temoyu Category Alan TuringAlan Tyuring na sajti Universitetu San Francisko SShA angl Ariadna Vojtko 2 11 2012 Enigma znachit zagadka DT UA Arhiv originalu za 7 grudnya 2016 Procitovano 6 06 2014 Otrimano z https uk wikipedia org w index php title Alan Tyuring amp oldid 40386213