Mașina Turing 1

Știința nu rezolvă neapărat problema, uneori este declarația a problemei este cea mai importantă, deoarece determină direcția de dezvoltare de mai mulți ani, în timp ce, ca urmare a poseda o valoare completă, nu mai poartă posibilitatea de dezvoltare. Există o opinie neîntemeiată că o persoană este capabilă să se obișnuiască și să se adapteze la orice condiții de viață. În cazul în care condițiile fizice se modifică pe parcursul vieții unuia, mediul de informații nesemnificative, și, prin urmare regulile jocului și inerente lor „strategii câștigătoare“ sunt mult mai variabile. Cei care au fost recunoscute de către opinia publică este cu siguranță corectă în perioada copilăriei și a educației unei anumite persoane, doar câteva zeci de ani poate fi complet fără speranță, ceea ce este în contradicție clară cu necesitatea de supraviețuire. Sau supraviețuirea nu este atât de necesară? Răspunsul la această întrebare ar clarifica foarte mult în a face cu situații de viață specifice și în special problema clasică a „tați și fii“, dar mă tem că un consens nu va fi posibil să se formeze aici. Toată lumea ia decizia cu privire la gradul de adaptare posibilă. Și fiecare are dreptate, dar numai pentru sine, indiferent de decizia pe care o ia. Cel mai probabil, este vorba despre punerea în aplicare iminentă a modelelor prestabilite de comportament stabilite genetic, și care funcționează în conformitate cu citirea biologică a timpului de dezvoltare a individului, sau a unui „nucleu dur“ al personalității și schimbarea, adaptarea carcasei exterioare, iar granița dintre primul și al doilea din nou este determinată de particularitățile genetice la nivelul "hardware".







Dar pentru Turing, care a studiat în mod independent fizica cuantică și teoria relativității chiar și la școală, această întrebare a fost rezolvată în mod neechivoc. El și-a proiectat atitudinea față de lume asupra mașinii, iar principiile prelucrării informației încorporate în ea sunt, fără îndoială, rezultatul introspecii. Mașina Turing este, în primul rând, modelul însuși al lui Turing, un fel de "monument nu făcut de mâini" în propriul intelect. Cu alte cuvinte, trăsăturile viziunii lui Turing asupra lumii sunt cel mai bine reprezentate de mașina sa.

Mașina Turing 1

Mașină Turing

Mașina Turing 1

A fost propusă în 1936 de către Alan Turing să clarifice conceptul algoritmului. Mașina Turing este prototipul unui calculator programabil, un interpret universal abstract. Abordarea sa constă în faptul că este o structură computațională logică și nu un calculator real. Termenul "performer universal" spune că acest interpret poate imita orice alt interpret.







Mașina Turing 1

De ce trebuie să "cunoaștem" mașina lui Turing?

Deoarece Thuring a arătat că există probleme care nu sunt rezolvate în mod algoritmic. Inițial, acest lucru a provocat un șoc și respingerea unei astfel de definiții "urâte" a conceptului de algoritm. S-au făcut numeroase încercări, dar fără succes, pentru ao îmbunătăți. Cu toate acestea, chiar înainte de Turing, Gödel a formulat o teoremă privind incompletența calculilor formali.

Thuring a arătat, prin exemple, că există probleme pentru care aplicarea metodelor formale necesită o perioadă infinită de timp pentru rezolvare, adică nu există practic nici o soluție. În timp ce o persoană rezolvă aceste probleme foarte simplu. Acest lucru are o mare importanță practică pentru dezvoltatorii de sisteme de inteligență artificială. Deoarece definiția algoritmului Turing (sau Markov) spune, de fapt, despre imposibilitatea sistemelor de inteligență artificială, care ar fi în măsură să înlocuiască umane. Cel puțin până când există o nouă matematică sau nu apar biorobots în care creierul uman sau de alte entități vor fi combinate cu posibilitățile de un mare calculator. (și lucrul în această direcție este deja în curs).

De ce trebuie să "cunoaștem" mașina lui Turing? Deoarece acesta este începutul matematicii, introduce conceptul de algoritm. Teza lui Turing: orice algoritm poate fi implementat de către mașina corespunzătoare. Această teză este o definiție formală a algoritmului. Aceasta permite să dovedească existența sau inexistența algoritmilor, descriind mașinile Turing corespunzătoare sau demonstrând imposibilitatea construcției lor.

Nu cunosc mașina Turing - atunci nu știi matematica.

Deoarece acesta este începutul programării, acesta introduce conceptele algoritmului. Din păcate, pentru mulți programatori, definiția algoritmului turingian este înlocuită de algoritmul propriu, mai apropiat: acest program, pe care îl scriu.

Dar dacă nu știți ce este un algoritm, atunci cum puteți spune că ați programat un algoritm pentru rezolvarea unei probleme.

Deoarece mașinile Turing au fost folosite în anii '40 ai secolului trecut atunci când au dezvoltat primele computere electronice.

Deoarece, prin adăugarea la coloană pentru a calcula costurile totale de numerar, de exemplu, implementăm de fapt mașina Turing. Într-adevăr, deoarece adăugarea la coloană este efectuată:

7 + 4 - nu facem calcule, nu adaugam 4 bastoane elevilor de clasa I la 7 bastoane. Nu, știm că 7 + 4 = 1 și 1 "în memorie".

Ie Trebuie să fie mutat spre stânga, așa cum se face în mașina Turing. În mod similar, suntem adăugarea de 8 și 0, obținem 8, dar din moment ce suntem într-o anumită stare, care se numește „unitatea de transfer“, știm că avem nevoie pentru a scrie la linia de jos 9.

În loc de calcule reale, unele caractere sunt înlocuite oficial de altele. Dar pentru a interpreta secvența înregistrată de caractere "791" ca număr sau ca text sau altfel depinde în întregime de noi.

Interpretarea semantică a succesiunii simbolurilor depinde în întregime de context, de acordurile noastre cu alte persoane. De exemplu, FF poate fi interpretată ca o pereche de litere ale alfabetului latin, dar poate fi ca un număr 255, scris într-un sistem hexazecimal. Deci, dacă să luăm în considerare dacă FF face parte din numărul sau numărul mașinii depinde doar de noi.

Un alt exemplu. Reamintim că A. Markov a dat o altă definiție a algoritmului. Din banca școlii știm că 7x8 = 56. Dacă ați uitat cineva despre acest lucru, puteți să vă reîmprospătați memoria vizionând coperta notebook-ului școlar. Aici folosim algoritmii normali Markov. Lanțul de caractere 7x8 este înlocuit cu un lanț 56. Nu apare nicio acțiune.







Articole similare

Trimiteți-le prietenilor: