TURING, ALAN MATHISON(Turing, Alan Mathison) (1912–1954), anglický matematik. Narodil sa v Londýne 23. júna 1912. Študoval na Sherborne School, kde preukázal vynikajúce schopnosti v matematike a chémii, potom na King's College, Cambridge University, ktorú ukončil v roku 1934. Jeho priamym učiteľom a neskorším kolegom bol matematik ( topológ) M. Kh. A. Newman (1897 – 1984); Turing absolvoval kurz o základoch matematiky v roku 1935. V tom istom roku dostal Turing štipendium od King's College na prácu na svojej dizertačnej práci. V rokoch 1936-1938 - na Princetonskej univerzite v USA, kde bol jeho vedúcim americký logik A. Church (1903-1995). Po získaní doktorátu Turing odmietol ponuku J. von Neumanna zostať v USA a vrátil sa do Cambridge, kde získal štipendium na King's College na štúdium logiky a teórie čísel, pričom navštevoval semináre L. Wittgensteina z filozofie matematiky. Zároveň nadviazal dôvernú spoluprácu s Government Code and Cypher School v Bletchley Park, kde sa už pred vojnou podieľal na práci na rozlúštení nemeckých šifier.

Po vypuknutí druhej svetovej vojny odišiel Turing pracovať do Bletchley Parku. S využitím skoršieho poľského vývoja spolu s W. Welchmanom otvoril šifry nemeckého letectva, čím vytvoril dešifrovací stroj Bomba a do konca roku 1939 nezávisle prelomil oveľa zložitejšiu šifru používanú v šifrovacích strojoch Enigma, ktoré boli vybavené s nemeckými ponorkami (pozri . KRYPTOGRAFIA). Po prvom úspechu pokračovala konfrontácia s Enigmou ešte niekoľko rokov, ale od jari 1943 bola celá výmena informácií nemeckého námorníctva spojencami ľahko dešifrovaná, vtedy už používali elektronické technológie. Turing tiež pracoval na vývoji šifier pre korešpondenciu medzi Churchillom a Rooseveltom, pričom obdobie od novembra 1942 do marca 1943 strávil v Spojených štátoch. Bol ocenený titulom veliteľ Rádu Britského impéria 4. stupňa.

Pavla Paršina

Alan Mathison Turing(angl. Alan Mathison Turing; 23. 6. 1912 – 7. 6. 1954) – anglický matematik, logik, kryptograf, vynálezca Turingovho stroja.

Stručné informácie o Alanovi Turingovi:

Článok pripravili Dmitrij Maryin a Ildar Nasibullaev.

• Meno pri narodení: Alan Mathison Turing
• Dátum narodenia: 23. júna 1912
• Miesto narodenia: Londýn, Anglicko
• Dátum úmrtia: 7. júna 1954
• Miesto smrti: Wilmslow, Cheshire, Anglicko

Začiatky

Malý Alan mal veľmi zvedavú myseľ. Keď sa naučil čítať sám vo veku 6 rokov, požiadal svojich učiteľov o povolenie čítať populárno-vedecké knihy. Vo veku 11 rokov robil celkom kompetentné chemické experimenty a snažil sa extrahovať jód z rias. To všetko spôsobilo veľké obavy jeho matke, ktorá sa bála, že synove záľuby, ktoré sú v rozpore s tradičnou výchovou, mu zabránia vstúpiť do verejnej školy (anglickej uzavretej súkromnej vzdelávacej inštitúcie pre chlapcov, ktorej štúdium bolo povinné pre deti z r. aristokratov). Ale jej obavy boli márne: Alan mohol vstúpiť na prestížnu Sherbon School (Sherborne Public School). Čoskoro sa však musela báť, či jej talentovaný syn túto školu zvládne...

O Alanových školských úspechoch výrečne svedčí triedny časopis – mladý Alan Turing v triede nič nerobil a vo voľnom čase študoval vedy „mimo triedy“. Vo veku pätnástich rokov nezávisle študoval teóriu relativity: jeho denníkové poznámky by v našej dobe robili česť mladšiemu študentovi.

Atmosféra a štýl vyučovania v klasickej britskej škole, ktorá vychovala úctyhodných a dôveryhodných poddaných Impéria, nepriali ďalšiemu rastu takých záujmov, o ktoré sa navyše Turing nemal s kým podeliť. Vyučované predmety ho nechávali úplne ľahostajným, mal sotva čas a nakoniec čelil skutočnej perspektíve, že mu zamietnu vysvedčenie, čo jeho matku opäť vydesilo.

Mladícky smäd po poznaní Turinga a Morcoma rýchlo zblížil, stali sa z nich nerozluční priatelia. Teraz už spolu zívali alebo hrali piškvorky na hodinách francúzštiny, pričom diskutovali o astronómii a matematike. Po skončení školy sa obaja chystali vstúpiť na univerzitu v Cambridge a Alan, ktorý sa zbavil rokov osamelosti, bol možno takmer šťastný...

Prvý pokus o absolvovanie prípravných skúšok v Cambridge, kam spolu cestovali, bol pre Alana neúspešný. Ale nebol príliš naštvaný, pretože sa úprimne tešil z Christophera, ktorý úspešne zložil testy a získal štipendium. Alan dúfal, že sa dostane na druhý pokus, aby sa mohol učiť so svojím priateľom. 13. februára 1930 náhle zomrel jeho priateľ. Náhla smrť jeho najlepšieho priateľa šokovala sedemnásťročného Turinga a uvrhla ho do hlbokej a dlhej depresie. Napriek tomu on, bývalý najhorší študent v triede, našiel silu ísť do Cambridge. Podporovalo ho pevné presvedčenie v jeho povinnosti dosiahnuť vo vede to, čo Christopher už nedokázal...

Tie roky boli obdobím prudkého rozvoja kvantovej fyziky a Turing sa v študentských rokoch zoznamuje s najnovšími prácami v tejto oblasti. Veľký dojem naňho zapôsobila kniha J. von Neumanna „The Mathematical Foundations of Quantum Mechanics“, v ktorej nachádza odpovede na mnohé otázky, ktoré ho už dávno zaujímajú. Potom si Turing pravdepodobne nepredstavoval, že mu von Neumann o pár rokov ponúkne miesto na Princetone, jednej z najznámejších univerzít v Spojených štátoch. Ešte neskôr bude von Neumann, rovnako ako Turing, nazývaný „otcom informatiky“... Ale potom, začiatkom 30. rokov, vedecké záujmy oboch budúcich vynikajúcich vedcov boli ďaleko od počítačov – Turing aj von Neumann sú zaoberal sa väčšinou problémami „čistej“ matematiky. (Všimnite si Turingov matematický dokument z roku 1935 „Equivalence of Left and Right Near-Periodicity“, v ktorom zjednodušil jednu myšlienku von Neumanna v teórii spojitých grúp, základnej oblasti modernej matematiky.)

Turing pochádzal z aristokratickej rodiny, ale nikdy nebol „estétom“: politické a literárne kruhy v Cambridge mu boli cudzie. Radšej robil svoju obľúbenú matematiku a vo svojom voľnom čase robil chemické pokusy, riešil šachové hádanky. Odpočinok našiel v intenzívnom športe - veslovanie a beh (maratónsky beh zostane jeho skutočnou vášňou do konca života).

