Alan Turing

Alan Mathison Turing, (n. 23 iunie 1912, Londra, Regatul 1954, Wilmslow, Cheshire, Regatul Unit) un matematician, logician, criptanalist i informatician britanic. Unit a d. 7 iunie fost

Turing este adesea considerat a fi printele informaticii moderne. Cu maina Turing, el a adus o formalizare a conceptului de algoritm i calcul. n 1999, Time Magazine l-a numit pe Turing unul dintre cei mai importani 100 de oameni din secolul XX pentru rolul su n crearea calculatorului modern, afirmnd: 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. ntre timp, cu testul Turing, a adus o contribuie semnificativ la dezbaterea privind inteligena artificial: dac va fi vreodat posibil s spunem c o main este contient i poate gndi. Ulterior, el a lucrat la Laboratorul Naional de Fizic, crend unul dintre primele proiecte de calculator cu program stocat, ACE, dei acesta nu a fost niciodat implementat ntr-o form complet. n 1948, s-a mutat la Universitatea Manchester unde a lucrat la Manchester Mark 1, unul dintre primele calculatoare adevrate din lume. n timpul celui de-al doilea rzboi mondial, Turing a lucrat la Bletchley Park, centrul britanic de criptanaliz, i a condus o vreme Hut 8, seciunea responsabil pentru criptanaliza comunicaiilor marinei germane. El a dezvoltat o serie de tehnici de spargere a cifrurilor germane, printre care metoda bombe, o main electromecanic capabil s gseasc setri pentru maina Enigma. Spre sfritul vieii sale, Turing a devenit interesat de chimie. A scris o lucrare despre bazele chimice ale morfogenezei i a prezis reaciile chimice oscilante, cum ar fi reacia BelousovJabotinski, observat pentru prima oar n anii 1960.

Copilria i tinereea
Tatl su, Julius Mathison Turing, era membru al Indian Civil Service. Julius i soia sa Sara (nscut Stoney; 1881 1976, fiica lui Edward Waller Stoney, inginer ef la Cile Ferate Madras) au vrut ca Alan s fie crescut n Anglia, astfel c s-au ntors la Maida Vale, Londra, unde s-a nscut Alan Turing la 23 iunie 1912, aa cum se arat pe o plac albastr aflat pe un perete exterior al cldirii, care astzi este Hotelul Colonnade. Avea un frate mai mare, John. Tatl su era n continuare n slujba Serviciului Civil, i pe timpul copilriei lui Turing, prinii lui au cltorit ntre Guildford, Anglia i India, lsndu-i pe cei doi fii s locuiasc la prieteni n Hastings n Anglia . De mic copil, Turing a artat semne de genialitate. Prinii si l-au nscris la coala St Michael's. Directoarea i-a descoperit geniul de timpuriu, acest geniu fiind observat i de ali profesori. n 1926, la vrsta de 14 ani, s -a dus la Sherborne School, o coal public reputat i scump din Dorset. n prima sa zi de coal acolo a avut loc o grev general n toat Anglia, dar era att de hotrt s mearg la coal nct a mers singur pe biciclet 97 km de la Southampton la coal, nnoptnd la un han.

Sala calculatoarelor de la King's poart astzi numele lui Turing, care a studiat acolo din 1931, devenind Fellow n 1935

nclinaia natural a lui Turing ctre matematic i tiine nu i-a adus respectul profesorilor de la Sherborne, care puneau mult mai mult accent pe materiile umaniste, n special literatura i artele. Directorul su le-a scris prinilor: Sper c nu va cdea ntre dou coli. Dac ar fi s rmn la o coal public, trebuie s-i propun s devin educat. Dac vrea s fie doar un Specialist n tiine, atunci i pierde timpul la o coal public". n ciuda acestui fapt, Turing a continuat s demonstreze o pricepere remarcabil la materiile care -i plceau, rezolvnd n 1927 probleme avansate fr a fi studiat vreodat bazele analizei matematice. n 1928, la 16 ani, Turing a ntlnit lucrrile lui Albert Einstein; el a extrapolat ideea c Einstein punea n discuie legile micrii ale lui Newton dintr-un text n care aceasta nu era precizat explicit.

Criptanaliza

