Alan Turing

postum n 2013.[8][9][10]

Alan Mathison Turing, OBE, FRS (tj()r) (n.

23 iunie 1912, Londra, Regatul Unit d. 7 iunie
1954, Wilmslow, Cheshire, Regatul Unit) a fost un
informatician, matematician, logician, criptanalist, losof
i maratonist britanic. A fost o personalitate deosebit de
inuent n dezvoltarea informaticii, aducnd o formalizare a conceptelor de algoritm i computaie(en) cu
maina Turing, care poate considerat un model de calculator generic.[1][2][3] Turing este considerat a printele informaticii i inteligenei articiale teoretice.[4]

1 Copilria i tinereea
Turing s-a nscut n Paddington, Londra, n timp ce tatl su, Julius Mathison Turing (18731947), era n permisie din postul su de la Indian Civil Service(en) (ICS)
de la Chhatrapur(en) , Provincia Bihar i Orissa(en) , din
India Britanic.[11][12] Tatl lui Turing era ul unui cleric dintr-o familie scoian de negustori care operau n
rile de Jos i aveau printre ei i un baronet. Mama lui
Turing, soia lui Julius, era Ethel Sara (nscut Stoney;
18811976), ica lui Edward Waller Stoney, inginer-ef
al Cilor Ferate din Madras(en) . Familia Stoney era o familie de vaz n rndul protestanilor anglo-irlandezi din
comitatele Tipperary i Longford, iar Ethel nsi i petrecuse copilria mai mult n comitatul Clare.[13]

n timpul celui de al Doilea Rzboi Mondial, Turing

a lucrat pentru Government Code and Cypher School
(GC&CS)(en) la Bletchley Park, centrul de criptanaliz
al Regatului Unit. O vreme, a condus Hut 8(en) , seciunea responsabil de criptanaliza mesajelor codicate
ale Marinei Germane. A pus la punct mai multe tehnici
de spargere a cifrurilor germane, ntre care mbuntiri
aduse metodei polonezei interbelice bombe(en) , o main
electromecanic ce putea gsi setri ale mainii Enigma.
Rolul-cheie jucat de Turing n spargerea mesajelor codicate interceptate le-a permis Aliailor s-i nving pe naziti n mai multe lupte cruciale, inclusiv n Btlia Atlanticului; se estimeaz c activitatea echipei de la Bletchley
Park a scurtat rzboiul n Europa cu doi pn la patru
ani.[5]

Lucrul n ICS a adus familia n India Britanic, unde bunicul su fusese general n Armata Bengalului(en) . Att
Julius ct i Ethel doreau ns s-i creasc copiii n Anglia, aa c s-au mutat n Maida Vale(en) ,[14] Londra, unde s-a nscut Turing la 23 iunie 1912, aa cum nregistreaz o plachet comemorativ pus pe peretele exterior
al casei natale,[15][16] care ulterior a devenit Hotelul Co(en)
Dup rzboi, a lucrat la National Physical Laboratory , lonnade(en) .[11][17] A avut un frate mai mare, John (tatl
unde a proiectat ACE(en) , unul dintre primele proiecte de lui Sir John Dermot Turing, al 12-lea baronet Turing).
calculator cu program stocat. n 1948, Turing a mers s
lucreze cu Max Newman(en) la Laboratorul de Compu- Serviciul civil al tatlui su era nc n desfurare n priprinii lui
ting de la Universitatea din Manchester(en) , unde a con- mii ani de via ai lui Alan i, n copilria sa,[18]
Turing
au
cltorit
ntre
Hastings
n
Anglia
i India,
tribuit la dezvoltarea calculatoarelor Manchester(en) [6] i
lsnd
cei
doi
copii
n
grija
familiei
unui
pensionar
milia devenit interesat de biologia matematic(en) . A scris
tar.
La
Hastings,
Turing
a
trit
la
Baston
Lodge,
Upper
un articol despre bazele chimice ale morfogenezei(en) i
Maze Hill, St Leonards-on-Sea, astzi i ea marcat cu o
a anticipat descoperirea reaciilor chimice oscilatoare(en) plachet comemorativ.[19]
cum ar reacia Belousov-Jabotinski(en) , observat pennc din fraged copilrie, Turing a dat semne ale geniului
tru prima oar n anii 1960.
care avea mai trziu s se manifeste ulterior.[20] Prinii
n 1952, Turing a fost judecat pentru homosexualitate, si au cumprat n 1927 o cas n Guildford, iar Turing
pe cnd acest comportament sexual era nc criminalizat venea acolo n vacanele colare. i aceast cldire are o
n Regatul Unit. A acceptat un tratament cu injecii de plac comemorativ.[21]
estrogen (castrare chimic(en) ) drept alternativ la nchisoare. Turing a murit n 1954, cu 16 zile nainte de a
mplini 42 de ani, n urma otrvirii cu cianur. O anche- 2 Educaia
t a determinat drept cauz a morii sinuciderea; mama
sa i alii cred c a fost un accident.[7] n 2009, n urma
La ase ani, prinii l-au nscris pe Turing la St Michaunei campanii desfurate pe Internet(en) , primul minisels, o coal de zi cu sediul la numrul 20 pe Charles
tru britanic(en) Gordon Brown a prezentat scuze publice Road, St Leonards-on-Sea. nvtoarea i-a recunoscut
n numele guvernului britanic pentru modul ngrozitor talentul de timpuriu, talent pe care l vor remarca i ali
n care a fost tratat. Regina Elisabeta a II-a l-a graiat profesori ai si. n 1926, la 13 ani, a trecut la Sherborne
1

School(en) , o coal independent bine cunoscut din trguorul Sherborne din Dorset. Prima zi a sa de coal a
coincis cu greva general din 1926(en) din Regatul Unit,
dar el era aa de hotrt s mearg nct a plecat nensoit
cu bicicleta, parcurgnd tot drumul de peste 100 km de
la Southampton la Sherborne, oprind peste noapte la un
han.[22]

EDUCAIA

monstrat c o astfel de main va capabil s efectueze

orice calcul matematic posibil dac acesta este reprezentabil sub forma unui algoritm. El a demonstrat mai departe i c nu exist o soluie la problema deciziei, artnd
mai nti c problema opririi(en) pentru maini Turing este nedecidabil: n general, nu se poate decide algoritmic
dac o main Turing se va opri sau nu vreodat.

nclinaia natural a lui Turing ctre matematic i tiine nu i-a adus respectul unora dintre profesorii si de
la Sherborne, a cror deniie a educaiei punea accent
mai mult pe umanioare. Directorul su a scris prinilor:
sper s nu cad ntre dou luntre. Dac trebuie s rmn ntr-o coal public, atunci trebuie s-i propun s
devin educat. Dac trebuie s e doar un specialist n
tiine, atunci i pierde timpul ntr-o coal public.[23]
Cu toate acestea, Turing a continuat s dea dovad de
abiliti remarcabile n domeniile are i plceau, rezolvnd probleme avansate n 1927 fr a studiat nici mcar elemente de analiz matematic. n 1928, la 16 ani,
Turing a ntlnit operele lui Albert Einstein; nu doar c
le-a neles, ci a i extrapolat faptul c Einstein pune n
Kings College, Cambridge(en) , unde sala computerelor este nudiscuie legile de micare ale lui Newton dintr-un text n
mit dup Turing, care a devenit student aici n 1931 i fellow
care nu se exprima aceast idee explicit.[24]
n 1935
La Sherborne, Turing a format o important prietenie cu
colegul su Christopher Morcom, care a fost descris ca
prima iubire a lui Turing. Relaia lor a inspirat viitoarele relaii ale lui Turing, dar a fost scurtat de moartea lui
Morcom n februarie 1930 n urma unor complicaii de la
o tuberculoz bovin(en) contractat dup ce buse lapte
de vac infectat cu civa ani n urm.[25][26][27] Acest eveniment a distrus credina religioas a lui Turing. A devenit ateu, considernd c toate fenomenele, inclusiv funcionarea creierului uman, sunt de natur materialist.[28]

