Contenido
- Definición - ¿Qué significa Turing Machine?
- Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
- Techopedia explica la máquina de Turing
Definición - ¿Qué significa Turing Machine?
Una máquina de Turing es una máquina teórica que manipula símbolos en una tira de cinta, basándose en una tabla de reglas. Aunque la máquina de Turing es simple, se puede adaptar para replicar la lógica asociada con cualquier algoritmo informático. También es particularmente útil para describir las funciones de la CPU dentro de una computadora.
Alan Turing inventó la máquina Turing en 1936, y se refirió a ella como una "máquina a" o máquina automática.
Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
Techopedia explica la máquina de Turing
La máquina de Turing no pretende ser una tecnología informática funcional; en cambio, pretende ser una máquina hipotética que representa una máquina informática. La máquina de Turing puede ayudar a los informáticos a comprender los límites de la computación mecánica.
Las máquinas de Turing modelan matemáticamente un dispositivo que se ejecuta mecánicamente usando una cinta. Esta cinta incluye símbolos, que la máquina puede escribir y leer, uno tras otro, con la ayuda de un cabezal de cinta.
Más específicamente, una máquina de Turing incluye lo siguiente:
- Cinta: una cinta que se divide en celdas, una al lado de la otra. Cada celda incluye un símbolo de un cierto alfabeto finito. El alfabeto incluye un símbolo en blanco único, así como uno o más símbolos. El volumen de cinta requerido para el cálculo siempre se incluye en la máquina Turing.
- Cabeza: Una cabeza que puede escribir y leer símbolos en la cinta. En ciertos modelos, la cabeza se mueve mientras la cinta está fija.
- Registro de estado: un registro de estado para almacenar el estado de las máquinas de Turing. Hay un estado de inicio especial a través del cual se inicializa el registro de estado.
- Tabla finita: una tabla finita (a veces denominada función de transición o tabla de acción) de instrucciones, que generalmente son quíntuples, pero a veces se cuadruplican.