Despre Turing. De ce este faimos Alan Turing? Contribuție la informatică

„Putem privi înainte doar pe o distanță foarte mică, dar este deja clar că mai avem multe de făcut…”

Alan Matheson Turing

Minune singuratic

Peretele hotelului (și în trecut - al spitalului) „Warrington Lodge” este încă decorat cu o pancartă: „Aici s-a născut Alan Turing, pionier al ciberneticii și rupător de coduri”. Acest lucru s-a întâmplat pe 23 iunie 1912. Alan a fost al doilea fiu al lui Julius Matheson Turing, un angajat al departamentului colonial englez și fiica inginerului șef al Căilor Ferate Madras, Ethel Sarah Stoney. S-au cunoscut și s-au căsătorit în India. Și cu această țară, până în 1926, munca lor a fost legată. Și, prin urmare, ambii fii ai lor, rămași în Anglia, au fost puși în grija unui prieten de familie, un colonel în pensie. Ulterior, copiii au fost crescuți într-un internat privat. Viața în afara familiei nu i-a răsfățat cu tandrețea pe care o primește un copil care este crescut înconjurat de părinți. Cu toate acestea, la acea vreme era o practică atât de comună, încât copiii nu se simțeau răniți în nimic.

Alan a învățat să citească, să scrie și să numere la vârsta de șase ani. Talentul său a fost imediat remarcat de directorul Școlii Sf. Mihail din Hastings. La vârsta de unsprezece ani s-a interesat de chimie și a intrat fără prea multe dificultăți în școala privilegiată de la Cherbon. Cu toate acestea, nu-i plăceau multe dintre subiectele umanitare necesare acolo și, sincer, s-a încurcat în lecții. Dar după cursuri, Alan s-a angajat într-un program propriu de educație, în care prioritatea a fost acordată matematicii. Totul ar fi bine, dar o astfel de atitudine punea în pericol primirea unui certificat. Directoratul ia dat odată mamei lui Alan o notă:

„Se pare că fiul tău vrea să fie doar un specialist științific. Poate un matematician - studenți ca el se nasc o dată la două sute de ani. Dar... ce face el la școala noastră?”

Între timp, la vârsta de cincisprezece ani, Alan și-a dat seama singur teoria relativității. Cu toate acestea, superioritatea față de colegii săi în matematică și șah, precum și individualismul subliniat, l-au făcut un paria. Cu toate acestea, într-o zi apare un „suflet pereche” în persoana unui nou coleg de clasă, Christopher Morcom. Acum se găsesc împreună în aceeași franceză, iar după lecții studiază împreună matematica superioară.

Din păcate, la sfârșitul școlii, doar Christopher reușește să intre în Cambridge. Alan poate să fie fericit doar pentru prietenul său și să se pregătească pentru asaltul de anul viitor. Când brusc Morcom moare. Turing, în ciuda severității durerii din cauza pierderii singurului prieten din viața lui, își găsește puterea să intre la Cambridge Kings College. Acolo, din 1931, cu dăruire deplină, s-a cufundat în matematică și fizica cuantică, iar trei ani mai târziu a absolvit cursul de patru ani înainte de termen și cu onoare. În 1935, și-a susținut disertația și a început să primească o bursă pentru cercetare.

Atunci a apărut conceptul, perpetuând numele lui Alan în manuale. În 1936, a apărut Mașina Turing. Era un fel de executor abstract și era cel mai simplu computer cu memorie liniară. Această invenție a lui Alan este încă folosită în cercetările despre teoria automatelor sau computerelor până în prezent. În același timp, Turing demonstrează absența unei „metode generale de determinare a adevărului”, adică propoziția conform căreia vor exista întotdeauna propoziții nedemonstrabile în matematică.

întrerupător de criptare

Din 1936 până în 1938, Turing a lucrat și a studiat la Universitatea Princeton sub îndrumarea matematicianului Alonzo Church. După ce și-a luat doctoratul, s-a întors la Cambridge, în același timp, începând cooperarea cu Școala de Coduri și Cifre - un laborator secret „sub aripa” MI6 (intelligence britanică). Odată cu izbucnirea celui de-al Doilea Război Mondial, această cooperare devine atât de strânsă încât Alan se mută în laboratoarele secrete din Bletchley Park, unde participă la proiectul Ultra. Aici, urmând sarcina proiectului, Turing dă toată puterea confruntării cu dispozitivul de criptare electromecanic german Enigma.

Parcul Bletchley

De fapt, prima versiune a Enigma a fost spartă de criptoanalistul polonez Marian Rejewski în 1938. Cu toate acestea, Germania a complicat atât de mult mașina încât a considerat că spargerea codurilor este „imposibilă în principiu”, chiar dacă mașina în sine a fost capturată. Prin urmare, cifrgramele au fost transmise cu nebunie - un semnal radio deschis. Cu toate acestea, numărul de variante ale cheilor Enigma a ajuns la 1022. Prețuind planurile pentru devastarea Angliei înainte de ocuparea acesteia, Germania nazistă a condus un bombardament intens al orașelor britanice. De exemplu, la 14 noiembrie 1940, aproximativ cinci sute de avioane fasciste au aruncat șase sute de tone de bombe grele și aproximativ o mie de mine terestre asupra orașului Coventry. Din păcate, Anglia nu a putut opune nimic raidurilor bruște devastatoare și, prin urmare, abia făcând față, a trebuit să curețe cu umilință dărâmăturile și să-și îngroape cetățenii. Pagube considerabile au fost provocate și de submarine, trimițând la fundul a mai mult de șaizeci de nave engleze pe lună. Mai mult, pentru submarinele fasciste nu conta - era o navă militară, comercială sau pasageră.

Desigur, toate acțiunile aeronavelor și submarinelor fasciste au fost coordonate cu ajutorul dispozitivelor Enigma. Descifrați această ghicitoare pentru a preveni loviturile și a salva sute de mii de vieți umane: aceasta a fost sarcina încredințată șefului uneia dintre cele cinci grupuri - Alan Turing - și echipei sale, formată din elita intelectuală a țării.

Dându-și seama că mii de oameni mor în fiecare zi din cauza imposibilității de a descifra intențiile inamicului și asumându-și parțial responsabilitatea pentru viața compatrioților lor, grupul lui Turing - Hut 8 - a lucrat aproape fără somn și odihnă. Prin eforturi titanice, într-un timp destul de scurt, deja pe 18 martie 1940, a fost creat un dispozitiv de decriptare numit „Bomba”. Mașina și-a primit numele datorită sunetului, asemănător cu ticăitul unui ceas, pe care îl producea. Acest lucru s-a întâmplat din cauza numărării cheilor în timpul rotației tamburelor mecanice.

Mașină de cifrat Enigma

S-a făcut chiar mai mult decât ceea ce era necesar la acel moment: Turing a calculat direcțiile ulterioare pentru actualizarea codului inamic. Și când, în 1941, la sediul armatei fasciste, au fost surprinși să-și dea seama de realizarea faptului „imposibil” al decriptării și au schimbat codul, a durat doar o lună pentru a-l decripta. În 1943, a fost creat un decodor și mai avansat - computerul „Colossus”.

