alan turing
DESCRIPTION
wikipediaTRANSCRIPT
-
Alan Turing
Alan Mathison Turing, OBE, FRS (tj()r) (n.23 iunie 1912, Londra, Regatul Unit d. 7 iunie1954, Wilmslow, Cheshire, Regatul Unit) a fost uninformatician, matematician, logician, criptanalist, losofi maratonist britanic. A fost o personalitate deosebit deinuent n dezvoltarea informaticii, aducnd o formali-zare a conceptelor de algoritm i computaie (en) cumaina Turing, care poate considerat un model de cal-culator generic.[1][2][3] Turing este considerat a printe-le informaticii i inteligenei articiale teoretice.[4]
n timpul celui de al Doilea Rzboi Mondial, Turinga lucrat pentru Government Code and Cypher School(GC&CS) (en) la Bletchley Park, centrul de criptanalizal Regatului Unit. O vreme, a condus Hut 8 (en), sec-iunea responsabil de criptanaliza mesajelor codicateale Marinei Germane. A pus la punct mai multe tehnicide spargere a cifrurilor germane, ntre care mbuntiriaduse metodei polonezei interbelice bombe (en), o mainelectromecanic ce putea gsi setri ale mainii Enigma.Rolul-cheie jucat de Turing n spargerea mesajelor codi-cate interceptate le-a permis Aliailor s-i nving pe na-ziti n mai multe lupte cruciale, inclusiv n Btlia Atlan-ticului; se estimeaz c activitatea echipei de la BletchleyPark a scurtat rzboiul n Europa cu doi pn la patruani.[5]
Dup rzboi, a lucrat la National Physical Laboratory (en),unde a proiectat ACE (en), unul dintre primele proiecte decalculator cu program stocat. n 1948, Turing a mers slucreze cu Max Newman (en) la Laboratorul de Compu-ting de la Universitatea din Manchester (en), unde a con-tribuit la dezvoltarea calculatoarelor Manchester (en)[6] ia devenit interesat de biologia matematic (en). A scrisun articol despre bazele chimice ale morfogenezei (en) ia anticipat descoperirea reaciilor chimice oscilatoare (en)cum ar reacia Belousov-Jabotinski (en), observat pen-tru prima oar n anii 1960.n 1952, Turing a fost judecat pentru homosexualitate,pe cnd acest comportament sexual era nc criminalizatn Regatul Unit. A acceptat un tratament cu injecii deestrogen (castrare chimic (en)) drept alternativ la nchi-soare. Turing a murit n 1954, cu 16 zile nainte de amplini 42 de ani, n urma otrvirii cu cianur. O anche-t a determinat drept cauz a morii sinuciderea; mamasa i alii cred c a fost un accident.[7] n 2009, n urmaunei campanii desfurate pe Internet (en), primul minis-tru britanic (en) Gordon Brown a prezentat scuze publicen numele guvernului britanic pentru modul ngrozitorn care a fost tratat. Regina Elisabeta a II-a l-a graiat
postum n 2013.[8][9][10]
1 Copilria i tinereeaTuring s-a nscut n Paddington, Londra, n timp ce ta-tl su, Julius Mathison Turing (18731947), era n per-misie din postul su de la Indian Civil Service (en) (ICS)de la Chhatrapur (en), Provincia Bihar i Orissa (en), dinIndia Britanic.[11][12] Tatl lui Turing era ul unui cle-ric dintr-o familie scoian de negustori care operau nrile de Jos i aveau printre ei i un baronet. Mama luiTuring, soia lui Julius, era Ethel Sara (nscut Stoney;18811976), ica lui Edward Waller Stoney, inginer-efal Cilor Ferate din Madras (en). Familia Stoney era o fa-milie de vaz n rndul protestanilor anglo-irlandezi dincomitatele Tipperary i Longford, iar Ethel nsi i pe-trecuse copilria mai mult n comitatul Clare.[13]
Lucrul n ICS a adus familia n India Britanic, unde bu-nicul su fusese general n Armata Bengalului (en). AttJulius ct i Ethel doreau ns s-i creasc copiii n An-glia, aa c s-au mutat n Maida Vale (en),[14] Londra, un-de s-a nscut Turing la 23 iunie 1912, aa cum nregis-treaz o plachet comemorativ pus pe peretele exterioral casei natale,[15][16] care ulterior a devenit Hotelul Co-lonnade (en).[11][17] A avut un frate mai mare, John (tatllui Sir John Dermot Turing, al 12-lea baronet Turing).Serviciul civil al tatlui su era nc n desfurare n pri-mii ani de via ai lui Alan i, n copilria sa, prinii luiTuring au cltorit ntre Hastings n Anglia[18] i India,lsnd cei doi copii n grija familiei unui pensionar mili-tar. La Hastings, Turing a trit la Baston Lodge, UpperMaze Hill, St Leonards-on-Sea, astzi i ea marcat cu oplachet comemorativ.[19]
nc din fraged copilrie, Turing a dat semne ale geniuluicare avea mai trziu s se manifeste ulterior.[20] Priniisi au cumprat n 1927 o cas n Guildford, iar Turingvenea acolo n vacanele colare. i aceast cldire are oplac comemorativ.[21]
2 EducaiaLa ase ani, prinii l-au nscris pe Turing la St Micha-els, o coal de zi cu sediul la numrul 20 pe CharlesRoad, St Leonards-on-Sea. nvtoarea i-a recunoscuttalentul de timpuriu, talent pe care l vor remarca i aliprofesori ai si. n 1926, la 13 ani, a trecut la Sherborne
1
-
2 2 EDUCAIA
School (en), o coal independent bine cunoscut din tr-guorul Sherborne din Dorset. Prima zi a sa de coal acoincis cu greva general din 1926 (en) din Regatul Unit,dar el era aa de hotrt s mearg nct a plecat nensoitcu bicicleta, parcurgnd tot drumul de peste 100 km dela Southampton la Sherborne, oprind peste noapte la unhan.[22]
nclinaia natural a lui Turing ctre matematic i ti-ine nu i-a adus respectul unora dintre profesorii si dela Sherborne, a cror deniie a educaiei punea accentmai mult pe umanioare. Directorul su a scris prinilor:sper s nu cad ntre dou luntre. Dac trebuie s rm-n ntr-o coal public, atunci trebuie s-i propun sdevin educat. Dac trebuie s e doar un specialist ntiine, atunci i pierde timpul ntr-o coal public.[23]Cu toate acestea, Turing a continuat s dea dovad deabiliti remarcabile n domeniile are i plceau, rezol-vnd probleme avansate n 1927 fr a studiat nici m-car elemente de analiz matematic. n 1928, la 16 ani,Turing a ntlnit operele lui Albert Einstein; nu doar cle-a neles, ci a i extrapolat faptul c Einstein pune ndiscuie legile de micare ale lui Newton dintr-un text ncare nu se exprima aceast idee explicit.[24]
La Sherborne, Turing a format o important prietenie cucolegul su Christopher Morcom, care a fost descris caprima iubire a lui Turing. Relaia lor a inspirat viitoa-rele relaii ale lui Turing, dar a fost scurtat de moartea luiMorcom n februarie 1930 n urma unor complicaii de lao tuberculoz bovin (en) contractat dup ce buse laptede vac infectat cu civa ani n urm.[25][26][27] Acest eve-niment a distrus credina religioas a lui Turing. A deve-nit ateu, considernd c toate fenomenele, inclusiv func-ionarea creierului uman, sunt de natur materialist.[28]
2.1 Universitatea i lucrrile n domeniulcalculabilitii
Dup Sherborne, Turing a studiat la Kings College,Cambridge (en), de unde a dobndit mari onoruri n ma-tematic. n 1935, la frageda vrst de 22 de ani, a fostales fellow (en) la Kings n urma unei disertaii n carea demonstrat teorema limit central (en),[29] dei nu tiac ea fusese demonstrat deja n 1922 de Jarl WaldemarLindeberg (en).[30]
n 1928, matematicianul german David Hilbert atrseseatenia asupra Entscheidungsproblem (en) (problemei de-ciziei). n lucrarea sa de referin Despre numere cal-culabile, cu aplicaii la problema deciziei (On Com-putable Numbers, with an Application to the Entschei-dungsproblem; depus la 28 mai 1936 i susinut la 12noiembrie),[31] Turing a reformulat rezultatele lui KurtGdel din 1931 asupra limitelor demonstraiei i com-putaiei, nlocuit limbajul formal universal al lui Gdel,pe baze aritmetice, cu instrumentele ipotetice formale isimple ce aveau s e denumite maini Turing. El a de-
monstrat c o astfel de main va capabil s efectuezeorice calcul matematic posibil dac acesta este reprezen-tabil sub forma unui algoritm. El a demonstrat mai depar-te i c nu exist o soluie la problema deciziei, artndmai nti c problema opririi (en) pentru maini Turing es-te nedecidabil: n general, nu se poate decide algoritmicdac o main Turing se va opri sau nu vreodat.
Kings College, Cambridge (en), unde sala computerelor este nu-mit dup Turing, care a devenit student aici n 1931 i fellown 1935
Dei demonstraia lui Turing a fost publicat la scurttimp dup o demonstraie echivalent a lui Alonzo Chur-ch (en)[32] care a dezvoltat i a folosit calculul lambda (en),Turing nu cunotea lucrarea lui Church.[33] Abordarea luiTuring este considerabil una mai accessibil i mai intu-itiv dect a lui Church. Ea era i una inovatoare prinnoiunea de main universal (acum denumit mainTuring universal), cu ideea c o astfel de main poateefectua ce poate efectua orice alt main de calcul sau,cu alte cuvinte, ea este demonstrabil capabil de a calcu-la orice este calculabil. Von Neumann a recunoscut cconceptul central al calculatorului modern se datoreazacestei lucrri.[34] Mainile Turing sunt i n ziua de aziobiect central de studiu n teoria computaiei.Din septembrie 1936 pn n 1938, Turing i-a petrecutmare parte din timp studiind cu Church la UniversitateaPrinceton. Pe lng activitatea sa pur matematic, el astudiat i criptologia i a construit trei din patru niveluriale unui multiplicator binar electromecanic.[35] n iunie1938, i-a obinut doctoratul de la Princeton;[36] diserta-ia sa, Sisteme de logic pe baz de ordinali (en),[37][38] aintrodus conceptul de logic ordinal (en) i noiunea decalcul relativ (en), n care mainile Turing sunt dotate icu aa-numite oracole, permind studiul unor proble-me ce nu pot rezolvate cu o main Turing.La ntoarcerea la Cambridge, a participat la cursu-rile inute n 1939 de Ludwig Wittgenstein desprefundamentele matematicii (en).[39] Cursurile au fost re-constituite complet, cu tot cu interveniile lui Turingi ale altor studeni, din notiele studenilor.[40] Turingi Wittgenstein a polemizat, Turing aprnd formalis-mul, iar Wittgenstein promovnd ideea sa c matema-
-
3tica nu descoper adevruri absolute, ci mai degra-b le inventeaz.[41] A nceput s lucreze i part-timela Government Code and Cypher School (GC&CS) (en)(coala Guvernamental de Coduri i Cifruri).
3 Criptanalizan timpul celui de-al Doilea Rzboi Mondial, Turinga fost un important participant la eforturile depuse laBletchley Park pentru a sparge cifrurile germane. Istori-cul i criptanalistul din timpul rzboiului Asa Briggs (en)spunea: era nevoie de talent excepional, era nevoie degeniu la Bletchley i Turing a fost acel geniu.Din septembrie 1938, Turing lucra part-time laGC&CS (en), organizaia britanic de criptanaliz. El s-aconcentrat pe criptanaliza mainii Enigma, mpreun cuDilly Knox (en), un criptanalist senior de la GC&CS.[42]Curnd dup ntlnirea de la Varovia din iulie 1939 ncare Biroul Polonez de Cifruri (en) a pus la dispoziiebritanicilor i francezilor detaliile cablajelor rotoarelormainii Enigma i metoda lor de decriptare a mesajelorEnigma, Turing i Knox au nceput s lucreze la o abor-dare mai puin fragil a problemei.[43] Metoda polonezse baza pe procedura nesigur de schimb de chei prinintermediul aa-numitelor indicatoare, folosit de ger-mani. Aceast procedur era susceptibil de schimbare,ceea ce s-a i ntmplat n mai 1940. Abordarea luiTuring era mai general, folosind atacuri cu text clarcunoscut (texte denumite de ei crib-uri) pentru care aprodus specicaia funcional a mainii bombe (en) (ombuntire a mainii poloneze Bomba (en)).[44]
Dou csue n curtea grajdurilor de la Bletchley Park. Turing alucrat aici n 1939 i 1940, nainte de a se muta la Hut 8 (en).
La 4 septembrie 1939, a doua zi dup ce Regatul Unit adeclarat rzboi Germaniei, Turing s-a prezentat la Bletch-ley Park, postul pe timp de rzboi al GC&CS.[45] Speci-caia mainii bombe a fost prima dintre cele cinci maridezvoltri de criptanaliz realizate de Turing n timpulrzboiului. Celelalte au fost: deducerea procedurii de in-dicator utilizat de marina german pentru schimbul de
chei; dezvoltarea unui procedeu statistic de ecientizare autilizrii mainii bombe, denumit Banburismus; dezvol-tarea unui procedeu de determinare a setrilor rotielormainii Lorenz SZ 40/42 (en) (Tunny), procedeu denu-mit Turingery (en) i, spre sfritul rzboiului, dezvoltareaunui dispozitiv portabil de bruiaj pentru transmisii secu-rizate de voce la Hanslope Park (en), denumit Delilah.Utiliznd tehnici statistice de optimizare a testrii diferi-telor posibiliti n procesul de criptanaliz, Turing a aduso contribuie inovativ n domeniu. El a scris dou arti-cole tiinice n care discuta abordri matematice, cu ti-tlurile Raport asupra aplicaiilor probabilitilor n cripto-grae (n englez Report on the applications of probabilityto cryptography)[46] i Lucrare pe tema statisticii repetiii-lor (n englez Paper on statistics of repetitions),[47] care aufost att de valoroase pentru GC&CS i pentru succesoa-rea sa GCHQ (en), nct nu au fost publicate n ArhiveleNaionale (en) dect n aprilie 2012, cu puin timp na-inte de centenarul naterii sale. Un matematician de laGCHQ a armat la acea vreme c faptul c coninutul afost restricionat timp de circa 70 de ani este o dovad aimportanei lor.[48]
Turing avea o oarecare reputaie de excentric la BletchleyPark. Era cunoscut colegilor cu porecla Prof i trata-tul su despre Enigma era denumit Cartea Profului.[49]Jack Good (en), criptanalist care a lucrat cu el, este citatde Ronald Lewin (en) ca armnd despre Turing:n prima sptmn din luna iunie a ecrui an, fceaun atac grav de febra fnului, i venea pe biciclet laserviciu cu o masc de gaz pe fa ca s in polenuldeparte. Bicicleta lui avea un defect: i srea lanulla intervale regulate. n loc s o repare, el numra decte ori fceau pedalele cte o tur i se ddea jos depe biciclet s aranjeze manual lanul nainte ca acestas sar. O alt excentricitate a lui a fost aceea c i-alegat cana cu lanul de eava de la calorifer ca s nu-i efurat.[50]
Ct a lucrat la Bletchley, Turing, care era un talentat aler-gtor de curs lung, alerga ocazional 64 km pn la Lon-dra cnd era chemat acolo la ntlniri de nivel nalt,[51] iera capabil s obin timpi comparabili cu maratonitii declas mondial.[52][53] Turing a dat probe pentru echipaolimpic britanic din 1948, dar nu a putut participa dincauza unei accidentri. Timpul obinut la probele pentruechipa de maraton a fost cu doar 11 minute mai mare de-ct cel obinut n cursa olimpic de medaliatul cu argintbritanic Thomas Richards, de 2 ore i 35 de minute. Tu-ring era cel mai bun alergtor de la Walton Athletic Club,fapt remarcat dup ce a depit, alergnd de unul singur,plutonul alergtorilor clubului.[54][55][56]
n 1945, Turing a fost decorat cu Order of the BritishEmpire de ctre regele George al VI-lea pentru serviciuldin timpul rzboiului, dar detaliile activitii sale au rmasmuli ani secrete.[57]
-
4 3 CRIPTANALIZA
3.1 Maina Bombe
La cteva sptmni dup ce a ajuns la Bletchley Park,[45]Turing specicase deja o main electromecanic ce ar putut sparge codurile mainii Enigma mai ecient cabomba kryptologiczna (en) polonez, de la care i tragenumele. Cu o mbuntire sugerat de matematicianulGordon Welchman (en), Bombe a devenit una dintre unel-tele principale, i singura automat, de folosit pentru aataca mesajele cifrate cu Enigma.Jack Good opina:Cea mai important contribuie a lui Turing, cred eu, afost partea lui din designul bombei, maina de criptanali-z. El a avut ideea c poi s foloseti, practic, o teoremdin logic ce sun oarecum absurd pentru cineva fr pre-gtire; anume aceea c dintr-o contradicie poi s deducitotul.[58]Bombe cuta setri posibil corecte de utilizat pentru un
Replic complet i funcional a mainii bombe (en) la CentrulNaional pentru Coduri de la Bletchley Park
mesaj Enigma (de exemplu, ordinea rotoarelor, setrilerotoarelor i cablajele tabloului de prize), folosind un ataccu text clar cunoscut, domeniu n care Turing a inventattermenul de crib, folosit i astzi pentru textul clar uti-lizat n atac. Pentru ecare setare posibil a rotoarelor(care era una dintr-un numr de ordinul a 1019 stri, sauchiar 1022 pentru varianta mainii cu patru rotoare de pesubmarine),[59] bombe efectua un lan de deducii logiceimplementate electric, pe baza cribului. Bombe detectac are loc o contradicie i elimina acea setare, trecndla urmtoarea. Majoritatea setrilor posibile produceaucontradicii i se nlturau, lsnd doar cteva s e in-vestigate n detaliu. Prima bombe a fost instalat la 18martie 1940.[60]
Pn la sfritul lui 1941, Turing i colegii si criptanalitiGordon Welchman, Hugh Alexander (en) i Stuart Milner-Barry (en) erau frustrai. Pe baza muncii strlucite a po-lonezilor (en), ei puseser la punct un sistem funcionalde decriptare a semnalelor mainii Enigma, dar aveau ladispoziie doar civa oameni i cteva maini, neavndtimp s traduc toate semnalele. n var, obinuser suc-
cese considerabile, iar pierderile marinei comerciale sc-zuser sub 100.000 de tone pe lun, dar erau nc pe mu-chie de cuit. Aveau mare nevoie de resurse suplimentarepentru a face fa mbuntirilor aduse de germani. n-cercaser s obin mai muli oameni i s naneze maimulte maini bombe prin canalele obinuite, dar acesteanu i duceau nicieri. n cele din urm, nclcnd toa-te regulile, la 28 octombrie i-au scris direct lui Churchillexplicndu-i dicultile lor, Turing ind primul semna-tar. Ei au artat ct de mici sunt nevoile lor comparativ cuvastele cheltuieli de capital uman i nanciar pentru for-ele armate, i comparativ cu nivelul de asisten pe carel poate aduce acea mic investiie efortului de rzboi nansamblul su.[61]
Cum avea s scrie i Andrew Hodges (en), biograful luiTuring, aceast scrisoare a avut un efect electric.[62]Churchill a scris o not ctre generalul Ismay (en) n ca-re scria: ACIONAI CHIAR ASTZI. Asigurai-vc au tot ce le trebuie, cu prioritate extrem i raportai-mi c s-a fcut. La 18 noiembrie, eful serviciului secretraporta c toate msurile posibile au fost luate.[62] Cripto-grai de la Bletchley Park nu tiau de rspunsul primuluiministru, dar Milner-Barry i amitea c tot ce am obser-vat a fost c aproape din chiar acea zi, toate obstacolele aunceput ca prin minune s dispar din calea noastr.[63]La sfritul rzboiului, erau n funciune peste dou sutede maini bombe.[64]
3.2 Hut 8 i Maina Enigma naval
Turing s-a hotrt s abordeze deosebit de dicila proble-m a mainii Enigma navale pentru c nimeni altcinevanu fcea nimic n privina ei i puteam s o am numaipentru mine.[65] n decembrie 1939, Turing a rezolvatpartea esenial a sistemului de indicatori ai mainii crip-tograce a Marinei Germane, care era mai complex dectcele utilizate de alte servicii.[65][66] Tot atunci, a conce-put ideea de Banburismus, o tehnic statistic secvenial(denumit ulterior de Abraham Wald analiz secvenia-l (en)) pentru a-l asista la spargerea Enigmei navale, deinu eram sigur c va funciona n practic, i de fapt nicin-am fost sigur pn cnd nu a nceput s funcionezen unele zile.[65] Pentru aceasta, el a inventat o msura ponderii unui indiciu, msur denumit de el ban (en).Banburismus putea elimina anumite secvene de rotoareEnigma, reducnd substanial timpul necesar testrii lorpe maini bombe.n 1941, Turing a cerut-o n cstorie pe colega lui de laHut 8 (en), matematiciana i criptanalista Joan Clarke (en),dar logodna lor a fost de scurt durat. Dup ce i-a recu-noscut homosexualitatea n faa logodnicei, care ar fostnesurprins de dezvluire, Turing a hotrt s nu se maicstoreasc.[67][68][69] Turing a cltorit n Statele Uniten noiembrie 1942[70] i a lucrat cu criptanalitii MarineiSUA la Enigma naval i la construcia de maini bombela Washington. A vizitat Laboratorul de Maini de Cal-
-
3.4 Delilah 5
cul al Marinei Americane de la Dayton, Ohio. Reacia sala vederea proiectelor americane pentru maini bombe afost departe de a unul entuziast: Mare pcat c s-au chinuit atta s construiasco main care s fac toate aceste opriri dac nu enevoie. Acum am devenit convins c, lund de la captdesignului unei Bombe, metoda asta e cam la fel de bunca a noastr. Programul americanilor era s produc336 de Bombe, cte una pentru ecare ordine a roilor.mi rdeam gndindu-m c un test (de comutatoare) nniciun caz nu poate considerat concludent ct vremeei nu testeaz s gseasc saltul cu dispozitive electronicede gsire a opririi.[71]
n aceast cltorie, a ajutat i la Bell Labs la dezvoltareade dispozitive de securizare a comunicaiilor de voce.[72]S-a ntors la Bletchley Park n martie 1943. n absena sa,Hugh Alexander (en) preluase ocial poziia de ef al Hut8, dei Alexander avea de facto aceste atribuii de maimult timpntruct Turing nu era interesat de activiti-le cotidiene de administrare a seciunii. Turing a devenitconsultant general pe teme de criptanaliz la BletchleyPark.Alexander scria astfel despre contribuia lui Turing:Nu trebuie sa existe nicio urm de ndoial pentrunimeni c activitatea lui Turing a fost cel mai marefactor al succesului Hut 8. n primele zile, el a fostsingurul criptograf care considera c problema meritabordat i nu doar c a fost principalul responsabil pen-tru munca teoretic principal din Hut dar a i mpritcu Welchman (en) i cu Keen (en) meritele principalepentru inventarea [mainii] Bombe. Este ntotdeaunagreu de spus despre cineva c este absolut indispensabil,dar dac exista cineva indispensabil la Hut 8, acela eraTuring. Munca de pionierat ntotdeauna tinde s euitat cnd experiena i rutina fac ulterior s par totuluor i muli dintre noi, cei de la Hut 8, simeam cmagnitudinea contribuiei lui Turing nu a fost niciodatneleas pe deplin de lumea din afar.[73]
3.3 Turingery
n iulie 1942, Turing a pus la punct o tehnic denumi-t Turingery (en) (sau, n glum Turingismus)[74] de folo-sit mpotriva mesajelor criptate cu cifrul Lorenz (en) pro-duse de noua main german Geheimschreiber. Aceastaera o teleimprimant (en) cu o main cu rotoare, denu-mit codicat la Bletchley Park Tunny, ataat. Turin-gery era o metod de spargerea roilor, adic de iden-ticare a setrilor roilor dinate ale mainii Tunny.[75]El a pus i echipa de decriptare a lui Tunny n legtu-r cu Tommy Flowers (en) care, sub ndrumarea lui MaxNewman (en), avea s construiasc calculatorul Colossus,unul dintre primele calculatoare electronice digitale pro-
gramabile, care a nlocuit o main anterioar mai simpl(Heath Robinson (en)), i a crei vitez superioar a per-mis aplicarea util tehnicilor statistice de decriptare.[76]S-a armat n mod greit c Turing ar fost o contribuie-cheie la designul calculatorului Colossus. Turingery iabordarea statistic a procedeului Banburismus au contri-buit, fr ndoial, ca factori externi la gndirea criptana-lizei cifrului Lorenz,[77][78] dar el nu a fost direct implicatn dezvoltarea lui Colossus.[79]
3.4 Delilah
n urma muncii depuse la Bell Labs n SUA,[80] Turing acontinuat s urmreasc ideea cifrrii electronice a vociin sistemul de telefonie, i n ultima parte a rzboiului,a lucrat pentru Serviciul de Securitate Radio al Serviciu-lui Secret (Radio Security Service, ulterior HMGCC (en))de la Hanslope Park (en). Acolo, i-a dezvoltat i mai multcunotinele de electronic cu ajutorul inginerului DonaldBayley. mpreun, ei au proiectat i au construit o mai-n de securizare a comunicaiilor prin voce, cu numelede cod Delilah.[81] Ea nu avea ns capacitatea de a efec-tua transmisiuni radio pe distane lungi i, n orice caz,Delilah a fost terminat prea trziu pentru a utilizat nrzboi. Dei sistemul era funciona perfect, Turing chiarfcnd ocialilor o demonstraie criptnd i decriptnd onregistrare a unui discurs al lui Winston Churchill, De-lilah nu a trecut n utilizarea pe scar larg.[82]
4 Primele calculatoare i TestulTuring
Placheta de la 78 High Street, Hampton
ntre 1945 i 1947, Turing a trit n Hampton, Londra[83]n timp ce a lucrat la proiectul ACE (en) (Automatic Com-
-
6 6 CONDAMNAREA PENTRU INDECEN
puting Engine) de la Laboratorul Naional de Fizic dinRegatul Unit (en) (National Physical Laboratory, NPL).La 19 februarie 1946, a prezentat o lucrare n care d-dea primul design detaliat al unui calculator cu programstocat (en).[84] Textul First Draft of a Report on the ED-VAC (en) al lui Von Neumann era anterior lucrrii luiTuring, dar era mult mai puin detaliat i, dup cum spu-ne John R. Womersley (en), superintendent al Diviziei deMatematic de la NPL, conine mai multe idei care apar-in dr. Turing.[85] Dei ACE era un proiect fezabil, se-cretul din jurul activitii din timpul rzboiului de la Blet-chley Park a condus la ntrzieri ale demarrii lui, iar Tu-ring a devenit deziluzionat. La sfritul lui 1947 s-a n-tors la Cambridge pentru un an sabatic n care a produs ooper deschiztoare de drumuri despre Maini inteligen-te, lucrare ce nu a fost publicat n timpul vieii sale.[86]n timp ce se aa la Cambridge, Pilot ACE (en) era con-struit n absena sa i a executat primul su program la 10mai 1950. Dei versiunea complet a calculatorului ACEal lui Turing nu a fost niciodat implementat, mai mul-te calculatoare din toat lumea i datoreaz multe, cumar English Electric DEUCE (en) i Bendix G-15 (en) dinSUA.Conform memoriilor pionierului german al calculatoare-lor Heinz Billing (en) de la Institutul Max Planck pentruFizic (en), publicat de Genscher, Dsseldorf (1997), aexistat o ntlnire ntre Alan Turing i Konrad Zuse.[87]Ea ar avut loc la Gttingen n 1947, sub forma unui co-locviu, cu participarea lui Womersley (en), Turing, Porterdin Anglia i a unor cercettori germani, ntre care Zuse,Walther i Billing.[88]
n 1948, Turing a fost numit reader (en) n cadrulDepartamentului de Matematic (en) al Universitii dinManchester (en). n 1949, a devenit director adjunctal Laboratorului de Calcul de acolo, lucrnd la softwa-re pentru unul dintre primele calculatoare cu programstocat Manchester Mark 1 (en). n aceast perioa-d, el a continuat s efectueze studii mai abstracte dematematic,[89] i n Computing machinery and intel-ligence (en) (Mind, octombrie 1950), Turing a abordatproblema inteligenei articiale i a propus un experimentnumit de el jocul imitaiei i astzi denumit testul Tu-ring, o ncercare de a deni un standard de ndeplinit de omain pentru a putea considerat inteligent. Ideealui era c un calculator va putea considerat c gnde-te dac poate purta o conversaie coerent cu un om ca-re, numai din conversaie, nu i va putea da seama dacvorbete cu un om sau cu o main.[90] n lucrarea sa, Tu-ring sugera c, n loc s construiasc un program care ssimuleze mintea unui om adult, ar mai bine s se con-struiasc unul mai simplu, care s simuleze mintea unuicopil, i care s e apoi nvat. O form invers de testTuring este folosit pe scar larg sub forma CAPTCHA un test prin care o persoan poate uor demonstra unuicalculator c este om i nu un alt calculator.n 1948, lucrnd cu fostul su coleg de facultate D. G.
Champernowne (en), Turing a nceput s scrie un programde jucat ah pentru un calculator. Pn n 1950, progra-mul fusese terminat i poreclit Turbochamp.[91] n 1952,el a ncercat s-l implementeze pe un Ferranti Mark 1 (en)dar, din cauza alimentrii slabe cu energie, calculatorulnu a reuit s-l execute. Turing a jucat ns un joc n ca-re a simulat calculatorul, efectund circa o mutare la ojumtate de or. Jocul a fost nregistrat.[92] Programula pierdut n faa colegului lui Turing, Alick Glennie (en),dei s-a spus ca ar ctigat un joc mpotriva soiei luiChampernowne.Testul Turing a fost o contribuie semnicativ, carac-teristic provocatoare i de durat la dezbaterea pe temainteligenei articiale, ce continu de peste o jumtate desecol.[93]
Turing a inventat i factorizarea LU (en) n 1948,[89] me-tod astzi utilizat la rezolvarea de ecuaii matriceale.[94]
5 Formarea de abloane i biologiamatematic
Turing a lucrat ncepnd cu 1952 i pn la moartea san 1954 n domeniul biologiei matematice (en), anume ncel al morfogenezei (en). n acest domeniu, el a publi-cat n 1952 o lucrare intitulat The Chemical Basis ofMorphogenesis (en) (Bazele chimice ale morfogenezei),avansnd ipoteza Turing de formare a abloanelor[95][96](teoria a fost conrmat experimental la 60 de ani dupmoartea sa[97]). Interesul su central n domeniu era n-elegerea lotaxiei Fibonacci, existena numerelor Fibo-nacci n structurile plantelor.[98] S-a folosit de ecuaiilereaciedifuzie (en), elemente centrale n domeniul for-mrii abloanelor. Alte lucrri anterioare au rmas ne-publicate pn n 1992 cnd a aprut colecia CollectedWorks of A.M. Turing. Contribuia sa este consideratoper de referin n acest domeniu.[99] Removal of Hoxgenes causes an increased number of digits (up to 14) inmice, demonstrating a Turing-type mechanism in the de-velopment of the hand.[100]
6 Condamnarea pentru indecen
n ianuarie 1952, Turing, care atunci avea 39 de ani, anceput o relaie cu Arnold Murray, un omer de 19 ani.Turing l cunoscuse pe Murray puin nainte de Crciun,lng Cinematograful Regal cnd se plimba pe OxfordRoad (en) din Manchester i l-a invitat la mas. La 23 ia-nuarie, a avut loc o spargere n casa lui Turing. Murrayi-a spus lui Turing c houl este o cunotin de a sa, iarTuring a depus plngere la poliie. n cursul investigaiei,el a recunoscut relaia cu Murray. Homosexualitatea eraconsiderat infraciune la acea vreme n Regatul Unit,[101]ambii ind urmrii penal pentru fapte indecente con-
-
7form seciunii 11 din Legea de Amendare a Codului Pe-nal din 1885 (en).[102]
Convins de sfatul fratelui i avocatului su, Turing a ple-dat vinovat.[103] Cazul, Regina v. Turing i Murray, afost judecat la 31 martie 1952,[104] cnd Turing a fostcondamnat i a avut de ales ntre ncarcerare i suspen-darea pedepsei, condiionat de aplicarea unui tratamenthormonal pentru reducerea libidoului. El a acceptat tra-tamentul cu injecii de stilbestrol (en), un estrogen sinte-tic; tratamentul a fost continuat timp de un an i l-a f-cut pe Turing impotent i i-a cauzat ginecomastie (en),[105]ndeplinind literalmente predicia lui Turing c voi ieidin aceasta fr ndoial un alt om, dar nu tiu nccine.[106][107] Murray a fost eliberat condiionat.[108]
Condamnarea lui Turing a dus la revocarea permisiunilorsale de securitate i l-au oprit din a continua activitatea deconsultan criptograc pentru Government Communi-cations Headquarters (GCHQ) (en), serviciul de informa-i britanic evoluat din GC&CS n 1946 (dei i-a pstratpostul academic). Nu i s-a mai permis s intre n Sta-tele Unite dup condamnarea din 1952, dar i s-a permiss viziteze alte ri europene, dei n unele era consideratfactor de risc la adresa securitii. La acea vreme, existan opinia public o acut anxietate cauzat de zvonuri-le de racolri homosexuale ale spionilor de ctre agenisovietici,[109] din cauza recentei scoateri la iveal a pri-milor doi membri ai grupului Cambridge Five (en), GuyBurgess (en) i Donald Maclean (en), ca ageni dubli pen-tru KGB. Turing nu a fost niciodat acuzat de spionaj, darmpreun cu toi cei care lucraser la Bletchley Park, i seinterzicea prin Legea Secretelor Ociale (en) s discuteactivitatea din timpul rzboiului.[110]
7 MoarteaLa 8 iunie 1954, menajera l-a gsit mort. O autopsie astabilit cauza decesului drept otrvire cu cianur. Cnda fost descoperit, lng patul su se aa un mr mncatpe jumtate, i dei acesta nu a fost testat pentru prezenacianurii,[111] s-a speculat c acesta a fost modul prin carea fost consumat doza fatal. O anchet poliieneasc astabilit c el s-a sinucis, i a fost incinerat la CrematoriulWoking (en) la 12 iunie 1954.[112] Cenua lui Turing a fostmprtiat acolo, la fel ca i a tatlui su.Profesorul de losoe Jack Copeland (en) a pus n discu-ie diferite aspecte ale verdictului istoric al legistului, su-gernd ca explicaie alternativ inhalarea accidental devapori de cianuri de la un aparat de placare cu aur a lingu-rilor, care folosea cianur de potasiu pentru dizolvarea au-rului, aparat cu care Turing lucra ntr-o camer mic. Co-peland puncteaz c rezultatele autopsiei sunt mai degra-b consistente cu inhalarea otrvii dect cu ingerarea ei.Turing mnca de obicei un mr nainte de culcare, i nuera ceva neobinuit s-l lase mncat doar pe jumtate.[113]Pe lng asta, se tie c Turing i suportase destul de bine
problemele legale i tratamentul cu hormoni (care fusesei ntrerupt de un an) i nu dduse semne c ar cumvadeprimat; el chiar i alctuise o list de lucruri de fcutla ntoarcerea la lucru dup weekend.[113] La acea vreme,mama lui Turing credea c ingerarea fusese accidental icauzat de stocarea neatent a substanelor chimice de la-borator de ctre ul ei.[114] Biograful Andrew Hodges (en)sugereaz c Turing ar aranjat n mod deliberat expe-rimentul cu cianuri, pentru a da mamei sale posibilitateade a nega.[115]
Biograi Andrew Hodges (en) i David Leavitt (en) au su-gerat c Turing ar jucat o scen din lmul din 1937 deWalt Disney Alb ca Zpada, povestea sa preferat, Lea-vitt spunnd c i plcea n mod deosebit scena n careVrjitoarea cea Rea cufunda mrul n otrav.[116]
8 Recunoaterea postum
ncepnd din 1966, Premiul Turing este decernat anual dectre Association for Computing Machinery pentru con-tribuii tehnice n domeniul informaticii. Acest premiueste cea mai prestigioas distincie acordat n domeni-ul informaticii, ind considerat un Premiu Nobel pentruInformatic.[117]
n Manchester, oraul n care a lucrat spre sfritul vieiisale, i s-a adus omagiu n mai multe moduri. n 1994, oparte din oseaua A6010 (al doilea inel al oraului Man-chester) a primit numele Calea Alan Turing (n englezAlan Turing Way). Un pod peste care trece acest drum afost lrgit i poart numele de Podul Alan Turing.n Manchester, s-a dezvelit o statuie a lui Turing la 23iunie 2001. Ea se a n Parcul Sackville, ntre cldireaUniversitii Manchester de pe Whitworth Street i carti-erul homosexual din Canal Street. O comemorare a vie-ii i realizrilor lui Turing, organizat de British LogicColloquium i de British Society for the History of Ma-thematics a avut loc la 5 iunie 2004 la Universitatea dinManchester; n acea var, n cadrul universitii, a fostninat Institutul Alan Turing. Cldirea care este sediulcolii de Matematic, Institutului de tiina Fotonilor ial Centrului de Astrozic Jodrell Bank poart numele deCldirea Alan Turing i a fost deschis n iulie 2007.La 23 iunie 1998, n ziua n care Turing ar mplinit 86de ani, Andrew Hodges, autorul biograei lui, a dezvelit oplac albastr ocial a organizaiei English Heritage pecasa n care a copilrit Alan Turing n Warrington Cres-cent, Londra, astzi Hotelul Colonnade.[118][119] Pentru acomemora 50 de ani de la moartea sa, a fost dezvelit oalt plac memorial la fosta sa locuin, Hollymeade, dinWilmslow, la 7 iunie 2004.Multe universiti din Regatul Unit i de peste hotare i-auadus omagiul pentru realizrile sale din informatic. La28 octombrie 2004, o statuie de bronz a lui Alan Turingsculptat de John W Mills a fost dezvelit la Universitatea
-
8 9 BIBLIOGRAFIE RECOMANDAT
Statuia lui Alan Turing din Parcul Sackville
Placa de la casa lui Turing
Surrey din Guildford.[120] Statuia comemoreaz 50 de anide la moartea lui Turing i l reprezint pe acesta crndu-i crile prin campus.Universitatea Politehnic Puerto Rico i UniversitateaLos Andes din Bogot, Columbia, au ambele laboratoarede informatic ce poart numele lui Turing. UniversitateaPaul Sabatier din Toulouse, Frana are un amteatru ca-re i poart numele. University Texas din Austin areun program de titluri onorice n informatic denumitTuring Scholars. Universitatea Istanbul Bilgi organizeea-z o conferin anual de teoria calculabilitii intitulatZilele Turing.[121] Sala calculatoarelor de la Kings Col-
lege, Cambridge se numete Sala Turing. UniversitateaCarnegie Mellon are o banc din piatr, situat n Horn-bostel Mall, cu numele A. M. Turing sculptat pe parteade sus, Read pe piciorul stng, i Write pe cellalt.Organizaia LGBT din Boston l-a numit pe Turing Ho-norary Grand Marshal n 2006.[122]
n 1999, revista Time l-a numit pe Turing unul dintre ceimai importani 100 de oameni din secolul XX pentru ro-lul su n crearea calculatorului modern, armnd:[123]
Rmne faptul c oricine tasteaz la uncalculator, oricine deschide o foaie de calculsau un program de procesare a textului lucrea-z pe o form de main Turing.
La 13 martie 2000, St Vincent & The Grenadines a emiso serie de timbre pentru a celebra cele mai mari realizriale secolului al XX-lea, din care unul din timbre are unportret al lui Turing pe un fundal de cifre 0 i 1 repetate,i care poart inscripia 1937: Alan Turings theory ofdigital computing (1937: Alan Turing teoria calculu-lui digital)O statuie n mrime natural, de 1,5 tone, a fost dezvelitla 19 iunie 2007 la Bletchley Park. Construit din apro-ximativ o jumtate de milion de buci de ardezie galez,a fost sculptat de Stephen Kettle, la comanda miliarda-rului american Sidney Frank.[124]
tafeta Turing[125] este o curs de tafet n ase etapentre Ely i Cambridge i retur, pe potecile de pe malulrului. Pe aceste poteci alerga Turing cnd se aa la Cam-bridge; recordul su personal la maraton era de 2 ore i46 minute.n august 2009, John Graham-Cumming a iniiat o peti-ie prin care cerea guvernului britanic s-i cear scuzepentru persecutarea lui Alan Turing din cauza orient-rii sale sexuale.[126][127] Primul Ministru Gordon Browna primit petiia, dnd apoi o declaraie public prin carea armat c tratamentul la care a fost Turing supus a fostgroaznic:[128][129]
La data de 23 iunie 2012, cu ocazia srbtoririi a 100 deani de la naterea lui Alan Turing, Google i-a modicatlogo-ul pentru a-l omagia pe matematicianul britanic.
9 Bibliograe recomandat Agar, Jon (2002). The Government Machine.
Cambridge, Massachusetts: The MIT Press. ISBN0-262-01202-2
Beniger, James (1986). The Control Revolution: Te-chnological and Economic Origins of the Informa-tion Society. Cambridge, Massachusetts: HarvardUniversity Press. ISBN 0-674-16986-7
Bodanis, David (2005). Electric Universe: HowElectricity Switched on the Modern World. New
-
9York: Three Rivers Press. ISBN 0-307-33598-4.OCLC 61684223
Campbell-Kelly, Martin (ed.) (1994). Passages inthe Life of a Philosopher. London: William Picke-ring. ISBN 0-8135-2066-5
Campbell-Kelly, Martin, and Aspray, William(1996). Computer: A History of the InformationMachine. New York: Basic Books. ISBN 0-465-02989-2
Ceruzzi, Paul (1998). A History of Modern Compu-ting. Cambridge, Massachusetts, and London: MITPress. ISBN 0-262-53169-0
Chandler, Alfred (1977). The Visible Hand:The Managerial Revolution in American Business.Cambridge, Massachusetts: Belknap Press. ISBN0-674-94052-0
Copeland, B. Jack (2004). Colossus: ItsOrigins and Originators. IEEE Annals ofthe History of Computing 26 (4): 38 45.doi:10.1109/MAHC.2004.26.
Copeland, B. Jack (ed.) (2004). The EssentialTuring. Oxford: Oxford University Press. ISBN0-19-825079-7. OCLC 156728127 22417332948931664 57434580 57530137 59399569
Copeland (ed.), B. Jack (2005). Alan Turings Auto-matic Computing Engine. Oxford: Oxford Universi-ty Press. ISBN 0-19-856593-3. OCLC 22464097956539230
B. Jack Copeland and others ; edited by B. JackCopeland. (2006). Copeland, B. Jack. ed. Colo-ssus: The Secrets of Bletchley Parks CodebreakingComputers. Oxford: Oxford University Press. ISBN978-0-19-284055-4. OCLC 238755360 5131536462179172.
Edwards, Paul N (1996). The Closed World.Cambridge, Massachusetts: MIT Press. ISBN 0-262-55028-8
Hodges, Andrew (1983). Alan Turing: The Enigmaof Intelligence. London: Burnett Books. ISBN 0-04-510060-8
Hochhuth, Rolf. Alan Turing Leavitt, David (2006) The Man Who Knew Too
Much - Alan Turing and the invention of the com-puter Orion Books ltd ISBN 978-0-7538-2200-5
Lubar, Steven (1993) Infoculture. Boston and NewYork: Houghton Miin. ISBN 039557045
O'Connor, John J; Edmund F. Robertson. AlanMathison Turing. MacTutor History of Mathema-tics archive. http://www-history.mcs.st-andrews.ac.uk/Biographies/Turing.html.
Petzold, Charles (2008). The Annotated Tu-ring: A Guided Tour through Alan Turings His-toric Paper on Computability and the Turing Ma-chine. Indianapolis: Wiley Publishing. ISBN97804702290257
Singh, Simon (2007). Marea teorem a lui Fer-mat. Humanitas ISBN 978-973-50-1601-2
Smith, Roger (1997). Fontana History of the Hu-man Sciences. London: Fontana.
Weizenbaum, Joseph (1976). Computer Power andHuman Reason. London: W.H. Freeman. ISBN 0-7167-0463-3
Williams, Michael R. (1985). A History of Com-puting Technology. Englewood Clis, New Jersey:Prentice-Hall. ISBN 0-8186-7739-2
Yates, David M. (1997). Turings Legacy: A his-tory of computing at the National Physical Labora-tory 1945 1995. London: London Science Mu-seum. ISBN 0-901805-94-7. OCLC 12379461940624091
Mama lui Alan, Sara Turing, care a trit muli anidup moartea luim a scris o biograe a ului ei, ncare i gloric viaa. Publicat n 1959, nu a pututconine informaii despre munca sa din timpul rz-boiului; doar 300 de copii s-au vndut.[130] Cuvntulnainte de ase pagini, scris de Lyn Irvine este maiadesea citat.
Breaking the Code este o pies din 1986 scris deHugh Whitemore, care spune povestea vieii i mor-ii lui Turing. n reprezentaiile originale de la WestEnd i Broadway, Derek Jacobi a jucat rolul lui Tu-ring i a recreat acest rol ntr-un lm de televiziunedin 1997 bazat pe aceast pies i produs de BBC iWGBH, Boston. Piesa este publicat de Amber La-ne Press, Oxford. ASIN: B000B7TM0Q
Herry Henderson, Alan Turing, computing geni-us and wartime code breaker, Chelsea House Pu-blisher, New York, 2011
10 Note[1] doi:10.1098/rsbm.1955.0019
Aceast referin va completat automat n urmtoareleminute. Putei sri peste perioada de ateptare sau puteiextinde citarea manual
[2]
[3] Sipser 2006, p. 137
[4] Beavers 2013, p. 481
-
10 10 NOTE
[5] See Copeland, Jack (18 iunie 2012). AlanTuring: The codebreaker who saved 'mi-llions of lives. BBC News Technology.http://www.bbc.com/news/technology-18419691.Accesat la 26 octombrie 2014. Mai multe surse armc Winston Churchill a spus c Turing a adus de departecea mai mare contribuie personal a cuiva la victoriaAliailor n rzboiul mpotriva Germaniei Naziste, deinici The Churchill Centre (en) i nici biograful lui TuringAndrew Hodges (en) nu au gsit dovezi documentare cares susin aceast armaie i nici informaii despre datasau contextul n care Churchill ar spus acest lucru.Vezi Schilling, Jonathan. Churchill Said that TuringMade the Single Biggest Contribution to Allied Vic-tory. The Churchill Centre: Leading Churchill Myths.http://www.winstonchurchill.org/learn/myths/myths/2722-churchill-said-that-alan-turing-made-the-single-biggest-contribution-to-allied-victory-in-the-war-against-nazi-germany.Accesat la 9 ianuarie 2015. i Hodges, An-drew. Part 4: The Relay Race. Upda-te to ' in the'Alan Turing: the Enigma.http://www.turing.org.uk/book/update/part4.html.Accesat la 9 ianuarie 2015.
[6] Leavitt 2007, pp. 231233
[7] Pease, Roland (26 iunie 2012). Alan Turing: Inquestssuicide verdict 'not supportable'. BBC News. http://www.bbc.co.uk/news/science-environment-18561092.Accesat la 25 decembrie 2013.
[8]
[9] (Archived copy of) Royal Pardon for Alan Turing. http://cryptome.org/2013/12/turing-pardon.pdf.
[10] Wright, Oliver (23 decembrie 2013). Alan Tu-ring gets his royal pardon for 'gross indecency' 61 years after he poisoned himself [Alan Tu-ring i primete graierea regal la 61 de anidup ce s-a otrvit]. The Independent (Londra).http://www.independent.co.uk/news/uk/home-news/alan-turing-gets-his-royal-pardon-for-gross-indecency-$-$61-years-after-he-poisoned-himself-9023116.html.
[11] Hodges 1983, p. 5
[12] The Alan Turing Internet Scrapbook. Turing.org.uk.http://www.turing.org.uk/turing/scrapbook/early.html.Accesat la 2 ianuarie 2012.
[13] Phil Maguire, An Irishmans Diary, pagina 5. The IrishTimes (en), 23 June 2012.
[14] London Blue Plaques. English Heritage. Arhivat dinoriginal la 13 septembrie 2009. http://www.webcitation.org/5jkyjSdgY. Accesat la 10 februarie 2007.
[15] The Scientic Tourist In London: #17 Alan Turings BirthPlace, Nature.com London Blog
[16] Format:Openplaque
[17] The Alan Turing Internet Scrapbook. http://www.turing.org.uk/turing/scrapbook/memorial.html. Accesatla 26 septembrie 2006.
[18] Hodges 1983, p. 6
[19] Baston Lodge. http://www.primelocation.com/for-sale/details/33060901.
[20] Jones, G. James (11 decembrie 2001). Alan Tu-ring Towards a Digital Mind: Part 1. SystemToolbox. Arhivat din original la 3 august 2007.http://web.archive.org/web/20070803163318/http://www.systemtoolbox.com/article.php?history_id=3.Accesat la 27 iulie 2007.
[21] Name * (29 noiembrie 2012). GuildfordDragon NEWS. The Guildford Dragon.http://www.guildford-dragon.com/2012/11/29/founder-of-computer-science-alan-turings-guildford-stargazing/.Accesat la 31 octombrie 2013.
[22] Hofstadter, Douglas R. (1985). Metamagical Themas:Questing for the Essence of Mind and Pattern. Basic Boo-ks. ISBN 0-465-04566-9. OCLC 230812136
[23] Hodges 1983, p. 26
[24] Hodges 1983, p. 34
[25]
[26] Rachel Hassall, 'The Sherborne Formula: The Making ofAlan Turing' 'Vivat!' 2012/13
[27] Teuscher, Christof (ed.) (2004). Alan Turing: Life andLegacy of a Great Thinker [Alan Turing: viaa i moteni-rea unui mare gnditor]. Springer-Verlag. ISBN 3-540-20020-7. OCLC 53434737 62339998
[28] Paul Gray, Alan Turing Time Magazines Most ImportantPeople of the Century, p.2
[29] Vezi seciunea 3 din John Aldrich, England and Conti-nental Probability in the Inter-War Years, Journal Elec-tronique d'Histoire des Probabilits et de la Statistique,vol. 5/2 Decembre 2009 Journal Electronique d'Histoiredes Probabilits et de la Statistique
[30] Hodges 1983, pp. 88,94
[31] Turing 1937
[32] Church 1936
[33] Hodges 1983, p. 111
[34] von Neumann ... rmly emphasised to me, and to othersI am sure, that the fundamental conception is owing toTuringinsofar as not anticipated by Babbage, Lovela-ce and others. Scrisoare a lui Stanley Frankel (en) ctreBrian Randell (en), 1972, citat n Jack Copeland (2004)The Essential Turing, p22.
[35] Hodges 1983, p. 138
[36] doi:10.1112/plms/s2-45.1.161Aceast referin va completat automat n urmtoareleminute. Putei sri peste perioada de ateptare sau puteiextinde citarea manual
[37] Format:TuringPhD
-
11
[38] Turing, A. M. (1938). Systems of Logic Based on Or-dinals. https://webspace.princeton.edu/users/jedwards/Turing%20Centennial%202012/Mudd%20Archive%20files/12285_AC100_Turing_1938.pdf.
[39] Hodges 1983, p. 152
[40] ed. Cora Diamond: Wittgensteins Lectures on the Founda-tions of Mathematics, University of Chicago Press, 1976
[41] Hodges 1983, pp. 153154
[42] Copeland, Jack (en), Colossus and the Dawning of theComputer Age, p. 352 n Action This Day, 2001.
[43] Copeland 2004a, p. 217
[44] Clark, Liat (18 iunie 2012). Turings achievements: co-debreaking, AI and the birth of computer science (Wi-red UK). Wired.co.uk. http://www.wired.co.uk/news/archive/2012-06/18/turing-contributions?page=all. Ac-cesat la 31 octombrie 2013.
[45] Copeland, 2006 p. 378.
[46] Turing, Alan (9 martie 2015). Report on the appli-cations of probability to cryptography. http://www.nationalarchives.gov.uk/news/705.htm.
[47] Turing, Alan (9 martie 2015). Paper on statistics of repe-titions. http://www.nationalarchives.gov.uk/news/705.htm.
[48] Vallance, Chris (19 aprilie 2012). Alan Turing paperson code breaking released by GCHQ. BBC News. http://www.bbc.co.uk/news/technology-17771962. Accesat la20 aprilie 2012.
[49] Hodges 1983, p. 208
[50] Lewin 1978, p. 57
[51] Brown, Anthony Cave (1975). Bodyguard of Lies: TheExtraordinary True Story Behind D-Day. The LyonsPress. ISBN 978-1-59921-383-5
[52] Graham-Cumming, John (10 martie 2010). An Olym-pic honour for Alan Turing. London: The Guar-dian. http://www.guardian.co.uk/commentisfree/2010/mar/10/alan-turing-2012-olympics.
[53] Butcher, Pat (14 septembrie 2009). In Praise of Gre-at Men. Globe Runner. http://www.globerunner.org/index.php/09/in-praise-of-great-men/.
[54] Hodges, Andrew. Alan Turing: a short biogra-phy. http://www.turing.org.uk/. http://www.turing.org.uk/bio/part6.html. Accesat la 12 iunie 2014.
[55] Graham-Cumming, John (10 martie 2010). Alan Tu-ring: a short biography. http://www.theguardian.com/.http://www.theguardian.com/commentisfree/2010/mar/10/alan-turing-2012-olympics. Accesat la 12 iunie 2014.
[56] Butcher, Pat (1 decembrie 1999). Turing as a ru-nner. The MacTutor History of Mathematics ar-chive. http://www-groups.dcs.st-and.ac.uk/~{}history/Extras/Turing_running.html. Accesat la 12 iunie 2014.
[57] Alan Turing: Colleagues share their memories. BBCNews. 23 iunie 2012. http://www.bbc.co.uk/news/technology-18541715.
[58] The Men Who Cracked Enigma, Episodul 4 dindocumentarul-serial UKTV History Channel Heroes ofWorld War II
[59] Profesorul Jack Good n The Men Who Cracked Enig-ma, 2003: cu comentariul: dac-mi amintesc eu bine.
[60] Oakley 2006, p. 40/03B
[61] Hodges 1983, p. 218
[62] Hodges 1983, p. 221
[63] Copeland, The Essential Turing, pp. 336337.
[64] Copeland, Jack; Proudfoot, Diane (1 mai 2004). AlanTuring, Codebreaker and Computer Pioneer [AlanTuring, sprgtor de coduri i pionier al calculatoare-lor]. alanturing.net. http://www.alanturing.net/turing_archive/pages/Reference%20Articles/codebreaker.html.Accesat la 27 iulie 2007.
[65] Mahon 1945, p. 14
[66] Leavitt 2007, pp. 184186
[67] Leavitt 2007, pp. 176178
[68] Leavitt, David (2007). The man who knew too much: AlanTuring and the invention of the computer. Phoenix. pp.176178. ISBN 978-0-7538-2200-5
[69] Grime, James (24 iulie 2014). An Alan Turingexpert watches the The Imitation Game trailer.The Aperiodical. http://aperiodical.com/2014/07/an-alan-turing-expert-watches-the-the-imitation-game-trailer/.Accesat la 28 iulie 2014.
[70] Hodges 1983, pp. 242245
[71] BOMBE PROJECT HISTORY, MAY 44. http://www.daytoncodebreakers.org/depth/bombe_history2/. Acce-sat la 2 mai 2012.
[72] Hodges 1983, pp. 245253
[73] Alexander circa 1945, p. 42
[74] Copeland 2006, p. 380
[75] Copeland 2006, p. 381
[76] Copeland 2006, p. 72
[77] Gannon 2007, p. 230
[78] Hilton 2006, pp. 197199
[79] Copeland 2006, pp. 382, 383
[80] Hodges 1983, pp. 245250
[81] Hodges 1983, p. 273
[82] Hodges 1983, p. 346
[83] Format:Openplaque
-
12 10 NOTE
[84] Copeland 2006, p. 108
[85] Randell, B (1980). A History of Computing in theTwentieth Century: Colossus. http://www.cs.ncl.ac.uk/research/pubs/books/papers/133.pdf. Accesat la 27 ianu-arie 2012. citing Womersley, J. R. (13 februarie 1946).'ACE' Machine Project. Executive Committee, NationalPhysical Laboratory, Teddington, Middlesex.
[86] See Copeland 2004b, pp. 410432
[87] Bruderer, Herbert. Did Alan Turing interrogate Kon-rad Zuse in Gttingen in 1947?. http://www.mathcomp.leeds.ac.uk/turing2012/Images/Turing_Zuse.pdf. Acce-sat la 7 februarie 2013.
[88] Pentru mai multe detalii, vezi Herbert Bruderer, KonradZuse und die Schweiz
[89] doi:10.1093/qjmam/1.1.287Aceast referin va completat automat n urmtoareleminute. Putei sri peste perioada de ateptare sau puteiextinde citarea manual
[90] Harnad, Stevan (2008) The Annotation Game: On Turing(1950) on Computing, Machinery and Intelligence. n:Epstein, Robert & Peters, Grace (Eds.) Parsing the TuringTest: Philosophical and Methodological Issues in the Questfor the Thinking Computer. Springer
[91] Clark, Liat. Turings achievements: codebrea-king, AI and the birth of computer science. Wi-red. http://www.wired.co.uk/news/archive/2012-06/18/turing-contributions?page=all. Accesat la 11 noiembrie2013.
[92] Alan Turing vs Alick Glennie (1952) Turing Test Ches-sgames.com
[93] doi:10.1023/A:1011288000451Aceast referin va completat automat n urmtoareleminute. Putei sri peste perioada de ateptare sau puteiextinde citarea manual
[94] SPICE 1 2 3 and beyond ... Intusoft Newslet-ter, August 2003. Intusoft.com. 16 august2001. Arhivat din original la 11 iunie 2011.http://web.archive.org/web/20110611202939/http://www.intusoft.com/nlhtm/nl71.htm. Accesat la 29 mai2011.
[95] doi:10.1098/rstb.1952.0012Aceast referin va completat automat n urmtoareleminute. Putei sri peste perioada de ateptare sau puteiextinde citarea manual
[96] Control Mechanism For Biological Pattern FormationDecoded ScienceDaily, 30 November 2006
[97] Tompkins, Li, et al (10 martie 2014). Testing Tu-rings theory of morphogenesis in chemical cells.Proceedings of the National Academy of Sciences.doi:10.1073/pnas.1322005111. http://www.pnas.org/content/early/2014/03/05/1322005111.abstract?sid=44d2b445-66f5-4dd1-b1c0-d6c25e88accb. Accesat la18 martie 2014.
[98] Clark, Liat (18 iunie 2012). Turings achievements:codebreaking, AI and the birth of computer scien-ce. wired.co.uk. http://www.wired.co.uk/news/archive/2012-06/18/turing-contributions?page=all. Accesat la12 februarie 2013.
[99] Turings Last, Lost work la Wayback Machine (arhivat la23 august 2003).
[100] doi:10.1126/science.1226804Aceast referin va completat automat n urmtoareleminute. Putei sri peste perioada de ateptare sau puteiextinde citarea manual
[101] Hodges 1983, p. 458
[102] Leavitt 2007, p. 268
[103] Hodges, Andrew (27 mai 2012). Alan Turing:The Enigma. p. 463. ISBN 0-691-15564-X.http://books.google.com/?id=HyMcH_9eTtoC&pg=PA463&dq=%2227+february%22+%22alan+turing%22#v=onepage&q=%2227%20february%22%20%22alan%20turing%22&f=false
[104] Hodges, Andrew (27 mai 2012). Alan Turing:The Enigma. p. 471. ISBN 0-691-15564-X.http://books.google.com/?id=HyMcH_9eTtoC&pg=PA471&dq=%22alan+turing%22++Fraser+Harrison#v=onepage&q=%22alan%20turing%22%20%20Fraser%20Harrison&f=false
[105] Hodges, Andrew (2012). Alan Turing: The Enigma TheCentenary Edition. Princeton University
[106] Turing, Alan (1952). Letters of Note: Yours in distress,Alan. Arhivat din original la 16 decembrie 2012. http://www.webcitation.org/6CxLiSeL9.
[107] Hodges, Andrew (27 mai 2012). Alan Turing:The Enigma. p. xxviii. ISBN 0-691-15564-X. http://books.google.com/?id=CGmyLDrbQtQC&pg=PT21&dq=alan+turing+%22lies+with+men%22
[108] Hodges 1983, p. 473
[109] Leavitt 2007, p. 269
[110] Copeland 2006, p. 143
[111] Hodges 1983, p. 488
[112] Hodges 1983, p. 529
[113] Pease, Roland (23 iunie 2012). Alan Tu-ring: Inquests suicide verdict 'not supportable'.BBC News Online. http://www.bbc.co.uk/news/science-environment-18561092. Accesat la 23 iunie2012. We have ... been recreating the narrative ofTurings life, and we have recreated him as an unhappyyoung man who committed suicide. But the evidence is notthere
[114] Letter to Robin Gandy, 28 July 1954, http://www.christies.com/lotfinder/books-manuscripts/turing-ethel-sara-series-of-11-5685694-details.aspx
[115] Hodges 1983, pp. 488, 489
-
13
[116] Leavitt 2007, p. 140 and Hodges 1983, pp. 149, 489
[117] Steven Geringer (27 iulie 2007). ACM'S TuringAward Prize Raised To $250,000 (n englez). Co-municat de pres ACM. http://www.acm.org/press-room/news-releases-2007/turingaward/. Accesat la 16 octom-brie 2008.
[118] Unveiling the ocial Blue Plaque on Alan Turings Birth-place. http://www.turing.org.uk/bio/oration.html. Ac-cesat la 26 septembrie 2006.
[119] About this Plaque - Alan Turing. http://www.blueplaque.com/detail.php?plaque_id=348. Accesat la25 septembrie 2006.
[120] The Earl of Wessex unveils statue of Alan Turing. http://portal.surrey.ac.uk/press/oct2004/281004a/. Accesat la10 februarie 2007.
[121] Turing Days @ stanbul Bilgi University. http://cs.bilgi.edu.tr/pages/turing_days/. Accesat la 10 februarie 2007.
[122] Honorary Grand Marshal. http://www.bostonpride.org/honorarymarshal.php. Accesat la 10 februarie 2007.
[123] RomaniaLibera.ro, Alan Turiung i moartea sa suspect"
[124] Bletchley Park Unveils Statue Commemorating Alan Tu-ring. Comunicat de pres Bletchley Park. 20 iunie2007. http://www.bletchleypark.org.uk/news/docview.rhtm/454075/article.html.
[125] Turing Trail Relay. http://www.turingrelay.co.uk/.
[126] Thousands call for Turing apology, BBC News, 31 august2009, http://news.bbc.co.uk/1/hi/technology/8226509.stm, accesat la 31 august 2009
[127] Petition seeks apology for Enigma code-breaker Turing,CNN, 01 September 2009, http://www.cnn.com/2009/WORLD/europe/09/01/alan.turing.petition/index.html,accesat la 1 septembrie 2009
[128] Treatment of Alan Turing was appalling , Nu-mber10.gov.uk, 10 septembrie 2009, http://www.number10.gov.uk/Page20571
[129] PM apology after Turing petition. BBC News. 11septembrie 2009. http://news.bbc.co.uk/2/hi/technology/8249792.stm. Accesat la 11 septembrie 2009.
[130] Sara Turing to Lyn Newman, 1967, Library of St JohnsCollege, Cambridge.
11 Legturi externe Geniu pustiu. Alan Turing: eroul de rzboi, mrul
otrvit i computerul uman, 23 iunie 2012, Eveni-mentul zilei
ALAN TURING si moartea sa suspecta, 23 iunie2012, Razvan Voiculescu, Romnia liber
Alan Turing, un geniu ngenuncheat de prejudeci,14 aprilie 2012, Alina Ionescu, Jurnalul Naional
-
14 12 TEXT AND IMAGE SOURCES, CONTRIBUTORS, AND LICENSES
12 Text and image sources, contributors, and licenses12.1 Text
Alan Turing Surs: http://ro.wikipedia.org/wiki/Alan%20Turing?oldid=9122767 Contribuitori: Ronline, Hashar, Suisui, Laurap, Qu-istnix, MihaitzaBot, Rebel, Wars, YurikBot, Palica, Arado, Zwobot, RobotQuistnix, Orioane, Groaznic, Strainu, RebelRobot, AndreiStroe, Strainubot, Victor Blacus, Escarbot, Thijs!bot, JAnDbot, Al, Mycomp, DorganBot, TXiKiBoT, SieBot, Synthebot, Sorinborodi,AlleborgoBot, RadufanBot, Gik, DragonBot, Nicolae Coman, Ark25, Alexander Tendler, OKBot, Alexbot, BodhisattvaBot, Carsrac-Bot, Numbo3-bot, Luckas-bot, Ptbotgourou, Jotterbot, Rubinbot, ArthurBot, Xqbot, GhalyBot, Dinamik-bot, TjBot, EmausBot, ZroBot,JackieBot, WikitanvirBot, Mjbmrbot, MerlIwBot, GT, Addbot, BreakBot, XXN-bot i Anonim: 10
12.2 Images Fiier:20130808_Kings_College_Front_Court_Fountain_Crop_03.jpg Surs: http://upload.wikimedia.org/wikipedia/commons/4/
46/20130808_Kings_College_Front_Court_Fountain_Crop_03.jpg Licen: CC BY-SA 3.0 Contribuitori: Oper proprie Artist original:Dmitry Tonkonog
Fiier:Alan_Turing_78_High_Street_Hampton_blue_plaque.jpg Surs: http://upload.wikimedia.org/wikipedia/commons/2/2b/Alan_Turing_78_High_Street_Hampton_blue_plaque.jpg Licen: CC BY-SA 4.0 Contribuitori: Oper proprie Artist original: Edwardx
Fiier:Alan_Turing_Memorial_Closer.jpg Surs: http://upload.wikimedia.org/wikipedia/commons/b/b8/Alan_Turing_Memorial_Closer.jpg Licen: CC-BY-SA-3.0 Contribuitori: ? Artist original: ?
Fiier:Alan_Turing_cropped.jpg Surs: http://upload.wikimedia.org/wikipedia/commons/2/22/Alan_Turing_cropped.jpg Licen: CCBY 2.0 Contribuitori:
Alan_Turing.jpg Artist original: Alan_Turing.jpg: Jon Callas from San Jose, USA Fiier:Bombe-rebuild.jpg Surs: http://upload.wikimedia.org/wikipedia/commons/5/5c/Bombe-rebuild.jpg Licen: CC-BY-SA-3.0
Contribuitori: ? Artist original: ? Fiier:Commons-logo.svg Surs: http://upload.wikimedia.org/wikipedia/commons/4/4a/Commons-logo.svg Licen: Public domain
Contribuitori: This version created by Pumbaa, using a proper partial circle and SVG geometry features. (Former versions used to beslightly warped.) Artist original: SVG version was created by User:Grunt and cleaned up by 3247, based on the earlier PNG version,created by Reidab.
Fiier:Flag_of_the_United_Kingdom.svg Surs: http://upload.wikimedia.org/wikipedia/commons/a/ae/Flag_of_the_United_Kingdom.svg Licen: Public domain Contribuitori: Oper proprie per data at http://flagspot.net/flags/gb.html Artist original: Original agby Acts of Union 1800
Fiier:Gtk-dialog-info.svg Surs: http://upload.wikimedia.org/wikipedia/commons/b/b4/Gtk-dialog-info.svg Licen: LGPL Contribu-itori: http://ftp.gnome.org/pub/GNOME/sources/gnome-themes-extras/0.9/gnome-themes-extras-0.9.0.tar.gz Artist original: David Vig-noni
Fiier:Turing_Plaque.jpg Surs: http://upload.wikimedia.org/wikipedia/commons/1/19/Turing_Plaque.jpg Licen: CC-BY-SA-3.0Contribuitori: en.wikipedia Artist original: Joseph Birr-Pixton from en.wikipedia
Fiier:Turing_flat.jpg Surs: http://upload.wikimedia.org/wikipedia/commons/c/cd/Turing_flat.jpg Licen: Public domain Contribui-tori: ? Artist original: ?
12.3 Content license Creative Commons Attribution-Share Alike 3.0
Copilria i tinereea EducaiaUniversitatea i lucrrile n domeniul calculabilitii
Criptanaliza Maina Bombe Hut 8 i Maina Enigma naval Turingery Delilah
Primele calculatoare i Testul Turing Formarea de abloane i biologia matematic Condamnarea pentru indecenMoarteaRecunoaterea postum Bibliografie recomandat Note Legturi externe Text and image sources, contributors, and licensesTextImagesContent license