2.1

Dei demonstraia lui Turing a fost publicat la scurt

timp dup o demonstraie echivalent a lui Alonzo Church(en) [32] care a dezvoltat i a folosit calculul lambda(en) ,
Turing nu cunotea lucrarea lui Church.[33] Abordarea lui
Turing este considerabil una mai accessibil i mai intuitiv dect a lui Church. Ea era i una inovatoare prin
noiunea de main universal (acum denumit main
Turing universal), cu ideea c o astfel de main poate
efectua ce poate efectua orice alt main de calcul sau,
cu alte cuvinte, ea este demonstrabil capabil de a calcula orice este calculabil. Von Neumann a recunoscut c
conceptul central al calculatorului modern se datoreaz
Universitatea i lucrrile n domeniul acestei lucrri.[34] Mainile Turing sunt i n ziua de azi
calculabilitii
obiect central de studiu n teoria computaiei.

Din septembrie 1936 pn n 1938, Turing i-a petrecut

mare parte din timp studiind cu Church la Universitatea
Princeton. Pe lng activitatea sa pur matematic, el a
studiat i criptologia i a construit trei din patru niveluri
ale unui multiplicator binar electromecanic.[35] n iunie
1938, i-a obinut doctoratul de la Princeton;[36] disertaia sa, Sisteme de logic pe baz de ordinali(en) ,[37][38] a
introdus conceptul de logic ordinal(en) i noiunea de
n 1928, matematicianul german David Hilbert atrsese
calcul relativ(en) , n care mainile Turing sunt dotate i
atenia asupra Entscheidungsproblem(en) (problemei decu aa-numite oracole, permind studiul unor probleciziei). n lucrarea sa de referin Despre numere calme ce nu pot rezolvate cu o main Turing.
culabile, cu aplicaii la problema deciziei (On Computable Numbers, with an Application to the Entschei- La ntoarcerea la Cambridge, a participat la cursudungsproblem; depus la 28 mai 1936 i susinut la 12 rile inute n 1939 de Ludwig Wittgenstein despre
noiembrie),[31] Turing a reformulat rezultatele lui Kurt fundamentele matematicii(en) .[39] Cursurile au fost reGdel din 1931 asupra limitelor demonstraiei i com- constituite complet, cu tot cu interveniile lui Turing
putaiei, nlocuit limbajul formal universal al lui Gdel, i ale altor studeni, din notiele studenilor.[40] Turing
pe baze aritmetice, cu instrumentele ipotetice formale i i Wittgenstein a polemizat, Turing aprnd formalissimple ce aveau s e denumite maini Turing. El a de- mul, iar Wittgenstein promovnd ideea sa c matemaDup Sherborne, Turing a studiat la Kings College,
Cambridge(en) , de unde a dobndit mari onoruri n matematic. n 1935, la frageda vrst de 22 de ani, a fost
ales fellow(en) la Kings n urma unei disertaii n care
a demonstrat teorema limit central(en) ,[29] dei nu tia
c ea fusese demonstrat deja n 1922 de Jarl Waldemar
Lindeberg(en) .[30]

3
tica nu descoper adevruri absolute, ci mai degrab le inventeaz.[41] A nceput s lucreze i part-time
la Government Code and Cypher School (GC&CS)(en)
(coala Guvernamental de Coduri i Cifruri).

Criptanaliza

n timpul celui de-al Doilea Rzboi Mondial, Turing

a fost un important participant la eforturile depuse la
Bletchley Park pentru a sparge cifrurile germane. Istoricul i criptanalistul din timpul rzboiului Asa Briggs(en)
spunea: era nevoie de talent excepional, era nevoie de
geniu la Bletchley i Turing a fost acel geniu.
Din septembrie 1938, Turing lucra part-time la
GC&CS(en) , organizaia britanic de criptanaliz. El s-a
concentrat pe criptanaliza mainii Enigma, mpreun cu
Dilly Knox(en) , un criptanalist senior de la GC&CS.[42]
Curnd dup ntlnirea de la Varovia din iulie 1939 n
care Biroul Polonez de Cifruri(en) a pus la dispoziie
britanicilor i francezilor detaliile cablajelor rotoarelor
mainii Enigma i metoda lor de decriptare a mesajelor
Enigma, Turing i Knox au nceput s lucreze la o abordare mai puin fragil a problemei.[43] Metoda polonez
se baza pe procedura nesigur de schimb de chei prin
intermediul aa-numitelor indicatoare, folosit de germani. Aceast procedur era susceptibil de schimbare,
ceea ce s-a i ntmplat n mai 1940. Abordarea lui
Turing era mai general, folosind atacuri cu text clar
cunoscut (texte denumite de ei crib-uri) pentru care a
produs specicaia funcional a mainii bombe(en) (o
mbuntire a mainii poloneze Bomba(en) ).[44]

chei; dezvoltarea unui procedeu statistic de ecientizare a

utilizrii mainii bombe, denumit Banburismus; dezvoltarea unui procedeu de determinare a setrilor rotielor
mainii Lorenz SZ 40/42(en) (Tunny), procedeu denumit Turingery(en) i, spre sfritul rzboiului, dezvoltarea
unui dispozitiv portabil de bruiaj pentru transmisii securizate de voce la Hanslope Park(en) , denumit Delilah.
Utiliznd tehnici statistice de optimizare a testrii diferitelor posibiliti n procesul de criptanaliz, Turing a adus
o contribuie inovativ n domeniu. El a scris dou articole tiinice n care discuta abordri matematice, cu titlurile Raport asupra aplicaiilor probabilitilor n criptograe (n englez Report on the applications of probability
to cryptography)[46] i Lucrare pe tema statisticii repetiiilor (n englez Paper on statistics of repetitions),[47] care au
fost att de valoroase pentru GC&CS i pentru succesoarea sa GCHQ(en) , nct nu au fost publicate n Arhivele
Naionale(en) dect n aprilie 2012, cu puin timp nainte de centenarul naterii sale. Un matematician de la
GCHQ a armat la acea vreme c faptul c coninutul a
fost restricionat timp de circa 70 de ani este o dovad a
importanei lor.[48]
Turing avea o oarecare reputaie de excentric la Bletchley
Park. Era cunoscut colegilor cu porecla Prof i tratatul su despre Enigma era denumit Cartea Profului.[49]
Jack Good(en) , criptanalist care a lucrat cu el, este citat
de Ronald Lewin(en) ca armnd despre Turing:
n prima sptmn din luna iunie a ecrui an, fcea
un atac grav de febra fnului, i venea pe biciclet la
serviciu cu o masc de gaz pe fa ca s in polenul
departe. Bicicleta lui avea un defect: i srea lanul
la intervale regulate. n loc s o repare, el numra de
cte ori fceau pedalele cte o tur i se ddea jos de
pe biciclet s aranjeze manual lanul nainte ca acesta
s sar. O alt excentricitate a lui a fost aceea c i-a
legat cana cu lanul de eava de la calorifer ca s nu-i e
furat.[50]

Ct a lucrat la Bletchley, Turing, care era un talentat alergtor de curs lung, alerga ocazional 64 km pn la Londra cnd era chemat acolo la ntlniri de nivel nalt,[51] i
era capabil s obin timpi comparabili cu maratonitii de
clas mondial.[52][53] Turing a dat probe pentru echipa
olimpic britanic din 1948, dar nu a putut participa din
cauza unei accidentri. Timpul obinut la probele pentru
echipa de maraton a fost cu doar 11 minute mai mare deDou csue n curtea grajdurilor de la Bletchley Park. Turing a ct cel obinut n cursa olimpic de medaliatul cu argint
britanic Thomas Richards, de 2 ore i 35 de minute. Tulucrat aici n 1939 i 1940, nainte de a se muta la Hut 8(en) .
ring era cel mai bun alergtor de la Walton Athletic Club,
fapt remarcat dup ce a depit, alergnd de unul singur,
La 4 septembrie 1939, a doua zi dup ce Regatul Unit a
plutonul alergtorilor clubului.[54][55][56]
declarat rzboi Germaniei, Turing s-a prezentat la Bletchley Park, postul pe timp de rzboi al GC&CS.[45] Speci- n 1945, Turing a fost decorat cu Order of the British
caia mainii bombe a fost prima dintre cele cinci mari Empire de ctre regele George al VI-lea pentru serviciul
dezvoltri de criptanaliz realizate de Turing n timpul din timpul rzboiului, dar detaliile activitii sale au rmas
rzboiului. Celelalte au fost: deducerea procedurii de in- muli ani secrete.[57]
dicator utilizat de marina german pentru schimbul de