„Pentru o contribuție vitală la efortul de război” în 1946, Alan Turing este distins cu Ordinul Imperiului Britanic. După cum a spus matematicianul I. J. Goode de la Bletchley Park despre rolul lui Alan în victorie:

„Nu mă închipui să spun că am câștigat războiul datorită lui Turing, dar declar cu toată responsabilitatea că fără el l-am fi pierdut!”

Dispozitiv de decriptare „Bombă”

Ridicand nivelul tehnologiei britanice de descifrare la o inaltime incredibila, deja in 1945 la National Physical Laboratory, Alan incerca sa creeze primul computer ACE (Automatic Computing Engine). Cu toate acestea, ideile îndrăznețe ale lui Turing nu găsesc susținere deja în faza de proiect. În 1947, Turing s-a întors la Universitatea din Cambridge, ținând simultan prelegeri la Universitatea din Manchester, unde a condus proiectul MADAM (Manchester Automatic Digital Machine). Spre deosebire de scepticii de la Laboratorul Național, în echipă sunt oameni mai hotărâți, iar proiectul culminează cu unul dintre primele computere cu cea mai mare memorie la acea vreme. În 1947, Turing și-a lansat cartea Abreviated Code Instructions, care a marcat începutul limbajelor de programare.

În 1950, este publicat articolul lui Alan „Computing Machines and the Mind”, în care oferă celebrul său „test Turing”, dedicat subiectului inteligenței artificiale. Aceste lucrări oferă baza cercetărilor în domeniul inteligenței artificiale. 1951 a fost anul în care Turing a fost ales în Societatea Regală.

În 1952, a fost publicată lucrarea lui Turing „The Chemical Foundations of Morphogenesis”, în care a descris pentru prima dată procesul de auto-organizare a materiei prin metode matematice, a prezis natura oscilativă a unor reacții chimice. Din păcate, biologia matematică a fost ultima pasiune a lui Turing.

bazin de dispreț

În viața actuală, ca și în copilăria lui îndepărtată, Alan este cufundat în singurătatea lui, care nu este împovărătoare nici pentru el, nici pentru cei din jur. Pe lângă șah, este încă pasionat de alergarea la maraton, reglează ceasul deșteptător după stele și se bucură de programele radio pentru copii.

Viața lui Alan este răsturnată după o poveste de crimă ridicolă. A fost jefuit de un prieten al partenerului său sexual. Turing era sigur că avea dreptate când nu a renunțat la această crimă și a scris o declarație către poliție. Cu toate acestea, după ce a aflat detaliile suculente, poliția a început să-l promoveze pe Turing însuși sub articolul despre „comportament extrem de indecent”. Alan, cufundat în mod constant în știință, în mod clar nu înțelegea complexitatea mentalității britanice și a fost descurajat de strigătul public care se aprindea rapid.

Nu și-a ascuns niciodată preferințele sexuale, dar nici nu le-a scos în evidență, atribuind relațiilor intime în niciun caz locul principal în viața lui. În anii războiului, a încercat chiar să-i ceară în căsătorie un angajat al Bletchley Park, dar mai târziu a decis să nu se certe cu natura lui. Cu toate acestea, în lumina legilor engleze din acea vreme, homosexualitatea era echivalată cu boala psihică și, prin urmare, la 31 martie 1953, instanța a pus în fața eroului de ieri o alegere crudă și categorică: închisoarea sau castrarea chimică - terapia hormonală.

O astfel de atenție masivă și umilitoare a fost un șoc pentru Turing. Victoriile sale grandioase asupra celor mai bune minți ale unui adversar nemilos au fost onorate mult mai modest decât au avântat hype-ul rușinos în jurul orientării sale sexuale. Emoționată de săpatul minuțios în lenjerie murdară, societatea nu s-a putut opri în mânia ei „dreaptă”. La urma urmei, în spatele mormanului de acuzații împotriva lui Turing, fiecare acuzator a ascuns murdăria propriilor păcate. Ca om aparținând științei, Alan a ales să rămână liber.

Dar speranțele sale pentru continuarea activității științifice fără nori nu s-au materializat - proscrisul a fost privat de acces la munca secretă și dat afară din Departamentul de Coduri. Bunul simț nu a lăsat doar cadrele didactice de la Universitatea din Manchester, care l-au lăsat pe Turing în rândurile lor, pretinzându-i salvarea. Cu toate acestea, Alan, care era în cea mai severă depresie, aproape că nu a apărut acolo.

Pe 8 iunie 1954, a fost găsit mort acasă. Medicul a constatat decesul, care a provenit din otrăvirea cu cianura de potasiu conținută într-un măr mușcat care se afla în apropiere. Potrivit legendei, acest fruct a devenit mai târziu logo-ul Apple. Mama lui a susținut că moartea s-a datorat utilizării neglijente a substanțelor chimice atunci când juca „Desert Island”, inventat de Alan în copilărie. Esența acestui joc a fost obținerea de substanțe chimice din produse și substanțe obișnuite.

Între timp, a existat și o versiune despre implicarea serviciilor speciale în moartea lui Turing, punând la îndoială loialitatea omului de știință dezamăgit, dar cunoscător, căruia, de altfel, îi plăcea să călătorească prin Europa. Oricum ar fi, motivul principal al morții lui Alan Turing este o trădare fără scrupule a societății britanice rigide.

Cu toate acestea, în 2002, Turing a fost votat „unul dintre cei mai mari 100 de britanici din istorie”. Dar abia în 2009, sub presiunea opiniei publice, premierul britanic Gordon Brown și-a cerut oficial scuze pentru persecuția savantului. El a declarat:

„În timp ce Turing a fost tratat conform legii zilei și nu putem da timpul înapoi, tratamentul pe care l-a primit a fost extrem de nedrept și sunt bucuros să afirm cât de profund regretăm cu toții ceea ce sa întâmplat cu el.”

Astăzi, un asteroid numit Turing arătează spațiile deschise ale spațiului. Asociația pentru Mașini de Calcul produce anual Premiul Turing. Numele său se găsește în romanele fantastice și jocurile pe calculator. În cinstea centenarului nașterii lui Turing, a fost organizată o sărbătoare festivă a omului de știință. Dar de cel mai mare interes pentru lumea științifică este testul Turing, a cărui trecere a devenit o competiție anuală cu un premiu Lebner în bani buni.

Fotografii folosite:

2. Milton Keynes

Mulți oameni știu că Alan Turing a fost homosexual, ceea ce a dus la tragedia de la sfârșitul vieții sale. Dar, probabil, puțini oameni știu că a existat o femeie în viața lui Alan Turing. Pe care i-a cerut chiar în căsătorie. Adevărat, logodna nu a durat mult...

Cine a fost ea?

