Historie Alan Turing

Alan Turing se narodil 23. června 1912 v Maida Vale v Londýně v Anglii.

Mezi lednem 1922 a rokem 1926 se Turing vzdělával na Hazelhurst Preparatory School, nezávislé škole ve vesnici Frant v Sussexu (nyní Východní Sussex). V roce 1926, ve věku 13 let, nastoupil na Sherborne School, nezávislou internátní školu v tržním městě Sherborne v Dorsetu.

V roce 1928, ve věku 16 let, se Turing setkal s prací Alberta Einsteina; nejenže ji pochopil, ale je možné, že se mu podařilo odvodit Einsteinovo zpochybnění Newtonových pohybových zákonů z textu, ve kterém to nebylo nikdy explicitně uvedeno.

V Sherborne navázal Turing významné přátelství se spolužákem Christopherem Morcomem (1911–1930), který byl popsán jako Turingova „první láska“. Jejich vztah poskytl inspiraci pro Turingovo budoucí úsilí, ale byl předčasně ukončen Morcomovou smrtí v únoru 1930 na komplikace spojené s tuberkulózou skotu, kterou se nakazil po vypití infikovaného kravského mléka o několik let dříve.

Po Sherborne studoval Turing v letech 1931 až 1934 na King's College v Cambridge, kde získal diplom s vyznamenáním v oboru matematika.

V roce 1935, ve věku 22 let, byl zvolen členem (fellow) King's College na základě disertační práce, v níž dokázal centrální limitní větu. Výboru nebylo známo, že větu již v roce 1922 dokázal Jarl Waldemar Lindeberg.

Od září 1936 do července 1938 strávil Turing většinu času studiem pod vedením Alonza Churche na Princetonské univerzitě, druhý rok jako stipendista Jane Eliza Procter Visiting Fellow. Kromě své čistě matematické práce studoval kryptologii a také sestrojil tři ze čtyř stupňů elektromechanické binární násobičky.

V roce 1936 publikoval Turing svou práci „On Computable Numbers, with an Application to the Entscheidungsproblem“ (O vyčíslitelných číslech s aplikací na rozhodovací problém). Byla publikována v časopise Proceedings of the London Mathematical Society ve dvou částech, první 30. listopadu a druhá 23. prosince.

V červnu 1938 získal doktorát na katedře matematiky v Princetonu; jeho disertační práce, Systems of Logic Based on Ordinals (Systémy logiky založené na ordinálech), zavedla koncept ordinální logiky a pojem relativního počítání, kde jsou Turingovy stroje rozšířeny o tzv. orákula, což umožňuje studium problémů, které Turingovy stroje vyřešit nemohou. John von Neumann ho chtěl zaměstnat jako svého postdoktorandského asistenta, ale on se vrátil do Spojeného království.

John von Neumann

Pokračovat v vyprávění

Od září 1938 pracoval Turing na částečný úvazek pro Government Code and Cypher School (GC&CS), britskou organizaci pro lámání kódů. Zaměřil se na kryptoanalýzu Enigmy s Dillym Knoxem, zkušeným kryptoanalytikem GC&CS.

Když se Turing vrátil do Cambridge, navštěvoval v roce 1939 přednášky Ludwiga Wittgensteina o základech matematiky. Přednášky byly doslovně rekonstruovány ze studentských poznámek, včetně vsuvek Turinga a dalších studentů. Turing a Wittgenstein se přeli a neshodli, přičemž Turing obhajoval formalismus a Wittgenstein prosazoval svůj názor, že matematika neobjevuje žádné absolutní pravdy, ale spíše je vynalézá.

Ludwig Wittgenstein

Pokračovat v vyprávění

Po varšavském setkání v červenci 1939, na kterém polský úřad Cipher Bureau poskytl Britům a Francouzům podrobnosti o zapojení rotorů Enigmy a jejich metodě dešifrování zpráv Enigmy, začali Turing a Knox pracovat na méně křehkém přístupu k problému. Jejich přístup byl obecnější a využíval dešifrování založené na „cribech“ (známých částech textu), pro které vytvořil funkční specifikaci stroje bombe (vylepšení polské Bomby).

Dne 4. září 1939, den poté, co Spojené království vyhlásilo válku Německu, se Turing hlásil v Bletchley Parku, válečné stanici GC&CS.

