Voy a simplificar todo lo que pueda. Una máquina de Turing es una máquina teórica. Así es como se ve cuando se implementa físicamente.
Una máquina de Turing consiste en una “cinta” o un lugar para leer y escribir cosas. Una “cabeza” o un dispositivo que puede leer y escribir cosas. Un sistema que puede decidir cuándo leer y cuándo escribir lo que también se necesita. Generalmente es una tabla de “reglas” junto con una representación interna de “estado”.
- ¿Existe una función que defina la relación entre el dígito inicial de un entero y el número de términos cuando se agrega infinitamente?
- Me equivoqué completamente en mi examen de Matemática discreta. ¿Todavía podré ir a la escuela de posgrado?
- En Java, ¿por qué usar un iterador para iterar a través de LinkedList más rápido que usar un bucle for?
- ¿Qué es un algoritmo eficiente para encontrar los primeros cinco números primos de diez dígitos?
- ¿Cómo se llega a una estructura de datos totalmente nueva?
Cuando considera que un trozo de papel puede ser la cinta en la máquina, que contiene letras de algún idioma (por ejemplo, inglés) y que el lápiz es la cabeza, capaz de leer esas letras (en realidad nuestros ojos, suponemos que seguimos donde estamos leyendo junto con un lápiz) y escribiendo en ese papel / cinta tenemos los inicios de una máquina de Turing.
Cuando agregamos una persona que puede decidir cuándo escribir / leer mover a la izquierda a la derecha en la página, tenemos una máquina de Turing.
Matemáticamente se define por una tupla de 7 cosas. y puede buscar la máquina de Turing para obtener más información.
