Diferencia entre revisiones de «Máquina de Turing»
Contenido eliminado Contenido añadido
m Revertidos los cambios de 217.125.64.135 (disc.) a la última edición de Pan con queso |
|||
Línea 3:
[[Archivo:Turing Machine.png|thumb|300px|Diagrama artístico de una máquina de [[Alan Turing|Turing]].]]
== Descripción ==
La máquina de Turing consta de un cabezal lector/escritor y una cinta infinita en la que el cabezal lee el contenido, borra el contenido anterior y escribe un nuevo valor. Las operaciones que se pueden realizar en esta máquina se limitan a:
| |||