3.1

3 CRIPTANALIZA

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 ca
bomba kryptologiczna(en) polonez, de la care i trage
numele. Cu o mbuntire sugerat de matematicianul
Gordon Welchman(en) , Bombe a devenit una dintre uneltele principale, i singura automat, de folosit pentru a
ataca mesajele cifrate cu Enigma.
Jack Good opina:
Cea mai important contribuie a lui Turing, cred eu, a
fost partea lui din designul bombei, maina de criptanaliz. El a avut ideea c poi s foloseti, practic, o teorem
din logic ce sun oarecum absurd pentru cineva fr pregtire; anume aceea c dintr-o contradicie poi s deduci
totul.[58]
Bombe cuta setri posibil corecte de utilizat pentru un

cese considerabile, iar pierderile marinei comerciale sczuser sub 100.000 de tone pe lun, dar erau nc pe muchie de cuit. Aveau mare nevoie de resurse suplimentare
pentru a face fa mbuntirilor aduse de germani. ncercaser s obin mai muli oameni i s naneze mai
multe maini bombe prin canalele obinuite, dar acestea
nu i duceau nicieri. n cele din urm, nclcnd toate regulile, la 28 octombrie i-au scris direct lui Churchill
explicndu-i dicultile lor, Turing ind primul semnatar. Ei au artat ct de mici sunt nevoile lor comparativ cu
vastele cheltuieli de capital uman i nanciar pentru forele armate, i comparativ cu nivelul de asisten pe care
l poate aduce acea mic investiie efortului de rzboi n
ansamblul su.[61]
Cum avea s scrie i Andrew Hodges(en) , biograful lui
Turing, aceast scrisoare a avut un efect electric.[62]
Churchill a scris o not ctre generalul Ismay(en) n care scria: ACIONAI CHIAR ASTZI. Asigurai-v
c au tot ce le trebuie, cu prioritate extrem i raportaimi c s-a fcut. La 18 noiembrie, eful serviciului secret
raporta c toate msurile posibile au fost luate.[62] Criptograi de la Bletchley Park nu tiau de rspunsul primului
ministru, dar Milner-Barry i amitea c tot ce am observat a fost c aproape din chiar acea zi, toate obstacolele au
nceput ca prin minune s dispar din calea noastr.[63]
La sfritul rzboiului, erau n funciune peste dou sute
de maini bombe.[64]

3.2 Hut 8 i Maina Enigma naval

Replic complet i funcional a mainii bombe(en) la Centrul

Naional pentru Coduri de la Bletchley Park

Turing s-a hotrt s abordeze deosebit de dicila problem a mainii Enigma navale pentru c nimeni altcineva
nu fcea nimic n privina ei i puteam s o am numai
pentru mine.[65] n decembrie 1939, Turing a rezolvat
partea esenial a sistemului de indicatori ai mainii criptograce a Marinei Germane, care era mai complex dect
cele utilizate de alte servicii.[65][66] Tot atunci, a conceput ideea de Banburismus, o tehnic statistic secvenial
(denumit ulterior de Abraham Wald analiz secvenial(en) ) pentru a-l asista la spargerea Enigmei navale, dei
nu eram sigur c va funciona n practic, i de fapt nici
n-am fost sigur pn cnd nu a nceput s funcioneze
n unele zile.[65] Pentru aceasta, el a inventat o msur
a ponderii unui indiciu, msur denumit de el ban(en) .
Banburismus putea elimina anumite secvene de rotoare
Enigma, reducnd substanial timpul necesar testrii lor
pe maini bombe.

mesaj Enigma (de exemplu, ordinea rotoarelor, setrile

rotoarelor i cablajele tabloului de prize), folosind un atac
cu text clar cunoscut, domeniu n care Turing a inventat
termenul de crib, folosit i astzi pentru textul clar utilizat n atac. Pentru ecare setare posibil a rotoarelor
(care era una dintr-un numr de ordinul a 1019 stri, sau
chiar 1022 pentru varianta mainii cu patru rotoare de pe
submarine),[59] bombe efectua un lan de deducii logice
implementate electric, pe baza cribului. Bombe detecta
c are loc o contradicie i elimina acea setare, trecnd
la urmtoarea. Majoritatea setrilor posibile produceau
contradicii i se nlturau, lsnd doar cteva s e investigate n detaliu. Prima bombe a fost instalat la 18
n 1941, Turing a cerut-o n cstorie pe colega lui de la
martie 1940.[60]
Hut 8(en) , matematiciana i criptanalista Joan Clarke(en) ,
Pn la sfritul lui 1941, Turing i colegii si criptanaliti
dar logodna lor a fost de scurt durat. Dup ce i-a recuGordon Welchman, Hugh Alexander(en) i Stuart Milner- noscut homosexualitatea n faa logodnicei, care ar fost
Barry(en) erau frustrai. Pe baza muncii strlucite a po- nesurprins de dezvluire, Turing a hotrt s nu se mai
lonezilor(en) , ei puseser la punct un sistem funcional cstoreasc.[67][68][69] Turing a cltorit n Statele Unite
de decriptare a semnalelor mainii Enigma, dar aveau la n noiembrie 1942[70] i a lucrat cu criptanalitii Marinei
dispoziie doar civa oameni i cteva maini, neavnd SUA la Enigma naval i la construcia de maini bombe
timp s traduc toate semnalele. n var, obinuser suc- la Washington. A vizitat Laboratorul de Maini de Cal-

3.4

Delilah

