Alan Mathison Turing (n. 23 iunie 1912 - mort. 7 iunie 1954) a fost un matematician, informatician și criptolog englez. Este considerat fondatorul informaticii. Cu testul Turing pe care l-a dezvoltat, el a propus un criteriu pentru a determina dacă mașinile și computerele pot avea capacitatea de a gândi.
II. A fost considerat un erou de război deoarece a jucat un rol crucial în spargerea codurilor germane în timpul celui de-al doilea război mondial. În plus, în anii săi la Manchester University, el a pus baza conceptuală a computerelor moderne cu definiția unui algoritm numit mașina Turing.
Numele său a intrat și în istoria matematicii cu ipoteza Church-Turing pe care a dezvoltat-o împreună cu profesorul său de teză Alonzo Church, cu care a lucrat la Princeton. Această teză afirmă că toate calculele care pot fi descrise de un algoritm constau în calcule care pot fi descrise prin patru operații, proiecție, articulație și operații de scanare. Este mai degrabă o ipoteză nedovedită despre filosofia matematicii decât o teoremă matematică.
În 1952, Turing, care a solicitat poliției cu plângerea că a fost șantajat și a declarat că este gay, a fost judecat sub acuzația de homosexualitate și condamnat să fie împușcat cu injecție de estrogen, care a fost folosit ca metodă de castrare chimică pentru 1 an. A murit în 1954 din cauza otrăvirii cu cianură de potasiu. Ancheta poliției a stabilit că Turing a murit ca urmare a sinuciderii, luând otravă cu cianură cu mărul pe care l-a mâncat. Cu toate acestea, s-a susținut că otrăvirea lui Turing nu s-a datorat sinuciderii de către el și că alții au avut o mână în această moarte suspectă.
A devenit parte a lumii informatice academice cu premiul Turing, care este numit în memoria sa și este considerat Nobel al informaticii.
Modelul de reacție-difuzie, unul dintre cele mai importante modele matematice din biologia dezvoltării, a fost de asemenea formulat de Turing.
Copilărie și tinerețe
Mama sa, Sara, a rămas însărcinată în orașul Chatrapur, Orissa, India. Tatăl său, Julius Mathison Turing, a fost un funcționar public indian în administrația colonială britanică indiană. Julius și mama lui Sara doreau să se nască în Anglia, așa că au venit la Londra și s-au stabilit într-o casă din Maide Vale (acum hotelul Colonnade), unde s-a născut Alan Turing pe 23 iunie 1912. Avea un frate mai mare pe nume John. Tatăl său se ocupa cu serviciul civil indian, iar în copilăria lui Turing familia a călătorit între Guildford, Anglia și India, lăsându-i pe cei doi fii să rămână cu prietenii în Hastings, Anglia. Turing a dat semne de geniu la începutul vieții și le-a prezentat în mod constant.
Părinții lui l-au înscris la St Michaels, o școală de zi, când avea 6 ani. Ceilalți instructori ai săi, apoi directorul școlii, i-au recunoscut rapid inteligența. În 1926, la vârsta de 14 ani, a intrat la Școala Sherborne, o renumită școală privată foarte scumpă din Dorset. Prima zi a termenului școlar a coincis cu Greva generală din Anglia; cu toate acestea, Turing era atât de entuziasmat de școala sa, încât a mers cu bicicleta singur, la mai mult de 60 de mile de Southhampton, la școală în acea zi, când trenurile nu circulau în țară și a petrecut noaptea într-un hotel la jumătatea drumului.
Dispoziția naturală a lui Turing față de matematică și știință nu i-a câștigat respectul profesorilor săi, a căror definiție a educației de la Sherborne s-a concentrat mai mult pe greaca antică clasică și latină. Directorul Școlii i-a scris familiei: „Sper să nu rămână ignorant între cele două școli. Dacă urmează să rămână într-o școală privată, trebuie să accepte educația specială a școlii private; Dacă doar vrea să fie un om de știință devotat, își pierde timpul în această școală privată.”
În ciuda acestui fapt, Turing a continuat să-și demonstreze talentul remarcabil în studiile pe care le iubea, rezolvând probleme în matematica superioară avansată chiar înainte de a învăța subiectele derivate și de integrare în clasele sale. La vârsta de 1928 ani, în 16, a întâlnit opera lui Albert Einstein; nu numai că a înțeles-o; el a descoperit acest lucru studiind criticile lui Einstein față de pretențiile de mișcare newtoniene (fără a utiliza texte de manual care nu le-au explicat).
Turing a format o strânsă prietenie și romantism cu Christopher Morcom, un student academic mai în vârstă la școală. Morcom a murit la doar câteva săptămâni după sfârșitul ultimului său semestru la Sherborne, de tuberculoză, pe care a contractat-o în copilărie din consumul de lapte tuberculent de vacă. Credința religioasă a lui Turing a fost distrusă și a devenit ateu. El a îmbrățișat convingerea că toate fenomenele lumii, inclusiv funcționarea creierului uman, sunt materialiste.
Universitatea și munca sa privind calculabilitatea
Nu dorința lui Turing de a studia greacă și latină clasică, precum și matematica și știința lui întotdeauna preferate, l-au împiedicat să câștige o bursă la Trinity College, Cambridge. A mers la Cambridge Kings College, a doua sa alegere. A fost student acolo din 1931 până în 1934, a obținut o diplomă cu o onoare distinsă și a fost ales membru academic al Kings College în 1935 pentru o disertație privind teorema limitei centrale.
Într-un articol foarte important, Numere calculabile: o aplicație la problema luării deciziilor, prezentat la 28 mai 1936, Kurt Gödel a reformulat rezultatele dovezilor limitelor de calcul și ale dovezilor pregătite în 1931 cu limbajul formal universal bazat pe aritmetică. , înlocuind-o acum ca mașini Turing. El a prezentat dovada pe care am menționat-o, bazată pe metode mai simple și mai formale. El a demonstrat că orice problemă matematică imaginabilă poate fi rezolvată folosind o astfel de mașină, dacă poate fi reprezentată de un algoritm.
Mașinile Turing sunt principalul element de cercetare al teoriilor de calcul ale zilelor noastre. El a continuat să demonstreze că problema de terminare a mașinilor Turing este indecidabilă și că nu este o consecință a problemei de luare a deciziilor: în general, nu este posibil să se decidă, chiar dacă o mașină Turing prezentată algoritmic se termină întotdeauna. Deși dovada sa a fost publicată mai târziu decât dovada echivalentă a lui Alonzo Church a rezultatului lui Turing pe baza teoriei de calcul lambda, lucrarea lui Turing a fost mult mai acceptabilă și mai intuitivă. O nouă latură a teoriei sale a fost conceptul de „Mașină universală (Turing)”, ideea unei mașini care ar îndeplini sarcinile oricărei alte mașini. Articolul a introdus, de asemenea, conceptul de numere identificabile.
Din septembrie 1936 până în iulie 1938, a lucrat aproape continuu alături de Alonzo Church la Institutul de Studii Avansate de la Universitatea Princeton. Pe lângă matematica abstractă, el a lucrat și la criptologie și, de asemenea, a finalizat trei etape ale unei mașini de multiplicare binară electro-mecanică în patru etape. Și-a depus teza în iunie 1938 și a obținut titlul de doctor în filozofie de la Princeton. În teza sa științifică, el a examinat conceptul de calcul cu mașinile Turing asociate cu mașinile de divinație, permițându-i să investigheze probleme pe care o mașină Turing nu le poate rezolva.
Întorcându-se la Cambridge, Anglia, a participat la prelegerile lui Ludwig Wittgenstein despre fundamentele matematicii. Cei doi au avut certuri și nu s-au putut înțelege unul cu celălalt. Turing a susținut formalismul, iar Wittgenstein a susținut că matematica a inventat noi fapte mai degrabă decât le-a redescoperit. De asemenea, a lucrat cu jumătate de normă la Școala de coduri și coduri guvernamentale (GCCS).
Mașina "bombe" Turing-Welchman
La câteva săptămâni după ce s-a alăturat Bletchley Park, Turing a proiectat o mașină electromecanică care să ajute la ruperea rapidă a Enigmei; Numele Bombe a fost dat acestei mașini, cu referire la numele Bombe dat dispozitivului care a fost dezvoltat anterior din mașini proiectate poloneze în 1932. Cu adăugiri ale sugestiilor matematicianului Gordon Welchman, Bombe Enigma a fost folosită ca cea mai importantă și singură mașină complet automată de cracare a codului în atacul traficului de mesaje protejate.
Profesorul Jack Good, care lucra la criptanaliză la Bletchley Park în același timp cu Turing, l-a onorat ulterior pe Turing cu aceste cuvinte: „Cea mai importantă contribuție a lui Turing, în opinia mea, este proiectarea mașinii criptanalitice Bombe. S-a bazat pe o teoremă logică care părea absurdă pentru urechea neinstruită, sau chiar ideea contradictorie că putem înțelege totul ”.
Bombe a explorat posibile setări corecte de utilizat într-un mesaj al mașinii Enigma (de exemplu, comenzi cog, setări cog, etc.) și le-a folosit pentru testare care a găsit o bucată de text clar adecvată și rezonabilă. Pentru roți, au existat 1019 stări posibile pentru mașinile generale cu trei roți Enigma și 4 stări posibile pentru mașinile Enigma submarine cu 1022 roți. Bombe a expus o serie de concluzii logice bazate pe pătuț, care au fost finalizate electric. Bombe a detectat când a apărut un conflict și a eliminat modificările mutându-le la următoarea. Multe dintre aranjamentele posibile au fost inconsistente, iar restul au fost eliminate, lăsând câteva detalii pentru a fi explorate. Bombe-ul lui Turing a fost instalat pentru prima dată pe 18 martie 1940. Până la sfârșitul războiului, erau în funcțiune peste două sute de bombe.
Primele calculatoare și testul Turing
A fost la Laboratorul Național de Fizică, unde a lucrat la proiectarea ACE (Automatic Computer Engine) din 1945 până în 1947. La 19 februarie 1946, a prezentat articolul despre proiectarea detaliată a primului computer cu memorie de program. Deși ACE a fost un design viabil, secretul în jurul activității de război de la Bletchley Park a dus la întârzieri în demararea proiectului și l-a făcut inimaginabil. La sfârșitul anului 1947, după șase ani de studii continue, s-a întors la Cambridge pentru a lucra după bunul plac într-un domeniu la alegere. În timp ce se afla la Cambridge, în absența sa, pilotul ACE a fost terminat. Primul său program a avut loc la 10 mai 1950.
În 1948 a fost numit lector la Departamentul de matematică din Manchester. În 1949 a devenit director adjunct al laboratorului de calculatoare de la Universitatea din Manchester și a lucrat la software-ul Manchester Mark 1 pentru unul dintre primele computere reale. În acest timp a continuat să facă mai multe lucrări abstracte, iar în „Computer Mechanism and Intelligence” (Mintea, octombrie 1950) Turing a indicat inteligența artificială și a avansat un experiment acum cunoscut sub numele de testul Turing, o încercare de a stabili standardul unei mașini. să fie numit „inteligent”. a fost nevoie. Afirmația sa era că gândirea pentru un computer era posibilă dacă ar putea înșela întrebătorul că este un om într-un dialog.
În 1948, Turing a început să scrie un program de șah pentru un computer care nu exista încă, în timp ce lucra cu colegul absolvent, DG Champernowne. În 1952, pornind un computer suficient pentru a executa programul, a jucat un joc în care a emulat computerul Turing, fiecare mișcare luând aproximativ o jumătate de oră. Meciul a fost înregistrat, deși se spune că Champernowne a câștigat meciul împotriva soției sale, programul a pierdut în fața colegei lui Turing, Alick Glennie.
Formatarea probelor și biologia matematică
Turing a lucrat la biologia matematică, în special morfogeneza, din 1952 până la moartea sa în 1954. În 1952 a scris o lucrare numită „Bazele chimice ale morfogenezei”, postulând ipoteza modelării eșantionului Turing. Centrul de atenție din acest domeniu este de a înțelege existența numerelor Fibonacci în structura ființelor vii, filotaxia Fibonacci. Exemplul a folosit ecuația de reacție-difuzie, care este acum centrală în câmpul de modelare. Ultimele sale articole nu au fost publicate până la publicarea Compilation Studies a lui AM Turing în 1992.
Condamnarea unei indecențe obscene
Homosexualitatea a fost ilegală în Marea Britanie și, deși a fost considerată o boală mintală, a fost considerată o infracțiune. În ianuarie 1952, Turing l-a întâlnit pe Alan Murray, un tânăr de 19 ani, la un cinematograf, iar Alan Murray a mers de mai multe ori la casa lui Turing pentru a sta cu el. Câteva săptămâni mai târziu, Alan Murray a mers cu o cunoștință să jefuiască casa lui Turing. Turing a raportat acest furt poliției. Poliția i-a prins pe hoți și în timpul anchetei a ieșit la iveală faptul că Alan Murray a avut o relație homosexuală cu Turing. Turing a recunoscut că și el era adevărat. Turing și Murray au fost acuzați de indecență obscenă și trimiși în judecată în temeiul secțiunii 1885 din Suplimentul Codului Penal din 11. Turing nu s-a pocăit și a fost condamnat pentru aceeași crimă ca Oscar Wilde cu 50 de ani mai devreme.
Lui Turing i s-a oferit o alegere între condamnare și, în funcție de starea sa, probarea tratamentului hormonal în curs de desfășurare pentru a-și reduce libidoul. Pentru a scăpa de închisoare, a acceptat injecții cu hormonul estrogen, care l-ar fi castrat într-un an. Întrucât a fost găsit vinovat, autorizarea sa de credibilitate pentru afacerile secrete guvernamentale a fost revocată, iar consultarea sa în curs cu privire la chestiuni criptografice la GCHQ de atunci secret. La acea vreme, guvernul britanic se ocupa de problema Cambridge Five, un grup de agenți (Guy Burgesss și Donald Maclean), dintre care majoritatea au fost de acord să spioneze pentru Uniunea Sovietică în timpul studiilor academice de la Oxford-Cambridge și au avut ulterior a deținut cele mai înalte ranguri din inteligența britanică. Exista îngrijorarea că spionii și agenții sovietici ar putea prinde homosexualii în poziții înalte. Turing a deținut poziții de top în Bletchley Park, chiar și după toți acești ani, și a fost condamnat pentru homosexualitate.
La 8 iunie 1954, menajera sa l-a găsit mort în casa lui din Manchester. S-a anunțat că a murit de otrăvire cu cianură cu o zi înainte, mâncând marul pe jumătate mâncat cu cianură pe care l-a lăsat lângă pat. Din anumite motive, mărul însuși nu a fost niciodată testat pentru otravă cu cianură. În ciuda afirmației că cauza morții a fost otrăvirea cu cianură, nu s-a făcut niciun post-mortem pentru corpul său.
În aceste circumstanțe, moartea lui Turing, o persoană care a servit în funcții foarte importante pentru afacerile de top secret ale statului și a murit într-o manieră suspectă, a dus la convingerea că moartea lui Turing a fost deliberată, chiar și un asasinat de către britanici. Serviciul MI5 (informații secrete) și a primit aspectul de sinucidere. Mama lui, pe de altă parte, a susținut în repetate rânduri că otravă a fost transmisă accidental mărului pe care îl mânca, din cauza depozitării nepăsătoare a fiului său și a utilizării produselor farmaceutice de laborator. Unii oameni cred că Turing s-a sinucis pretinzând că este Albă ca Zăpada. Alții subliniază că, deși Turing și-a pierdut credibilitatea oficială, pașaportul nu i-a fost luat și după această dispoziție (deși nu a fost acceptată de SUA) i s-a permis să meargă în Europa de mai multe ori din motive academice. Se știe că probabilitatea unui asasinat asupra lui Turing în timpul acestor vizite este foarte mare. În ciuda acestui fapt, autoritățile britanice consideră deliberat că închid ochii la aceste vizite și probabilitatea ridicată de asasinare. Biograful lui Turing, Andrew Hodges, susține că sinuciderea lui Turing în acest mod a fost să-i ofere mamei sale o negare rezonabilă.
Comemorare după moarte
Din 1966, Premiul Turing a fost acordat anual de către Computer Mechanisms Association unei persoane care a scris articole tehnice pentru comunitatea de calculatoare. Acest premiu este acceptat astăzi ca Premiul Nobel pentru lumea computerelor.
O placă albastră a fost așezată pe fiecare dintre clădirile din fața locului de naștere al lui Turing din Londra (acum hotelul Colonnade) și în fața casei sale din Manchester, unde a trăit și a murit, pentru a indica faptul că personaje istorice importante din Anglia au locuit acolo.
La 23 iunie 2001, ceremonia de inaugurare a unei statui de bronz a lui Turing a avut loc în Parcul Sackville, situat între clădirile universității de pe strada Whitworth din Manchester. La 28 octombrie 2004, o sculptură în bronz a sculptorului „John W. Mills” a fost inaugurată în campusul „University of Surrey” din Guildford, sudul Angliei. În Beltchley Park, unde lucra Turing, o altă statuie de 1,5 tone a lui Turing, realizată de sculptorul Stephen Kettle din pietre subțiri de ardezie din Țara Galilor, a fost dezvăluită pe 19 iunie 2007 cu o ceremonie.
Diverse evenimente sunt organizate în Anglia și în diferite părți ale lumii, în special în universități, cu scopul de a perpetua memoria Turing, iar sălile, clădirile și piețele speciale din facultăți și campusuri se numesc Turing. De exemplu, un simpozion științific cu participare internațională numit „Zilele Turing” este organizat în fiecare an la Universitatea Bilgi din Istanbul. Scopul reuniunii este de a crea o platformă în care noile tendințe și evoluții în „Teoria calculelor și informatica” sunt discutate și introduse în cercurile internaționale.
La 10 septembrie 2009, la 50 de ani de la moartea lui Alan Turing, prim-ministrul britanic Gordon Brown a recunoscut că ceea ce i s-a făcut faimosului matematician a fost îngrozitor. Iar în 2013, regina Elisabeta a II-a i-a acordat lui Turing o iertare regală după moartea sa, onorând realizările sale de neegalat. .
Fii primul care comenteaza