Numele ei era Joan Clark. S-a născut în familia unui preot și a fost cel mai mic copil din familie. După școală, a plecat la Cambridge pentru a studia matematica. Joan a absolvit Cambridge cu onoruri în două discipline. Ea nu a primit o diplomă doar pentru că, până la sfârșitul celui de-al Doilea Război Mondial, Cambridge nu a permis femeilor să avanseze în cariera academică.

Curatorul de geometrie al lui Joan, care fusese recrutat anterior la Bletchley pentru a decoda, știind-o despre abilitățile ei matematice, a adus-o la bord la Bletchley Park.

Joan nu știa exact care este treaba, doar că matematica nu era cu adevărat necesară acolo, dar matematicienii se pricepeau de obicei la asta. Poziția ei inițială a fost destul de modestă, s-a alăturat unui grup mare de femei, care de obicei erau numite pur și simplu „fete” și care făceau munca de rutină a funcționarilor. În timpul petrecut la Bletchley Park, Clarke cunoștea doar o altă femeie criptoanalistă, deoarece domeniul era dominat de bărbați. Inițial, ea a primit 2 lire pe săptămână - bărbații erau plătiți cu un ordin de mărime mai mult pentru o muncă similară.

Prima ei promovare a fost la lingvist, deși nu vorbea altă limbă. Acest lucru a fost făcut doar pentru a-i oferi posibilitatea de a primi mai mulți bani și să arate că contribuția ei este apreciată. Joan s-a distrat răspunzând la chestionare: „Poziție: lingvist, limbi cunoscute – niciuna”.

Destul de repede, s-a mutat la propriul birou într-o cameră mică, alăturându-se grupului lui Alan Turing. Împreună au încercat să spargă codul Enigma.

Joan era entuziasmată și rămânea adesea la sfârșitul turei pentru a vedea dacă alte câteva teste aveau să dea rezultatul dorit.

În primăvara anului 1941, Joan Clark a legat o strânsă prietenie cu Alan Turing. Pentru o vreme au devenit de nedespărțit. La început au mers împreună de câteva ori la cinema, apoi au petrecut împreună câteva weekenduri. Turing și-a aranjat turele astfel încât să poată lucra împreună. Mergeau în mod regulat la plimbare împreună și vorbeau despre tot ce este în lume. Poate că această relație ar putea fi numită dragoste platonică. Și Turing i-a făcut o ofertă, pe care a acceptat-o ​​cu bucurie.

În 1941, mulți oameni nu credeau că dorințele sexuale contează pentru căsătorie, așa cum este general acceptat în lumea modernă. În acele vremuri, căsătoria era tratată mai mult ca o datorie socială. Cu toate acestea, Alan Turing, având integritate, chiar și în detrimentul său, nu a putut ascunde astfel de lucruri de Joan. La câteva zile după logodnă, el i-a spus că nu ar trebui să conteze prea mult pe faptul că căsătoria lor va merge, din moment ce el are „tendințe homosexuale”.

Se aștepta ca această mărturisire să pună capăt relației lor și a fost surprins când nu a făcut-o. Alan a subestimat-o pe Joan - ea nu era printre cei care s-ar speria. Logodna a continuat. I-a dat un inel și au mers cu mașina în orașul lui natal pentru a-i întâlni pe familia Turing, care a mers destul de bine. Pe drumul de întoarcere s-au oprit pe lângă soții Clark.

Cu toate acestea, simțea că nu fusese complet sincer cu ea - cuvântul „înclinații” nu descrie pe deplin relația lui cu bărbații. Acest lucru îl îngrijora. Dar amândoi erau oameni talentați, iar el i-a spus în special că se bucură că poate vorbi cu ea „ca un bărbat”. Alan se pierdea adesea în conversațiile cu femeile, pentru că îi era greu să vorbească puțin despre ceva.

Joan nu și-a purtat inelul la serviciu, doar unuia dintre angajați i s-a spus despre logodnă, dar ceilalți au putut vedea că ceva se întâmplă, iar Alan a organizat în cele din urmă o petrecere în birou pentru a anunța ce s-a întâmplat.

În afara serviciului, nu au vorbit prea mult despre viitor. Alan a spus că și-ar dori ca ei să aibă copii, dar desigur că acum era imposibil de așteptat ca ea să poată părăsi o slujbă atât de importantă într-un asemenea moment. Era 1941, iar războiul părea să nu se mai termine.

Când Alan a spus că poate vorbi cu ea ca un bărbat, desigur, asta nu însemna că trebuie să fie oficial serios. Dimpotrivă - era liber să fie el însuși, și nu politicos standard. Dacă îi venea în cap vreun plan sau distracție, amândoi participau la el cu bucurie. A învățat să tricoteze, și chiar a tricotat o pereche de mănuși, doar că nu știa să o completeze. Joan i-a arătat ce avea de făcut. (Vreau să subliniez aici că, în acest caz, tricotarea nu a fost un indiciu al homosexualității lui Turing, ci o necesitate dură. A fost un război și a existat o tensiune cu lucruri noi în Marea Britanie. A trebuit să ies.)

În prietenia lor, au împărtășit cu ușurință atât bucuria, cât și greutățile. Amândoi erau pasionați de șah și erau buni parteneri de joc unul pentru celălalt, în ciuda faptului că Joan era nouă în șah. Alan a numit jocul lor „șah dormit” pentru că l-au jucat după o tură de noapte de nouă ore. Joan avea doar un set de șah de buzunar, piese reale nu erau disponibile în timpul războiului, așa că și-au improvizat decizia. Alan a luat niște lut și împreună au modelat figurinele. Alan le-a ars apoi în șemineul camerei sale de hotel. Setul rezultat a fost destul de utilizabil, doar s-a spart ușor.

Au împărtășit cărțile pe care le-au citit unul cu celălalt, au făcut plimbări lungi cu bicicleta prin cartier. Și din moment ce a studiat botanica la școală, a putut să se alăture acestui hobby al lui Alan. El era interesat în special de creșterea și forma plantelor.

Totuși, logodna lor s-a încheiat după câteva luni. Alan nu a reușit niciodată să se convingă că căsătoria lor va funcționa.

Cu toate acestea, fiecare om ucide lucrul pe care îl iubește

De fiecare să se audă aceasta,

Unii o fac cu o privire amară,

Unii cu un cuvânt măgulitor

Lașul o face cu un sărut

Omul curajos cu sabie!

Dar toți cei dragi sunt uciși, -

Să știe toată lumea despre -

Se va ucide cu o privire crudă,

Celălalt este un vis fals,

Laș - cu un sărut fals,

Și cel care a îndrăznit - cu o sabie!

(traducere de Balmont)

De câteva ori în viața lui a spus: „Te iubesc”. Alan nu a avut nicio problemă cu lipsa iubirii...

Despărțirea a creat o situație dificilă la locul de muncă. I-a spus unuia dintre angajati. că logodna a fost ruptă, dar nu motivul real. El a folosit visul ca explicație, spunând că a visat că au mers împreună la rudele lui, iar familia nu a acceptat-o. Alan a încetat să mai lucreze în ture, așa că la început el și Joan nu au avut nevoie să se vadă mai mult decât era necesar. Această situație a fost foarte grea pentru amândoi, dar el s-a comportat în așa fel încât ea a știut că nu este respinsă ca persoană. Decalajul a fost o barieră, dar înțelegerea a făcut posibilă salvarea relației.

