Conţinut
- Definiție - Ce înseamnă Turing Machine?
- O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
- Techopedia explică Turing Machine
Definiție - Ce înseamnă Turing Machine?
O mașină Turing este o mașină teoretică care manipulează simbolurile pe o bandă de bandă, pe baza unui tabel de reguli. Chiar dacă mașina Turing este simplă, poate fi adaptată pentru a reproduce logica asociată cu orice algoritm de calculator. De asemenea, este deosebit de util pentru descrierea funcțiilor CPU în cadrul unui computer.
Alan Turing a inventat mașina Turing în 1936 și a făcut referire la aceasta ca la o „mașină” sau mașină automată.
O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
Techopedia explică Turing Machine
Mașina Turing nu este destinată să fie o tehnologie de calcul funcțională; în schimb, este destinat ca o mașină ipotetică care reprezintă o mașină de calcul. Mașina Turing poate ajuta oamenii de informatică să înțeleagă limitele calculului mecanic.
Mașinile de întărire modelează matematic un dispozitiv care rulează mecanic folosind o bandă. Această bandă include simboluri, pe care aparatul le poate scrie și citi, una după alta, cu ajutorul unui cap de bandă.
Mai precis, o mașină Turing include următoarele:
- Bandă: bandă care este împărțită în celule, una lângă alta. Fiecare celulă include un simbol dintr-un anumit alfabet finit. Alfabetul include un simbol unic, precum și unul sau mai multe alte simboluri. Volumul de bandă necesar pentru calcul este întotdeauna inclus în mașina Turing.
- Cap: Un cap care este capabil să scrie și să citească simboluri pe bandă. În anumite modele, capul se mișcă în timp ce banda este fixată.
- Registrul de stat: un registru de stat pentru a stoca starea mașinilor Turing. Există o stare specială de pornire prin care este inițializat registrul de stat.
- Tabelul finit: Un tabel finit (uneori denumit o funcție de tranziție sau un tabel de acțiune) de instrucțiuni, care sunt în general quintuple, dar ocazional cvadruple.