Turing, Alan

Alan Turing
angol  Alan Mathison Turing

Útlevél kép. 16 év.
Születési név angol  Alan Mathison Turing
Születési dátum 1912. június 23.( 1912-06-23 ) [1] [2] [3] […]
Születési hely
Halál dátuma 1954. június 7.( 1954-06-07 ) [1] [2] [3] […] (41 éves)
A halál helye
Ország
Tudományos szféra matematika , logika , kriptográfia , számítástechnika
Munkavégzés helye University of Cambridge ,
Egyesült Királyság Nemzeti Fizikai Laboratóriuma
, a Kormányzati Kódok Iskolája és
a Manchesteri Rejtjelek Egyeteme
alma Mater King's College (Cambridge)
Princetoni Egyetem
tudományos tanácsadója Alonzo templom
Diákok Robin Gandy
Ismert, mint feltalálója a Turing-gépnek , a Turing-tesztnek
Díjak és díjak A Brit Birodalom Rendjének tisztje (katonai)
a Londoni Királyi Társaság tagja
Autogram
Weboldal turingarchive.org _ 
Wikiidézet logó Idézetek a Wikiidézetben
Wikiforrás logó A Wikiforrásnál dolgozik
 Médiafájlok a Wikimedia Commons oldalon

Alan Mathison Turing , OBE ( angol.  Alan Mathison Turing [ˈtjʊərɪŋ] ; 1912. június 23.  – 1954. június 7. ) – angol matematikus , logikus , kriptográfus , aki jelentős hatással volt a számítástechnika fejlődésére . A Brit Birodalom Rendjének parancsnoka ( 1945 ), a Londoni Királyi Társaság tagja ( 1951 ) [5] .

Az általa 1936 -ban javasolt absztrakt számítási „ Turing-gép ”, amely egy általános célú számítógép modelljének tekinthető [6] , lehetővé tette az algoritmus fogalmának formalizálását, és máig számos elméleti és gyakorlati tanulmányban használják. A. Turing tudományos munkái általánosan elismert hozzájárulást jelentenek a számítástechnika (és különösen a mesterséges intelligencia elméletének ) megalapozásához [7] .

A második világháború alatt Alan Turing a Bletchley Parkban található kormányzati kódok és rejtjelek iskolájában dolgozott , ahol a munka a tengely titkosításainak és kódjainak feltörésére összpontosult . Ő vezette a Hut 8 csoportot , amely a német haditengerészet kommunikációjának kriptográfiai elemzéséért felelt . Turing számos törési módszert dolgozott ki, köztük a Bombe elméleti alapját, a német Enigma titkosítás  feltörésére használt gépet .

A háború után Turing a Nemzeti Fizikai Laboratóriumban dolgozott , ahol megtervezte a világ első tárolt programszámítógépét ,  az ACE -t . 1948-ban a tudós csatlakozott a Manchesteri Egyetem Max Newman Számítástechnikai Laboratóriumához , ahol segített a manchesteri számítógépek [8] megalkotásában , majd később érdeklődni kezdett a matematikai biológia iránt . Turing publikált a morfogenezis kémiai alapjairól szóló munkát, és olyan oszcillációs reakciókat jósolt , mint a Belousov-Zhabotinsky reakció , amelyeket először 1968-ban mutattak be a tudományos közösségnek. 1950 -ben javasolta az empirikus Turing-tesztet a számítógép mesterséges intelligenciájának értékelésére .

1952 -ben Alan Turingot bűnösnek találták "durva obszcenitás" elkövetésének vádjával a " Labouchere-módosítás " értelmében, amely eljárást indított homoszexuális férfiak ellen. Turing választhatott a libidó elnyomására tervezett kényszerhormonterápia vagy a bebörtönzés között . A tudós az elsőt választotta. Alan Turing 1954 -ben halt meg ciánmérgezésben . A vizsgálat megállapította, hogy Turing öngyilkos lett , bár a tudós édesanyja úgy vélte, hogy ami történt, az baleset volt. Alan Turingot "az Egyesült Királyság egyik leghírhedtebb homofóbia áldozataként" [9] ismerik el . 2013. december 24-én II. Erzsébet brit királynő [10] posztumusz kegyelmet adott Alan Turingnak [11] .

A tudós nevéhez fűződik a Turing-díj  , a világ legrangosabb számítástechnikai díja .

Korai évek és korai karrier

Alan szülei az indiai Chhatrapur városában éltek [12] [13] . Apa - Julius Matheson Turing, egy régi skót arisztokrata család képviselője, az indiai közszolgálatban dolgozott . Anya – Sarah Ethel (született Stoney), eredetileg Írországból származott, az angol-ír nemesség protestáns családjából. Amikor gyermeket várt, a pár úgy döntött, hogy Angliába költözik, hogy a férfi Londonban nőjön fel és nevelkedjen . Alan Turing ott született 1912. június 23-án. Volt egy bátyja, John. Julius Turing közszolgálata folytatódott, és Alan szüleinek gyakran kellett utazniuk Hastings [14] és India között, így két fiukat egy nyugdíjas katonapár gondjaira bízták. Turing a zsenialitás jeleit mutatta kora gyermekkorától kezdve [15] .

Hat évesen Alan Turing a hastingsi St. Michael's Schoolba járt , amelynek igazgatója azonnal felfigyelt tehetségére. 1926-ban, 13 évesen Turing a híres Sherborne Iskolába járt Sherborne-ban, Dorsetben . Első iskolai napja egybeesett az 1926-os általános sztrájkkal . Ezért Turingnak körülbelül 100 km-es távolságot kellett megtennie Southamptontól Sherborne-ig kerékpáron, útközben egy szállodában töltötte az éjszakát [16] .

Turing matematika iránti szenvedélye nem talált sok támogatást a Sherborne School tanárai körében, ahol nagyobb figyelmet fordítottak a humán tudományokra. Az igazgató ezt írta a szüleinek: „Remélem, nem fog egyszerre két székre ülni. Ha magániskolában kíván maradni, akkor "oktatásra" kell törekednie. Ha kizárólag „tudományos szakember” lesz, akkor egy magániskola számára időpocsékolás [17] . Mindazonáltal az őt érdeklő területeken Turing rendkívüli képességeket mutatott fel. Nehéz matematikai feladatokat oldott meg 1927-ben, annak ellenére, hogy még a matematikai elemzés alapjaira sem tanították meg [18] . 1928-ban, 16 évesen Turing megismerkedett Einstein munkásságával , amit sikerült annyira megértenie, hogy a szövegből ki tudta vonni Einsteinnek a Newton-törvények érvényességével kapcsolatos kétségeit , amelyek nem kerültek kifejezetten kifejezésre. cikkben [19] .

Sherborne-ban Turing közeli barátságot kötött Christopher Morcommal. Amikor 1930 februárjában ez a kapcsolat megszakadt Morcom halála miatt, amelyet a „ szarvasmarha-tuberkulózis ” szövődménye okozott, amelyet Morcom évekkel korábban, miután szennyezett tejet ivott [20] [21] , Turing vallási hite megrendült, és ateista lett. . Alant áthatotta az a gondolat, hogy minden jelenségnek , beleértve az emberi agy munkáját is, materialista kezdetet kell hordoznia [22] .

Egyetemi évek

A bölcsészettudományok iránti ellenszenve miatt Turing nem ért el jól a vizsgán, így iskola után beiratkozott a King's College Cambridge -be , bár szándékában állt a Trinity College -ba menni . A King's College-ban Turing 1931 és 1934 között a híres matematikus, Godfrey Harold Hardy irányítása alatt tanult .

David Hilbert német matematikus 1928-ban hívta fel a világ figyelmét a felbontás problémájára ( Entscheidungsproblem ) . Az 1936. november 12-én megjelent On Computable Numbers, with an Application to the Entscheidungsproblem [23] [24] című művében Turing újrafogalmazta Gödel hiányossági tételét, felváltva Gödel univerzális formális aritmetikai nyelvét azokkal az egyszerű hipotetikus eszközökkel, amelyek később ismertté válnak. mint a Turing gépek . Bebizonyította, hogy egy ilyen gép képes lenne bármilyen matematikai számítás elvégzésére, amely algoritmusként ábrázolható . Turing a továbbiakban bemutatta, hogy nincs megoldás az Entscheidung -problémára, először bebizonyítva, hogy egy Turing-gép megállítási problémája eldönthetetlen : általában nem lehet algoritmikusan meghatározni, hogy egy adott Turing-gép valaha is megáll-e.

Bár Turing bizonyítását nem sokkal Alonzo Church ekvivalens bizonyítása után hozták nyilvánosságra , amely a lambda-számítást használta , maga Turing nem ismerte azt [25] . Alan Turing megközelítése elérhetőbbnek és intuitívabbnak tekinthető. Rendkívül eredeti volt egy olyan "univerzális gép" ötlete, amely képes bármilyen más gép funkcióit ellátni, vagy más szóval mindent kiszámítani, ami elvileg kiszámítható. Von Neumann elismerte, hogy a modern számítógép koncepciója Alan Turing ezen munkáján alapul [26] . A Turing-gépek továbbra is az algoritmusok elméletének fő vizsgálati tárgyát képezik .

1936 szeptemberétől 1938 júliusáig Turing a princetoni Church irányítása alatt dolgozott , Turing látogató végzős hallgatóként lépett be, és ott maradt, hogy a Church alatt doktorált. A matematika tanulmányozása mellett titkosírást tanult , és egy elektromechanikus bináris szorzót is tervezett. 1938 júniusában megvédte doktori disszertációját "Logical systems based on ordinals" [27] , amely bemutatta a Turing-redukció ötletét , amely egy Turing-gép és egy orákulum kombinálásából áll . Ez lehetővé teszi olyan problémák feltárását, amelyeket egyedül egy Turing-géppel nem lehet megoldani.

Cambridge-ben Turing részt vett Ludwig Wittgenstein előadásain a matematika alapjainak válságáról [28] . A tudósok sokat vitatkoztak, mivel Turing a formalizmust szorgalmazta , míg Wittgenstein úgy vélte , hogy a matematika nem keresi az abszolút igazságot, hanem feltalálja [29] .

Kriptanalízis

A második világháború alatt Alan Turing nagymértékben részt vett a német titkosítások feltörésében a Bletchley Parkban . A történész és a Bletchley Park veteránja , Asa Briggs egyszer azt mondta:

A Bletchley Parknak kivételes tehetségre, kivételes zsenialitásra volt szüksége, és Turing zsenialitása éppen ez volt.

Eredeti szöveg  (angol)[ showelrejt] Kivételes tehetségre volt szükséged, zsenire volt szükséged a Bletchleynél, és Turingnál is ez volt a zseni. - "Britain's Greatest Cryptanalyst" című tévéműsor, UK Channel 4 , 2011. november 21.

1938 szeptemberétől Turing részmunkaidőben a GCHQ  nevű brit szervezetnél dolgozott, amely a titkosítások feltörésére szakosodott. Dilly Knoxszal együtt részt vett az Enigma [30] kriptoanalízisében . Röviddel az 1939. júliusi varsói találkozó után , amelyen a Lengyel Rejtjeliroda részletes tájékoztatást adott Nagy-Britanniának és Franciaországnak az Enigma rotorok kapcsolatairól és az üzenetek megfejtésének módszeréről, Turing és Knox megkezdte a munkát egy további alapos módszer a probléma megoldására [30] . A lengyel módszer az indikátoreljárás hiányosságain alapult , amit a németek 1940 májusáig korrigáltak. Turing megközelítése általánosabb volt, és a forrásszöveg-szekvenciák felsorolásának módszerén alapult , amelyhez kidolgozta a kezdeti Bombe funkcionális specifikációt .

1939. szeptember 4- én, azután , hogy Nagy-Britannia háborút üzent Németországnak , Turing visszatért a Bletchley Parkba , ahol akkoriban a Kormányzati Kommunikációs Központ volt.

A " The Bomb " specifikációja csak az első volt Turing öt jelentős előrelépése közül a katonai kriptoanalízis terén. A tudós meghatározta a német haditengerészet indikátoreljárását is; kidolgozott egy hatékonyabb módszert a Bombe használatára , statisztikai elemzés alapján, és a „ Banburismus ” nevet kapta; módszer a "Turingeria" nevű Lorenz autó kerekei paramétereinek meghatározására ; A háború vége felé Turing kifejlesztette a Delilah hordozható beszédrejtjelét.

Turing statisztikai megközelítése a rejtjelek megoldása során a különböző valószínűségek tanulmányozásának optimalizálására új szó volt a tudományban. Turing két tanulmányt írt: A jelentést a valószínűségi megközelítés alkalmazhatóságáról a kriptoanalízisre [31] és egy tanulmányt a statisztikákról és ismétlésekről [32] , amelyek akkora értéket képviseltek a GCCS, majd később a GCHQ ( Kormányzati Kommunikációs Központ )  számára, amelyeket nem biztosítottak. a Nemzeti Levéltárba 2012 áprilisáig, nem sokkal a tudós születésének századik évfordulója előtt. A GCHQ egyik munkatársa kijelentette, hogy ez a tény e munkák példátlan fontosságáról beszél [33] .

A Bletchley Parkban Turing különc hírében állt. Munkatársai körében "Prof" néven ismerték, az "Enigmával" kapcsolatos munkáját pedig "The Book of Prof" [34] címmel . Jack Goodot  , egy kriptoanalitikust, aki Turinggel dolgozott, Ronald Levin idézte Turingről:

Minden év június első hetében szénanáthás lett, és gázmaszkban ment az irodába. Biciklijének lánca bizonyos időközönként leesett, de ahelyett, hogy javításra adta volna, megszámolta a pedálok fordulatait, és a megfelelő időben szállt le a kerékpárról, hogy kézzel megjavítsa. Egy másik furcsasága az volt, hogy a bögréjét a radiátorhoz láncolta, mert félt, hogy ellopják [35] [36] .

1945-ben Turingot VI. György király MBE -vel tüntette ki katonai szolgálatáért, de ez a tény hosszú évekig titok maradt [37] .

Turing-Welshman gép

A Bletchley Parkba érkezése után heteken belül Turing specifikációkat írt egy elektromechanikus géphez, amely hatékonyabban képes megtörni az Enigmát, mint a lengyel " kriptológiai bomba ". A Turing-gép Gordon Welshman matematikus által javasolt fejlesztésekkel az Enigma üzenetek megfejtésének legfontosabb eszközévé vált. A gép a Bombe nevet kapta [Megjegyzés. 1] .

A gép megkereste az üzenetek titkosításához használt lehetséges beállításokat (rotorok sorrendje, forgórész helyzete, dugaszolólap csatlakozások) az ismert egyszerű szöveg alapján . Minden egyes lehetséges rotorbeállításhoz (amelynek 10 19 állapota volt, vagy a tengeralattjáró változatban 10 22 ) a gép egy sor logikai tippet végzett a nyílt szöveg (tartalma és szerkezete) alapján. Ezután a gép megállapította az ellentmondást, elvetette a paraméterkészletet, és áttért a következőre. Így a lehetséges halmazok többsége megszűnt, és csak néhány lehetőség maradt a gondos elemzésre. Az első gépet 1940. március 18-án helyezték üzembe. A billentyűk számbavétele mechanikus dobok forgásával, óra ketyegéséhez hasonló hang kíséretében történt.

1941 őszén Alan Turing és kollégái , Gordon Welchman , Stuart Milner-Berry és Conel Hugh O'Donel Alexander csalódottak voltak. A lengyel rejtjelező iroda munkája alapján fel tudtak állítani egy olyan rendszert, amely hatékonyan feltörte az Enigma titkosítást, de kevés emberrel és géppel rendelkeztek, így nem volt elég idő az összes üzenet visszafejtésére. A dekóderek sikerének köszönhetően azonban 1941 nyarán a német tengeralattjárók akcióiból származó rakományveszteség havi 100 000 tonnára csökkent, de ez még mindig nem volt elég. A csoportnak erőforrásokra volt szüksége ahhoz, hogy megbirkózzon a németek folyamatos fejlesztéseivel. A több ember megszerzésére irányuló kísérletek és az új gépek építéséhez szükséges források bevonása hivatalos csatornákon nem vezettek eredményre. Végül október 28-án, minden szabályt megszegve, levelet küldtek Churchillnek . Turing és munkatársai külön hangsúlyozták, hogy kéréseik jelentéktelenek a lehetséges előnyökhöz képest [38] .

A hatás nem sokáig váratott magára, Churchill villámot küldött Ismay tábornoknak :

AZONNALI TELJESÍTMÉNYHEZ. Győződjön meg róla, hogy mindennel rendelkezik, amire szükségük van, és számoljon be nekem a befejezésről.

November 18-án a hírszerzés vezetője arról számolt be, hogy minden lehetséges intézkedést megtettek [39] . A háború végére több mint kétszáz gépet helyeztek üzembe [40] .

8-as számú kunyhó és a haditengerészet rejtélye

