alan turing

Click here to load reader

Post on 03-Oct-2015

26 views

Category:

Documents

3 download

Embed Size (px)

DESCRIPTION

wikipedia

TRANSCRIPT

  • 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.