Dou case n curtea grajdurilor de la Bletchley Park. Turing a lucrat acolo n perioada 1939 1940 pn cnd s-a mutat la Hut 8

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. Bazndu-se i pe studiile de criptanaliz efectuate n Polonia de ctre Marian Rejewski, Jerzy Rycki i Henryk Zygalski de la Biroul de Cifruri nainte de rzboi, a contribuit la spargerea att a mainii Enigma ct i a lui Lorenz SZ 40/42 (un cifru ataat denumit de britanici Tunny), i a fost, o vreme, eful Hut 8, seciunea responsabil cu citirea semnalelor navale germane. Dup septembrie 1938, Turing lucra part-time la Government Code and Cypher School (GCCS), organizaia britanic de spart coduri. A lucrat la problema mainii germane Enigma, i a colaborat cu Dilly Knox, un criptanalist senior de la GCCS.La 4 septembrie 1939, a doua zi dup ce Regatul Unit a declarat rzboi Germaniei naziste, Turing s-a prezentat la Bletchley Park, postul GCCS pe perioada rzboiului.

Maina Bombe Turing-Welchman

Replica unei maini bombe

La cteva sptmni dup ce a ajuns la Bletchley Park, Turing proiectase o main electromecanic ce putea ajuta la spargerea mainii Enigma mai rapid dect bomba din 1932, bombe, denumit dup modelul original polonez, bomba, din care s-a i inspirat. Bombe, cu o mbuntire sugerat de matematicianul Gordon Welchman, a devenit una din principalale unelte automate utilizate pentru a ataca traficul de mesaje protejat de Enigma. Profesorul Jack Good, criptanalist care lucra la acea vreme cu Turing la Bletchley Park, a spus apoi: Cea mai important contribuie a lui Turing, cred eu, a fost o parte din proiectul lui Bombe, maina criptanalitic. El a avut ideea c se poate folosi efectiv o teorem din logic, teorem ce poate prea absurd unei persoane neiniiate; i anume c dintr-o contradicie se poate deduce totul." Bombe cuta setri potenial corecte pentru un mesaj Enigma (adic, ordinea rotoarelor, setrile rotoarelor, etc.), folosind un fragment de text clar probabil. Pentru fiecare setare posibil a rotoarelor 19 22 (numrul maxim posibil fiind de ordinul a 10 stri, sau 10 pentru mainile Enigma de la U-boat, care aveau patru rotoare, fa de maina Enigma standard care avea doar trei), Bombe efectua un lan de deducii logice pe baza fragmentului probabil, deducii implementate electric. Bombe detecta cnd avea loc o contradicie, i elimina setarea, trecnd la urmtoarea. Majoritatea setrilor posibile puteau cauza contradicii, fiind eliminate, lsnd doar cteva de investigat n detaliu. Maina Bombe a lui Turing a fost instalat pentru prima oar la 18 martie 1940. Peste dou sute de astfel de maini au fost n funciune pn la sfritul rzboiului.

Hut 8 i Maina Enigma naval

n decembrie 1940, Turing a rezolvat sistemul de indicatori al mainii Enigma navale, care era mai complex din punct de vedere matematic dect sistemul folosit de celelalte servicii. Turing a inventat i o tehnic statistic bayesian intitulat "Banburismus" pentru a-l ajuta la spargerea Enigmei navale. Banburismus putea elimina anumite ordini ale rotoarelor mainii Enigma, reducnd timpul necesar testrii setrilor de pe Bombe. n primvara anului 1941, Turing a cerut-o n cstorie pe colega sa de la Hut 8, Joan Clarke, dar logodna a fost rupt de comun acord n aceeai var. n iulie 1942, Turing a inventat o tehnic denumit Turingismus sau Turingery ce putea fi folosit mpotriva cifrului Lorenz utilizat n noua main a germanilor, Geheimschreiber (scriitor secret). De