Cambridgeskí študenti si pošepkali, že Turing nikdy nepoužíval presné časové signály v rádiu, ale budík si prispôsoboval tak, že sa v noci díval na hviezdy a robil výpočty, ktoré pozná len on (v rádiu počúva len programy pre deti). Pri chemických pokusoch hral špeciálnu hru „Púštny ostrov“, ktorú sám vymyslel. Cieľom hry bolo získať z „improvizovaných produktov“ rôzne „užitočné“ chemikálie – prací prášok, prostriedok na umývanie riadu, atrament a podobné „chemikálie do domácnosti“...

Turing brilantne absolvuje štvorročné (bakalárske) štúdium. Jedna z jeho prác, venovaná teórii pravdepodobnosti, je ocenená špeciálnou cenou, je zvolený do vedeckej spoločnosti Kings College - Fellowship (niečo medzi postgraduálnou školou a učiteľským zborom). Zdalo sa, že ho čaká úspešná kariéra trochu výstredného cambridgeského donu pracujúceho v oblasti „čistej“ matematiky (don – ako sa tradične hovorí učiteľom v Cambridge a Oxforde).

Turing sa však nikdy nedržal v žiadnom „rámci“... Nikto nemohol tušiť, aký exotický problém ho zrazu uchváti a na aký matematicky netradičný spôsob riešenia príde.

V rokoch 1935-1936. Turing vytvára teóriu, ktorá navždy zapíše jeho meno do vedy. Prezentácia tejto teórie – teórie „logických počítačov“ – bude neskôr zahrnutá do všetkých učebníc logiky, základov matematiky a teórie výpočtov. „Turingove stroje“ sa stanú povinnou súčasťou učebných osnov pre budúcich matematikov a „informatikov“.

Church-Turingova téza

Základné vyhlásenie pre mnohé oblasti vedy, ako je teória vypočítateľnosti, informatika, teoretická kybernetika atď. Toto vyhlásenie urobili Alonzo Church a Alan Turing v polovici 30. rokov 20. storočia.

Vo svojej najvšeobecnejšej forme hovorí, že každá intuitívne vyčísliteľná funkcia je čiastočne vyčísliteľná alebo, ekvivalentne, môže byť vypočítaná nejakým Turingovým strojom.

Churchova-Turingova fyzikálna téza uvádza: Akákoľvek funkcia, ktorú je možné vypočítať fyzickým zariadením, môže byť vypočítaná Turingovým strojom.

Church-Turingovu tézu nemožno rigorózne dokázať ani vyvrátiť, pretože zakladá „rovnosť“ medzi prísne formalizovaným pojmom čiastočne vyčísliteľnej funkcie a neformálnym pojmom „intuitívne vyčísliteľnej funkcie“.

Problém so zastavením

Toto je problém rozhodovateľnosti, ktorý možno neformálne uviesť ako: Vzhľadom na popis algoritmu a jeho počiatočné vstupné údaje je potrebné určiť, či algoritmus môže niekedy skončiť s týmito údajmi. Alternatívou k tomu je, že beží po celú dobu bez zastavenia.

Alan Turing v roku 1936 dokázal, že všeobecný algoritmus na riešenie problému zavesenia pre akýkoľvek možný vstup nemôže existovať. Dá sa povedať, že problém visenia je na Turingovom stroji nerozhodnutý. Tie. zistilo sa, že počítače stále nedokážu vyriešiť žiadny matematický problém.

Turingov stroj

Turingov stroj je abstraktný exekútor (abstraktný počítačový stroj). V roku 1936 navrhol Alan Turing formalizovať koncept algoritmu.

Turingov stroj je rozšírením konečného automatu a podľa Church-Turingovej tézy je schopný napodobniť všetky ostatné vykonávače (nastavením pravidiel prechodu), ktoré nejakým spôsobom realizujú proces výpočtov krok za krokom, v ktorom každý výpočet krok je celkom elementárny.

Zloženie Turingovho stroja zahŕňa pásku, ktorá je nekonečná v oboch smeroch, rozdelená na bunky a ovládacie zariadenie schopné byť v jednom z mnohých stavov. Počet možných stavov riadiaceho zariadenia je konečný a presne daný.

Ovládacie zariadenie sa môže pohybovať po páske doľava a doprava, čítať a zapisovať symboly nejakej konečnej abecedy do buniek pásky. Je pridelený špeciálny prázdny symbol, ktorý vyplní všetky bunky pásky, okrem tých z nich (konečný počet), na ktoré sú zapísané vstupné dáta.

Riadiace zariadenie pracuje podľa pravidiel prechodu, ktoré predstavujú algoritmus implementovaný týmto Turingovým strojom. Každé pravidlo prechodu dáva pokyn stroju, v závislosti od aktuálneho stavu a symbolu pozorovaného v aktuálnej bunke, napísať nový symbol do tejto bunky, prejsť do nového stavu a presunúť jednu bunku doľava alebo doprava. Niektoré stavy Turingovho stroja možno označiť ako terminálne a prechod na ktorýkoľvek z nich znamená koniec práce, zastavenie algoritmu.

Turingov stroj sa považuje za deterministický, ak každá kombinácia symbolu stavu a stuhy v tabuľke zodpovedá nanajvýš jednému pravidlu, inak nedeterministický.

Konkrétny Turingov stroj je špecifikovaný vymenovaním prvkov množiny písmen abecedy A, množiny stavov Q a množiny pravidiel, podľa ktorých stroj funguje. Vyzerajú takto: q i a j ->q i1 a j1 d k (ak je hlava v stave q i , a v sledovanej bunke je napísané písmeno a j, tak hlava prejde do stavu q i1 , do bunky sa zapíše a j1 namiesto a j robí hlava pohyb d k , ktorý má tri možnosti: jedna bunka doľava (L), jedna bunka doprava (R), zostať na mieste (H)). Pre všetky možné konfigurácie je tam presne jedno pravidlo. Neexistujú žiadne pravidlá iba pre konečný stav, v ktorom sa stroj zastaví. Okrem toho musíte zadať koncový a počiatočný stav, počiatočnú konfiguráciu na páske a umiestnenie hlavy stroja.

Intuitívne pochopenie Turingovho stroja je nasledovné: existuje nekonečná páska rozdelená na bunky. Cez klietky jazdí koč. Po prečítaní písmena napísaného v bunke sa vozík posunie doprava, doľava alebo zostane na mieste, pričom písmeno sa nahradí novým. Niektoré písmená zastavia vozík a dokončia úlohu.

Akákoľvek intuitívne vypočítateľná funkcia je čiastočne rekurzívna alebo, ekvivalentne, môže byť vypočítaná nejakým Turingovým strojom.

Dešifrovanie kódu Enigmy

V roku 1939 britská armáda poverila Turinga úlohou odhaliť tajomstvo Enigmy, špeciálneho zariadenia používaného na šifrovanie rádiových správ v nemeckom námorníctve a v Luftwaffe. Britská rozviedka získala toto zariadenie, ale nebolo možné rozlúštiť zachytené rádiové správy Nemcov.

Turing dostal voľnú ruku. Pracoval v Bletchley Park, britskom kryptografickom centre, kde viedol jednu z piatich skupín, Hut 8, zaoberajúcu sa dešifrovaním správ Kriegsmarine a Luftwaffe zakódovaných nemeckým šifrovacím strojom Enigma v rámci projektu Ultra. Turingov príspevok ku kryptografickej analýze algoritmu Enigma bol založený na skoršej kryptoanalýze predchádzajúcich verzií šifrovacieho stroja, ktorú v roku 1938 vykonal poľský kryptoanalytik Marian Rejewski.