Joan a rămas prietena lui Turing pentru tot restul vieții.

Câțiva ani mai târziu, Turing a încercat chiar să repornească totul, inițiind o conversație cu Joan despre ce ar putea încerca din nou. Dar Joan nu a susținut această inițiativă.

După război, Joan Klar s-a căsătorit cu un ofițer pensionar. Nu a avut copii.

Când a început procesul împotriva lui Turing pentru homosexualitate, Joan a fost unul dintre aceștia - împreună cu mama și fratele său, cărora le-a scris imediat scrisori pentru ca ei să nu afle despre asta din ziare.

Când Andrew Hodges a început să scrie biografia lui Turing (pe care m-am inspirat mai ales pentru această postare), Joan Clark l-a ajutat cu ea.

Cu toate acestea, când Hugh Whitmore a scris o piesă bazată pe această carte în 1986, care a fost prezentată cu mare succes mai întâi în West End din Londra și apoi pe Broadway (în ambele cazuri, Alan Turing a fost interpretat de Derek Jacoby), Joan Clark a făcut-o. nu mergi la piesă. Explicând că ar fi „prea dureros” pentru ea.

Alan Mathison Turing(ing. Alan Mathison Turing; 23 iunie 1912 - 7 iunie 1954) - matematician, logician, criptograf englez, inventatorul mașinii Turing.

Scurte informații despre Alan Turing:

Articolul a fost pregătit de Dmitri Maryin și Ildar Nasibullaev.

• Nume la nastere: Alan Mathison Turing
• Data de nastere: 23 iunie 1912
• Locul nașterii: Londra, Anglia
• Data mortii: 7 iunie 1954
• Un loc al morții: Wilmslow, Cheshire, Anglia

Începuturile

Micul Alan avea o minte foarte curios. După ce a învățat să citească singur la vârsta de 6 ani, el le-a cerut profesorilor săi permisiunea de a citi cărți de știință populară. La 11 ani, a făcut experimente chimice destul de competente, încercând să extragă iod din alge. Toate acestea au provocat o mare îngrijorare mamei sale, care se temea ca hobby-urile fiului ei, contrare educației tradiționale, să-l împiedice să intre în Școala Publică (o instituție de învățământ privată engleză închisă pentru băieți, în care studiile erau obligatorii pentru copiii de aristocrați). Dar temerile ei au fost în zadar: Alan a putut să intre în prestigioasa școală Sherbon (Școala Publică Sherborne). Cu toate acestea, în curând a trebuit să se teamă dacă fiul ei talentat va putea absolvi această școală...

O revistă de clasă mărturisește în mod elocvent succesul școlar al lui Alan - tânărul Alan Turing nu a făcut nimic la clasă, iar în timpul liber a studiat științe „în afara clasei”. La vârsta de cincisprezece ani, el a studiat independent teoria relativității: notele sale de jurnal ar face onoare unui student junior din vremea noastră.

Atmosfera și stilul de predare din școala clasică britanică, care a adus subiecți respectabili și de încredere ai Imperiului, nu au favorizat creșterea în continuare a unor astfel de interese, pe care, de altfel, Turing nu avea cu cine să le împărtășească. Materiile predate l-au lăsat complet indiferent, abia a avut timp, iar în final s-a confruntat cu perspectiva reală de a i se refuza un certificat de școală, ceea ce a îngrozit încă o dată mama lui.

Setea tinerească de cunoaștere i-a adus rapid pe Turing și pe Morcom mai aproape, au devenit prieteni de nedespărțit. Acum căscau deja sau se jucau tic-tac-toe împreună la lecțiile de franceză, în timp ce discutau despre astronomie și matematică. După ce au plecat de la școală, amândoi urmau să intre la Universitatea din Cambridge, iar Alan, care a scăpat de ani de singurătate, poate că a fost aproape fericit...

Prima încercare de a promova examenele preliminare la Cambridge, unde au călătorit împreună, a fost fără succes pentru Alan. Dar nu era prea supărat, pentru că era sincer fericit pentru Christopher, care a trecut cu succes testele și a primit o bursă. Alan spera să intre la a doua încercare, ca să poată studia cu prietenul său. Pe 13 februarie 1930, prietenul lui a murit brusc. Moartea subită a celui mai bun prieten l-a șocat pe Turing, în vârstă de șaptesprezece ani, cufundându-l într-o depresie profundă și lungă. Cu toate acestea, el, fostul cel mai prost elev din clasă, a găsit puterea să meargă la Cambridge. A fost susținut de o fermă convingere în datoria sa de a realiza în știință ceea ce Christopher nu mai putea...

Acei ani au fost o perioadă de dezvoltare rapidă a fizicii cuantice, iar Turing, în anii săi de student, se familiarizează cu cele mai recente lucrări în acest domeniu. A fost foarte impresionat de cartea lui J. von Neumann „The Mathematical Foundations of Quantum Mechanics”, în care găsește răspunsuri la multe întrebări care l-au interesat de mult timp. Atunci Turing, probabil, nu și-a imaginat că peste câțiva ani von Neumann îi va oferi un loc la Princeton, una dintre cele mai cunoscute universități din Statele Unite. Chiar și mai târziu, von Neumann, la fel ca Turing, va fi numit „părintele informaticii”... Dar apoi, la începutul anilor 30, interesele științifice ale ambilor viitori oameni de știință remarcabili erau departe de calculatoare - atât Turing, cât și von Neumann sunt angajat în cea mai mare parte a problemelor de matematică „pură”. (Notați aici lucrarea de matematică a lui Turing din 1935 „Echivalența aproape-periodicității stânga și dreaptă”, în care a simplificat o idee a lui von Neumann în teoria grupurilor continue, un domeniu fundamental al matematicii moderne.)

Turing provenea dintr-o familie aristocratică, dar nu a fost niciodată un „estet”: cercurile politice și literare de la Cambridge îi erau străine. A preferat să facă matematica preferată, iar în timpul liber - să facă experimente chimice, să rezolve puzzle-uri de șah. Și-a găsit odihna în sporturile intense - canotaj și alergare (alergarea la maraton va rămâne adevărata sa pasiune pentru tot restul vieții).

Studenții de la Cambridge au șoptit că Turing nu a folosit niciodată semnalele exacte de timp la radio, ci a reglat ceasul deșteptător privind noaptea stelele și făcând calcule cunoscute doar de el (ascultă doar programe pentru copii la radio). Punând experimente chimice, a jucat un joc special „Insula pustie”, inventat de el însuși. Scopul jocului a fost de a obține diverse substanțe chimice „utile” din „produse improvizate” - praf de spălat, detergent de vase, cerneală și „produse chimice de uz casnic” similare...