asemenea, l-a introdus n echipa care lucra la aceast main pe Tommy Flowers care, sub ndrumarea lui Max Newman, a construit calculatorul Colossus, primul calculator electronic digital programabil din lume, care a nlocuit mainile anterioare mai simple (inclusiv pe "Heath Robinson") i a cruit vitez superioar a permis aplicarea cu succes a unor tehnici de decriptare de tip for brut asupra unor cifruri [25] [26] care se schimbau zilnic. Turing nu a fost o persoan-cheie n proiectarea calculatorului Colossus. Turing a cltorit n Statele Unite n noiembrie 1942 i a lucrat cu criptanalitii marinei americ ane la construirea de maini Enigma navale i maini Bombe la Washington, i a asistat echipele de la Laboratoarele Bell la dezvoltarea dispozitivelor de vorbire securizat. S-a ntors la Bletchley Park n martie 1943. n absena sa, Hugh Alexander preluase oficial postul de ef al Hut 8, dei Alexander fusese ef de facto de ceva timp Turing nefiind interesat de munca de organizare de zi cu zi a seciunii. Turing a devenit consultant general pentru criptanaliz la Bletchley Park. n partea de sfrit a rzboiului, cnd nva electronic n acelai timp, i asistat de inginerul Donald Bayley, Turing a ntreprins proiectul unei maini portabile denumite Delilah pentru a permite comunicaii de voce securizate. Aceast main urma s aib alte aplicaii, lip sindu-i capabilitatea de transmisie radio pe distane mari, i, n orice caz, a fost terminat prea trziu pentru a putea fi folosit n rzboi. Dei Turing a fcut o demonstraie oficialilor, criptnd i decriptnd o nregistrare a unui discurs al lui Winston Churchill, Delilah nu a fost pus n producie. n 1945, Turing a fost decorat cu Ordinul Imperiului Britanic pentru serviciile aduse n timpul rzboiului, dar munca sa a rmas secret muli ani dup aceea. ntr -o biografie publicat de Royal Society la scurt timp dup moartea sa se scria: "Trei lucrri remarcabile scrise puin nainte de rzboi, pe trei subiecte matematice diferite, arat calitatea lucrrilor pe care le-ar fi realizat dac s-ar fi apucat s lucreze serios la vreo problem major n acea perioad critic. Pentru munca sa la Foreign Office a primit Ordinul Imperiului Britanic."
[27]

Primele calculatoare i Testul Turing

Din 1945 pn n 1947 a lucrat n cadrul Laboratorului Naional de Fizic din Regatul Unit , unde a contribuit la proiectarea calculatorului ACE (Automatic Computing EngineMotor Automat de Calcul). La 19 februarie 1946, a prezentat o lucrare ce reprezint primul proiect detaliat al unui calculator cu program stocat. Dei ACE era un proiect fezabil, secretele ce au nconjurat activitatea de la Bletchley Park din timpul rzboiului au dus la ntrzieri n demararea proiectului, iar Turing a ajuns deziluzionat. Spre sfritul lui 1947 s -a ntors la Cambridge pentru un an de pauz. Ct timp el era la Cambridge, proiectul pilot ACE a fost realizat n absena sa. ACE a executat primul program la 10 mai 1950. n 1948, Turing a fost numit Reader n cadrul Departamentului de Matematic de la Universitatea Manchester iar n 1949 a devenit director adjunct al laboratorului de calcul de acolo, i a lucrat la software-ul unuia dintre primele calculatoare adevrate Manchester Mark I. n aceast perioad, a continuat s efectueze i studii mai abstracte, iar n Computing machinery and intelligence (Mainile de calcul i inteligena; Mind, octombrie 1950), Turing a tratat problema inteligenei artificiale i a propus un experiment cunoscut astzi sub numele de testul Turing, o ncercare de a defini un standard pentru a denumi o main inteligent. Ideea era c despre un calculator se poate

spune c gndete n momentul n care poate pcli un interlocutor fcndu -l s cread c vorbete cu un om. n 1948, Turing, lucrnd cu fostul su coleg de facultate, D.G. Champernowne, a nceput s scrie un program de jucat ah pentru un calculator care nu exista nc. n 1952, n lipsa unui calculator suficient de puternic nct s execute programul, Turing a jucat el nsui un joc n care a simulat calculatorul, efectund aproximativ o mutare la o jumtate de or. Jocul a fost nregistrat;programul a pierdut n faa colegului lui Turing Alick Glennie, dei se spune c ar fi ctigat un joc mpotriva soiei lui Champernowne.

Formarea de abloane i biologia matematic

Turing a lucrat din 1952 pn la moartea sa n 1954 n domeniul biologiei matematice, anume n domeniul morfogenezei. A publicat o lucrare pe acest subiect, lucrare intitulat The Chemical Basis of Morphogenesis (Bazele chimice ale morfogenezei) n 1952, avansnd ipoteza Turing pentru [30] formarea abloanelor. Interesul su central n domeniu era nelegerea filotaxiei Fibonacci, existena numerelor Fibonacci n structurile plantelor. S-a folosit de ecuaii reacie-difuzie, care sunt astzi un element central n domeniul formrii abloanelor. Lucrrile sale ulterioare au rmas nepublicate pn n 1992 cnd s-a editat colecia Collected Works of A.M. Turing.