Začiatkom roku 1940 vyvinul dešifrovací stroj Bomba, ktorý umožňoval čítať správy Luftwaffe. Princíp fungovania "Bomby" bol vymenovať možnostišifrovací kľúč a pokúša sa dešifrovať text, ak bola známa časť otvoreného textu alebo štruktúra dešifrovanej správy. Klávesy triedili rotujúce mechanické bubny, sprevádzané zvukom podobným tikotu hodín, a preto dostala „Bomba“ svoj názov. Pre každú možnú hodnotu kľúča danú polohou rotorov (počet kľúčov bol približne 1019 pre pozemnú Enigmu a 1022 pre šifrovacie stroje používané v ponorkách) vykonala Bomba kontrolu oproti známemu otvorenému textu, vykonanú elektricky. Turingova prvá Bletchley Bomb bola vypustená 18. marca 1940. Aj dizajn Turingových „Bomb“ vychádzal z dizajnu rovnomenného Rejewského stroja.

O šesť mesiacov neskôr bola prelomená aj silnejšia šifra Kriegsmarine. Neskôr, do roku 1943, Turing významne prispel k vytvoreniu pokročilejšieho dešifrovacieho elektronického počítača "Colossus", používaného na rovnaké účely.

Zásluhy Alana Turinga boli náležite ocenené: po porážke Nemecka dostal rozkaz, bol zaradený do vedeckej skupiny, ktorá sa podieľala na vytvorení britského elektronického počítača.

Zostavenie jedného z prvých počítačov

Alan Turing sa v povojnových rokoch podieľal na vytvorení výkonného počítača – stroja s programami uloženými v pamäti, z ktorého množstvo vlastností prevzal zo svojho hypotetického univerzálneho stroja. V roku 1947 Turing zostrojil v Manchestri jeden z prvých počítačov na svete. Prototyp počítača ACE (Automatic Computing Engine - automatické výpočtové zariadenie) bol uvedený do prevádzky v máji 1950. Turing mal rád problémy strojovej inteligencie (dokonca prišiel s testom, ktorý mu podľa jeho názoru umožnil zistiť, či stroj mohol myslieť).

Popri práci na univerzite pokračoval Turing v spolupráci s Katedrou kódexov. Až teraz boli v centre jeho pozornosti šifry sovietskej rezidencie v Anglicku. V roku 1951 bol zvolený za člena Kráľovskej spoločnosti.

Zakladateľ teórie umelej inteligencie

Turing je zakladateľom teórie umelej inteligencie. Turingov stroj je rozšírením modelu konečného automatu a je schopný simulovať (podľa vhodného programu) akýkoľvek stroj, ktorého činnosťou je pohyb z jedného diskrétneho stavu do druhého.

Turingov test

Turingov test je test, ktorý navrhol Alan Turing v roku 1950 v článku „Výpočtové stroje a inteligencia“, aby otestoval, či je počítač inteligentný v ľudskom zmysle slova. Turing navrhol test, ktorý by nahradil podľa jeho názoru nezmyselnú otázku "môže stroj myslieť?" na konkrétnejší.

Test by sa mal vykonať nasledovne. Sudca (človek) korešponduje v prirodzenom jazyku s dvoma účastníkmi rozhovoru, z ktorých jeden je človek a druhý je počítač. Ak sudca nemôže spoľahlivo určiť, kto je kto, počítač sa považuje za úspešný. Predpokladá sa, že každý z účastníkov rozhovoru sa snaží byť uznaný ako osoba. Aby bol test jednoduchý a univerzálny, korešpondencia je zredukovaná na textové správy. Korešpondencia musí prebiehať v kontrolovaných intervaloch, aby sudca nemohol vyvodzovať závery z rýchlosti odpovedí. (V Turingových časoch počítače reagovali pomalšie ako ľudia. Teraz je toto pravidlo nevyhnutné, pretože reagujú oveľa rýchlejšie ako ľudia.)

Turing predpovedal, že počítače nakoniec prejdú jeho testom. Veril, že do roku 2000 môže počítač s pamäťou 1 miliardy bitov (asi 119 MB) v 5-minútovom teste oklamať rozhodcov v 30% prípadov. Táto predpoveď sa nenaplnila. Turing tiež predpovedal, že fráza „mysliaci stroj“ sa nebude považovať za oxymoron a že učiace sa počítače budú hrať dôležitá úloha pri vytváraní výkonných počítačov (s čím súhlasí väčšina moderných výskumníkov).

Zatiaľ sa žiadny program ani len nepriblížil k úspešnému absolvovaniu testu. Každoročne prebieha súťaž medzi hovoriacimi programami a najhumanoidnejšími, podľa porotcov sa udeľuje Loebnerova cena. Existuje aj dodatočná cena za program, o ktorom si porotcovia myslia, že prejde Turingovým testom. Táto cena ešte nebola udelená. Najlepší výsledok ukázal A.L.I.C.E. 3-krát vyhral Loebnerovu cenu (v rokoch 2000, 2001 a 2004).

Trestné stíhanie za homosexualitu a Turingovu smrť

Všetko sa zrútilo za jediný deň. V roku 1952 bol Turingov byt vykradnutý. Počas vyšetrovania sa ukázalo, že to urobil jeden z priateľov jeho sexuálnej partnerky. Vedec sa vo všeobecnosti nikdy netajil svojou „netradičnou sexuálnou orientáciou“, no nesprával sa ani vyzývavo. Škandál s krádežou bol však široko medializovaný a v dôsledku toho bolo proti samotnému Turingovi vznesené obvinenie z „oplzlého správania“. 31. marca 1953 sa konal súd. Trest zahŕňal výber: buď väzenie, alebo injekcie ženského hormónu estrogénu (metóda chemickej kastrácie). Vybral si to druhé.

Bol prepustený z oddelenia kódexov. Zamietnutý prístup k utajovaným materiálom. Je pravda, že tím učiteľov na univerzite v Manchestri vzal Turinga na kauciu, ale ani on sa na univerzite takmer neobjavil. 8. júna 1954 bol Alan Matheson Turing nájdený mŕtvy vo svojom dome. Spáchal samovraždu otravou kyanidom. Turing vstrekol roztok kyanidu do jablka. Keď to uhryzol, zomrel. Jeho matka však verila, že sa otrávil náhodou, keďže vždy neopatrne pracoval s chemikáliami. Existuje verzia, podľa ktorej Turing špecificky zvolil túto metódu, aby dal matke príležitosť neveriť v samovraždu.

Hovorí sa, že práve toto ovocie, ktoré sa neskôr objavilo na Alanovom nočnom stolíku, sa stalo emblémom slávnej počítačovej spoločnosti Apple. Jablko je však aj biblickým symbolom poznania a hriechu.

Spomienky na Alana Turinga

Turingova cena je najprestížnejšie ocenenie v oblasti informatiky, ktoré každoročne udeľuje Asociácia pre výpočtovú techniku ​​za výnimočný vedecký a technický prínos v tejto oblasti. Ocenenie je sponzorované spoločnosťami Intel a Google a v súčasnosti je sprevádzané ocenením 250 000 USD. Turingova cena bola prvýkrát udelená v roku 1966 Alanovi Perlisovi za vývoj technológie kompilátora.

Literatúra