Turing finalizează cu brio un curs de studiu de patru ani (licență). Una dintre lucrările sale, dedicată teoriei probabilității, este distinsă cu un premiu special, este ales în societatea științifică a Kings College - bursă (ceva între școala absolventă și corpul didactic). Se părea că așteaptă o carieră de succes ca don Cambridge ușor excentric care lucrează în domeniul matematicii „pure” (don – așa cum sunt denumiți în mod tradițional profesorii din Cambridge și Oxford).

Cu toate acestea, Turing nu s-a menținut niciodată în niciun „cadru”... Nimeni nu ar fi putut prevedea ce problemă exotică l-ar fi captivat brusc și cu ce mod matematic neconvențional de a o rezolva ar veni cu el.

În 1935-1936. Turing creează o teorie care îi va înscrie pentru totdeauna numele în știință. Prezentarea acestei teorii – teoria „calculatoarelor logice” – va fi inclusă ulterior în toate manualele despre logică, fundamentele matematicii și teoria calculului. „Mașinile Turing” vor deveni o parte obligatorie a curriculumului pentru viitorii matematicieni și „informaticieni”.

teza Church-Turing

O afirmație fundamentală pentru multe domenii ale științei, cum ar fi teoria computabilității, informatica, cibernetica teoretică etc. Această afirmație a fost făcută de Alonzo Church și Alan Turing la mijlocul anilor 1930.

În forma sa cea mai generală, spune că orice funcție calculată intuitiv este parțial calculabilă sau, în mod echivalent, poate fi calculată de o mașină Turing.

Teza de fizică Church-Turing afirmă: Orice funcție care poate fi calculată de un dispozitiv fizic poate fi calculată de o mașină Turing.

Teza Church-Turing nu poate fi riguros dovedită sau infirmată pentru că stabilește o „egalitate” între noțiunea strict formalizată de funcție parțial calculabilă și noțiunea informală de „funcție computabilă intuitiv”.

Opriți problema

Aceasta este o problemă de decidebilitate care poate fi enunțată informal după cum urmează: Având în vedere o descriere a unui algoritm și a datelor sale inițiale de intrare, este necesar să se determine dacă algoritmul se poate termina vreodată cu aceste date. Alternativa la aceasta este că rulează tot timpul fără oprire.

Alan Turing a demonstrat în 1936 că nu poate exista un algoritm general pentru rezolvarea problemei suspendării pentru orice posibilă intrare. Putem spune că problema blocării este indecidabilă pe o mașină Turing. Acestea. s-a descoperit că computerele încă nu pot rezolva nicio problemă matematică.

mașină Turing

O mașină Turing este un executant abstract (mașină de calcul abstractă). A fost propus de Alan Turing în 1936 pentru a oficializa conceptul de algoritm.

Mașina Turing este o extensie a automatului finit și, conform tezei Church-Turing, este capabilă să imite toți ceilalți executanți (prin stabilirea unor reguli de tranziție) care implementează cumva procesul de calcul pas cu pas, în care fiecare calcul pasul este destul de elementar.

Compoziția Mașinii Turing include o bandă care este infinită în ambele direcții, împărțită în celule și un dispozitiv de control capabil să fie într-una dintre multele stări. Numărul de stări posibile ale dispozitivului de control este finit și dat exact.

Dispozitivul de control se poate deplasa la stânga și la dreapta de-a lungul benzii, poate citi și scrie simboluri ale unui alfabet finit în celulele benzii. Este alocat un simbol gol special, care umple toate celulele benzii, cu excepția celor dintre ele (un număr finit) pe care sunt scrise datele de intrare.

Dispozitivul de control funcționează conform regulilor de tranziție, care reprezintă algoritmul implementat de această Mașină Turing. Fiecare regulă de tranziție instruiește mașina, în funcție de starea curentă și de simbolul observat în celula curentă, să scrie un nou simbol în această celulă, să treacă la noua stare și să mute o celulă la stânga sau la dreapta. Unele stări ale Mașinii Turing pot fi marcate ca terminale, iar trecerea la oricare dintre ele înseamnă sfârșitul lucrării, oprirea algoritmului.

Se spune că o mașină Turing este deterministă dacă fiecare combinație de stare și simbol panglică din tabel corespunde cel mult unei reguli, iar nedeterministă în caz contrar.

O anumită mașină Turing este specificată prin enumerarea elementelor setului de litere ale alfabetului A, a setului de stări Q și a setului de reguli după care funcționează mașina. Au forma: qiaj ->q i1 a j1 dk (dacă capul este în starea qi , iar litera aj este scrisă în celula monitorizată, atunci capul trece în starea q i1 , a j1 este scris în celula celulă în loc de aj , capul se mișcă dk , care are trei opțiuni: o celulă la stânga (L), o celulă la dreapta (R), rămâne pe loc (H)). Pentru fiecare configurație posibilă există exact o regulă. Nu există reguli doar pentru starea finală, în care mașina se oprește. În plus, trebuie să specificați stările de sfârșit și de început, configurația inițială pe bandă și locația capului mașinii.

Înțelegerea intuitivă a mașinii Turing este următoarea: există o bandă infinită împărțită în celule. O trăsură merge prin cuști. După citirea scrisorii scrise în celulă, căruciorul se deplasează la dreapta, la stânga sau rămâne pe loc, în timp ce litera este înlocuită cu una nouă. Unele scrisori opresc trăsura și termină treaba.

Orice funcție calculată intuitiv este parțial recursivă sau, în mod echivalent, poate fi calculată de o mașină Turing.

Descifrarea codului Enigma

În 1939, armata britanică l-a însărcinat pe Turing cu sarcina de a dezvălui secretul Enigma, un dispozitiv special folosit pentru a cripta mesajele radio în marina germană și în Luftwaffe. Informațiile britanice au obținut acest dispozitiv, dar nu a fost posibilă descifrarea mesajelor radio interceptate ale germanilor.

Turing a primit frâu liber. A lucrat în Bletchley Park, un centru criptografic britanic, unde a condus unul dintre cele cinci grupuri, Hut 8, implicat în decriptarea mesajelor Kriegsmarine și Luftwaffe codificate de mașina germană de cifrat Enigma, ca parte a Proiectului Ultra. Contribuția lui Turing la analiza criptografică a algoritmului Enigma s-a bazat pe o criptoanaliză anterioară a versiunilor anterioare ale mașinii de cifrat, efectuată în 1938 de criptoanalistul polonez Marian Rejewski.

La începutul anului 1940, a dezvoltat mașina de descifrare Bomba, care a făcut posibilă citirea mesajelor Luftwaffe. Principiul de funcționare al „Bombei” a fost enumerarea opțiunilor posibile pentru cheia de criptare și încercările de a decripta textul dacă se cunoaște o parte din textul simplu sau structura mesajului de decriptat. Cheile erau sortate prin tambure mecanice rotative, însoțite de un sunet asemănător cu ticăitul unui ceas, motiv pentru care „Bomba” și-a primit numele. Pentru fiecare valoare posibilă a cheii dată de pozițiile rotoarelor (numărul de chei a fost de aproximativ 1019 pentru Enigma de la uscat și 1022 pentru mașinile de cifrat utilizate în submarine), Bomba a efectuat o verificare față de textul clar cunoscut, efectuată electric. Prima bombă Bletchley a lui Turing a fost lansată pe 18 martie 1940. Designul „Bombelor” lui Turing s-a bazat, de asemenea, pe designul mașinii cu același nume a lui Rejewski.