cul al Marinei Americane de la Dayton, Ohio. Reacia sa gramabile, care a nlocuit o main anterioar mai simpl
la vederea proiectelor americane pentru maini bombe a (Heath Robinson(en) ), i a crei vitez superioar a perfost departe de a unul entuziast:
mis aplicarea util tehnicilor statistice de decriptare.[76]
Mare pcat c s-au chinuit atta s construiasc S-a armat n mod greit c Turing ar fost o contribuieo main care s fac toate aceste opriri dac nu e cheie la designul calculatorului Colossus. Turingery i
nevoie. Acum am devenit convins c, lund de la capt abordarea statistic a procedeului Banburismus au contridesignului unei Bombe, metoda asta e cam la fel de bun buit, fr ndoial, ca factori externi la gndirea criptana[77][78]
dar el nu a fost direct implicat
ca a noastr. Programul americanilor era s produc lizei cifrului Lorenz,
[79]
n
dezvoltarea
lui
Colossus.
336 de Bombe, cte una pentru ecare ordine a roilor.
mi rdeam gndindu-m c un test (de comutatoare) n
niciun caz nu poate considerat concludent ct vreme
ei nu testeaz s gseasc saltul cu dispozitive electronice 3.4 Delilah
de gsire a opririi.[71]
n urma muncii depuse la Bell Labs n SUA,[80] Turing a
continuat s urmreasc ideea cifrrii electronice a vocii
n aceast cltorie, a ajutat i la Bell Labs la dezvoltarea n sistemul de telefonie, i n ultima parte a rzboiului,
de dispozitive de securizare a comunicaiilor de voce.[72] a lucrat pentru Serviciul de Securitate Radio al ServiciuS-a ntors la Bletchley Park n martie 1943. n absena sa, lui Secret (Radio Security Service, ulterior HMGCC(en) )
Hugh Alexander(en) preluase ocial poziia de ef al Hut de la Hanslope Park(en) . Acolo, i-a dezvoltat i mai mult
8, dei Alexander avea de facto aceste atribuii de mai cunotinele de electronic cu ajutorul inginerului Donald
mult timpntruct Turing nu era interesat de activiti- Bayley. mpreun, ei au proiectat i au construit o maile cotidiene de administrare a seciunii. Turing a devenit n de securizare a comunicaiilor prin voce, cu numele
consultant general pe teme de criptanaliz la Bletchley de cod Delilah.[81] Ea nu avea ns capacitatea de a efecPark.
tua transmisiuni radio pe distane lungi i, n orice caz,
Delilah a fost terminat prea trziu pentru a utilizat n
Alexander scria astfel despre contribuia lui Turing:
rzboi. Dei sistemul era funciona perfect, Turing chiar
Nu trebuie sa existe nicio urm de ndoial pentru fcnd ocialilor o demonstraie criptnd i decriptnd o
nimeni c activitatea lui Turing a fost cel mai mare nregistrare a unui discurs al lui Winston Churchill, Defactor al succesului Hut 8. n primele zile, el a fost lilah nu a trecut n utilizarea pe scar larg.[82]
singurul criptograf care considera c problema merit
abordat i nu doar c a fost principalul responsabil pentru munca teoretic principal din Hut dar a i mprit
4 Primele calculatoare i Testul
cu Welchman(en) i cu Keen(en) meritele principale
Turing
pentru inventarea [mainii] Bombe. Este ntotdeauna
greu de spus despre cineva c este absolut indispensabil,
dar dac exista cineva indispensabil la Hut 8, acela era
Turing. Munca de pionierat ntotdeauna tinde s e
uitat cnd experiena i rutina fac ulterior s par totul
uor i muli dintre noi, cei de la Hut 8, simeam c
magnitudinea contribuiei lui Turing nu a fost niciodat
neleas pe deplin de lumea din afar.[73]

3.3

Turingery

n iulie 1942, Turing a pus la punct o tehnic denumit Turingery(en) (sau, n glum Turingismus)[74] de folosit mpotriva mesajelor criptate cu cifrul Lorenz(en) produse de noua main german Geheimschreiber. Aceasta
era o teleimprimant(en) cu o main cu rotoare, denumit codicat la Bletchley Park Tunny, ataat. Turingery era o metod de spargerea roilor, adic de identicare a setrilor roilor dinate ale mainii Tunny.[75]
El a pus i echipa de decriptare a lui Tunny n legtu- Placheta de la 78 High Street, Hampton
r cu Tommy Flowers(en) care, sub ndrumarea lui Max
[83]
Newman(en) , avea s construiasc calculatorul Colossus, ntre 1945 i 1947, Turing a trit n Hampton, Londra
(en)
unul dintre primele calculatoare electronice digitale pro- n timp ce a lucrat la proiectul ACE
(Automatic Com-

6
puting Engine) de la Laboratorul Naional de Fizic din
Regatul Unit(en) (National Physical Laboratory, NPL).
La 19 februarie 1946, a prezentat o lucrare n care ddea primul design detaliat al unui calculator cu program
stocat(en) .[84] Textul First Draft of a Report on the EDVAC(en) al lui Von Neumann era anterior lucrrii lui
Turing, dar era mult mai puin detaliat i, dup cum spune John R. Womersley(en) , superintendent al Diviziei de
Matematic de la NPL, conine mai multe idei care aparin dr. Turing.[85] Dei ACE era un proiect fezabil, secretul din jurul activitii din timpul rzboiului de la Bletchley Park a condus la ntrzieri ale demarrii lui, iar Turing a devenit deziluzionat. La sfritul lui 1947 s-a ntors la Cambridge pentru un an sabatic n care a produs o
oper deschiztoare de drumuri despre Maini inteligente, lucrare ce nu a fost publicat n timpul vieii sale.[86]
n timp ce se aa la Cambridge, Pilot ACE(en) era construit n absena sa i a executat primul su program la 10
mai 1950. Dei versiunea complet a calculatorului ACE
al lui Turing nu a fost niciodat implementat, mai multe calculatoare din toat lumea i datoreaz multe, cum
ar English Electric DEUCE(en) i Bendix G-15(en) din
SUA.
Conform memoriilor pionierului german al calculatoarelor Heinz Billing(en) de la Institutul Max Planck pentru
Fizic(en) , publicat de Genscher, Dsseldorf (1997), a
existat o ntlnire ntre Alan Turing i Konrad Zuse.[87]
Ea ar avut loc la Gttingen n 1947, sub forma unui colocviu, cu participarea lui Womersley(en) , Turing, Porter
din Anglia i a unor cercettori germani, ntre care Zuse,
Walther i Billing.[88]
n 1948, Turing a fost numit reader(en) n cadrul
Departamentului de Matematic(en) al Universitii din
Manchester(en) . n 1949, a devenit director adjunct
al Laboratorului de Calcul de acolo, lucrnd la software pentru unul dintre primele calculatoare cu program
stocat Manchester Mark 1(en) . n aceast perioad, el a continuat s efectueze studii mai abstracte de
matematic,[89] i n Computing machinery and intelligence(en) (Mind, octombrie 1950), Turing a abordat
problema inteligenei articiale i a propus un experiment
numit de el jocul imitaiei i astzi denumit testul Turing, o ncercare de a deni un standard de ndeplinit de o
main pentru a putea considerat inteligent. Ideea
lui era c un calculator va putea considerat c gndete dac poate purta o conversaie coerent cu un om care, numai din conversaie, nu i va putea da seama dac
vorbete cu un om sau cu o main.[90] n lucrarea sa, Turing sugera c, n loc s construiasc un program care s
simuleze mintea unui om adult, ar mai bine s se construiasc unul mai simplu, care s simuleze mintea unui
copil, i care s e apoi nvat. O form invers de test
Turing este folosit pe scar larg sub forma CAPTCHA
un test prin care o persoan poate uor demonstra unui
calculator c este om i nu un alt calculator.
n 1948, lucrnd cu fostul su coleg de facultate D. G.

6 CONDAMNAREA PENTRU INDECEN

Champernowne(en) , Turing a nceput s scrie un program
de jucat ah pentru un calculator. Pn n 1950, programul 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, calculatorul
nu a reuit s-l execute. Turing a jucat ns un joc n care a simulat calculatorul, efectund circa o mutare la o
jumtate de or. Jocul a fost nregistrat.[92] Programul
a pierdut n faa colegului lui Turing, Alick Glennie(en) ,
dei s-a spus ca ar ctigat un joc mpotriva soiei lui
Champernowne.
Testul Turing a fost o contribuie semnicativ, caracteristic provocatoare i de durat la dezbaterea pe tema
inteligenei articiale, ce continu de peste o jumtate de
secol.[93]
Turing a inventat i factorizarea LU(en) n 1948,[89] metod astzi utilizat la rezolvarea de ecuaii matriceale.[94]

5 Formarea de abloane i biologia

matematic
Turing a lucrat ncepnd cu 1952 i pn la moartea sa
n 1954 n domeniul biologiei matematice(en) , anume n
cel al morfogenezei(en) . n acest domeniu, el a publicat n 1952 o lucrare intitulat The Chemical Basis of
Morphogenesis(en) (Bazele chimice ale morfogenezei),
avansnd ipoteza Turing de formare a abloanelor[95][96]
(teoria a fost conrmat experimental la 60 de ani dup
moartea sa[97] ). Interesul su central n domeniu era nelegerea lotaxiei Fibonacci, existena numerelor Fibonacci n structurile plantelor.[98] S-a folosit de ecuaiile
reaciedifuzie(en) , elemente centrale n domeniul formrii abloanelor. Alte lucrri anterioare au rmas nepublicate pn n 1992 cnd a aprut colecia Collected
Works of A.M. Turing. Contribuia sa este considerat
oper de referin n acest domeniu.[99] Removal of Hox
genes causes an increased number of digits (up to 14) in
mice, demonstrating a Turing-type mechanism in the development of the hand.[100]

