Alan Turing
Alan Mathison Turing, angleški matematik, logik, računalnikar, kriptolog in kriptograf, * 23. junij 1912, London, Anglija, † 7. junij 1954, Wilmslow, Anglija.
Alan Turing | |
---|---|
Rojstvo | Alan Mathison Turing 23. junij 1912[1][2][…] Maida Vale[d][4] |
Smrt | 7. junij 1954[1][2][…] (41 let) Wilmslow[d][1] |
Narodnost | angleška |
Področja | matematika, kriptologija, kriptografija, računalništvo, logika, umetna inteligenca |
Ustanove | Univerza v Cambridgeu Government Code and Cypher School National Physical Laboratory Univerza v Manchestru |
Alma mater | Kraljevi kolidž, Cambridge Univerza Princeton |
Mentor doktorske disertacije | Alonzo Church |
Doktorski študenti | Robin Gandy (1953) Beatrice Helen Worsley (1954) |
Poznan po | problem zaustavitve Turingov stroj dešifriranje Enigme Automatic Computing Engine Turingova nagrada Turingov test |
Pomembne nagrade | Red britanskega imperija članstvo v Kraljevi družbi |
Podpis |
Alan Turing velja za očeta teoretičnega računalništva in umetne inteligence,[5] širše znano pa je tudi njegovo delo na področju kriptoanalize – dešifriranja nemških vojaških sporočil med drugo svetovno vojno.
Življenje in delo
urediOdraščal je v južni Angliji, kjer so učitelji že zgodaj prepoznali njegovo nadarjenost za matematiko. V internatu se je spoprijateljil s sošolcem Christopherjem Morcomom, ki je bil po izjavah nekaterih Turingova prva ljubezen. Morcom je leta 1930 umrl za tuberkulozo. Od žalosti se je Turing še bolj zagrizeno zakopal v delo, prav zaradi te travmatične izkušnje pa naj bi tudi postal ateist. Leta 1935 je z odliko diplomiral iz matematike na Kraljevem kolidžu v Cambridgeu, nato pa je odšel v ZDA, kjer je vpisal doktorski študij pod mentorstvom Alonza Churcha na Univerzi Princeton in doktoriral leta 1938. Že kot študent je napisal nekaj odmevnih del in John von Neumann mu je ponujal položaj asistenta, toda Turing se je odločil vrniti v domovino.
Leta 1936 je napisal članek O izračunljivih številih (On computable Numbers), ki je biblija za računalnikarje. Med drugo svetovno vojno je v Bletchley Parku (program s tajnim imenom Ultra) znatno pripomogel k razbitju nemških šifer. S »Turingovo bombo« (popravljena in razširjena poljska Bomba) tudi k razbitju šifriranja Enigme. Sam se je bolj malo ukvarjal z Enigmo, posvetil se je veliko bolj kompleksnemu nemškemu šifrirnemu stroju Tunny (Lorenz SZ 40/42). Napisal je tudi prvi računalniški program za prvi programabilni elektronski računalnik na svetu, angleški Colossus II. Ta računalnik je sestavil angleški poštni inženir Tommy Flowers s sodelavci. Colossus II. se je uporabljal izključno za dešifriranje nemškega Tunnyja (Lorenz SZ 40/42) in ne za dešifriranje Enigme.
Church-Turingova teza je matematična izjava o vsestranskosti računalnika: »Vsak računalnik z določeno minimalno sposobnostjo je v načelu sposoben opravljati iste naloge kot katerikoli drugi računalnik«. Torej so računalniki s sposobnostjo in kompleksnostjo, ki se vrsti od osebnih digitalnih asistentov do superračunalnikov, zmožni opravljati iste računske naloge, če le imajo dovolj časa in prostora za shranjevanje podatkov. Zasnoval je tudi miselni koncept Turingovega stroja.
Če bi mu bilo dovoljeno še naprej razvijati računalnike na Univerzi v Manchestru, skupaj s prezgodaj umrlim prijateljem Christopherjem Collanom Morcomom (1911–1930), bi bili računalniki verjetno dostopni že veliko prej in danes neprimerno naprednejši.
Prispeval je tudi k razumevanju morfogeneze in Fibonaccijeve filotaksije, t. j. obstoja Fibonaccijevih števil pri rastlinah.
Turinga poleg tega priznavajo za očeta umetne inteligence. Njegovo pionirsko delo z umetno inteligenco se je hitreje začelo razvijati šele v zadnjem času. Poznan je tudi po Turingovem testu. Leta 1953 je z digitalnim računalnikom izračunal vrednosti 1104-h netrivialnih ničel Riemannove funkcije ζ.
Leta 1946 je bil imenovan v red britanskega imperija, leta 1951 pa je bil izvoljen za člana Kraljeve družbe.
Zasebno življenje
urediLeta 1952 je v okviru policijske preiskave o vlomu v njegovo hišo priznal, da je imel homoseksualne odnose (bil je kined). Po takratni britanski zakonodaji o nespodobnosti so ga obsodili in mu dali na izbiro zapor ali pogojni izpust s kemično kastracijo s sintetičnim estrogenom. Odločil se je za slednje, zato so mu po nekaj letih začele rasti prsi. Z obsodbo je izgubil dostop do občutljivih obveščevalskih podatkov, zato ni mogel več opravljati dela svetovalca za britansko agencijo Government Communications Headquarters (GCHQ), preprečen pa mu je bil tudi vstop v ZDA. 7. junija 1954 ob osmih zvečer je, star 41 let, doma naredil samomor z v ciankalij potopljenim jabolkom. Njegovi biografi domnevajo, da je poustvaril prizor iz Sneguljčice, njegove najljubše pravljice.
Konec leta 2013 ga je kraljevina posthumno pomilostila na prošnjo ministra za pravosodje.[6] Kasneje so Britanci z množično peticijo vladi dosegli sprejem »Zakona Alana Turinga«, po katerem je bilo pomiloščenih še več deset tisoč ljudi, obsojenih zaradi homoseksualnosti po zakonodaji iz sredine 20. stoletja.[7]
V knjigi Ničle in enice (Zeroes and Ones) pisateljica Sadie Plant špekulira, da je mavrični logotip podjetja Apple z odgriznjenim koščkom pravzaprav poklon žalostni Turingovi usodi. To je verjetno urbana legenda, saj je bil Appleov logotip oblikovan leta 1976, dve leti pred pojavom Bakerjeve »mavrične zastave ponosa«.
Sklici
uredi- ↑ 1,0 1,1 1,2 Hodges A. Alan Turing (Unwin paperbacks 2015) — Unwin Paperbacks, 1985. — ISBN 978-0-04-510060-6
- ↑ 2,0 2,1 Person Profile // Internet Movie Database — 1990.
- ↑ 3,0 3,1 data.bnf.fr: platforma za odprte podatke — 2011.
- ↑ http://www.telegraph.co.uk/technology/news/9314910/Britain-still-owes-Alan-Turing-a-debt.html
- ↑ Beavers, Anthony (2013). »Alan Turing: Mathematical Mechanist«. V Cooper, S. Barry; van Leeuwen, Jan (ur.). Alan Turing: His Work and Impact. Waltham: Elsevier. str. 481. ISBN 978-0-12-386980-7.
- ↑ »Royal pardon for codebreaker Alan Turing«. BBC News. 24. december 2013. Pridobljeno 1. julija 2021.
- ↑ »Alan Turing Law Grants Posthumous Pardons to Gay Men in Britain«. The New York Times. 31. januar 2017. Pridobljeno 1. julija 2021.
Zunanje povezave
uredi- Stran o Alanu Turingu Univerze svetega Andreja (angleško)
- Alan Turing na Projektu Matematična genealogija (angleško)
- Alan Turing Home Page (angleško)
- AlanTuring.net Turing Archive for the History of Computing (angleško)