Turing úgy döntött, hogy elvállalja a haditengerészet rejtélyének elemzését , mert szavai szerint "senki sem csinálta", és "maga meg tudta tartani a problémát" [41 . 1939 decemberében Turing kitalálta a haditengerészet Enigma jelzőrendszerének fő részét, amely összetettebb volt, mint a hadsereg más ágai által használt [41] [42] .

Ugyanazon az éjszakán Turing előállt a Banburismus ötletével , egy szekvenciális statisztikai technikával (amit Abraham Wald később statisztikai szekvenciális elemzésnek nevezett ), amely segít megfejteni a haditengerészet Enigma üzeneteit. Ennek érdekében bevezetett egy új logaritmikus (10-es bázisú) információegységet ( entrópia ) - tilalmat . A Banburismus kizárhatja az Enigma rotorok bizonyos sorozatait, jelentősen csökkentve a bomba beállításainak ellenőrzéséhez szükséges időt.

1941-ben Turing megkérte a 8-as nyaraló egyik kollégáját, Joan Clarkot , de az eljegyzés nem tartott sokáig. Miután bevallotta homoszexualitását egy menyasszonyának, akiről a pletykák szerint "közömbös" volt a vallomás, Turing úgy döntött, hogy nem jó ötlet a házasságot folytatni .

1942 novemberében Turing az Egyesült Államokba utazott [44] , ahol a haditengerészet kriptaelemzőivel dolgozott az Enigma feltörésében és a bombagépek megépítésében Washingtonban . Meglátogatta a számítógépes labort Daytonban, Ohio államban, és az American Bombs tervezésére adott reakciója nem volt túl biztató [45] .

Amerikában töltött ideje alatt Turing egy beszédtitkosítási eszköz kifejlesztésében is segédkezett a Bell Labsnál [46] .

Alan 1943 márciusában visszatért a Bletchley Parkba . Távolléte alatt Hugh Alexander hivatalosan is elvállalta a 8-as számú nyaraló vezetői posztját, bár ekkor már egy ideje ténylegesen ő volt a felelős , mivel Turing nem törődött a szekció napi munkájával járó rutinnal. A tudós kriptoanalízis tanácsadóként dolgozott a Bletchley Parkban.

Hugh Alexander így nyilatkozott Turing hozzászólásairól:

Kétség sem férhet hozzá, hogy Turing munkássága nagyban hozzájárult a 8-as számú ház sikeréhez. Kezdetben nemcsak ő volt az egyetlen kriptoanalitikus abban, hogy ez megoldható probléma, hanem a fő elméleti munka felelőse is. Walshman is biztosította, és a főbb fejleményeket a Bombe további létrehozásához vetjük be. Mindig nehéz pótolhatatlannak nevezni valakit, de ha volt pótolhatatlan személy a 8-as nyaralóházban, az Alan Turing. Az úttörő munkája mindig feledésbe merül, amikor a tapasztalat és a rutin az egyszerűség látszólagos érzetét keltik, és a Cottage 8-ban sokan úgy éreztük, hogy Turing hozzájárulásának hatókörét a világ többi része soha nem értette meg teljesen [47] .

Kolosszus

1942 júliusában Turing részt vett a németek által a magas parancsüzenetek továbbítására használt Lorenz-kód megfejtésében [48] [Megjegyzés. 2] . A "Lorenz" lényegesen bonyolultabb volt, mint az "Enigma", és a meglévő módszerekkel nem lehetett megfejteni. Turing egy vákuumcsövekre épülő dekóder megépítését javasolta, és T. Flowerst  , egy tapasztalt elektronikai mérnököt is bevonta a csapatba. A matematikusok és mérnökök közös erőfeszítéseinek eredményeként kifejlesztették a „ Colossus ”-t, amely az egyik első számítógép a világon [49] . 1944-re a Colossus segítségével feltörték a Lorenz-kódot, amely lehetővé tette a szövetségesek számára, hogy elolvassák a legmagasabb német vezetés összes levelezését.

Beszédrejtjel (Delilah)

Alan Turing folytatta a Bell Labs -nál [50] megkezdett munkát a telefonhálózatokban történő beszéd titkosítására szolgáló elektronikus eszköz létrehozásán . Elkezdett dolgozni a rádiós hírszerző szolgálattal a Hanslop Parkban. Turing Donald Bailey mérnökkel közösen kidolgozta a hordozható beszédrejtjelet - Delilah [51] . Az eszközt nem adaptálták a nagy hatótávolságú rádiórendszerekhez, és túl későn készült el ahhoz, hogy a háború éveiben használhassák. Turing sikeres demonstrációja ellenére ( Churchill beszédét titkosították és átírták ) Delilah nem kezdett tömeggyártásba [52] . A Turing-rejtjelben kevesebb mint 30 vákuumcsövet használtak, más megoldások csak 15 év után tudták felülmúlni azt.

A korai számítógépek és a Turing-teszt

1945 és 1947 között Turing Richmondban élt, és az ACE -n ( Eng.  Automatic Computing Engine ) dolgozott a National Physical Laboratory -ban . 1946. február 19-én olyan dolgozatot mutatott be, amelyet a tárolt programmal rendelkező számítógép első részletes leírásának nevezhetünk [53] . Von Neumann „ Első jelentéstervezet az EDVAC-ról ” (1945) befejezetlen munkája megelőzte, de sokkal kevésbé volt részletes, és az Országos Fizikai Laboratórium matematikai osztályának vezetője, John Wormsley szerint:

…ez [Von Neumann munkája] számos olyan ötletet tartalmaz, amelyek Dr. Turingnak köszönhetőek [54] .

Míg az ACE építése kivitelezhető volt, a Bletchley Park körüli titkolózás a munka megkezdésének késedelméhez vezetett, ami Turingot frusztrálta. 1947 vége felé egy év szabadságra tért vissza Cambridge-be, és ezalatt sokat dolgozott az Intelligent Machinery-n, amely még életében nem jelent meg [55] . Amíg Alan Turing Cambridge-ben tartózkodott, a Pilot ACE az ő távollétében épült. Első programját 1950. május 10-én fejezte be. Bár az ACE teljes verziója soha nem készült el, néhány számítógépnek sok közös volt benne, mint például a DEUCE és a Bendix G-15 .

A Nemzeti Fizikai Laboratóriumban dolgozott, Alan Turing aktívan részt vett a futásban, és versenyzett a Walton Athletics Clubban. Turing 1945 végén csatlakozott, és világszínvonalú eredményeket mutatott fel. Legjobb maratoni ideje 2 óra 46 perc 3 másodperc volt, mindössze 11 perccel az 1948-as olimpiai győztes előtt, aki az év elején az olimpiai ezüstérmes Tom Richards előtt ért célba .

1948-ban Alan Turing felolvasó címet kapott a Manchesteri Egyetem tanszékén . 1949-ben ott lett a számítástechnikai laboratórium igazgatója, ahol a Manchester Mark I programozási munkája összpontosult . Ugyanakkor Turing folytatta az elvontabb matematikai problémákat [57] , és " Computing Machines and the Mind " című munkájában (Mind magazin, 1950. október) a mesterséges intelligencia problémájához fordult, és olyan kísérletet javasolt, később Turing-teszt néven vált ismertté . Az volt az elképzelése, hogy egy számítógépet akkor tekinthetünk „gondolkodónak”, ha a vele interakcióba lépő személy a kommunikáció során nem tudja megkülönböztetni a számítógépet egy másik személytől [58] . Ebben a munkában Turing azt javasolta, hogy ahelyett, hogy egy olyan programot próbálnánk meg létrehozni, amely egy felnőtt elméjét szimulálja, sokkal egyszerűbb lenne a gyermek elméjével kezdeni, majd azt tanítani. A fordított Turing-teszten alapuló CAPTCHA -t széles körben használják az interneten.

1948-ban Alan egykori kollégájával, David Champernowne -nal együtt elkezdte írni a Turochamp sakkprogramot egy még nem létező számítógépre. 1952-ben, megfelelő eszköz nélkül Turing olyan játékot játszott, amelyben egy gép működését szimulálta, félóránként egy mozdulatot tett. A meccset rögzítették [59] , és ennek eredményeként a program alulmaradt Turing kollégájával, Alec Gleene-vel szemben, de megnyerte a meccset Champernovna felesége ellen.

Turing 1948-ban feltalálta az LU-felbontási módszert is , amelyet ma egyenletek megoldására használnak [60] .

Turing a „Computing Machinery and Intelligence” [61] című, 1950-ben megjelent cikkével megteremtette a mesterséges intelligencia elsődleges fogalmi keretét .

Az első számítógépes zene

1951-ben az Egyesült Királyságban a BBC helyszíni stúdiójában , a Manchester Computing Machine Laboratoryban készítették el az első számítógéppel generált zenei felvételt . A Turing által megalkotott, a laboratórium szinte teljes első emeletét elfoglaló gép három dallamot tudott generálni: " God Save the Queen " ( ang.  God Save the King ), " Be Be Black Sheep " ( Eng.  Baa, Baa Black Sheep ) és Glenn Miller " In the Mood " című swing klasszikusai .  A zenét 12 hüvelykes (30,5 cm) acetátlemezre rögzítették. Ugyanakkor észrevétlen maradt Turing alapvető munkája az 1940-es évek végén a számítógép hangszerré alakításáról. 2016-ban restauráltak egy hangművet, amely Turingot mint zenei újítót ábrázolja [62] .

Morphogenesis

1952-ben Turing publikált egy tanulmányt "A morfogenezis kémiai alapjai " ( The Chemical basic of morphogenesis ), amely matematikailag írja le az anyag önszerveződésének folyamatát . Fő érdeklődése ezen a területen a Fibonacci levelek elrendezése volt - a Fibonacci számok jelenléte a növényi szerkezetekben. Későbbi művek csak 1992-ben jelentek meg, amikor is megjelent egy gyűjtemény írásaiból. Turing hozzájárulása ehhez a területhez alapvetőnek tekinthető [63] .

Obszcenitás vád

1952 januárjában Alan Turing egy manchesteri mozi közelében találkozott a tizenkilenc éves munkással, Arnold Murray-vel [64] . Egy közös ebéd után Turing meghívta Murray-t, hogy töltse vele a hétvégét a házában, utóbbi elfogadta az ajánlatot, de nem jelent meg. A következő hétfőn ismét találkoztak Manchesterben, és Murray beleegyezett, hogy hazakíséri Turinget. Néhány héttel később a fiatalember ismét felkereste a tudós házát, és ott töltötte az éjszakát [65] .

Később Murray és egy bűntársa kirabolták a tudós házát. Turing ezt jelentette a rendőrségen, és a nyomozás során elismerte, hogy szexuális kapcsolatban állt a vádlottal. Az Egyesült Királyságban a férfiak közötti bármilyen homoszexuális tevékenység illegális volt [66] , és mindkettőjüket illetlenséggel vádolták a Labouchere módosítása [ 67] értelmében . Turing választási lehetőséget kapott a bebörtönzés és a kémiai kasztrálás között. A tudós előnyben részesítette a stilbestrol injekciókat , hogy tovább tudjon dolgozni projektjein – ez a „kezelés” egy évig tartott, ami impotenciához és gynecomastiához vezetett [68] .

A Turing elleni vádak a biztonsági engedély elvesztéséhez és a GCHQ kriptográfiai tanácsadói munkaköréből való felfüggesztéséhez vezettek . Abban az időben némi aggodalomra ad okot a homoszexuális kémek szovjet ügynökök általi toborzása [69] a cambridge-i ötös első két tagjának , Donald McLane -nek és Guy Burgessnek a leleplezése miatt . Alant soha nem vádolták azzal, hogy kém, de a titoktartási törvény értelmében [70] megtiltották neki, hogy megvitassa a Bletchley Parkban végzett munkájának részleteit .

Halál és posztumusz kegyelem

1954. június 8-án Alan Turingot holtan találták a lakásában. A boncolás kimutatta, hogy a halál oka cianidmérgezés . Az éjjeliszekrényen egy megharapott almát találtak, és bár soha nem vizsgálták cianidra [71] , a közvélekedés szerint az tartalmazta a mérget. A vizsgálat megállapította, hogy a tudós öngyilkos lett. A holttestet Wokingban elhamvasztották 1954. június 12-én [72] , a hamvakat a krematórium közelében, egy kijelölt helyen szórták szét.

Andrew Hodges és David Levitt azt javasolják, hogy Turing újraalkotja Walt Disney 1937 -es Hófehérke című rajzfilmjének jelenetét, a tudós kedvenc meséjét. Levit szerint:

különösen tetszett neki az a jelenet, amelyben a gonosz királynő egy almát mérgező bájitalba merít .

Ugyanennek a verziónak a támogatója Turing barátja , Alan Garner , aki 2011-ben írt erről a The Guardian című cikkében [74] .

Az újabb kutatások azonban megkérdőjelezik az öngyilkosság verzióját. A turing-specialista , Jack Copeland a boncolás eredményeinek alapos tanulmányozása után arra a következtetésre jutott, hogy a mérgezést a kálium-cianidot használó aranyozókészülék által kibocsátott hidrogén-cianid-gőzök belélegzése okozta . Ezenkívül Turing evett egy almát lefekvés előtt, és nem szokatlan, hogy nem fejezte be [75] . Ráadásul Turing a hormonterápiát (amely egy évvel az eset előtt véget ért) "részesedve humorral" kezelte, és nem mutatta a csüggedés jeleit, éppen ellenkezőleg, listát készített azokról a feladatokról, amelyeket a hétvége után tervezett [75 ] . A tudós édesanyja úgy vélte, hogy fia halálát a vegyszerek gondatlan tárolása okozta baleset, Hodges azonban úgy véli, hogy Turing úgy módosíthatta a kísérletet, hogy ne idegesítse fel őt [76] .

2009. szeptember 10-én Gordon Brown brit miniszterelnök nyilvánosan bocsánatot kért azért az üldözésért, aminek Alan Turing volt kitéve:

Alan és sok ezer másik homofób törvények alapján elítélt meleg férfival borzasztóan bántak. És sok millióan azok közül, akiket nem ítéltek meg, évek óta állandó félelemben éltek attól, hogy elítélik őket azért, amilyenek ők. Büszke vagyok arra, hogy ezek az idők elmúltak, és hogy az elmúlt 12 évben kormányunk sokat tett azért, hogy az élet igazságosabb és egyenlőbb legyen LMBT közösségünk számára. Alan elismerése az Egyesült Királyság egyik leghírhedtebb homofóbia áldozataként egy újabb lépés az egyenlőség felé.

<…>

A brit kormány és mindazok nevében, akik Alan közreműködésének köszönhetően szabadon élnek, őszintén mondom: bocsáss meg nekünk, sokkal jobbat érdemelsz.

– Gordon Brown brit miniszterelnök [77]

2009-ben Alan Turingot az Egyesült Királyság egyik leghírhedtebb homofóbia áldozataként ismerték el [77] . 2013-ban II. Erzsébet brit királynő hivatalosan megkegyelmezett Turingnak, mert "obszcenitás" vádja miatt [78] . Chris Grayling főügyész szerint a királyi kegyelem lehetőségét azért választották, mert Turing jogi rehabilitációja lehetetlen volt, mivel a brit bíróság 1952-ben az akkor hatályos jogszabályok alapján [79] döntött . A brit hagyomány szerint a királyi kegyelem tisztán politikai, nem jogi kérdés [80] .

2017. január 31-én hatályba lépett az Egyesült Királyságban a " Turing-törvény ", amely posztumusz kegyelmet biztosított azoknak a férfiaknak, akiket homoszexuális kapcsolatok miatt ítéltek el [81] .

Memória

A moziban és az irodalomban

A The Imitation Game (2014) című történelmi drámában Alan Turingot Benedict Cumberbatch [86] alakította  – a cselekmény szerint a homoszexualitását titkoló, kriptográfusok egy csoportját vezető matematikus Turing szinte egymaga megszegi a kódot. egy titkosító gép. Ezzel kapcsolatban a film titkaiban olyan adatok szerepelnek, hogy Angliában 1885 és 1967 között 49 000 homoszexuális férfi szenvedett szexuális önazonossága miatt. Ez a történet ellentétes az események egy másik művészi értelmezésével - a Robert Harris azonos című regényén alapuló " Enigma " (2001) című filmmel , ahol egy másik matematikus, Tom Jericho, aki szintén egy betörőcsapatot vezetett, és a szerelmes kolléganőjével, Claire-rel, baráti segítséggel megfejti a kód rejtvényét [87] .

Turing Neil Stevenson Cryptonomicon című regényének történelmi vonalának főszereplője (1999, orosz fordítás - 2004), röviden megjelenik Apostolos Doxiadis Petros bácsi és a Goldbach-probléma című regényében is (1992, orosz fordítás - 2002).

Publikációk

Lásd még

Jegyzetek

Hozzászólások

  1. ↑ A Bombe eszköz nevét néha hibásan "bombának" fordítják oroszra. Eközben a bomba angolul bomba . Bombe a Bombe glacée fagylalt desszert neve . Talán a név tartalmaz egy olyan irónia elemet, amely Turing különc személyiségében rejlik (Lásd még ( "Az egyik elmélet szerint a bomba a fagylaltról, bombe glacee-ről kapta a nevét, amelyet a gép feltalálásakor ettek." Archivált 2018. április 18. the Wayback Machine // Enigma: The Battle for the Code, Írta: Hugh Sebag-Montefiore, 2002, ISBN 978-0-471-43721-5 ).
  2. ↑ Lorenz volt a kód német neve, a britek "Tunny"-nak ( eng.  tunny  - tuna ) hívták.

Irodalom és források

  1. ↑ 1 2 3 Hodges E. Alan Turing - Unwin Paperbacks , 1985. - ISBN 978-0-04-510060-6
  2. ↑ 1 2 Internet Movie Database  (angol) - 1990.
  3. ↑ 1 2 MacTutor Matematikatörténeti archívum
  4. ↑ http://www.telegraph.co.uk/technology/news/9314910/Britain-still-owes-Alan-Turing-a-debt.html
  5. ↑ Turing Alan Mathison // Nagy Szovjet Enciklopédia  : [30 kötetben]  / ch. szerk. A. M. Prohorov . - 3. kiadás - M .  : Szovjet Enciklopédia, 1969-1978.
  6. ↑ Newman, MHA Alan Mathison Turing. 1912–1954  (angol)  // A Royal Society tagjainak életrajzi emlékei : folyóirat. - 1955. - 1. évf. 1 . — 253. o . - doi : 10.1098/rsbm.1955.0019 . — .
  7. ↑ Homer, Steven; Selman, Alan L. Számíthatóság- és komplexitáselmélet . - 2001. - P. 35. - ISBN 0-387-95055-9 .
  8. ↑ Leavitt, 2007 , p. 231–233.
  9. ↑ PM bocsánatkérés Turing petíciója után . Letöltve: 2012. március 4. Az eredetiből archiválva : 2012. május 27..
  10. ↑ II. Erzsébet karácsony előestéjén megkegyelmezett a néhai Enigma dekódernek . A Wayback Machine 2013. december 25-i archív példánya // ITAR-TASS
  11. ↑ Alan Turing, kódtörő és meleg, posztumusz kegyelmet kapott . BBC News orosz szolgálat (2013. december 24.). Letöltve: 2022. március 6. Az eredetiből archiválva : 2022. március 6..
  12. ↑ Hodges, 1992 .
  13. ↑ Az Alan Turing internetes vendégkönyv . Turing.org.uk. Letöltve: 2012. január 2. Az eredetiből archiválva : 2012. október 14..
  14. ↑ Hodges, 1992 , p. 6.
  15. ↑ Jones, G. James Alan Turing – A digitális elme felé: 1. rész . System Toolbox (2001. december 11.). Letöltve: 2007. július 27. Az eredetiből archiválva : 2007. augusztus 3..
  16. ↑ Hofstadter, Douglas R. Metamagical Themas: Questing for the Essence of Mind and  Pattern . - Alapkönyvek , 1985. - ISBN 0-465-04566-9 .
  17. ↑ Hodges, 1992 , p. 26.
  18. ↑ Andrej, Szidorcsik. Turing utolsó kísértése. A tudomány zsenialitását az építő iránti szerelem tette tönkre . aif.ru (2015. február 24.). Letöltve: 2021. június 23. Az eredetiből archiválva : 2021. június 24.
  19. ↑ Hodges, 1992 , p. 34.
  20. ↑ Hassall, R A Sherborne formula: Alan Turing készítése Archiválva : 2015. május 7., a Wayback Machine Vivat! 2012/13: 17-29.
  21. ↑ Teuscher, Christof (szerk.)Alan Turing: Egy nagy gondolkodó élete és öröksége  (angol) . - Springer-Verlag , 2004. - ISBN 3-540-20020-7 .
  22. ↑ Az élet és halál inspirációja, 1928-1932 Archiválva : 2012. június 14. a Wayback Machine Alan Turing Scrapbooknál
  23. ↑ Turing A. On Computable Numbers, with an Appliance to the Entscheidungsproblem  // Proceedings of the London Mathematical Society - London Mathematical Society , 1937. - Vol. s2-42, Iss. 1. - P. 230-265. — ISSN 0024-6115 ; 1460-244X - doi:10.1112/PLMS/S2-42.1.230
  24. ↑ Turing A. M. A kiszámítható számokról, az Entscheidungsprobléma alkalmazásával. A Correction  (angol) // Proceedings of the London Mathematical Society - London Mathematical Society , 1938. - Vol. s2-43, Iss. 6. - P. 544-546. — ISSN 0024-6115 ; 1460-244X - doi:10.1112/PLMS/S2-43.6.544
  25. ↑ Hodges, 1992 , p. 111.
  26. ↑ "Von Neumann... hangsúlyozta, hogy az alapkoncepció Turing..." Stanley Frankel levele Brian Randelnek , 1972, idézi Copeland (2004) The Essential Turing , 22. o. .
  27. ↑ Turing, A.M. (1938), Systems of Logic Based on Ordinals , < https://webspace.princeton.edu/users/jedwards/Turing%20Centennial%202012/Mudd%20Archive%20files/12285_Turing_10 > 3 copy . 2012. október a Wayback Machine -nél 
  28. ↑ Hodges, 1992 , p. 152.
  29. ↑ Hodges, 1992 , p. 153-154.
  30. ↑ 1 2 Jack Copeland , "Kolosszus és a számítógépek korszakának hajnala", 1. o. 352 akcióban ezen a napon , 2001.
  31. ↑ Turing, Alan (kb. 1941), Jelentés a valószínűségek kriptográfiára való alkalmazásáról , The National Archives of the UK: HW 25/37 , < http://www.nationalarchives.gov.uk/news/705.htm > Archiválva : 2014. december 28. a Wayback Machine -nál 
  32. ↑ Turing, Alan (1941 körül), Paper on Statistics of Repetitions , The National Archives of the UK: HW 25/38 , < http://www.nationalarchives.gov.uk/news/705.htm > Archivált : December 2014. 28. a Wayback Machine -nél 
  33. ↑ Vallance, Chris . Alan Turing iratok a kódtörésről, amelyet a GCHQ adott ki  (2012. április 19.). Archiválva az eredetiből 2012. október 4-én. Letöltve: 2012. április 20.
  34. ↑ Hodges, 1992 , p. 208.
  35. ↑ Lewin, 2001 , p. 57.
  36. ↑ Turing kerékpározási algoritmusát Neal Stevenson regénye írja le részletesen. "Cryptonomicon" ISBN 978-5-17-043191-5 , 978-5-9762-2892-4
  37. ↑ Alan Turing: A kollégák megosztják emlékeiket , BBC News  (2012. június 23.). Az eredetiből archiválva : 2012. október 19. Letöltve: 2012. november 26.
  38. ↑ Hodges, 1992 , p. 218.
  39. ↑ Hodges, 1992 , p. 221.
  40. ↑ Copeland, J ; Proudfoot, Diane Alan Turing, Codebreaker és Computer Pioneer . alanturing.net (2004. május). Hozzáférés dátuma: 2007. július 27. Az eredetiből archiválva : 2012. november 28.
  41. ↑ 1 2 3 Mahon, 1945 , p. tizennégy.
  42. ↑ Leavitt, 2007 , p. 184-186.
  43. ↑ Leavitt, 2007 , p. 176-178.
  44. ↑ Hodges, 1992 , p. 242-245.
  45. ↑ BOMBE PROJEKT TÖRTÉNETE, MÁJUS 44 . Letöltve: 2012. május 2. Az eredetiből archiválva : 2012. november 28..
  46. ↑ Hodges, 1992 , p. 245-253.
  47. ↑ Sándor, 1945 , p. 42.
  48. ↑ Copeland, 2006 , p. 380.
  49. ↑ Copeland, 2006 , p. 72.
  50. ↑ Hodges, 1992 , p. 245-250.
  51. ↑ Hodges, 1992 , p. 273.
  52. ↑ Hodges, 1992 , p. 346.
  53. ↑ Copeland, 2006 , p. 108.
  54. ↑ Randell, B (1980), A History of Computing in the Twentieth Century: Colossus , < http://www.cs.ncl.ac.uk/research/pubs/books/papers/133.pdf > . Letöltve: 2012. január 27. Archiválva : 2012. január 27. a Wayback Machine -nél, idézve Womersley, JR (1946. február 13.), 'ACE' Machine Project, Végrehajtó Bizottság, Nemzeti Fizikai Laboratórium, Teddington, Middlesex   
  55. ↑ Copeland, 2006 .
  56. ↑ Egy külvárosi futó  . Letöltve: 2012. november 28. Az eredetiből archiválva : 2012. november 28..
  57. ↑ Turing, Alan M. Rounding-Off Errors in Matrix Processes  // Quarterly Journal of Mechanics and Applied Mathematics. - 1948. - szeptember ( 1. köt. ). - S. 287-308 .
  58. ↑ Stevan Harnad (2008) The Annotation Game: On Turing (1950) on Computing, Machinery and Intelligence Archivált 2011. július 17-én a Wayback Machine -nél . In: Epstein, Robert & Peters, Grace (szerk.) A Turing-teszt elemzése: Philosophical and Methodological Issues in the Quest for the Thinking Computer . Springer
  59. ↑ Alan Turing vs Alick Glennie (1952) "Turing Test" Archiválva : 2006. február 19. a Wayback Machine Chessgames.com oldalán
  60. ↑ SPICE 1 2 3 és tovább ... Intusoft hírlevél, 2003. augusztus . Intusoft.com (2001. augusztus 16.). Letöltve: 2011. május 29. Az eredetiből archiválva : 2011. június 11.
  61. ↑ Bootle, 2022 , p. 64.
  62. ↑ Számítógéppel generált zene első felvétele – Alan Turing készítette – restaurálva , The Guardian  (2016. szeptember 26.). Az eredetiből archiválva : 2017. március 25. Letöltve: 2017. március 24.
  63. ↑ Turing utolsó, elveszett munkája (downlink) . Letöltve: 2012. november 29. Az eredetiből archiválva : 2003. augusztus 23.. 
  64. ↑ Turing centenárium: Alan Turing pere a homoszexuális magatartásért . www.polarimagazine.com/ (2012. június 12.). Letöltve: 2012. november 29. Az eredetiből archiválva : 2012. szeptember 25..
  65. ↑ Leavitt, 2007 , p. 266.
  66. ↑ Hodges, 1992 , p. 458.
  67. ↑ Leavitt, 2007 , p. 268.
  68. ↑ Hodges, 2007 .
  69. ↑ Leavitt, 2007 .
  70. ↑ Copeland, 2006 , p. 143.
  71. ↑ Hodges, 1992 , p. 488.
  72. ↑ Hodges, 1992 , p. 529.
  73. ↑ Leavitt, 2007 , p. 140.
  74. ↑ Garner, Alan . Hősöm: Alan Turing, szerző: Alan Garner , The Guardian , Guardian News and Media Limited (2011. november 11.). Archiválva az eredetiből 2012. január 22-én. Letöltve: 2012. június 23.
  75. ↑ 12 Pease , Roland . Alan Turing: Az Inquest öngyilkossági ítélete „nem támogatható” , BBC News Online  (2012. június 23.). Archiválva az eredetiből 2012. június 23-án. Letöltve: 2012. június 23.  „ Mi… újraalkottuk Turing életének történetét, és boldogtalan fiatalemberként teremtettük meg, aki öngyilkos lett. De a bizonyíték nincs meg ."
  76. ↑ Hodges, 1992 , p. 488-489.
  77. ↑ 1 2 Alan Turinggal való bánásmód "borzasztó" volt - PM // A Miniszterelnöki Hivatal hivatalos oldala , 2009. szeptember 10.
    Gordon Brown brit miniszterelnök nyilatkozatának fordítása . //Ismerje meg a közösségetru_antidogma ,2009. szeptember 12
  78. ↑ Turing matematikusnak megkegyelmezett a brit királynő . Lenta.ru (2013. december 24.). Hozzáférés dátuma: 2013. december 24. Az eredetiből archiválva : 2013. december 24.
  79. ↑ Elnézést Turing, "titkostörő" . Szabadság Rádió. Letöltve: 2017. március 7. Az eredetiből archiválva : 2017. március 7..
  80. ↑ Törvényjelentés: A Bíróság a Bentley kegyelmét ajánlja: Regina kontra Secretary of , The Independent  (1993. július 8.). Az eredetiből archiválva : 2015. szeptember 25. Letöltve: 2017. március 7.
  81. ↑ A "Turing törvénye" életbe lép az Egyesült Királyságban. Több ezer elítélt meleg kegyelmet kapott posztumusz archiválva 2017. február 3-án a Wayback Machine -nél .
  82. ↑ Schmadel , Lutz D. Kisbolygónevek szótára  . — Ötödik átdolgozott és bővített kiadás. - B. , Heidelberg, N. Y .: Springer, 2003. - P. 725. - ISBN 3-540-00238-3 .
  83. ↑ Gondolj a tudományra és ünnepeld Alan  Turingot . www.bankofengland.co.uk (2021. március 25.). Letöltve: 2019. július 17. Az eredetiből archiválva : 2019. július 16.
  84. ↑ "Easter eggs" található egy új 50 GBP-os bankjegyen, amelyen Alan Turing portréja látható . Vesti.Ru . VGTRK (2021. március 25.). Letöltve: 2021. május 24. Az eredetiből archiválva : 2021. május 25.
  85. ↑ Alan  Turing . A királyi pénzverde . Letöltve: 2022. július 30. Az eredetiből archiválva : 2022. július 11.
  86. ↑ Genevieve Hassan. Az imitációs játék megnyeri a Toronto  fődíját . BBC News (2014. szeptember 14.). Letöltve: 2014. október 30. Az eredetiből archiválva : 2014. november 11..
  87. ↑ Játékok az elmén túl  (orosz) , Izvesztyija . Archiválva az eredetiből 2017. február 4-én. Letöltve: 2017. február 3.

Irodalom

Linkek

  Ugrás a Wikidata elemre  Tematikus oldalak
Szótárak és enciklopédiák
Genealógia és nekropolisz