6 Condamnarea pentru indecen

n ianuarie 1952, Turing, care atunci avea 39 de ani, a
nceput 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 Oxford
Road(en) din Manchester i l-a invitat la mas. La 23 ianuarie, a avut loc o spargere n casa lui Turing. Murray
i-a spus lui Turing c houl este o cunotin de a sa, iar
Turing a depus plngere la poliie. n cursul investigaiei,
el a recunoscut relaia cu Murray. Homosexualitatea era
considerat infraciune la acea vreme n Regatul Unit,[101]
ambii ind urmrii penal pentru fapte indecente con-

7
form seciunii 11 din Legea de Amendare a Codului Pe- problemele legale i tratamentul cu hormoni (care fusese
i ntrerupt de un an) i nu dduse semne c ar cumva
nal din 1885(en) .[102]
deprimat; el chiar i alctuise o list de lucruri de fcut
Convins de sfatul fratelui i avocatului su, Turing a plela ntoarcerea la lucru dup weekend.[113] La acea vreme,
dat vinovat.[103] Cazul, Regina v. Turing i Murray, a
mama lui Turing credea c ingerarea fusese accidental i
fost judecat la 31 martie 1952,[104] cnd Turing a fost
cauzat de stocarea neatent a substanelor chimice de lacondamnat i a avut de ales ntre ncarcerare i suspen[114]
Biograful Andrew Hodges(en)
darea pedepsei, condiionat de aplicarea unui tratament borator de ctre ul ei.
hormonal pentru reducerea libidoului. El a acceptat tra- sugereaz c Turing ar aranjat n mod deliberat expecianuri, pentru a da mamei sale posibilitatea
tamentul cu injecii de stilbestrol(en) , un estrogen sinte- rimentul cu
[115]
de
a
nega.
tic; tratamentul a fost continuat timp de un an i l-a fcut pe Turing impotent i i-a cauzat ginecomastie(en) ,[105]
ndeplinind literalmente predicia lui Turing c voi iei
din aceasta fr ndoial un alt om, dar nu tiu nc
cine.[106][107] Murray a fost eliberat condiionat.[108]
Condamnarea lui Turing a dus la revocarea permisiunilor
sale de securitate i l-au oprit din a continua activitatea de
consultan criptograc pentru Government Communications Headquarters (GCHQ)(en) , serviciul de informai britanic evoluat din GC&CS n 1946 (dei i-a pstrat
postul academic). Nu i s-a mai permis s intre n Statele Unite dup condamnarea din 1952, dar i s-a permis
s viziteze alte ri europene, dei n unele era considerat
factor de risc la adresa securitii. La acea vreme, exista
n opinia public o acut anxietate cauzat de zvonurile de racolri homosexuale ale spionilor de ctre ageni
sovietici,[109] din cauza recentei scoateri la iveal a primilor doi membri ai grupului Cambridge Five(en) , Guy
Burgess(en) i Donald Maclean(en) , ca ageni dubli pentru KGB. Turing nu a fost niciodat acuzat de spionaj, dar
mpreun cu toi cei care lucraser la Bletchley Park, i se
interzicea prin Legea Secretelor Ociale(en) s discute
activitatea din timpul rzboiului.[110]

Moartea

Biograi Andrew Hodges(en) i David Leavitt(en) au sugerat c Turing ar jucat o scen din lmul din 1937 de
Walt Disney Alb ca Zpada, povestea sa preferat, Leavitt spunnd c i plcea n mod deosebit scena n care
Vrjitoarea cea Rea cufunda mrul n otrav.[116]

8 Recunoaterea postum
ncepnd din 1966, Premiul Turing este decernat anual de
ctre Association for Computing Machinery pentru contribuii tehnice n domeniul informaticii. Acest premiu
este cea mai prestigioas distincie acordat n domeniul informaticii, ind considerat un Premiu Nobel pentru
Informatic.[117]
n Manchester, oraul n care a lucrat spre sfritul vieii
sale, i s-a adus omagiu n mai multe moduri. n 1994, o
parte din oseaua A6010 (al doilea inel al oraului Manchester) a primit numele Calea Alan Turing (n englez
Alan Turing Way). Un pod peste care trece acest drum a
fost lrgit i poart numele de Podul Alan Turing.
n Manchester, s-a dezvelit o statuie a lui Turing la 23
iunie 2001. Ea se a n Parcul Sackville, ntre cldirea
Universitii Manchester de pe Whitworth Street i cartierul homosexual din Canal Street. O comemorare a vieii i realizrilor lui Turing, organizat de British Logic
Colloquium i de British Society for the History of Mathematics a avut loc la 5 iunie 2004 la Universitatea din
Manchester; n acea var, n cadrul universitii, a fost
ninat Institutul Alan Turing. Cldirea care este sediul
colii de Matematic, Institutului de tiina Fotonilor i
al Centrului de Astrozic Jodrell Bank poart numele de
Cldirea Alan Turing i a fost deschis n iulie 2007.

La 8 iunie 1954, menajera l-a gsit mort. O autopsie a

stabilit cauza decesului drept otrvire cu cianur. Cnd
a fost descoperit, lng patul su se aa un mr mncat
pe jumtate, i dei acesta nu a fost testat pentru prezena
cianurii,[111] s-a speculat c acesta a fost modul prin care
a fost consumat doza fatal. O anchet poliieneasc a
stabilit c el s-a sinucis, i a fost incinerat la Crematoriul
Woking(en) la 12 iunie 1954.[112] Cenua lui Turing a fost
mprtiat acolo, la fel ca i a tatlui su.
La 23 iunie 1998, n ziua n care Turing ar mplinit 86
(en)
Profesorul de losoe Jack Copeland
a pus n discu- de ani, Andrew Hodges, autorul biograei lui, a dezvelit o
ie diferite aspecte ale verdictului istoric al legistului, su- plac albastr ocial a organizaiei English Heritage pe
Cresgernd ca explicaie alternativ inhalarea accidental de casa n care a copilrit Alan Turing n Warrington
[118][119]
cent,
Londra,
astzi
Hotelul
Colonnade.
Pentru
a
vapori de cianuri de la un aparat de placare cu aur a lingucomemora
50
de
ani
de
la
moartea
sa,
a
fost
dezvelit
o
rilor, care folosea cianur de potasiu pentru dizolvarea aurului, aparat cu care Turing lucra ntr-o camer mic. Co- alt plac memorial la fosta sa locuin, Hollymeade, din
peland puncteaz c rezultatele autopsiei sunt mai degra- Wilmslow, la 7 iunie 2004.
b consistente cu inhalarea otrvii dect cu ingerarea ei.
Turing mnca de obicei un mr nainte de culcare, i nu
era ceva neobinuit s-l lase mncat doar pe jumtate.[113]
Pe lng asta, se tie c Turing i suportase destul de bine

Multe universiti din Regatul Unit i de peste hotare i-au

adus omagiul pentru realizrile sale din informatic. La
28 octombrie 2004, o statuie de bronz a lui Alan Turing
sculptat de John W Mills a fost dezvelit la Universitatea

BIBLIOGRAFIE RECOMANDAT

lege, Cambridge se numete Sala Turing. Universitatea

Carnegie Mellon are o banc din piatr, situat n Hornbostel Mall, cu numele A. M. Turing sculptat pe partea
de sus, Read pe piciorul stng, i Write pe cellalt.
Organizaia LGBT din Boston l-a numit pe Turing Honorary Grand Marshal n 2006.[122]
n 1999, revista Time l-a numit pe Turing unul dintre cei
mai importani 100 de oameni din secolul XX pentru rolul su n crearea calculatorului modern, armnd:[123]
Rmne faptul c oricine tasteaz la un
calculator, oricine deschide o foaie de calcul
sau un program de procesare a textului lucreaz pe o form de main Turing.
La 13 martie 2000, St Vincent & The Grenadines a emis
o serie de timbre pentru a celebra cele mai mari realizri
ale secolului al XX-lea, din care unul din timbre are un
portret al lui Turing pe un fundal de cifre 0 i 1 repetate,
i care poart inscripia 1937: Alan Turings theory of
digital computing (1937: Alan Turing teoria calculului digital)

