Content
- Definició: què significa Turing Machine?
- Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
- Techopedia explica Turing Machine
Definició: què significa Turing Machine?
Una màquina de Turing és una màquina teòrica que manipula símbols en una cinta adhesiva basada en una taula de regles. Tot i que la màquina Turing és senzilla, es pot personalitzar per replicar la lògica associada a qualsevol algorisme. També és particularment útil per descriure les funcions de la CPU dins d’un equip.
Alan Turing va inventar la màquina Turing el 1936, i es va referir a ella com a "màquina" o màquina automàtica.
Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
Techopedia explica Turing Machine
La màquina Turing no pretén ser una tecnologia de computació funcional; en canvi, es pretén com una màquina hipotètica que representa una màquina informàtica. La màquina Turing pot ajudar els informàtics a comprendre els límits de la computació mecànica.
Les màquines Turing modelen matemàticament un dispositiu que funciona mecànicament mitjançant una cinta. Aquesta cinta inclou símbols, que la màquina pot escriure i llegir, un darrere l’altre, amb l’ajut d’un cap de cinta.
Més concretament, una màquina de Turing inclou les següents:
- Cinta: cinta que es divideix en cel·les, una al costat de l’altra. Cada cel·la inclou un símbol d'un determinat alfabet finit. L'alfabet inclou un símbol en blanc únic, així com un o més altres símbols. El volum de cinta necessari per a la computació sempre s'inclou a la màquina Turing.
- Capçalera: un cap que és capaç d’escriure i llegir símbols a la cinta. En determinats models, el cap es mou mentre es fixa la cinta.
- Registre estatal: un registre estatal per emmagatzemar l’estat de les màquines de Turing. Hi ha un estat d’inici especial a través del qual s’inicialitza el registre d’estats.
- Taula finita: una taula finita (a vegades denominada funció de transició o taula d’acció) d’instruccions, que generalment són quintuples, però ocasionalment quàdruples.