Turing se rozhodl vypořádat s obzvláště obtížným problémem německé námořní Enigmy, „protože se tím nikdo jiný nezabýval a mohl jsem to mít pro sebe“. V prosinci 1939 Turing vyřešil podstatnou část systému námořních indikátorů, který byl složitější než systémy používané ostatními složkami. Téhož večera také vymyslel myšlenku Banburismu, sekvenční statistické techniky, která měla pomoci při lámání námořní Enigmy.

Během několika týdnů po příjezdu do Bletchley Parku Turing specifikoval elektromechanický stroj zvaný bombe, který dokázal lámat Enigmu efektivněji než polská bomba kryptologiczna, od níž byl odvozen jeho název. První bombe byla instalována 18. března 1940.

Wartime picture of a Bletchley Park Bombe

Pokračovat v vyprávění

Koncem roku 1941 byli Turing a jeho kolegové kryptoanalytici Gordon Welchman, Hugh Alexander a Stuart Milner-Barry frustrovaní. Na základě práce Poláků vytvořili dobrý funkční systém pro dešifrování signálů Enigmy, ale jejich omezený personál a stroje bombe znamenaly, že nemohli přeložit všechny signály. V létě dosáhli značných úspěchů a ztráty lodí klesly pod 100 000 tun měsíčně; zoufale však potřebovali více zdrojů, aby udrželi krok s německými úpravami. Pokoušeli se získat více lidí a financovat více strojů bombe oficiálními cestami, ale neuspěli.

V roce 1941 Turing požádal o ruku svou kolegyni z Hut 8 Joan Clarkeovou, matematičku a kryptoanalytičku, ale jejich zasnoubení nemělo dlouhého trvání. Poté, co se své snoubence přiznal ke své homosexualitě, což ona údajně přijala „bez pohnutí“, se Turing rozhodl, že v manželství nemůže pokračovat.

Dne 28. října napsali přímo Winstonu Churchillovi, aby mu vysvětlili své potíže, přičemž Turing byl uveden jako první. Zdůraznili, jak malé jsou jejich potřeby ve srovnání s obrovskými výdaji na muže a peníze ze strany ozbrojených sil a ve srovnání s úrovní pomoci, kterou mohli silám nabídnout.

Winston Churchill

Pokračovat v vyprávění

Dne 18. listopadu šéf tajné služby oznámil, že jsou podnikána všechna možná opatření. Kryptoanalytici v Bletchley Parku o reakci premiéra nevěděli, ale jak vzpomínal Milner-Barry: „Všimli jsme si jen toho, že téměř od toho dne se začaly drsné cesty zázračně narovnávat.“ Do konce války bylo v provozu více než dvě stě strojů bombe.

V červenci 1942 vyvinul Turing techniku zvanou Turingery (nebo žertovně Turingismus) pro použití proti zprávám v Lorenzově šifře, které vytvářel nový německý stroj Geheimschreiber (tajný písař).

Turing odcestoval v listopadu 1942 do Spojených států a spolupracoval s kryptoanalytiky amerického námořnictva na námořní Enigmě a konstrukci bombe ve Washingtonu D.C.; navštívil také jejich laboratoř pro výpočetní stroje v Daytonu v Ohiu.

Turing se vrátil do Bletchley Parku v březnu 1943. Během jeho nepřítomnosti oficiálně převzal pozici vedoucího Hut 8 Hugh Alexander, ačkoliv Alexander byl de facto vedoucím již delší dobu (Turing měl o každodenní chod sekce malý zájem). Turing se stal generálním konzultantem pro kryptoanalýzu v Bletchley Parku.

Mezi lety 1945 a 1947 žil Turing v Hamptonu v Londýně, zatímco pracoval na návrhu ACE (Automatic Computing Engine) v Národní fyzikální laboratoři (NPL).

V roce 1946 byl Turing králem Jiřím VI. jmenován důstojníkem Řádu britského impéria (OBE) za své válečné zásluhy, ale jeho práce zůstala mnoho let utajena.

King George VI

Pokračovat v vyprávění

Turing přednesl 19. února 1946 referát, který byl prvním podrobným návrhem počítače s uloženým programem.

Koncem roku 1947 se vrátil na Cambridge na studijní rok, během něhož vytvořil zásadní dílo o inteligentních strojích, které však za jeho života nebylo publikováno.

V roce 1948 byl Turing jmenován odborným asistentem na katedře matematiky na Victoria University of Manchester.