Statuia lui Alan Turing din Parcul Sackville

O statuie n mrime natural, de 1,5 tone, a fost dezvelit

la 19 iunie 2007 la Bletchley Park. Construit din aproximativ o jumtate de milion de buci de ardezie galez,
a fost sculptat de Stephen Kettle, la comanda miliardarului american Sidney Frank.[124]
tafeta Turing[125] este o curs de tafet n ase etape
ntre Ely i Cambridge i retur, pe potecile de pe malul
rului. Pe aceste poteci alerga Turing cnd se aa la Cambridge; recordul su personal la maraton era de 2 ore i
46 minute.
n august 2009, John Graham-Cumming a iniiat o petiie prin care cerea guvernului britanic s-i cear scuze
pentru persecutarea lui Alan Turing din cauza orientrii sale sexuale.[126][127] Primul Ministru Gordon Brown
a primit petiia, dnd apoi o declaraie public prin care
a armat c tratamentul la care a fost Turing supus a fost
groaznic:[128][129]

Placa de la casa lui Turing

Surrey din Guildford.[120] Statuia comemoreaz 50 de ani

de la moartea lui Turing i l reprezint pe acesta crndui crile prin campus.
Universitatea Politehnic Puerto Rico i Universitatea
Los Andes din Bogot, Columbia, au ambele laboratoare
de informatic ce poart numele lui Turing. Universitatea
Paul Sabatier din Toulouse, Frana are un amteatru care i poart numele. University Texas din Austin are
un program de titluri onorice n informatic denumit
Turing Scholars. Universitatea Istanbul Bilgi organizeeaz o conferin anual de teoria calculabilitii intitulat
Zilele Turing.[121] Sala calculatoarelor de la Kings Col-

La data de 23 iunie 2012, cu ocazia srbtoririi a 100 de

ani de la naterea lui Alan Turing, Google i-a modicat
logo-ul pentru a-l omagia pe matematicianul britanic.

9 Bibliograe recomandat
Agar, Jon (2002). The Government Machine.
Cambridge, Massachusetts: The MIT Press. ISBN
0-262-01202-2
Beniger, James (1986). The Control Revolution: Technological and Economic Origins of the Information Society. Cambridge, Massachusetts: Harvard
University Press. ISBN 0-674-16986-7
Bodanis, David (2005). Electric Universe: How
Electricity Switched on the Modern World. New

9
York: Three Rivers Press. ISBN 0-307-33598-4.
OCLC 61684223
Campbell-Kelly, Martin (ed.) (1994). Passages in
the Life of a Philosopher. London: William Pickering. ISBN 0-8135-2066-5
Campbell-Kelly, Martin, and Aspray, William
(1996). Computer: A History of the Information
Machine. New York: Basic Books. ISBN 0-46502989-2
Ceruzzi, Paul (1998). A History of Modern Computing. Cambridge, Massachusetts, and London: MIT
Press. ISBN 0-262-53169-0
Chandler, Alfred (1977).
The Visible Hand:
The Managerial Revolution in American Business.
Cambridge, Massachusetts: Belknap Press. ISBN
0-674-94052-0
Copeland, B. Jack (2004).
Colossus: Its
Origins and Originators.
IEEE Annals of
the History of Computing 26 (4): 38 45.
doi:10.1109/MAHC.2004.26.
Copeland, B. Jack (ed.) (2004). The Essential
Turing. Oxford: Oxford University Press. ISBN
0-19-825079-7. OCLC 156728127 224173329
48931664 57434580 57530137 59399569
Copeland (ed.), B. Jack (2005). Alan Turings Automatic Computing Engine. Oxford: Oxford University Press. ISBN 0-19-856593-3. OCLC 224640979
56539230
B. Jack Copeland and others ; edited by B. Jack
Copeland. (2006). Copeland, B. Jack. ed. Colossus: The Secrets of Bletchley Parks Codebreaking
Computers. Oxford: Oxford University Press. ISBN
978-0-19-284055-4. OCLC 238755360 51315364
62179172.
Edwards, Paul N (1996). The Closed World.
Cambridge, Massachusetts: MIT Press. ISBN 0262-55028-8
Hodges, Andrew (1983). Alan Turing: The Enigma
of Intelligence. London: Burnett Books. ISBN 004-510060-8
Hochhuth, Rolf. Alan Turing
Leavitt, David (2006) The Man Who Knew Too
Much - Alan Turing and the invention of the computer Orion Books ltd ISBN 978-0-7538-2200-5
Lubar, Steven (1993) Infoculture. Boston and New
York: Houghton Miin. ISBN 039557045
O'Connor, John J; Edmund F. Robertson. Alan
Mathison Turing. MacTutor History of Mathematics archive. http://www-history.mcs.st-andrews.
ac.uk/Biographies/Turing.html.

Petzold, Charles (2008). The Annotated Turing: A Guided Tour through Alan Turings Historic Paper on Computability and the Turing Machine. Indianapolis: Wiley Publishing. ISBN
97804702290257
Singh, Simon (2007). Marea teorem a lui Fermat. Humanitas ISBN 978-973-50-1601-2
Smith, Roger (1997). Fontana History of the Human Sciences. London: Fontana.
Weizenbaum, Joseph (1976). Computer Power and
Human Reason. London: W.H. Freeman. ISBN 07167-0463-3
Williams, Michael R. (1985). A History of Computing Technology. Englewood Clis, New Jersey:
Prentice-Hall. ISBN 0-8186-7739-2
Yates, David M. (1997). Turings Legacy: A history of computing at the National Physical Laboratory 1945 1995. London: London Science Museum. ISBN 0-901805-94-7. OCLC 123794619
40624091
Mama lui Alan, Sara Turing, care a trit muli ani
dup moartea luim a scris o biograe a ului ei, n
care i gloric viaa. Publicat n 1959, nu a putut
conine informaii despre munca sa din timpul rzboiului; doar 300 de copii s-au vndut.[130] Cuvntul
nainte de ase pagini, scris de Lyn Irvine este mai
adesea citat.
Breaking the Code este o pies din 1986 scris de
Hugh Whitemore, care spune povestea vieii i morii lui Turing. n reprezentaiile originale de la West
End i Broadway, Derek Jacobi a jucat rolul lui Turing i a recreat acest rol ntr-un lm de televiziune
din 1997 bazat pe aceast pies i produs de BBC i
WGBH, Boston. Piesa este publicat de Amber Lane Press, Oxford. ASIN: B000B7TM0Q
Herry Henderson, Alan Turing, computing genius and wartime code breaker, Chelsea House Publisher, New York, 2011

10 Note
[1] doi:10.1098/rsbm.1955.0019
Aceast referin va completat automat n urmtoarele
minute. Putei sri peste perioada de ateptare sau putei
extinde citarea manual
[2]
[3] Sipser 2006, p. 137
[4] Beavers 2013, p. 481

10

10 NOTE

[5] See Copeland, Jack (18 iunie 2012).

Alan
Turing:
The codebreaker who saved 'millions of lives.
BBC News Technology.
http://www.bbc.com/news/technology-18419691.
Accesat la 26 octombrie 2014. Mai multe surse arm
c Winston Churchill a spus c Turing a adus de departe
cea mai mare contribuie personal a cuiva la victoria
Aliailor n rzboiul mpotriva Germaniei Naziste, dei
nici The Churchill Centre(en) i nici biograful lui Turing

[19] Baston Lodge.

http://www.primelocation.com/
for-sale/details/33060901.
[20] Jones, G. James (11 decembrie 2001). Alan Turing Towards a Digital Mind: Part 1. System
Toolbox.
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.