Șase luni mai târziu, cifrul Kriegsmarine mai puternic a fost, de asemenea, spart. Mai târziu, până în 1943, Turing a adus o contribuție semnificativă la crearea unui computer electronic de decriptare mai avansat „Colossus”, folosit în aceleași scopuri.

Meritele lui Alan Turing au fost apreciate în mod corespunzător: după înfrângerea Germaniei, a primit un ordin, a fost inclus în grupul științific implicat în crearea computerului electronic britanic.

Construirea unuia dintre primele computere

Alan Turing a participat în anii de după război la crearea unui computer puternic - o mașină cu programe stocate în memorie, dintre care o serie de proprietăți le-a luat de la ipotetica sa mașină universală. În 1947, Turing a construit în Manchester unul dintre primele computere din lume. Calculatorul prototip ACE (Automatic Computing Engine - automat computing device) a intrat în funcțiune în mai 1950. Turing era pasionat de problemele inteligenței mașinilor (a venit chiar și cu un test care, în opinia sa, i-a permis să afle dacă un mașina ar putea gândi).

Pe lângă munca sa la universitate, Turing a continuat să lucreze cu Departamentul de Coduri. Abia acum cifrurile rezidenței sovietice din Anglia erau deja în centrul atenției sale. În 1951 a fost ales membru al Societății Regale.

Fondatorul teoriei inteligenței artificiale

Turing este fondatorul teoriei inteligenței artificiale. Mașina Turing este o extensie a modelului de automat finit și este capabilă să simuleze (având în vedere programul adecvat) orice mașină a cărei acțiune este de a trece de la o stare discretă la alta.

Testul Turing

Testul Turing este un test propus de Alan Turing în 1950 în articolul „Computing machinery and intelligence” pentru a testa dacă un computer este inteligent în sensul uman al cuvântului. Turing a propus un test pentru a înlocui întrebarea fără sens, în opinia sa, „poate o mașină să gândească?” la unul mai specific.

Testul trebuie efectuat după cum urmează. Judecătorul (omul) corespunde în limbaj natural cu doi interlocutori, dintre care unul uman, celălalt computer. Dacă judecătorul nu poate determina în mod fiabil cine este cine, se consideră că computerul a trecut testul. Se presupune că fiecare dintre interlocutori caută să fie recunoscut ca persoană. Pentru a face testul simplu și universal, corespondența este redusă la mesaje text. Corespondența trebuie să aibă loc la intervale controlate, astfel încât judecătorul să nu poată trage concluzii din viteza răspunsurilor. (Pe vremea lui Turing, computerele reacționau mai lent decât oamenii. Acum această regulă este necesară, deoarece reacţionează mult mai repede decât oamenii.)

Turing a prezis că computerele vor trece în cele din urmă testul lui. El credea că până în anul 2000, un computer cu o memorie de 1 miliard de biți (aproximativ 119 MB) într-un test de 5 minute ar putea păcăli judecătorii în 30% din timp. Această predicție nu s-a adeverit. Turing a mai prezis că expresia „mașină de gândire” nu va fi considerată un oximoron și că învățarea computerizată va juca un rol important în construirea de computere puternice (cu care majoritatea cercetătorilor moderni sunt de acord).

Până acum, niciun program nu s-a apropiat nici măcar de a trece testul. În fiecare an are loc o competiție între programele vorbitoare și cele mai umanoide, potrivit juraților, se acordă premiul Loebner. Există, de asemenea, un premiu suplimentar pentru un program despre care juriul consideră că va trece testul Turing. Acest premiu nu a fost încă acordat. Cel mai bun rezultat l-a arătat A.L.I.C.E. câștigând de 3 ori Premiul Loebner (în 2000, 2001 și 2004).

Urmărire penală pentru homosexualitate și moartea lui Turing

Totul s-a prăbușit într-o singură zi. În 1952, apartamentul lui Turing a fost jefuit. În timpul anchetei, s-a dovedit că acest lucru a fost făcut de unul dintre prietenii partenerului său sexual. Omul de știință niciodată, în general, nu și-a ascuns „orientarea sexuală netradițională”, dar nici nu s-a comportat sfidător. Cu toate acestea, scandalul de furt a fost mediatizat pe scară largă și, în consecință, Turing însuși a fost acuzat de „comportament lasciv”. La 31 martie 1953 a avut loc procesul. Sentința presupunea o alegere: fie închisoare, fie injecții cu hormonul feminin estrogen (o metodă de castrare chimică). A ales-o pe cea din urmă.

A fost concediat de la Departamentul de Coduri. Accesul interzis la materiale clasificate. Adevărat, echipa de profesori de la Universitatea din Manchester l-a luat pe cauțiune pe Turing, dar aproape că nu a apărut nici la universitate. Pe 8 iunie 1954, Alan Matheson Turing a fost găsit mort în casa sa. S-a sinucis prin otrăvire cu cianură. Turing a injectat soluția de cianură în măr. După ce l-a mușcat, a murit. Cu toate acestea, mama lui credea că el s-a otrăvit accidental, deoarece lucra mereu neglijent cu substanțe chimice. Există o versiune conform căreia Turing a ales în mod special această metodă pentru a oferi mamei posibilitatea de a nu crede în sinucidere.

Ei spun că acest fruct, găsit mai târziu pe noptiera lui Alan, a devenit emblema celebrei companii de calculatoare Apple. Cu toate acestea, mărul este și un simbol biblic al cunoașterii și al păcatului.

Amintiri ale lui Alan Turing

Premiul Turing este cel mai prestigios premiu din domeniul informaticii, prezentat anual de Asociația pentru Mașini de Calcul pentru contribuțiile științifice și tehnice remarcabile în acest domeniu. Premiul este sponsorizat de Intel și Google și este în prezent însoțit de un premiu de 250.000 USD. Premiul Turing a fost acordat pentru prima dată în 1966 lui Alan Perlis pentru dezvoltarea tehnologiei compilatoarelor.

Literatură

1. Alan Turing, On calculable numbers, with an application to the Entscheidungsproblem, Proceedings of the London Mathematical Society, Series 2, 42 (1936), pp. 230-265.
2. Turing A.M. Mașinile de calcul și mintea. Hofstader D., Dennett D. - Samara: Bahrakh-M, 2003. - S. 47-59.
3. John Hopcroft, Rajeev Motwani, Jeffrey Ullman CAPITOLUL 8. Introducere în teoria mașinilor Turing // Introducere în teoria automatelor, limbaje și calcul. - M.: „Williams”, 2002. - S. 528. - ISBN 0-201-44124-1
4. Ivan Dolmaciov. Articol despre Alan Turing.
5. G.Dalido. Note despre inteligența artificială: Enigma lui Turing.