V roce 1948 začal Turing spolu se svým bývalým vysokoškolským kolegou D. G. Champernowneem psát šachový program pro počítač, který tehdy ještě neexistoval.

V roce 1949 se stal zástupcem ředitele laboratoře pro výpočetní stroje, kde pracoval na softwaru pro jeden z prvních počítačů s uloženým programem – Manchester Mark 1.

Do roku 1950 byl šachový program dokončen a nazván Turbochamp.

Zatímco byl v Cambridge, Pilot ACE byl stavěn v jeho nepřítomnosti. Svůj první program spustil 10. května 1950 a řada pozdějších počítačů po celém světě mu vděčí za mnohé, včetně English Electric DEUCE a amerického Bendix G-15. Plná verze Turingova ACE byla postavena až po jeho smrti.

Pilot ACE computer on display at Science Museum in London

Pokračovat v vyprávění

V článku „Computing Machinery and Intelligence“ (Mind, říjen 1950) se Turing zabýval problémem umělé inteligence a navrhl experiment, který se stal známým jako Turingův test, pokus o definování standardu, podle kterého by mohl být stroj nazván „inteligentním“. Myšlenka spočívala v tom, že o počítači lze říci, že „myslí“, pokud ho lidský tazatel nedokáže v konverzaci odlišit od člověka.

V roce 1952 se jej pokusil implementovat na počítači Ferranti Mark 1, ale kvůli nedostatku výkonu nebyl počítač schopen program spustit. Místo toho Turing program „spouštěl“ tak, že listoval stránkami algoritmu a prováděl jeho instrukce na šachovnici, přičemž jeden tah mu trval asi půl hodiny.

V lednu 1952 bylo Turingovi 39 let, když začal vztah s Arnoldem Murrayem, devatenáctiletým nezaměstnaným mužem. Těsně před Vánocemi šel Turing po manchesterské Oxford Road, když potkal Murrayho přímo před kinem Regal a pozval ho na oběd.

Když bylo Turingovi v roce 1951 39 let, obrátil se k matematické biologii a v lednu 1952 konečně publikoval své mistrovské dílo „The Chemical Basis of Morphogenesis“.

Dne 23. ledna byl Turingův dům vykraden. Murray řekl Turingovi, že se s lupičem znají, a Turing nahlásil zločin policii. Během vyšetřování přiznal sexuální vztah s Murrayem. Homosexuální akty byly v té době ve Spojeném království trestným činem a oba muži byli obviněni z „hrubé neslušnosti“ podle paragrafu 11 zákona o změně trestního práva z roku 1885.

Úvodní přípravné řízení k procesu se konalo 27. února, během něhož si Turingův právník „vyhradil obhajobu“, tj. neargumentoval ani neposkytl důkazy proti obviněním.

Turing byl později přesvědčen radou svého bratra a svého právníka a přiznal se k vině. Případ Regina v. Turing a Murray byl předán k soudu 31. března 1952. Turing byl odsouzen a dostal na výběr mezi vězením a podmínkou. Jeho podmínka byla podmíněna souhlasem s podstoupením hormonálních fyzických změn navržených ke snížení libida. Přijal možnost injekcí tehdy nazývaných stilboestrol (nyní známý jako diethylstilbestrol nebo DES), syntetický estrogen; tato feminizace jeho těla pokračovala po dobu jednoho roku.

Dne 8. června 1954 ho jeho hospodyně našla mrtvého ve věku 41 let; zemřel předchozího dne. Jako příčina smrti byla stanovena otrava kyanidem.

Turingovy ostatky byly zpopelněny v krematoriu ve Wokingu dne 12. června 1954 a jeho popel byl rozptýlen v zahradách krematoria, stejně jako popel jeho otce.

Dne 1. dubna 2003 byla Turingova práce v Bletchley Park jmenována milníkem IEEE.

Modrá pamětní deska na koleji byla odhalena u příležitosti stého výročí jeho narození 23. června 2012 a nyní je instalována v budově Keynes Building na King's Parade.

Dne 24. prosince 2013 podepsala královna Alžběta II. s okamžitou platností milost pro Turingovo odsouzení za „hrubou neslušnost“.

Queen Elizabeth II Image

Pokračovat v vyprávění

Královna oficiálně prohlásila Turinga za omilostněného v srpnu 2014.