1. Alan Turing, O vypočítateľných číslach, s aplikáciou na Entscheidungsproblem, Proceedings of the London Mathematical Society, Series 2, 42 (1936), str. 230-265.
2. Turing A.M. Počítačové stroje a myseľ. Hofstader D., Dennett D. - Samara: Bahrakh-M, 2003. - S. 47-59.
3. John Hopcroft, Rajeev Motwani, Jeffrey Ullman KAPITOLA 8. Úvod do teórie Turingových strojov // Úvod do teórie automatov, jazykov a výpočtov. - M.: "Williams", 2002. - S. 528. - ISBN 0-201-44124-1
4. Ivan Dolmachev. Článok o Alanovi Turingovi.
5. G.Dalido. Poznámky o umelej inteligencii: Turingova záhada.

Názor redakcie stránky sa nemusí zhodovať s názorom autorov.
Copyright 2006-2013 stránky. Pri používaní materiálov lokality je potrebný aktívny hypertextový odkaz na „stránku“.
Stránka vygenerovaná za 0.0042 s. Hosting

Moderní matematici, programátori a počítačoví inžinieri poznajú meno Alana Turinga zo svojich študentských čias: všetci museli študovať „Turingov stroj“ – „základ základov“ teórie algoritmov. Ani jedna seriózna učebnica matematickej logiky a teórie vypočítateľnosti sa nezaobíde bez „Turingovho stroja“. Takmer každý veľký vedecký objav má za sebou úžasný príbeh. Za „Turingovým strojom“ sa skrýva životný príbeh vedeckého génia – génia, ktorému sa až mnoho rokov po jeho tragickej smrti dostalo hodné uznania.

Ivan Dolmachev

Alan Matheson (Matheson) Turing (23. júna 1912 – 7. júna 1954) bol anglický matematik, logik a kryptograf, ktorý mal významný vplyv na rozvoj počítačovej vedy. Veliteľ Rádu Britského impéria (1945), člen Kráľovskej spoločnosti v Londýne (1951). Abstraktný výpočtový „Turingov stroj“, ktorý navrhol v roku 1936, ktorý možno považovať za model univerzálneho počítača, umožnil formalizovať koncept algoritmu a stále sa používa v mnohých teoretických a praktických štúdiách. Alan Turing je všeobecne uznávaný ako otec informatiky a teórie umelej inteligencie.

Alan Mathison Turing sa narodil 23. júna 1912 vo Warrington Lodge v Londýne a bol najmladším synom svojich rodičov. Turingovi rodičia, Julius Matheson Turing a Ethel Sarah Stoney, sa zoznámili a zosobášili v Indii. Turing slúžil v britskom koloniálnom úrade a Ethel Sarah bola dcérou hlavného inžiniera železníc Madras. Išlo o úctyhodný anglický šľachtický rod, patriaci do takzvanej „vyššej strednej triedy“ žijúci v súlade s prísnymi tradíciami impéria.

Ako dieťa Alan a jeho starší brat John zriedka videli svojich rodičov - ich otec slúžil v Indii až do roku 1926; deti zostali v Anglicku a žili v starostlivosti v súkromných domoch, pričom dostali prísnu anglickú výchovu zodpovedajúcu ich postaveniu na spoločenskom rebríčku. V rámci takéhoto vzdelávania sa so štúdiom základov prírodných vied vlastne nepočítalo.

Malý Alan mal veľmi zvedavú myseľ. Keď sa naučil čítať sám vo veku 6 rokov, požiadal svojich učiteľov o povolenie čítať populárno-vedecké knihy. Vo veku 11 rokov robil celkom kompetentné chemické experimenty a snažil sa extrahovať jód z rias. To všetko spôsobilo veľké obavy jeho matke, ktorá sa bála, že synove záľuby, ktoré sú v rozpore s tradičnou výchovou, mu zabránia vstúpiť do verejnej školy (anglickej uzavretej súkromnej vzdelávacej inštitúcie pre chlapcov, ktorej štúdium bolo povinné pre deti z r. aristokratov). Ale jej obavy boli márne: Alan mohol vstúpiť na prestížnu Sherbon School (Sherborne Public School). Čoskoro sa však musela báť, či jej talentovaný syn túto školu zvládne...

O Alanových školských úspechoch výrečne svedčí triedny časopis, v ktorom nájdete napr.

Môžem privrieť oči pred jeho spismi, hoci som nič hroznejšieho v živote nevidel, snažím sa znášať jeho neochvejnú bezstarostnosť a obscénnu pracovitosť; ale stále nemôžem zniesť tú ohromujúcu hlúposť jeho výrokov počas úplne rozumnej diskusie o Novom zákone.

Posledný v triede. Toto je rekord učiteľa angličtiny. Po latinsky - lepšie: už predposledné miesto. V ostatných predmetoch je to ešte o niečo lepšie, no verdikty učiteľov sú rovnaké: „beznádejne pozadu“, „škaredý pokrok“. Píše riaditeľ školy

Tento chlapec je jedným z tých, ktorí sú predurčení byť veľkým problémom pre každú školu alebo komunitu.

V triednom denníku sú však aj iné záznamy

Ak chce byť len vedcom, tak si kráti čas na Štátnej škole... Bude z neho zrejme matematik. Učeníci ako on sa rodia raz za 200 rokov.

Mladý Alan Turing v triede nič nerobil a vo voľnom čase študoval vedy „mimo triedy“.

Napriek tomu v oblastiach, ktoré ho zaujímali, Turing prejavil mimoriadne schopnosti. Ťažké matematické problémy vyriešil v roku 1927, napriek tomu, že ho nenaučili ani základy matematickej analýzy. V roku 1928, ako 16-ročný, Turing prečítal Einsteinovo dielo, ktorému sa podarilo porozumieť do takej miery, že z textu dokázal extrapolovať Einsteinove pochybnosti o platnosti Newtonových zákonov, ktoré v článku neboli výslovne uvedené.

Atmosféra a štýl vyučovania v klasickej britskej škole, ktorá vychovala úctyhodných a dôveryhodných poddaných Impéria, nepriali ďalšiemu rastu takých záujmov, o ktoré sa navyše Turing nemal s kým podeliť. Vyučované predmety ho nechávali úplne ľahostajným, ledva mal čas a nakoniec stál pred reálnou perspektívou odmietnutia vydať vysvedčenie, čo jeho matku opäť vydesilo.

Mladícky smäd po poznaní Turinga a Morcoma rýchlo zblížil, stali sa z nich nerozluční priatelia. Teraz už spolu zívali alebo hrali piškvorky na hodinách francúzštiny, pričom diskutovali o astronómii a matematike.

Alan svojho priateľa skutočne miloval. Po skončení školy sa obaja chystali ísť na Cambridge University a Alan, ktorý sa zbavil rokov osamelosti, mohol byť takmer šťastný.

Prvý pokus o absolvovanie prípravných skúšok v Cambridge, kam spolu cestovali, bol pre Alana neúspešný. Ale nebol príliš naštvaný, pretože sa úprimne tešil z Christophera, ktorý úspešne zložil testy a získal štipendium. Alan dúfal, že sa dostane na druhý pokus, aby sa mohol učiť so svojím priateľom. 13. februára 1930 Chris náhle zomrel. Náhla smrť jeho najlepšieho priateľa šokovala sedemnásťročného Turinga a uvrhla ho do hlbokej a dlhej depresie. Napriek tomu on, bývalý najhorší študent v triede, našiel silu ísť do Cambridge. Podporovalo ho pevné presvedčenie v jeho povinnosti urobiť vo vede to, čo Christopher už nemohol.