Andrew Hodges(en) nu au gsit dovezi documentare care [21] Name * (29 noiembrie 2012).
Guildford
s susin aceast armaie i nici informaii despre data
The Guildford Dragon.
Dragon NEWS.
sau contextul n care Churchill ar spus acest lucru.
http://www.guildford-dragon.com/2012/11/29/
Vezi Schilling, Jonathan. Churchill Said that Turing
founder-of-computer-science-alan-turings-guildford-stargazing/.
Made the Single Biggest Contribution to Allied VicAccesat la 31 octombrie 2013.
tory. The Churchill Centre: Leading Churchill Myths.
http://www.winstonchurchill.org/learn/myths/myths/
[22] Hofstadter, Douglas R. (1985). Metamagical Themas:
2722-churchill-said-that-alan-turing-made-the-single-biggest-contribution-to-allied-victory-in-the-war-against-nazi-germany.
Questing for the Essence of Mind and Pattern. Basic BooAccesat la 9 ianuarie 2015.
i Hodges, Anks. ISBN 0-465-04566-9. OCLC 230812136
drew.
Part 4:
The Relay Race.
Update to ' in the'Alan Turing:
the Enigma. [23] Hodges 1983, p. 26
http://www.turing.org.uk/book/update/part4.html.
[24] Hodges 1983, p. 34
Accesat la 9 ianuarie 2015.
[6] Leavitt 2007, pp. 231233

[25]

[7] Pease, Roland (26 iunie 2012). Alan Turing: Inquests

suicide verdict 'not supportable'. BBC News. http:
//www.bbc.co.uk/news/science-environment-18561092.
Accesat la 25 decembrie 2013.

[26] Rachel Hassall, 'The Sherborne Formula: The Making of

Alan Turing' 'Vivat!' 2012/13

[8]
[9] (Archived copy of) Royal Pardon for Alan Turing. http:
//cryptome.org/2013/12/turing-pardon.pdf.

[27] Teuscher, Christof (ed.) (2004). Alan Turing: Life and

Legacy of a Great Thinker [Alan Turing: viaa i motenirea unui mare gnditor]. Springer-Verlag. ISBN 3-54020020-7. OCLC 53434737 62339998
[28] Paul Gray, Alan Turing Time Magazines Most Important

People of the Century, p.2

