Alan Mathison Turing, OBE, FRS () () a fost un informatician, matematician, logician, criptanalist, filosof și maratonist britanic. A fost o personalitate deosebit de influentă în dezvoltarea informaticii, aducând o formalizare a conceptelor de „algoritm” și „” cu mașina Turing, care poate fi considerată un model de calculator generic. Turing este considerat a fi părintele informaticii și inteligenței artificiale teoretice.
În timpul celui de al Doilea Război Mondial, Turing a lucrat pentru la Bletchley Park, centrul de criptanaliză al Regatului Unit. O vreme, a condus , secțiunea responsabilă de criptanaliza mesajelor codificate ale Marinei Germane. A pus la punct mai multe tehnici de spargere a cifrurilor germane, între care îmbunătățiri aduse metodei poloneze interbelice , o mașină electromecanică ce putea găsi setări ale mașinii Enigma. Rolul-cheie jucat de Turing în decodificarea mesajelor interceptate le-a permis Aliaților să-i învingă pe naziști în mai multe lupte importante, precum Bătălia Atlanticului; se estimează că activitatea echipei de la Bletchley Park a scurtat războiul în Europa cu doi până la patru ani.Vezi Mai multe surse afirmă că Winston Churchill a spus că Turing a adus cea mai mare contribuție personală a cuiva la victoria Aliaților în războiul împotriva Germaniei Naziste (nici și nici biograful lui Turing, , nu au găsit documente care să susțină această afirmație și nici informații despre data sau contextul în care Churchill ar fi spus acest lucru, vezi și )
După război, a lucrat la , unde a proiectat , unul dintre primele proiecte de calculator cu program stocat. În 1948, Turing a mers să lucreze cu la Laboratorul de Computing de la , unde a contribuit la dezvoltarea și a devenit interesat de biologia matematică. A scris un articol despre bazele chimice ale și a anticipat descoperirea reacțiilor chimice cum ar fi reacția Belousov-Jabotinski, observată pentru prima oară în anii 1960.
În 1952, Turing a fost judecat pentru homosexualitate, pe când acest comportament sexual era încă incrimnat în Regatul Unit. A acceptat un tratament cu injecții de estrogen (castrare chimică) drept alternativă la închisoare. Turing a murit în 1954, cu 16 zile înainte de a împlini 42 de ani, în urma otrăvirii cu cianură. O anchetă a determinat drept cauză a morții sinuciderea; mama sa și alții cred că a fost un accident. În 2009, în urma unei campanii desfășurate pe Internet, primul ministru britanic Gordon Brown a prezentat scuze publice în numele guvernului britanic pentru „modul îngrozitor în care a fost tratat”. Regina Elisabeta a II-a l-a grațiat postum în 2013.
Începutul vieții și educația Familia Turing s-a născut în , Londra, în timp ce tatăl său, Julius Mathison Turing (1873–1947), era în permisie din postul său de la (ICS) de la , , din India Britanică. Tatăl lui Turing era fiul unui cleric dintr-o familie scoțiană de negustori care operau în Țările de Jos și aveau printre ei și un baronet. Mama lui Turing, soția lui Julius, era Ethel Sara (născută Stoney; 1881–1976), fiica lui Edward Waller Stoney, inginer-șef al . Familia Stoney era o familie de vază în rândul protestanților anglo-irlandezi din comitatele Tipperary și Longford, iar Ethel însăși își petrecuse copilăria mai mult în comitatul Clare.Phil Maguire, "An Irishman's Diary", pagina 5. , 23 June 2012.
Lucrul în ICS a adus familia în India Britanică, unde bunicul său fusese general în . Atât Julius cât și Ethel doreau însă să-și crească copiii în Anglia, așa că s-au mutat în , Londra, unde s-a născut Turing la 23 iunie 1912, așa cum înregistrează o plachetă comemorativă pusă pe peretele exterior al casei natale,The Scientific Tourist In London: #17 Alan Turing's Birth Place, Nature.com London Blog care ulterior a devenit . A avut un frate mai mare, John (tatăl lui Sir John Dermot Turing, al 12-lea baronet Turing).
Serviciul civil al tatălui său era încă în desfășurare în primii ani de viață ai lui Alan și, în copilăria sa, părinții lui Turing au călătorit între Hastings în Anglia și India, lăsând cei doi copii în grija familiei unui pensionar militar. La Hastings, Turing a trăit la Baston Lodge, Upper Maze Hill, , astăzi și ea marcată cu o plachetă comemorativă.
Încă din fragedă copilărie, Turing a dat semne ale geniului care avea mai târziu să se manifeste ulterior. Părinții săi au cumpărat în 1927 o casă în Guildford, iar Turing venea acolo în vacanțele școlare. Și această clădire are o placă comemorativă.
Școala La șase ani, părinții l-au înscris pe Turing la St Michael's, o școală de zi cu sediul la numărul 20 pe Charles Road, . Învățătoarea i-a recunoscut talentul de timpuriu, talent pe care îl vor remarca și alți profesori ai săi. În 1926, la 13 ani, a trecut la , o școală independentă bine cunoscută din târgușorul Sherborne din Dorset. Prima zi a sa de școală a coincis cu din Regatul Unit, dar el era așa de hotărât să meargă încât a plecat neînsoțit cu bicicleta, parcurgând tot drumul de peste de la Southampton la Sherborne, oprind peste noapte la un han.
Înclinația naturală a lui Turing către matematică și științe nu i-a adus respectul unora dintre profesorii săi de la Sherborne, a căror definiție a educației punea accent mai mult pe umanioare. Directorul său a scris părinților: „sper să nu cadă între două luntre. Dacă trebuie să rămână într-o școală publică, atunci trebuie să-și propună să devină educat. Dacă trebuie să fie doar un specialist în științe, atunci își pierde timpul într-o școală publică”. Cu toate acestea, Turing a continuat să dea dovadă de abilități remarcabile în domeniile care îi plăceau, rezolvând probleme avansate în 1927 fără a fi studiat nici măcar elemente de analiză matematică. În 1928, la 16 ani, Turing a întâlnit operele lui Albert Einstein; nu doar că le-a înțeles, ci a și extrapolat faptul că Einstein pune în discuție legile de mișcare ale lui Newton dintr-un text în care nu se exprima această idee explicit.
Christopher Morcom La Sherborne, Turing a format o importantă prietenie cu colegul său Christopher Morcom, care a fost descris ca „prima iubire” a lui Turing. Relația lor a inspirat viitoarele relații ale lui Turing, dar a fost scurtată de moartea lui Morcom în februarie 1930 în urma unor complicații de la o contractată după ce băuse lapte de vacă infectat cu câțiva ani în urmă.Rachel Hassall, 'The Sherborne Formula: The Making of Alan Turing' 'Vivat!' 2012/13
Turing a suferit mult din această cauză. Și-a înecat durerea în muncă, lucrând și mai asiduu la interesele sale științifice și matematice pe care le împărtășea cu Morcom. Într-o scrisoare adresată mamei lui Morcom, Turing scria: Sunt sigur că nu aș fi putut găsi nicăieri un alt tovarăș atât de strălucit și totuși atât de fermecător și lipsit de aroganță. Am privit interesul meu pentru muncă, și pentru lucruri ca astronomia (în care el m-a introdus) ca ceva ce trebuia împărtășit cu el și cred că și el simțea puțin la fel pentru mine ... știu că trebuie să pun cât mai multă energie, dacă nu la fel de mult interes în munca mea ca și cum el ar mai fi în viață, pentru că asta și-ar dori el să fac.
S-au făcut speculații cum că moartea lui Morcom ar fi fost cauza faptului că Turing era ateu și materialist.Paul Gray, Alan Turing Time Magazine's Most Important People of the Century, p.2 În acest moment în viață el se pare că încă credea în concepte ca spiritul independent de corp și nemuritor. Într-o scrisoare ulterioară, adresată tot mamei lui Morcom, Turing spunea: Personal, cred că spiritul este de fapt etern legat de materie, dar sigur nu de același fel de trup ... în ce privește natura legăturii între spirit și trup, consider că trupul [poate] ține un «spirit», cât timp trupul este viu și treaz cele două sunt strâns legate. Când trupul doarme, nu pot ghici ce se întâmplă, dar când trupul moare, «mecanismul» trupului care ține spiritul dispare și spiritul găsește un alt corp mai devreme sau mai târziu, poate imediat.
Universitatea și lucrările în domeniul calculabilității După Sherborne, Turing a studiat la , de unde a dobândit mari onoruri în matematică. În 1935, la frageda vârstă de 22 de ani, a fost ales la King's în urma unei disertații în care a demonstrat ,Vezi secțiunea 3 din John Aldrich, "England and Continental Probability in the Inter-War Years", Journal Electronique d'Histoire des Probabilités et de la Statistique, vol. 5/2 Decembre 2009 Journal Electronique d'Histoire des Probabilités et de la Statistique deși nu știa că ea fusese demonstrată deja în 1922 de .
În 1928, matematicianul german David Hilbert atrăsese atenția asupra Entscheidungsproblem (problemei deciziei). În lucrarea sa de referință „Despre numere calculabile, cu aplicații la problema deciziei” („On Computable Numbers, with an Application to the Entscheidungsproblem”; depusă la 28 mai 1936 și susținută la 12 noiembrie), Turing a reformulat rezultatele lui Kurt Gödel din 1931 asupra limitelor demonstrației și computației, înlocuit limbajul formal universal al lui Gödel, pe baze aritmetice, cu instrumentele ipotetice formale și simple ce aveau să fie denumite mașini Turing. El a demonstrat că o astfel de mașină va fi 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 soluție la problema deciziei, arătând mai întâi că problema opririi pentru mașini Turing este nedecidabilă: în general, nu se poate decide algoritmic dacă o mașină Turing se va opri sau nu vreodată.
Deși demonstrația lui Turing a fost publicată la scurt timp după o demonstrație echivalentă a lui Alonzo Church care a dezvoltat și a folosit , Turing nu cunoștea lucrarea lui Church. Abordarea lui Turing este considerabil una mai accesibilă și mai intuitivă decât a lui Church. Ea era și una inovatoare prin noțiunea de „mașină universală” (acum denumită mașină Turing universală), cu ideea că o astfel de mașină poate efectua ce poate efectua orice altă mașină 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ă acestei lucrări."von Neumann ... firmly emphasised to me, and to others I am sure, that the fundamental conception is owing to Turing—insofar as not anticipated by Babbage, Lovelace and others." Scrisoare a lui către , 1972, citată în (2004) The Essential Turing, p22. Mașinile Turing sunt și în ziua de azi obiect central de studiu în teoria computației.
Din septembrie 1936 până în 1938, Turing și-a petrecut mare parte din timp studiind cu Church la Universitatea Princeton. Pe lângă activitatea sa pur matematică, el a studiat și criptologia și a construit trei din patru niveluri ale unui multiplicator binar electromecanic. În iunie 1938, și-a obținut doctoratul de la Princeton; disertația sa, , a introdus conceptul de și noțiunea de , în care mașinile Turing sunt dotate și cu așa-numite „oracole”, permițând studiul unor probleme ce nu pot fi rezolvate cu o mașină Turing. Cariera și cercetările La întoarcerea la Cambridge, a participat la cursurile ținute în 1939 de Ludwig Wittgenstein despre . Cursurile au fost reconstituite complet, cu tot cu intervențiile lui Turing și ale altor studenți, din notițele studenților.ed. : Wittgenstein's Lectures on the Foundations of Mathematics, University of Chicago Press, 1976 Turing și Wittgenstein a polemizat, Turing apărând formalismul, iar Wittgenstein promovând ideea sa că matematica nu descoperă adevăruri absolute, ci mai degrabă le inventează. A început să lucreze și part-time la („Școala Guvernamentală de Coduri și Cifruri”).
Criptanaliza În timpul celui de-al Doilea Război Mondial, Turing a fost un important participant la eforturile depuse la Bletchley Park pentru a sparge cifrurile germane. Istoricul și criptanalistul din timpul războiului spunea: „era nevoie de talent excepțional, era nevoie de geniu la Bletchley și Turing a fost acel geniu”.