V roku 1931 sa Turing stal študentom King's College v Cambridge, svetoznámej starej anglickej univerzity. Turing na skúške nezabodoval, a preto po škole vstúpil na King's College Cambridge, hoci mal v úmysle ísť na Trinity College. Turing študoval na King's College do roku 1934 pod vedením slávneho matematika Godfreyho Harolda Hardyho.

Univerzita v Cambridge, ktorá sa tešila zvláštnym privilégiám udeľovaným anglickým panovníkom, bola dlho známa liberálnymi tradíciami a medzi jej múrmi vždy vládol duch slobodného myslenia. Tu Turing nachádza – možno po prvý raz – svoj skutočný domov, kde sa mohol naplno venovať vede.

Hlavné miesto v jeho živote zaujímalo nadšené štúdium vied, ktoré ho tak zaujímali - matematika a kvantová fyzika. Tie roky boli obdobím prudkého rozvoja kvantovej fyziky a Turing sa v študentských rokoch zoznamuje s najnovšími prácami v tejto oblasti. Veľký dojem na neho robí kniha Johna von Neumanna „The Mathematical Foundations of Quantum Mechanics“, v ktorej nachádza odpovede na mnohé otázky, ktoré ho už dávno zaujímajú. Potom si Turing pravdepodobne nepredstavoval, že mu von Neumann o pár rokov ponúkne miesto na Princetone, jednej z najznámejších univerzít v Spojených štátoch. Ešte neskôr bude von Neumann, podobne ako Turing, nazývaný „otcom informatiky“. Ale potom, na začiatku 30. rokov dvadsiateho storočia, vedecké záujmy oboch budúcich vynikajúcich vedcov boli ďaleko od počítačov – Turing aj von Neumann sa zaoberali najmä problémami „čistej“ matematiky.

Turing pochádzal z aristokratickej rodiny, ale nikdy nebol „estétom“: politické a literárne kruhy v Cambridge mu boli cudzie. Najradšej robil svoju obľúbenú matematiku a vo voľnom čase robil chemické pokusy, riešil šachové hádanky, hral go (táto orientálna hra bola vtedy ešte kuriozitou). Oddych našiel v intenzívnych športoch – veslovaní a behu. Maratónsky beh zostane jeho skutočnou vášňou do konca života.

Nemal veľa priateľov. Arogantných študentských aristokratov odpudzoval jeho trochu nestály štýl obliekania, výstredné účesy a spôsob rozprávania drsným, chrapľavým hlasom, okrem toho občas nepekne koktal – Turing, ako inak, nezapadal do „umiestneného“ rámca spoločenských noriem správanie.

Cambridgeskí študenti si pošepkali, že Turing nikdy nepoužíval presné časové signály v rádiu, ale budík si prispôsoboval tak, že sa v noci díval na hviezdy a robil výpočty, ktoré pozná len on sám, zatiaľ čo v rádiu počúval výlučne detské programy. Pri chemických pokusoch hral špeciálnu hru „Púštny ostrov“, ktorú sám vymyslel. Cieľom hry bolo získať z „improvizovaných produktov“ rôzne „užitočné“ chemikálie – prací prášok, prostriedok na umývanie riadu, atrament a podobné „chemikálie do domácnosti“.

Turing brilantne dokončí štvorročné štúdium. Jedna z jeho prác, venovaná teórii pravdepodobnosti, je ocenená špeciálnou cenou a je zvolený do vedeckej spoločnosti King's College. V roku 1935 Turing publikoval Ekvivalenciu ľavej a pravej blízkej periodicity, v ktorej zjednodušil jednu myšlienku von Neumanna v teórii spojitých grúp, základnej oblasti modernej matematiky. Zdalo sa, že ho čaká úspešná kariéra trochu excentrického cambridgeského učiteľa pôsobiaceho v oblasti „čistej“ matematiky.

Turing sa však nikdy nedržal v žiadnych „rámcoch“. Nikto nemohol predvídať, aký exotický problém ho zrazu uchváti a na aký matematicky výnimočný spôsob riešenia dokáže prísť.

V rokoch 1935-1936 vytvoril Turing teóriu, ktorá navždy zapíše jeho meno do vedy. Prezentácia tejto teórie – teórie „logických počítačov“ – bude neskôr zahrnutá do všetkých učebníc logiky, základov matematiky a teórie výpočtov. „Turingove stroje“ sa stanú povinnou súčasťou učebných osnov pre budúcich matematikov a „informatikov“.

V roku 1928 nemecký matematik David Hilbert upozornil svet na problém rozlíšenia. V matematike je rozhodovací problém (Entscheidungsproblem) problémom: nájsť algoritmus, ktorý by bral ako vstup popis akéhokoľvek problému riešiteľnosti (formálny jazyk a matematický výrok S v tomto jazyku) a po konečnom počte krokov by zastavte sa a dajte jednu z dvoch odpovedí: Pravda alebo Nepravda, v závislosti od toho, či je výrok S pravdivý alebo nepravdivý. Od algoritmu sa nevyžaduje, aby svoju odpoveď zdôvodnil, ale odpoveď musí byť vždy pravdivá.

Turing preformuloval Gödelovu vetu o neúplnosti a nahradil Gödelov univerzálny formálny aritmetický jazyk jednoduchými hypotetickými zariadeniami, ktoré sa stali známymi ako Turingove stroje. Dokázal, že takýto stroj by bol schopný vykonávať akýkoľvek matematický výpočet reprezentovaný ako algoritmus, Turing ďalej ukázal, že neexistuje žiadne riešenie problému Entscheidungs, najprv dokázal, že problém zastavenia pre Turingov stroj je nerozhodný: vo všeobecnosti je nemožné algoritmicky určiť, či sa problém Entscheidungs ​​zastaví, keď ktorýkoľvek daný Turingov stroj.

Myšlienka „univerzálneho stroja“ schopného vykonávať funkcie akéhokoľvek iného stroja, alebo inými slovami vypočítať všetko, čo sa dá v princípe vypočítať, bola mimoriadne originálna. Von Neumann uznal, že koncepcia moderného počítača bola založená na tejto práci Alana Turinga. Turingove stroje sú stále hlavným predmetom štúdia v teórii algoritmov.

Od septembra 1936 do júla 1938 Turing pracoval v Princetone. Vedec okrem matematiky študoval kryptografiu a navrhol aj elektromechanický binárny multiplikátor. V júni 1938 ukončil Turing doktorát.

Počas druhej svetovej vojny sa Alan Turing aktívne podieľal na lámaní nemeckých šifier v Bletchley Parku. Historik a veterán z Bletchley Park Asa Briggs raz povedal:

Bletchley Park potreboval výnimočný talent, výnimočného génia a Turingova genialita bola práve to.

Pomocou skoršieho poľského vývoja spolu s W. Welchmanom odhalil šifry nemeckého letectva, čím vytvoril dešifrovací stroj Bomba a koncom roku 1939 samostatne rozlúštil oveľa zložitejšiu šifru používanú v šifrovacích strojoch Enigma, ktoré boli vybavené s nemeckými ponorkami. Po prvom úspechu pokračovala konfrontácia s Enigmou ešte niekoľko rokov, no od jari 1943 bola celá výmena informácií nemeckého námorníctva ľahko dešifrovaná spojencami, ktorí už v tom čase používali elektronickú technológiu. Turing tiež pracoval na vývoji šifier pre korešpondenciu medzi Churchillom a Rooseveltom, pričom obdobie od novembra 1942 do marca 1943 strávil v Spojených štátoch.

V roku 1945 bol Turing za svoju vojenskú službu vyznamenaný MBE od kráľa Juraja VI., ale táto skutočnosť zostala dlhé roky utajená.

