Una máquina de Turing es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo con una tabla de reglas. A pesar de su simplicidad, una máquina de Turing puede ser adaptada para simular la lógica de cualquier algoritmo de computador y es particularmente útil en la explicación de las funciones de una CPU dentro de un computador.
En palabras mas fáciles una maquina de turing replica a otra maquina para averiguar su funcionamiento y asi saber todas sus claves.
No hay comentarios:
Publicar un comentario