[10] Wright, Oliver (23 decembrie 2013).
Alan Turing gets his royal pardon for 'gross indecency'
[29] Vezi seciunea 3 din John Aldrich, England and Conti 61 years after he poisoned himself [Alan Tunental Probability in the Inter-War Years, Journal Elecring i primete graierea regal la 61 de ani
tronique d'Histoire des Probabilits et de la Statistique,
dup ce s-a otrvit].
The Independent (Londra).
vol. 5/2 Decembre 2009 Journal Electronique d'Histoire
http://www.independent.co.uk/news/uk/home-news/
des Probabilits et de la Statistique
alan-turing-gets-his-royal-pardon-for-gross-indecency-$-$61-years-after-he-poisoned-himself-9023116.
html.
[30] Hodges 1983, pp. 88,94
[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 Irish
Times(en) , 23 June 2012.
[14] London Blue Plaques. English Heritage. Arhivat din
original la 13 septembrie 2009. http://www.webcitation.
org/5jkyjSdgY. Accesat la 10 februarie 2007.
[15] The Scientic Tourist In London: #17 Alan Turings Birth
Place, Nature.com London Blog
[16] Format:Openplaque

[31] Turing 1937

[32] Church 1936
[33] Hodges 1983, p. 111
[34] von Neumann ... rmly emphasised to me, and to others
I am sure, that the fundamental conception is owing to
Turinginsofar as not anticipated by Babbage, Lovelace and others. Scrisoare a lui Stanley Frankel(en) ctre
Brian Randell(en) , 1972, citat n Jack Copeland (2004)
The Essential Turing, p22.
[35] Hodges 1983, p. 138

[17] The Alan Turing Internet Scrapbook. http://www.

turing.org.uk/turing/scrapbook/memorial.html. Accesat
la 26 septembrie 2006.

[36] doi:10.1112/plms/s2-45.1.161
Aceast referin va completat automat n urmtoarele
minute. Putei sri peste perioada de ateptare sau putei
extinde citarea manual

[18] Hodges 1983, p. 6

[37] Format:TuringPhD

11

[38] Turing, A. M. (1938). Systems of Logic Based on Ordinals. 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 Foundations of Mathematics, University of Chicago Press, 1976

[57] Alan Turing: Colleagues share their memories. BBC

News. 23 iunie 2012. http://www.bbc.co.uk/news/
technology-18541715.
[58] The Men Who Cracked Enigma, Episodul 4 din
documentarul-serial UKTV History Channel Heroes of
World War II
[59] Profesorul Jack Good n The Men Who Cracked Enigma, 2003: cu comentariul: dac-mi amintesc eu bine.

[41] Hodges 1983, pp. 153154

[42] Copeland, Jack(en) , Colossus and the Dawning of the
Computer Age, p. 352 n Action This Day, 2001.

[60] Oakley 2006, p. 40/03B

[61] Hodges 1983, p. 218

[43] Copeland 2004a, p. 217

[62] Hodges 1983, p. 221

[44] Clark, Liat (18 iunie 2012). Turings achievements: codebreaking, AI and the birth of computer science (Wired UK). Wired.co.uk. http://www.wired.co.uk/news/
archive/2012-06/18/turing-contributions?page=all. Accesat la 31 octombrie 2013.

[63] Copeland, The Essential Turing, pp. 336337.

[45] Copeland, 2006 p. 378.

[46] Turing, Alan (9 martie 2015). Report on the applications of probability to cryptography. http://www.
nationalarchives.gov.uk/news/705.htm.
[47] Turing, Alan (9 martie 2015). Paper on statistics of repetitions. http://www.nationalarchives.gov.uk/news/705.
htm.
[48] Vallance, Chris (19 aprilie 2012). Alan Turing papers
on code breaking released by GCHQ. BBC News. http://
www.bbc.co.uk/news/technology-17771962. Accesat la
20 aprilie 2012.
[49] Hodges 1983, p. 208
[50] Lewin 1978, p. 57
[51] Brown, Anthony Cave (1975). Bodyguard of Lies: The
Extraordinary True Story Behind D-Day. The Lyons
Press. ISBN 978-1-59921-383-5
[52] Graham-Cumming, John (10 martie 2010). An Olympic honour for Alan Turing. London: The Guardian. http://www.guardian.co.uk/commentisfree/2010/
mar/10/alan-turing-2012-olympics.
[53] Butcher, Pat (14 septembrie 2009). In Praise of Great Men. Globe Runner. http://www.globerunner.org/
index.php/09/in-praise-of-great-men/.
[54] Hodges, Andrew.
Alan Turing: a short biography. http://www.turing.org.uk/. http://www.turing.org.
uk/bio/part6.html. Accesat la 12 iunie 2014.

[64] Copeland, Jack; Proudfoot, Diane (1 mai 2004). Alan

Turing, Codebreaker and Computer Pioneer [Alan
Turing, sprgtor de coduri i pionier al calculatoarelor]. 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: Alan
Turing and the invention of the computer. Phoenix. pp.
176178. ISBN 978-0-7538-2200-5
[69] Grime, James (24 iulie 2014). An Alan Turing
expert 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/. Accesat 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

[55] Graham-Cumming, John (10 martie 2010). Alan Turing: 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 runner. The MacTutor History of Mathematics archive. http://www-groups.dcs.st-and.ac.uk/~{}history/
Extras/Turing_running.html. Accesat la 12 iunie 2014.

[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

[84] Copeland 2006, p. 108

[85] Randell, B (1980). A History of Computing in the
Twentieth Century: Colossus. http://www.cs.ncl.ac.uk/
research/pubs/books/papers/133.pdf. Accesat la 27 ianuarie 2012. citing Womersley, J. R. (13 februarie 1946).
'ACE' Machine Project. Executive Committee, National
Physical Laboratory, Teddington, Middlesex.

10 NOTE

[98] Clark, Liat (18 iunie 2012). Turings achievements:

codebreaking, AI and the birth of computer science. wired.co.uk. http://www.wired.co.uk/news/archive/
2012-06/18/turing-contributions?page=all. Accesat la
12 februarie 2013.
[99] Turings Last, Lost work la Wayback Machine (arhivat la
23 august 2003).

[100] doi:10.1126/science.1226804
Aceast referin va completat automat n urmtoarele
[87] Bruderer, Herbert. Did Alan Turing interrogate Konminute. Putei sri peste perioada de ateptare sau putei
rad Zuse in Gttingen in 1947?. http://www.mathcomp.
extinde citarea manual
leeds.ac.uk/turing2012/Images/Turing_Zuse.pdf. Acce[101] Hodges 1983, p. 458
sat la 7 februarie 2013.
[86] See Copeland 2004b, pp. 410432

[88] Pentru mai multe detalii, vezi Herbert Bruderer, Konrad [102] Leavitt 2007, p. 268
Zuse und die Schweiz
[103] Hodges, Andrew (27 mai 2012).
Alan Turing:
The
Enigma.
p.
463.
ISBN
0-691-15564-X.
[89] doi:10.1093/qjmam/1.1.287
http://books.google.com/?id=HyMcH_9eTtoC&pg=
Aceast referin va completat automat n urmtoarele
PA463&dq=%2227+february%22+%22alan+turing%
minute. Putei sri peste perioada de ateptare sau putei
22#v=onepage&q=%2227%20february%22%20%
extinde citarea manual
22alan%20turing%22&f=false
[90] Harnad, Stevan (2008) The Annotation Game: On Turing
[104] Hodges, Andrew (27 mai 2012).
Alan Turing:
(1950) on Computing, Machinery and Intelligence. n:
The Enigma.
p.
471.
ISBN 0-691-15564-X.
Epstein, Robert & Peters, Grace (Eds.) Parsing the Turing
http://books.google.com/?id=HyMcH_9eTtoC&
Test: Philosophical and Methodological Issues in the Quest
pg=PA471&dq=%22alan+turing%22++Fraser+
for the Thinking Computer. Springer
Harrison#v=onepage&q=%22alan%20turing%22%20%
20Fraser%20Harrison&f=false
[91] Clark, Liat.
Turings achievements: codebreaking, AI and the birth of computer science. Wi[105] Hodges, Andrew (2012). Alan Turing: The Enigma The
red. http://www.wired.co.uk/news/archive/2012-06/18/
Centenary Edition. Princeton University
turing-contributions?page=all. Accesat la 11 noiembrie
2013.
[106] Turing, Alan (1952). Letters of Note: Yours in distress,
Alan. Arhivat din original la 16 decembrie 2012. http:
[92] Alan Turing vs Alick Glennie (1952) Turing Test Ches//www.webcitation.org/6CxLiSeL9.
sgames.com
[107] Hodges, Andrew (27 mai 2012).
Alan Turing:
[93] doi:10.1023/A:1011288000451
The Enigma.
p.
xxviii.
ISBN 0-691-15564Aceast referin va completat automat n urmtoarele
X. http://books.google.com/?id=CGmyLDrbQtQC&pg=
minute. Putei sri peste perioada de ateptare sau putei
PT21&dq=alan+turing+%22lies+with+men%22
extinde citarea manual
[108] Hodges 1983, p. 473
[94] SPICE 1 2 3 and beyond ...
Intusoft Newsletter, August 2003.
Intusoft.com.
16 august [109] Leavitt 2007, p. 269
2001.
Arhivat din original la 11 iunie 2011.
[110] Copeland 2006, p. 143
http://web.archive.org/web/20110611202939/http:
//www.intusoft.com/nlhtm/nl71.htm. Accesat la 29 mai
[111] Hodges 1983, p. 488
2011.
[112] Hodges 1983, p. 529
[95] doi:10.1098/rstb.1952.0012
Aceast referin va completat automat n urmtoarele [113] Pease, Roland (23 iunie 2012).
Alan Tuminute. Putei sri peste perioada de ateptare sau putei
ring:
Inquests suicide verdict 'not supportable'.
extinde citarea manual
BBC News Online.
http://www.bbc.co.uk/news/
science-environment-18561092. Accesat la 23 iunie
[96] Control Mechanism For Biological Pattern Formation
2012. We have ... been recreating the narrative of
Decoded ScienceDaily, 30 November 2006
Turings life, and we have recreated him as an unhappy
young man who committed suicide. But the evidence is not
[97] Tompkins, Li, et al (10 martie 2014). Testing Tuthere
rings theory of morphogenesis in chemical cells.
Proceedings of the National Academy of Sciences. [114] Letter to Robin Gandy, 28 July 1954, http:
doi:10.1073/pnas.1322005111.
http://www.pnas.org/
//www.christies.com/lotfinder/books-manuscripts/
content/early/2014/03/05/1322005111.abstract?sid=
turing-ethel-sara-series-of-11-5685694-details.aspx
44d2b445-66f5-4dd1-b1c0-d6c25e88accb. Accesat la
18 martie 2014.
[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 Turing
Award Prize Raised To $250,000 (n englez). Comunicat de pres ACM. http://www.acm.org/press-room/
news-releases-2007/turingaward/. Accesat la 16 octombrie 2008.
[118] Unveiling the ocial Blue Plaque on Alan Turings Birthplace. http://www.turing.org.uk/bio/oration.html. Accesat la 26 septembrie 2006.
[119] About this Plaque - Alan Turing.
http://www.
blueplaque.com/detail.php?plaque_id=348. Accesat la
25 septembrie 2006.
[120] The Earl of Wessex unveils statue of Alan Turing. http:
//portal.surrey.ac.uk/press/oct2004/281004a/. Accesat la
10 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 Turing. Comunicat de pres Bletchley Park. 20 iunie
2007. 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 august
2009, 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, Number10.gov.uk,
10
septembrie
2009,
http:
//www.number10.gov.uk/Page20571
[129] PM apology after Turing petition. BBC News. 11
septembrie 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 Johns
College, Cambridge.

11

Legturi externe

Geniu pustiu. Alan Turing: eroul de rzboi, mrul

otrvit i computerul uman, 23 iunie 2012, Evenimentul zilei
ALAN TURING si moartea sa suspecta, 23 iunie
2012, Razvan Voiculescu, Romnia liber
Alan Turing, un geniu ngenuncheat de prejudeci,
14 aprilie 2012, Alina Ionescu, Jurnalul Naional

14

12

12
12.1

TEXT AND IMAGE SOURCES, CONTRIBUTORS, AND LICENSES

Text and image sources, contributors, and licenses

Text

Alan Turing Surs: http://ro.wikipedia.org/wiki/Alan%20Turing?oldid=9122767 Contribuitori: Ronline, Hashar, Suisui, Laurap, Quistnix, MihaitzaBot, Rebel, Wars, YurikBot, Palica, Arado, Zwobot, RobotQuistnix, Orioane, Groaznic, Strainu, RebelRobot, Andrei
Stroe, 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, CarsracBot, 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: CC
BY 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 be
slightly 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 ag
by Acts of Union 1800
Fiier:Gtk-dialog-info.svg Surs: http://upload.wikimedia.org/wikipedia/commons/b/b4/Gtk-dialog-info.svg Licen: LGPL Contribuitori: http://ftp.gnome.org/pub/GNOME/sources/gnome-themes-extras/0.9/gnome-themes-extras-0.9.0.tar.gz Artist original: David Vignoni
Fiier:Turing_Plaque.jpg Surs: http://upload.wikimedia.org/wikipedia/commons/1/19/Turing_Plaque.jpg Licen: CC-BY-SA-3.0
Contribuitori: 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 Contribuitori: ? Artist original: ?

12.3

Content license

Creative Commons Attribution-Share Alike 3.0