Potom, čo von Neumann v Spojených štátoch navrhol plán na vytvorenie počítača EDVAC, podobná práca sa začala vo Veľkej Británii v Národnom fyzikálnom laboratóriu, kde Turing pracoval v rokoch 1945 až 1948. Vedec navrhol veľmi ambiciózny projekt ACE (Automatic Computing Engine – Automatic Computer), ktorý sa však nikdy nerealizoval.

Turing strávil akademický rok 1947-1948 v Cambridge a v máji 1948 dostal ponuku zaujať miesto učiteľa a zástupcu riaditeľa výpočtového laboratória na univerzite v Manchestri, ktorá v tom čase zaujala vedúcu pozíciu vo vývoji výpočtovej techniky vo Veľkej Británii.

V roku 1948 začal Alan spolu so svojím bývalým kolegom písať šachový program pre počítač, ktorý ešte neexistoval.

V tom istom roku Turing vynašiel metódu rozkladu LU, ktorá sa používa na riešenie sústav lineárnych rovníc, invertovanie matíc a výpočet determinantu.

V roku 1951 bol Turing zvolený za člena Kráľovskej spoločnosti v Londýne.

V povojnových rokoch Turing pokračoval v spolupráci so Školou šifier a kódov a laboratórium v ​​Manchestri sa zapojilo do práce na britskom jadrovom projekte. V kontexte studenej vojny to viedlo k zvýšenej kontrole súkromia tých, ktorí mali povolený prístup k štátnym tajomstvám.

31. marca 1952 bol Turing zatknutý na základe obvinení z homosexuality, ktoré nikdy neskrýval (hoci sa svojho času neúspešne pokúsil oženiť). Zoči-voči voľbe medzi väzením a hormonálnou liečbou si vybral to druhé. Táto „liečba“ trvala jeden rok, čo viedlo k impotencii a gynekomastii.

Obvinenia proti Turingovi viedli k strate stavu spoľahlivosti. V tom čase existovali určité obavy z náboru homosexuálnych špiónov zahraničnými spravodajskými agentúrami. Alan Turing nebol nikdy obvinený zo špionáže, ale bol mu odmietnutý prístup k utajovaným informáciám a bol vyhodený z Bletchley Parku. V roku 1953 mal vedec problémy s bezpečnostnou službou súvisiace s jeho zahraničnými kontaktmi a cestou do Grécka a bol obťažovaný aj v miestnej tlači. To všetko viedlo k vážnej kríze.

Napriek vynikajúcim službám pre britskú korunu strávil po vojne niekoľko rokov na psychologickej klinike. Po tom, čo odtiaľ odišiel, bol fascinovaný tým, čo nazýval „hra na pustom ostrove“. Pomocou prostriedkov, ktoré mal po ruke, získaval čoraz viac vzácnych chemikálií. Po roku takejto zvláštnej hry dostal do kuchyne kyanid draselný.

8. júna 1954 bol Alan Turing nájdený mŕtvy vo svojom byte. Pitva odhalila, že príčinou smrti bola otrava kyanidom. Na nočnom stolíku sa našlo nahryznuté jablko a hoci nikdy nebolo skúmané na prítomnosť kyanidu, prevláda názor, že obsahovalo jed. Vyšetrovanie ukázalo, že vedec spáchal samovraždu. Telo bolo spopolnené 12. júna 1954.

Či bola smrť vedca úmyselná alebo bola výsledkom nehody v dôsledku neopatrného zaobchádzania s jedom, stále nie je presne známe.

Turing za relatívne krátky život priniesol vedecké výsledky, ktorých význam ďaleko presahuje čistú matematiku. Turing svojim dielom spolu s Godelom pochovali nádeje niektorých matematikov, ktorí verili, že matematiku ako najformalizovanejšiu časť ľudského poznania možno znázorniť ako súbor axióm a teorémov.

„Abbreviated Code Instructions“ vyvinuté v roku 1947 Turingom znamenali začiatok tvorby, výskumu a praktického používania programovacích jazykov.

Turing je považovaný za zakladateľa nielen výpočtovej techniky, ale aj umelej inteligencie. Výnimočnú úlohu vo vývoji tohto smeru výskumu zohral malý článok „Computing Machines and the Mind“, publikovaný v časopise „Mind“ v roku 1950, v ktorom Turing navrhol dnes už známy myšlienkový experiment (Turingov test). Vo svojej pôvodnej formulácii „Turingov test“ predpokladá situáciu, v ktorej dvaja ľudia, muž a žena, komunikujú cez nejaký kanál, ktorý vylučuje vnímanie hlasu, pričom tretia osoba je od nich oddelená stenou, ktorá sa snaží určiť pohlavie každého z jeho partnerov prostredníctvom nepriamych otázok; zatiaľ čo muž sa snaží zmiasť pýtajúceho sa a žena pomáha pýtajúcemu sa zistiť pravdu. Otázkou teda je, či môže byť v tejto „imitačnej hre“ rovnako úspešný stroj namiesto človeka (či sa bude pýtajúci sa vo svojich záveroch tak často mýliť). Následne sa rozšírila zjednodušená forma testu, v ktorej sa zisťuje, či osoba komunikujúca v podobnej situácii s určitým partnerom vie určiť, či komunikuje s inou osobou alebo s umelým zariadením.

Tento myšlienkový experiment mal niekoľko zásadných dôsledkov. Najprv navrhol nejaké operačné kritérium pre odpoveď na otázku „Môže stroj myslieť?“. Po druhé, toto kritérium sa ukázalo ako lingvistické: špecifikovaná otázka bola výslovne nahradená otázkou, či stroj dokáže adekvátne komunikovať s osobou v prirodzenom jazyku. O zmene znenia priamo písal Turing a zároveň vyjadril presvedčenie, že „metóda otázky a odpovede je vhodná na pokrytie takmer každej oblasti ľudskej činnosti, ktorú chceme vziať do úvahy“. Dôsledkom toho bola najdôležitejšia úloha, ktorú v ďalšom vývoji umelej inteligencie, minimálne do 80. rokov, zohral výskum modelovania porozumenia a produkcie prirodzeného jazyka. V roku 1977 P. Winston, vtedajší riaditeľ laboratória umelej inteligencie na Massachusetts Institute of Technology, napísal, že naučiť počítač porozumieť prirodzenému jazyku je to isté ako dosiahnuť konštrukciu inteligencie vo všeobecnosti.

V roku 2002 bol Alan Turing divákmi BBC zvolený za „jedného zo 100 najväčších Britov v histórii“ na 21. mieste.

Až 10. septembra 2009 sa britský premiér Gordon Brown verejne ospravedlnil za prenasledovanie, ktorému bol vystavený Alan Turing:

Alan a mnoho tisíc ďalších gayov odsúdených podľa homofóbnych zákonov sa správali hrozne. A mnoho miliónov tých, ktorí neboli odsúdení, žili roky v neustálom strachu, že budú odsúdení za to, akí sú...

Uznanie Alana ako jednej z najznámejších obetí homofóbie v Spojenom kráľovstve je ďalším krokom k rovnosti...

V mene britskej vlády a všetkých, ktorí vďaka Alanovmu príspevku žijú na slobode, hovorím úplne úprimne: odpustite nám, zaslúžite si oveľa viac.

Hoci bola homosexualita dekriminalizovaná v roku 1967, až v decembri 2013 kráľovná Alžbeta II. udelila Alanovi Turingovi posmrtnú milosť.