Opinia editorilor site-ului poate să nu coincidă cu opinia autorilor.
Copyright 2006-2013 site. Când utilizați materialele site-ului, este necesar un hyperlink activ către „site”.
Pagină generată în 0.0045 sec. Gazduire

Alan Mathison Turing este un geniu om de știință de renume mondial, spărgător de coduri, pionier al informaticii, un om cu un destin uimitor, care a avut un impact semnificativ asupra dezvoltării tehnologiei informatice.

Alan Turing: o scurtă biografie

Alan Mathison Turing s-a născut la Londra pe 23 iunie 1912. Tatăl său, Julius Turing, a fost un funcționar public colonial în India. Acolo a cunoscut-o și s-a căsătorit cu mama lui Alan, Ethel Sarah. Părinții au locuit permanent în India, iar copiii (Alan și John, fratele lui mai mare) au studiat în case particulare din Anglia, unde au primit o creștere strictă.

Excentricitățile unui geniu informatic

Contemporanii l-au descris pe Turing ca pe o persoană ușor excentrică, nu foarte fermecătoare, mai degrabă acrimonioasă și muncitoare la nesfârșit.

• Fiind alergic, Turing Alan a preferat o mască de gaz în locul antihistaminicelor. În ea, a mers la birouri în perioada de înflorire a plantelor. Poate că această ciudățenie s-a datorat reticenței de a cădea sub influența efectelor secundare ale medicamentului, și anume, somnolență.
• Matematicianul avea o altă caracteristică în legătură cu bicicleta sa, în care lanțul zbura la anumite intervale. Turing Alan, nevrând să-l repare, a numărat rotațiile pedalelor, a coborât la momentul potrivit de pe bicicletă și a reglat lanțul cu mâinile.
• În Bletchley Park, un om de știință talentat și-a fixat propria cană de baterie cu un lanț, astfel încât să nu fie furată.
• Trăind în Cambridge, Alan nu a setat niciodată ceasul în conformitate cu semnalele de timp exacte, l-a calculat mental, fixând locația unei anumite stele.
• Într-o zi, Alan, aflat despre deprecierea piciorului englez, a topit monedele pe care le avea și a îngropat lingoul de argint rezultat undeva în parc, după care a uitat complet locul ascunzătoarei.
• Turing a fost un bun sportiv. Simțind nevoia să facă mișcare, a alergat pe distanțe lungi, determinând singur că excelează în acest sport. Apoi, în timp record, a câștigat distanțele de 3 și 10 mile ale clubului său, iar în 1947 a ocupat locul cinci la cursa de maraton.

Excentricitățile lui Alan Turing, ale cărui merite pentru Marea Britanie sunt pur și simplu neprețuite, puțini oameni au rămas perplexi. Mulți colegi își amintesc de entuziasmul și entuziasmul cu care geniul informaticii a preluat orice idee care îl interesa. Turing a fost privit cu mare respect, deoarece s-a remarcat prin originalitatea gândirii și propriul intelect. Un matematician talentat, având toate aptitudinile unui profesor calificat, a fost capabil să rezolve și să explice orice problemă, chiar și cea mai neobișnuită, într-un mod accesibil.

Alan Turing: contribuții la informatică

În 1945, Alan a refuzat să lucreze ca lector la Universitatea din Cambridge și, la recomandarea lui M. Newman, s-a mutat la Laboratorul Național de Fizică, unde în acel moment se forma un grup pentru a proiecta și crea un ACE - un computer . Pe parcursul celor 3 ani (din 1945 până în 1948) - perioada de existență a grupului - Turing a realizat primele schițe și a făcut câteva propuneri importante pentru proiectarea acestuia.

Omul de știință a prezentat un raport despre ACE comitetului executiv al NFL pe 19 martie 1946. În nota de însoțire atașată acestuia se spunea că lucrările se bazează pe proiectul EDVAG. Totuși, proiectul conținea un număr mare de idei valoroase care aparțineau direct matematicianului englez.

Software-ul pentru primul computer a fost scris și de Alan Turing. Informatica fără munca minuțioasă a acestui talentat om de știință, probabil, nu ar fi atins un nivel așa cum este astăzi. Totodată, a fost scris primul program de șah.

În septembrie 1948, Alan Turing, a cărui biografie fusese asociată cu matematica toată viața, s-a transferat să lucreze în Nominal, a ocupat funcția de director adjunct al laboratorului de calculatoare, în realitate fiind în departamentul de matematică al lui M. Newman și era responsabil de programare.

Glumă diabolică a sorții

Matematicianul englez, care a continuat să colaboreze cu inteligența după război, a fost adus la o nouă sarcină: descifrarea codurilor sovietice. În acest moment, soarta ia făcut o glumă crudă lui Turing. Într-o zi, casa i-a fost jefuită. În biletul lăsat de hoț era un avertisment cu privire la indezirabilitatea extremă de a contacta poliția, dar revoltat Alan Turing a sunat imediat la secție. În timpul anchetei, s-a dovedit că tâlharul era unul dintre prietenii iubitului lui Alan. În procesul depunerii mărturiei, Turing a trebuit să mărturisească orientarea sa neconvențională, care în acei ani în Anglia era o infracțiune.

Procesul de mare profil al celebrului om de știință a continuat destul de mult timp. I s-a oferit fie o pedeapsă de doi ani de închisoare, fie terapie hormonală pentru a scăpa de dorința sexuală.

Alan Turing (foto din ultimii ani de mai sus) a ales-o pe cea din urmă. Ca urmare a tratamentului cu cele mai puternice medicamente, care a durat timp de un an, Turing a dezvoltat impotență, precum și ginecomastie (mărirea sânilor). Alan, urmărit penal, a fost suspendat din munca secretă. În plus, britanicii se temeau că homosexualii ar putea fi recrutați de spioni sovietici. Omul de știință nu a fost acuzat de spionaj, dar i-a fost interzis să discute despre munca sa în Bletchley Park.

mărul lui Alan Turing

Povestea lui Alan Turing este tristă până la capăt: geniul matematicii a fost concediat din serviciul său și interzis să predea. Reputația lui a fost complet distrusă. La 41 de ani, tânărul a fost aruncat peste bord din ritmul obișnuit al vieții, rămas fără meseria preferată, cu psihicul rupt și sănătatea distrusă. În 1954, Alan Turing, a cărui biografie încă entuziasmează mințile multor oameni, a fost găsit mort în propria sa casă, iar un măr mușcat zăcea pe noptieră lângă pat. După cum s-a dovedit mai târziu, a fost umplut cu cianură. Așa că Alan Turing a recreat o scenă din basmul său preferat „Albă ca Zăpada” în 1937. Potrivit unor rapoarte, acesta este motivul pentru care fructul a devenit emblema companiei de computere de renume mondial Apple. În plus, mărul este și un simbol biblic al cunoașterii păcatului.

Versiunea oficială a morții unui matematician talentat este sinuciderea. Mama lui Alan credea că otrăvirea s-a întâmplat din întâmplare, pentru că Alan a lucrat întotdeauna neglijent cu substanțele chimice. Există o versiune conform căreia Turing a ales în mod deliberat acest mod de a părăsi viața pentru a-i permite mamei sale să nu creadă în sinucidere.

