Alan Mathison Turing (narodený 23. júna 1912 - zomrel 7. júna 1954) bol anglický matematik, počítačový vedec a kryptológ. Je považovaný za zakladateľa informatiky. S Turingovým testom, ktorý vyvinul, stanovil kritérium, či môžu mať stroje a počítače schopnosť myslieť.
II. Bol považovaný za vojnového hrdinu, pretože počas druhej svetovej vojny hral rozhodujúcu úlohu pri lámaní nemeckých kódov. Počas rokov na Manchesterskej univerzite navyše položil koncepčný základ moderných počítačov s definíciou algoritmu nazývaného Turingov stroj.
Jeho meno sa tiež zapísalo do dejín matematiky pomocou hypotézy Church-Turing, ktorú vypracoval so svojím pedagógom Alonzom Churchom, s ktorým pracoval v Princetone. Táto práca uvádza, že všetky výpočty, ktoré je možné popísať algoritmom, pozostávajú z výpočtov, ktoré je možné opísať štyrmi operáciami, projekciou, artikuláciou a skenovaním. Je to skôr neschválená hypotéza o filozofii matematiky než o matematickej vete.
V roku 1952 bol Turing, ktorý podal na políciu sťažnosť, že je vydieraný, a vyhlásil, že je homosexuál, súdený pre obvinenie z homosexuality. Bol odsúdený k streľbe injekciou estrogénu, ktorá sa používala ako metóda chemickej kastrácie na 1 rok. rok. Zomrel v roku 1954 na otravu kyanidom draselným. Policajné vyšetrovanie zistilo, že Turing zomrel na následky samovraždy tým, že spolu s jablkom, ktoré zjedol, vzal jed kyanidovým jedom. Tvrdí sa však, že Turingova otrava nebola spôsobená samovraždou a že na tejto podozrivej smrti mali podiel aj iní.
Súčasťou sveta akademickej informatiky sa stal vďaka Turingovej cene, ktorá je pomenovaná v jeho pamäti a je považovaná za Nobelovu cenu za informatiku.
Reakčno-difúzny model, jeden z najdôležitejších matematických modelov vo vývojovej biológii, sformuloval tiež Turing.
Detstvo a mladosť
Jeho matka Sara otehotnela v meste Chatrapur v štáte Urissa v Indii. Jeho otec, Julius Mathison Turing, bol indický štátny zamestnanec v britskej indickej koloniálnej správe. Július a jeho matka Sara sa chceli narodiť v Anglicku, preto prišli do Londýna a usadili sa v dome v Maide Vale (dnes hotel Colonnade), kde sa 23. júna 1912 narodil Alan Turing. Mal staršieho brata menom John. Jeho otec pracoval v indickej štátnej službe a počas Turingovho detstva rodina cestovala medzi anglickým Guildfordom a Indiou a svojich dvoch synov nechala bývať s priateľmi v anglickom Hastingsu. Turing vykazoval na začiatku života známky geniality a dôsledne ich prejavoval.
Jeho rodičia ho prihlásili do dennej školy St Michaels, keď mal 6 rokov. Jeho ďalší inštruktori a potom riaditeľ školy rýchlo spoznali jeho inteligenciu. V roku 1926, ako 14-ročný, nastúpil na Sherborne School, známu veľmi nákladnú súkromnú školu v Dorsete. Prvý deň školského obdobia sa zhodoval s generálnym štrajkom v Anglicku; Turing však bol zo svojej školy taký nadšený, že v ten deň išiel sám na bicykli, viac ako 60 míľ od Southhamptonu, do školy, keď po krajine nejazdili vlaky, a v polovici cesty prenocoval v hoteli.
Turingova prirodzená dispozícia k matematike a prírodovedám si nezískala rešpekt jeho učiteľov, ktorých definícia vzdelávania v Sherborne sa viac zameriavala na klasickú starogréčtinu a latinčinu. Riaditeľ školy napísal svojej rodine: „Dúfam, že nezostane ignorant medzi týmito dvoma školami. Ak sa chystá zostať v súkromnej škole, musí prijať špeciálne vzdelanie v súkromnej škole; Ak bude iba oddaným vedcom, stráca svoj čas v tejto súkromnej škole. “
Napriek tomu Turing naďalej preukazoval svoj vynikajúci talent v štúdiách, ktoré miloval, riešenie problémov v pokročilej vyššej matematike ešte predtým, ako sa vo svojich triedach naučil témy odvodzovania a integrácie. Ako 1928-ročný sa v roku 16 stretol s dielom Alberta Einsteina; nielenže to uchopil; odhalil to štúdiom Einsteinovej kritiky newtonovských pohybových tvrdení (bez použitia učebnicových textov, ktoré ich nevysvetľovali).
Turing vytvoril blízke priateľstvo a milostný vzťah s Christopherom Morcom, o niečo starším akademickým študentom v škole. Morcom zomrel len niekoľko týždňov po skončení posledného semestra v Sherborne na tuberkulózu, ktorú si ako dieťa ochorel na pitie tuberkulózneho kravského mlieka. Turingova náboženská viera bola zničená a stal sa ateistom. Prijal presvedčenie, že všetky svetové javy vrátane fungovania ľudského mozgu sú materialistické.
University a jeho práca na vypočítateľnosti
Turingova neochota študovať klasickú starogréčtinu a latinčinu a vždy uprednostňovaná matematika a prírodné vedy mu bránili získať štipendium na Trinity College v Cambridge. Išiel na Cambridge Kings College, čo bola jeho druhá voľba. Bol tam študentom v rokoch 1931 až 1934, získal diplom s vynikajúcou poctou a v roku 1935 bol zvolený za akademického člena Kings College za dizertačnú prácu o teoréme o limite.
Vo veľmi dôležitom článku Vypočítateľné čísla: Aplikácia na problém rozhodovania, ktorý bol predstavený 28. mája 1936, preformuloval Kurt Gödel výsledky dôkazov o limitoch výpočtu a dôkazov pripravených v roku 1931 s univerzálnym formálnym jazykom založeným na aritmetike , ktorý ho nahradil ako Turingove stroje. Predložil dôkaz, ktorý sme spomenuli, na základe jednoduchších a formálnejších metód. Dokázal, že pomocou tohto stroja je možné vyriešiť akýkoľvek predstaviteľný matematický problém, ak ho možno znázorniť algoritmom.
Turingove stroje sú hlavným výskumným prvkom dnešných výpočtových teórií. Ďalej dokázal, že problém ukončenia pre Turingove stroje je nerozhodnuteľný a že to nie je dôsledkom problému s rozhodovacím procesom: všeobecne nie je možné rozhodnúť, aj keď algoritmicky prezentovaný Turingov stroj vždy končí. Aj keď bol jeho dôkaz zverejnený neskôr ako ekvivalentný dôkaz Turingovho výsledku Alonza Churcha založený na teórii výpočtu lambda, Turingova práca bola oveľa prijateľnejšia a intuitívnejšia. Novou stránkou jeho teórie bol koncept „univerzálneho (Turingovho) stroja“, myšlienka stroja, ktorý by plnil úlohy ktoréhokoľvek iného stroja. V článku sa tiež predstavil koncept identifikovateľných čísel.
Od septembra 1936 do júla 1938 takmer nepretržite pracoval po boku Alonza Churcha na Inštitúte pre pokročilé štúdium na Princetonskej univerzite. Okrem abstraktnej matematiky pracoval aj na kryptológii a absolvoval tiež tri etapy štvorstupňového elektromechanického binárneho multiplikačného stroja. Diplomovú prácu predložil v júni 1938 a titul Princea filozofie získal na Princetone. Vo svojej vedeckej práci skúmal koncepciu výpočtu pomocou Turingových strojov spojenú s veštiacimi strojmi, čo mu umožnilo preskúmať problémy, ktoré Turingov stroj nedokáže vyriešiť.
Po návrate do anglického Cambridge sa zúčastnil prednášok Ludwiga Wittgensteina o základoch matematiky. Obaja sa hádali a nedokázali spolu vychádzať. Turing sa zasadzoval za formalizmus a Wittgenstein tvrdil, že matematika nové fakty skôr vymýšľala ako objavovala. Pracoval tiež na čiastočný úväzok vo vláde zákonníka a šifry (GCCS).
Stroj „bombe“ Turing-Welchman
Niekoľko týždňov po vstupe do Bletchley Parku navrhol Turing elektromechanický stroj, ktorý by pomohol rýchlo zlomiť Enigmu; Názov Bombe dostal tento stroj na základe názvu Bombe pre zariadenie, ktoré bolo predtým vyvinuté zo strojov navrhnutých v Poľsku v roku 1932. S dodatkami od matematika Gordona Welchmana bola Bombe Enigma použitá ako najdôležitejší a jediný plne automatizovaný stroj na prelomenie kódu pri útokoch na chránený prenos správ.
Profesor Jack Good, ktorý pracoval na kryptoanalýze v Bletchley Parku v rovnakom čase ako Turing, neskôr Turinga poctil týmito slovami: „Najdôležitejším prínosom Turinga je podľa môjho názoru dizajn kryptoanalytického stroja Bombe. Bolo to založené na logickej vete, ktorá znela pre netrénované ucho absurdne, alebo dokonca na rozporuplnej myšlienke, že by sme mohli všetkému rozumieť. “
Bombe preskúmala možné správne nastavenia, ktoré sa majú použiť v správe stroja Enigma (napr. Príkazy ozubených kolies, nastavenia ozubených kolies atď.), A použila ich na testovanie, pri ktorých sa našla vhodná a primeraná časť holého textu. Pre kolesá bolo 1019 možných stavov pre všeobecné trojkolesové stroje Enigma a 4 možných stavov pre štvorkolesové ponorkové stroje Enigma. Bombe prejavila sériu logických záverov založených na detskej postieľke, ktoré boli dokončené elektricky. Bombe zistil, keď došlo ku konfliktu, a úpravy eliminoval presunutím do ďalšieho. Mnohé z možných opatrení boli nekonzistentné a zvyšok bol zlikvidovaný. Niektoré z nich boli ponechané na preskúmanie. Turingova bomba bola prvýkrát nainštalovaná 1022. marca 18. Na konci vojny bolo v prevádzke viac ako dvesto bômb.
Prvé počítače a Turingov test
Bol v Národnom fyzikálnom laboratóriu, kde v rokoch 1945 - 1947 pracoval na konštrukcii ACE (Automatic Computer Engine). 19. februára 1946 predstavil článok o podrobnom návrhu prvého počítača s programovou pamäťou. Aj keď bol projekt ACE životaschopný, utajenie okolo vojnových prác v Bletchley Parku viedlo k oneskoreniam pri začatí projektu a bolo nepredstaviteľné. Na konci roku 1947, po šiestich rokoch nepretržitého štúdia, sa vrátil do Cambridge, aby pracoval podľa svojich predstáv v odbore, ktorý si vybral. Keď bol v Cambridge, počas jeho neprítomnosti bol hotový pilot ACE. Jej prvý program sa konal 10. mája 1950.
V roku 1948 bol menovaný za prednášajúceho na katedre matematiky v Manchestri. V roku 1949 sa stal zástupcom riaditeľa počítačového laboratória na univerzite v Manchestri a pracoval na softvéri Manchester Mark 1 pre jeden z prvých skutočných počítačov. Počas tejto doby pokračoval v abstraktnejšej práci a v časti „Počítačový mechanizmus a inteligencia“ (Mind, október 1950) Turing poukázal na umelú inteligenciu a pokročil v experimente, ktorý je teraz známy ako Turingov test, v snahe stanoviť štandard pre stroj. byť nazývaný „inteligentný“. trvalo to. Tvrdil, že myslieť na počítač je možné, ak by vedúceho zvedúceho oklamalo, že je v dialógu ľudská bytosť.
V roku 1948 začal Turing písať šachový program pre počítač, ktorý ešte neexistoval, keď spolupracoval s kolegom, absolventom DG Champernowne. V roku 1952, keď dostatočne zapol počítač, aby vykonal program, hral hru, v ktorej emuloval Turingov počítač, pričom každý pohyb trval asi pol hodiny. Hra bola zaznamenaná, aj keď sa hovorí, že Champernowne vyhral zápas proti svojej manželke, program podľahol Turingovmu kolegovi Alickovi Glenniemu.
Vzorové formátovanie a matematická biológia
Turing pracoval na matematickej biológii, najmä na morfogenéze, od roku 1952 až do svojej smrti v roku 1954. V roku 1952 napísal príspevok s názvom „Chemický základ morfogenézy“, ktorý predpokladá hypotézu tvarovania Turingovej vzorky. Ťažiskom pozornosti v tejto oblasti je pochopiť existenciu Fibonacciho čísel v štruktúre živých tvorov, Fibonacciho fylotaxis. V tomto príklade sa použila reakčno-difúzna rovnica, ktorá je teraz v strede tvarovacieho poľa. Jeho posledné články vyšli až v roku 1992, keď vyšiel kompilátorský výskum AM Turinga.
Presvedčenie o obscénnej neprístojnosti
Homosexualita bola vo Veľkej Británii nezákonná a hoci sa považovala za duševnú chorobu, bola považovaná za trestný čin. V januári 1952 sa Turing stretol v kine s 19-ročným Alanom Murrayom a Alan Murray s ním niekoľkokrát odišiel do Turingovho domu. O niekoľko týždňov neskôr išiel Alan Murray so známym vykradnúť Turingov dom. Turing oznámil túto krádež polícii. Polícia zlodejov chytila a počas vyšetrovania vyšla najavo skutočnosť, že Alan Murray mal homosexuálny vzťah s Turingom. Turing tiež pripustil, že je to pravda. Turing a Murray boli obvinení z obscénnej neprístojnosti a boli postavení pred súd podľa oddielu 1885 dodatku k trestnému zákonu z roku 11. Turing nebol kajúci a bol odsúdený za rovnaký zločin ako Oscar Wilde pred 50 rokmi.
Turingovi bola ponúknutá voľba medzi presvedčením a, v závislosti od jeho stavu, podmienkou pri pokračujúcej hormonálnej liečbe na zníženie libida. Aby unikol z väzenia, prijal injekcie hormónu estrogénu, ktoré by ho do roka vykastrovali. Keď bol uznaný za vinného, bolo zrušené jeho preverenie dôveryhodnosti pre záležitosti tajných vlád a boli ukončené aj jeho prebiehajúce konzultácie o kryptografických otázkach na vtedy prísne tajnom GCHQ. V tom čase sa britská vláda zaoberala problémom skupiny Cambridge Five, skupiny agentov (Guy Burgesss a Donald Maclean), z ktorých väčšina súhlasila so špehovaním Sovietskeho zväzu počas svojich akademických štúdií na Oxford-Cambridge a následne zastával najvyššie priečky v britskej inteligencii. Existovala obava, že špióni a sovietski agenti môžu uväzniť homosexuálov na vysokých postoch. Turing si aj po toľkých rokoch udržiaval najvyššie priečky v prísne tajnom parku Bletchley Park a bol odsúdený za homosexuála.
8. júna 1954 ho jeho hospodyňa našla mŕtvu v jeho manchesterskom dome. Bolo oznámené, že deň predtým zomrel na otravu kyanidom, a to zjedením napoly zjedeného jablka otráveného kyanidom, ktoré mu zostalo pri posteli. Samotné jablko z nejakého dôvodu nikdy nebolo testované na otravu kyanidom. Napriek tvrdeniu, že príčinou smrti bola otrava kyanidom, pre jeho telo nebola vykonaná nijaká smrť.
Za týchto okolností viedla Turingova smrť, osoba, ktorá slúžila vo veľmi dôležitých pozíciách pre prísne tajné záležitosti štátu a zomrela podozrivým spôsobom, k viere, že Turingova smrť bola úmyselná, dokonca atentát na Britov Služba MI5 (tajná spravodajská služba) a dostala zdanie samovraždy. Jeho matka na druhej strane opakovane tvrdila, že jed sa omylom preniesol do jablka, ktoré jedla, a to z dôvodu neopatrného skladovania a používania laboratórnych farmaceutických prípravkov jej syna. Niektorí ľudia veria, že Turing spáchal samovraždu tým, že predstieral, že je Snehulienka. Iní poukazujú na to, že hoci Turing stratil oficiálnu dôveryhodnosť, pas mu nebol odobratý a po tomto ustanovení (hoci ho USA neprijali) mu bolo z akademických dôvodov umožnené niekoľkokrát ísť do Európy. Je známe, že pravdepodobnosť atentátu na Turinga počas týchto návštev je veľmi vysoká. Napriek tomu britské úrady považujú za úmyselné, aby pred týmito návštevami a vysokou pravdepodobnosťou atentátu zatvárali oči. Turingov životopisec Andrew Hodges tvrdí, že Turingova samovražda týmto spôsobom mala dať jeho matke rozumné odmietnutie.
Spomienka po smrti
Od roku 1966 Turingovu cenu udeľuje každoročne Asociácia počítačových mechanizmov osobe, ktorá písala technické články pre počítačovú komunitu. Toto ocenenie je dnes akceptované ako Nobelova cena počítačového sveta.
Na každú z budov pred Turingovým rodiskom v Londýne (dnes hotel Colonnade) a pred jeho domom v Manchestri, kde žil a zomrel, bola umiestnená modrá tabuľa, ktorá naznačuje, že tam žili významné historické osobnosti v Anglicku.
23. júna 2001 sa v Sackville Parku, ktorý sa nachádzal medzi univerzitnými budovami na Whitworth Street v Manchestri, konala slávnostná inaugurácia bronzovej sochy Turinga. 28. októbra 2004 bola v areáli univerzity v Surrey v Guildforde v južnom Anglicku slávnostne otvorená bronzová socha od sochára „Johna W. Millsa“. V parku Beltchley, kde pracoval Turing, bola 1,5. júna 19 slávnostne odhalená ďalšia 2007-tonová socha Turinga, ktorú vytvoril sochár Stephen Kettle z tenkých bridlicových kameňov z Walesu.
V Anglicku a v rôznych častiach sveta, najmä na univerzitách, sa konajú rôzne podujatia s cieľom uchovať si pamiatku Turinga a špeciálne sály, budovy a námestia na fakultách a kampusoch sa nazývajú Turing. Napríklad Istanbulská univerzita v Bilgi každoročne organizuje vedecké sympózium s medzinárodnou účasťou s názvom „Turing Days“. Cieľom stretnutia je vytvoriť platformu, kde sa v medzinárodných kruhoch diskutuje o nových trendoch a vývoji v oblasti „výpočtovej teórie a informatiky“.
10. septembra 2009, 50 rokov po smrti Alana Turinga, britský premiér Gordon Brown pripustil, že to, čo sa stalo slávnemu matematikovi, je otrasné. A v roku 2013 kráľovná Alžbeta II. Udelila Turingovi po jeho smrti kráľovskú milosť, čím si uctila jeho jedinečné úspechy. .
Buďte prvý komentár