Turingov rozsudok považujeme za nespravodlivý a diskriminačný, milosť je dôstojnou poctou pamiatke tohto velikána,

Na rozhodnutie kráľovnej takto reagoval minister spravodlivosti Veľkej Británie Chris Grayling.

Na pamiatku Alana Turinga:

• jeden z asteroidov je pomenovaný po vedcovi
• Výročná cena Asociácie pre výpočtovú techniku ​​sa nazýva Turingova cena
• na hlavnom námestí University of Surrey (Anglicko) je Turingova socha a po ňom je pomenovaná jedna z budov Fakulty inžinierstva a fyziky
• jedna z učební katedry informatiky na univerzite v Lille v severnom Francúzsku je pomenovaná po Alanovi M. Turingovi
• University of Manchester, The Open University, Oxford Brookes University a Aarhus University (Dánsko) majú budovy pomenované po Turingovi a ďalších.
• v roku 2001 bol vedcovi postavený pamätník v Manchestri

Pamätník Alana Turinga vo Whitworth Gardens, Manchester, Spojené kráľovstvo. Pamätník bol odhalený v deň Turingových narodenín, 23. júna 2001. Zobrazuje postavu Turinga s jablkom v ruke, ktorý ticho sedí na mestskej lavičke v parku. Finančné prostriedky na výstavbu pamätníka sa podarilo vyzbierať do 12 mesiacov prostredníctvom darov a lotérií. Na pamätnej tabuli na nohách sochy je napísané:

Alan Mathison Turing
1912 - 1954
Otec informatiky
matematik, logik,
vojenské šifrovanie,
obeťou predsudkov.

——————
„Správne chápaná matematika má nielen pravdu,
ale aj najvyššia krása, krása chladná a prísna, ako
krása sochárstva." - Bertrand Russell

Turing je pomenovaný podľa nasledujúcich predmetov prírodných vied:

• Turingov stroj
• Turingova redukovateľnosť
• Turingov algoritmus
• Turingova téza
• Turingov spínač
• Turingov test
• Turingova redukcia
• Turingov stupeň
• Churchova-Turingova veta.

Alan Mathison Turing je svetoznámy geniálny vedec, lámač kódov, priekopník informatiky, človek s úžasným osudom, ktorý výrazne zasiahol do rozvoja výpočtovej techniky.

Alan Turing: krátky životopis

Alan Mathison Turing sa narodil v Londýne 23. júna 1912. Jeho otec, Julius Turing, bol koloniálnym štátnym úradníkom v Indii. Tam stretol a oženil sa s Alanovou matkou Ethel Sarah. Rodičia trvalo žili v Indii a deti (Alan a John, jeho starší brat) študovali v súkromných domoch v Anglicku, kde dostali prísnu výchovu.

Výstrednosti počítačového génia

Súčasníci opisovali Turinga ako mierne excentrického človeka, nie veľmi očarujúceho, skôr prudkého a nekonečne pracovitého.

• Keďže bol Turing Alan alergický, uprednostňoval plynovú masku pred antihistaminikami. V ňom chodil do úradov v období kvitnutia rastlín. Možno, že táto zvláštnosť bola spôsobená neochotou spadnúť pod vplyv vedľajších účinkov lieku, konkrétne ospalosti.
• Matematik mal vo vzťahu k svojmu bicyklu ešte jednu vlastnosť, v ktorej mu v určitých intervaloch odlietavala reťaz. Turing Alan, ktorý to nechcel opraviť, počítal otáčky pedálov, v správnom čase zosadol z bicykla a nastavil reťaz rukami.
• Talentovaný vedec si v Bletchley Parku retiazkou pripevnil vlastný hrnček na batériu, aby mu ho neukradli.
• Alan, ktorý žil v Cambridge, nikdy nenastavil hodiny v súlade s presnými časovými signálmi, vypočítal ich v duchu a určil polohu určitej hviezdy.
• Jedného dňa, keď sa Alan dozvedel o znehodnotení anglickej nohy, roztavil mince, ktoré mal, a výsledný strieborný ingot zahrabal niekde v parku, potom úplne zabudol na miesto úkrytu.
• Turing bol dobrý športovec. Pociťoval potrebu cvičiť, bežal dlhú trať a sám sa rozhodol, že v tomto športe vyniká. Potom v rekordnom čase vyhral 3- a 10-míľové vzdialenosti svojho klubu a v roku 1947 obsadil piate miesto v maratónskych pretekoch.

Výstrednosti Alana Turinga, ktorého zásluhy pre Britániu sú jednoducho neoceniteľné, bolo len málo ľudí zmätených. Mnohí kolegovia spomínajú na vzrušenie a nadšenie, s akým sa génius informatiky ujal každého nápadu, ktorý ho zaujal. Na Turinga sa pozeralo s veľkou úctou, pretože vynikal svojou originalitou myslenia a vlastným intelektom. Talentovaný matematik, disponujúci všetkými predpokladmi kvalifikovaného učiteľa, dokázal prístupným spôsobom vyriešiť a vysvetliť akýkoľvek, aj ten najneobvyklejší problém.

Alan Turing: príspevky k počítačovej vede

V roku 1945 Alan odmietol pôsobiť ako lektor na univerzite v Cambridge a na odporúčanie M. Newmana prešiel do Národného fyzikálneho laboratória, kde sa v tom čase formovala skupina na návrh a vytvorenie ACE - počítača. . Počas 3 rokov (od 1945 do 1948) - obdobia existencie skupiny - Turing urobil prvé náčrty a urobil niekoľko dôležitých návrhov na jej výstavbu.

Vedec predložil správu o ACE výkonnému výboru NFL 19. marca 1946. V sprievodnej poznámke pripojenej k nej bolo uvedené, že práca vychádzala z projektu EDVAG. Projekt však obsahoval veľké množstvo cenných myšlienok, ktoré patrili priamo anglickému matematikovi.

Softvér pre prvý počítač tiež napísal Alan Turing. Informatika bez usilovnej práce tohto talentovaného vedca by možno nedosiahla takú úroveň, aká je dnes. Zároveň bol napísaný prvý šachový program.

V septembri 1948 Alan Turing, ktorého životopis je celý život spojený s matematikou, prešiel do práce v roku Nominálne nastúpil na miesto zástupcu riaditeľa laboratória počítačov, no v skutočnosti bol na matematickom oddelení M. Newmana. a bol zodpovedný za programovanie.

Zlý vtip osudu

Anglický matematik, ktorý po vojne pokračoval v spolupráci s rozviedkou, dostal novú úlohu: rozlúštiť sovietske kódy. V tomto bode si osud s Turingom zahral krutý vtip. Jedného dňa mu vykradli dom. Odkaz, ktorý zanechal zlodej, varoval pred extrémnou nežiaducosťou kontaktovať políciu, ale rozhorčený Alan Turing okamžite zavolal na stanicu. Počas vyšetrovania sa ukázalo, že lupič bol jedným z priateľov Alanovej milenky. Počas výpovede sa Turing musel priznať k svojej nekonvenčnej orientácii, ktorá bola v tých rokoch v Anglicku trestným činom.

Populárny proces so slávnym vedcom pokračoval pomerne dlho. Ponúkli mu buď dvojročné väzenie, alebo hormonálnu terapiu, aby sa zbavil sexuálnej túžby.