Reabilitarea unui matematician englez

Marele matematician a fost reabilitat postum. În 2009, premierul britanic Gordon Brown și-a cerut scuze public pentru persecuția suferită de geniul computerelor. În 2013, Turing a fost grațiat oficial pentru acuzațiile de obscenitate de către Regina Elisabeta a II-a a Marii Britanii.

Lucrarea lui Alan Turing a constat nu numai în dezvoltarea tehnologiei informației: la sfârșitul vieții, omul de știință s-a dedicat biologiei, și anume, a început să dezvolte o teorie chimică a morfogenezei, care a oferit întreg spațiu pentru combinarea abilităților unui exact. matematician și un filozof talentat, plin de idei originale. Primele schițe ale acestei teorii sunt descrise într-un raport preliminar din 1952 și într-un raport care a apărut după moartea savantului.

Cel mai prestigios premiu în informatică este Premiul Turing. Este prezentat anual de Asociația pentru Mașini de Calcul. Premiul, în prezent de 250.000 USD, este sponsorizat de Google și Intel. Primul astfel de premiu important din 1966 a fost acordat lui Alan Perlis pentru crearea de compilatoare.

Pe 23 iunie 2012 se împlinesc 100 de ani de la nașterea lui Alan Turing - un matematician, logician, criptograf englez, care a avut un impact semnificativ asupra dezvoltării informaticii.

Alan Mathison Turing s-a născut pe 23 iunie 1912 la Londra, fiul unui oficial colonial care a servit în India. Părinții săi - Julius Mathison Turing (Julius Mathison) și Ethel Sara Stoney (Ethel Sara Stoney) s-au cunoscut și s-au căsătorit în India.

Alan Turing a studiat la prestigioasa Școală Sherborne (Sherborne Public School) din Anglia, unde a dat dovadă de abilități remarcabile în matematică și chimie, apoi în 1931 a intrat la King's College (King's College) al Universității Cambridge.

În 1935 și-a finalizat disertația „The Central Limit Theorem of Probability Theory” (pe care a redescoperit-o în mod independent, neștiind de lucrări similare anterioare) și a fost ales membru al Societății Învățate a Colegiului. În același an, a început să lucreze în domeniul logicii matematice și să efectueze cercetări, ceea ce a condus la rezultate remarcabile un an mai târziu.

În On the Computable Numbers, with an Application to the Entscheidungsproblem (1936), Turing a introdus conceptul matematic al echivalentului abstract al unui algoritm, sau funcție computabilă, care a fost numit mai târziu „mașini Turing”. A fost un proiect al unui dispozitiv care are toate proprietățile de bază ale unui sistem informațional modern: controlul programelor, memoria și o metodă de acțiune pas cu pas.

Mașina Turing a deschis discuția despre teoria automatelor și a oferit baza teoretică pentru funcționarea computerelor digitale apărute în anii 1940.

Turing și-a continuat studiile în Statele Unite - la Universitatea Princeton, unde, sub îndrumarea matematicianului și logicianului american Alonzo Church, în 1938 a primit un doctorat. Apoi s-a întors în Marea Britanie și a primit o bursă la King's College pentru a studia logica și teoria numerelor.

În același timp, a început o colaborare confidențială cu Government Code and Cypher School din Bletchley Park, unde fusese implicat în munca de descifrare a cifrurilor germane chiar înainte de război.

În 1939, Departamentul de Război Britanic ia însărcinat lui Turing sarcina de a descifra secretul Enigmei, un dispozitiv special folosit pentru a cripta mesajele radio în Marina Germană și Luftwaffe. Informațiile britanice au obținut acest dispozitiv, dar nu a fost posibilă descifrarea mesajelor radio interceptate ale germanilor. Turing a invitat mai mulți prieteni de șah la departamentul pe care îl crease. Șase luni mai târziu, a fost dezvoltat un dispozitiv, pe care l-a numit „Bomba”, care a făcut posibilă citirea aproape a tuturor mesajelor „Luftwaffe”. Și un an mai târziu, o versiune mai complexă a Enigma, folosită de submarinerii naziști, a fost „pirată”. Acest lucru a predeterminat în mare măsură succesele militare ale flotei britanice.

Turing a lucrat și la dezvoltarea cifrurilor pentru corespondența primului ministru britanic Winston Churchill și a președintelui SUA Franklin Roosevelt, petrecând perioada din noiembrie 1942 până în martie 1943 în Statele Unite.

Meritele lui Alan Turing au fost apreciate: după înfrângerea Germaniei, i s-a conferit titlul de Comandant al Ordinului Imperiului Britanic gradul IV.

În 1945, Turing a fost admis la National Physical Laboratory din Londra, unde a condus dezvoltarea unui mare dispozitiv automat de calcul ACE (Automatic Computing Engine).

Dezvoltat în 1947 de Turing, „Abreviated Code Instructions” a marcat începutul creării, cercetării și utilizării practice a limbajelor de programare.

În 1948, omul de știință a fost numit adjunct al lui Max Newman (Max Newman), director al laboratorului de calculatoare de la Universitatea din Manchester, unde a fost creat computerul cu cea mai mare memorie la acea vreme - mașina digitală automată Manchester, sau „Madame” (Manchester Automatic Digital Machine), așa cum a fost numit în presă. Turing a scris mai multe programe pentru el folosind cod alfanumeric.

Turing este considerat fondatorul nu numai al computerului, ci și al inteligenței artificiale. Un rol excepțional în dezvoltarea acestei direcții de cercetare l-a jucat un mic articol „Computing Machinery and Intelligence” (Computing Machinery and Intellegence), publicat în revista Mind în 1950 și retipărit ulterior de multe ori, în care Turing propunea acum celebrul gând experiment (testul Turing) - o metodă operațională care răspunde la întrebarea „Gândește o mașină?”

În 1951, Alan Turing a devenit membru al Societății Regale.

La sfârșitul vieții, a abordat probleme de biologie, și anume, dezvoltarea teoriei chimice a morfogenezei. Această lucrare a rămas neterminată. Raportul preliminar din 1952 și raportul apărut după moartea sa descriu doar primele contururi ale acestei teorii.

În 1952, Turing a fost judecat pentru că este homosexual. În curând scandalul a devenit public, omul de știință a fost condamnat și și-a pierdut dreptul de a lucra în domeniul criptografiei.

Pe 8 iunie 1954, Turing a fost găsit mort la casa lui din Wilmslow, lângă Manchester. Moartea a avut loc pe 7 iunie din cauza otrăvirii cu cianură și a fost considerată sinucidere.

În onoarea lui Alan Turing, Asociația pentru Mașini de Calcul (ACM) a stabilit un premiu numit după el. Primul câștigător al Premiului Turing în 1966 a fost Alan Perlis, unul dintre creatorii limbajului de programare Algol și primul președinte al ACM.

Materialul a fost pregătit pe baza informațiilor din surse deschise