Alan Turing (foto z posledných rokov vyššie) si vybral to druhé. V dôsledku liečby najsilnejšími liekmi, ktorá trvala rok, sa u Turinga vyvinula impotencia a tiež gynekomastia (zväčšenie prsníkov). Trestne stíhaný Alan bol pozastavený z tajnej práce. Okrem toho sa Briti obávali, že homosexuálov by mohli verbovať sovietski špióni. Vedec nebol obvinený zo špionáže, ale mal zakázané diskutovať o jeho práci v Bletchley Parku.

Jablko Alana Turinga

Príbeh Alana Turinga je smutný až do špiku kostí: matematického génia vyhodili zo služieb a zakázali mu učiť. Jeho povesť bola úplne zničená. Mladého muža vo veku 41 rokov hodilo cez palubu z bežného rytmu života, zostal bez svojej obľúbenej práce, s podlomenou psychikou a zničeným zdravím. V roku 1954 bol Alan Turing, ktorého životopis stále vzrušuje mysle mnohých ľudí, nájdený mŕtvy vo svojom vlastnom dome a na nočnom stolíku pri posteli ležalo nahryznuté jablko. Ako sa neskôr ukázalo, bola plnená kyanidom. Alan Turing teda v roku 1937 znovu vytvoril scénu zo svojej obľúbenej rozprávky „Snehulienka“. Podľa niektorých správ sa práve preto ovocie stalo emblémom svetoznámej počítačovej spoločnosti Apple. Okrem toho je jablko aj biblickým symbolom poznania hriechu.

Oficiálna verzia smrti talentovaného matematika je samovražda. Alanova matka verila, že k otrave došlo náhodou, pretože Alan vždy neopatrne pracoval s chemikáliami. Existuje verzia, že Turing si zámerne zvolil tento spôsob odchodu zo života, aby umožnil svojej matke neveriť v samovraždu.

Rehabilitácia anglického matematika

Veľký matematik bol posmrtne rehabilitovaný. V roku 2009 sa britský premiér Gordon Brown verejne ospravedlnil za zásah proti počítačovému géniovi. V roku 2013 bol Turing oficiálne omilostený za obvinenia z obscénnosti britskou kráľovnou Alžbetou II.

Práca Alana Turinga nespočívala len vo vývoji informačných technológií: vedec sa na konci svojho života venoval biológii, konkrétne začal rozvíjať chemickú teóriu morfogenézy, ktorá dávala plný priestor na kombinovanie schopností presného matematik a nadaný filozof plný originálnych nápadov. Prvé obrysy tejto teórie sú opísané v predbežnej správe z roku 1952 a správe, ktorá sa objavila po smrti vedca.

Najprestížnejším ocenením v informatike je Turingova cena. Každoročne ho predkladá Združenie pre výpočtovú techniku. Ocenenie, v súčasnosti 250 000 dolárov, je sponzorované spoločnosťami Google a Intel. Prvé takéto významné ocenenie v roku 1966 získal Alan Perlis za tvorbu kompilátorov.

Britský vedec Alan Turing strávil väčšinu svojho života v Indii, kde pracoval jeho otec. Od samého začiatku svojej biografie bol veľmi odlišný od svojich rovesníkov - naučil sa čítať skoro, jeho obľúbené knihy boli populárno-vedecké publikácie, v jedenástich rokoch boli jeho koníčkom chemické experimenty a v pätnástich samostatne prišiel na teóriu relativity.

Alan sa nudil v privilegovanej škole, kam ho poslali rodičia, a všetok svoj voľný čas venoval štúdiu matematiky, fyziky a chémie.

V devätnástich rokoch sa Turing stal študentom King's College na Cambridge University. Keď prišiel čas očakávať, že sľubný mladý muž bude mať priateľku a potom manželku Alana Turinga, uvedomil si, že ho vôbec nepriťahuje ženské pohlavie, ale nebol z toho veľmi rozrušený.

Svojej matke, ktorá dúfala, že jedného dňa uvidí nevestu svojho syna, napísal, že v jeho kruhu je veľa pekných mladých dám, s ktorými rád komunikuje.

Matematika bola aj naďalej jeho hlavnou vášňou a jedna z jeho vedeckých prác, vykonaná počas štúdia na vysokej škole a venovaná teórii pravdepodobnosti, získala špeciálne ocenenie a sám Alan Turing sa stal členom vedeckej spoločnosti vysokej školy.

Po skončení univerzity začal mladý vedec rozvíjať teóriu „Turingovho stroja“, vďaka čomu sa navždy zapísal do dejín vedy a Alanov osobný život opäť upadol do úzadia. V roku 1938, keď sa Británia pripravovala na vojnu s nacistickým Nemeckom, sa Turing pravidelne zapájal do dešifrovania tajných informácií o pohyboch nemeckých jednotiek v škole kódov a šifier v Bletchley Park, a keď Anglicko oficiálne vstúpilo do vojny, úplne sa venoval na túto činnosť.

Čoskoro sa stal vedúcim oddelenia, ktoré dešifrovalo všetky kódy nemeckého námorníctva. A predsa si príroda vybrala svoju daň – počas práce v Bletchley Parku sa zamiloval do študentky matematickej fakulty v Cambridge, Joan Clarkovej, ktorá prišla pracovať na Turingovu katedru. Napriek tomu, že Alan pred Joan neskrýval pravdu o svojich homosexuálnych sklonoch, nebránilo to ich blízkej komunikácii - dievča bolo fascinované takým mladým mužom, ktorý už vo vede dosiahol toľko, ktorý mal veľký zmysel pre humor. a bystrá myseľ.

Alan organizoval pracovné zmeny, aby mohli byť v rovnakom čase v práci, chodili spolu na prechádzky, našli si veľa tém na diskusiu – bolo im spolu veľmi dobre, až tak, že vedec navrhol dievčaťu a Joan Clark mala sa čoskoro vydať za Alana Turinga. Kúpil jej prsteň, potom išli k Alanovej rodine, ktorá snúbenca prijala veľmi srdečne.

V rozhovoroch s nevestou sa Alan dokonca vyjadril, že by si prial, aby mali deti, no mohlo by sa tak stať až po skončení vojny. Vzťah medzi nimi bol veľmi vrúcny, Alanovi a Joan bolo spolu dobre, mali veľa spoločných záujmov a koníčkov. Plán sa však nikdy neuskutočnil - po niekoľkých mesiacoch si Turing uvedomil, že on sám nebude s Joan šťastný a že ju neurobí šťastnou.

Rozchod bol pre oboch ťažký, no Alan urobil všetko pre to, aby si Joan uvedomila, že nie je odmietnutá ako človek, a tak zostali priateľskí až do konca Turingovho života.

O niekoľko rokov neskôr sa Alan pokúsil obnoviť svoj bývalý vzťah s Clarke, ale ona bola proti.

Turing mal pomery s mužmi a jeden z nich skončil pre vynikajúceho vedca zle. Alan stretol mladého robotníka, ktorý ho potom okradol. Turing, urazený tým chlapíkom, napísal polícii vyhlásenie a zadržaný lupič verejne hovoril o Alanových homosexuálnych sklonoch, prebehol súdny proces a len vďaka jeho skvelým službám pre Britániu nebol Turing poslaný do väzenia, ale bol mu predpísaný nútené liečenie, ktoré v konečnom dôsledku viedlo nielen k zmene jeho tela, ale aj k zničeniu intelektu.

Keď liečbu zrušili, už bolo neskoro – lieky urobili svoju prácu, ktorú vedec neuniesol. Všetko sa skončilo tým, že Turing spáchal samovraždu.