Máquina de Turing
por David Bejar Aguilar
1. Operaciones que realiza
1.1. 1) Parar la computación
1.2. 2) Moverse un cuadrado a la derecha.
1.3. 3) Moverse un cuadrado a la izquierda.
1.4. 4) Escribir el símbolo S0 en lugar de cualquier otro que este en el cuadrado examinado.
1.5. 5) Escribir el símbolo S1 en lugar de cualquier otro que este en el cuadrado examinado.
2. Proceso de ronocimiento
2.1. 1) registrando la cadena a partir de la segunda celda de su cinta.
2.2. 2) situando su cabeza de lectura en el extremo izquierdo.
2.3. 3) arrancando la máquina desde el estado inicial hasta alcanzar un estado de parada.
3. Máquina de Turing Cuántica
3.1. En 1985, Deutsch presentó el diseño de la primera Máquina Cuántica basada en una máquina de Turing. Con este fin enunció una nueva variante la tesis de Church dando lugar al denominado “Principio de Church-Turing-Deutsch”.
4. La estructura de una máquina de Turing cuántica.
4.1. • Una cinta de memoria infinita en que cada elemento es un Qu Bit.
4.1.1. La cinta de memoria es similar a la de una máquina de Turing tradicional. La única diferencia es que cada elemento de la cinta de la máquina cuántica es un Qu Bit.
4.2. • Un procesador finito.
4.2.1. El procesador contiene el juego de instrucciones que se aplica sobre el elemento de la cinta señalado por el cursor, El procesador ejecuta una instrucción por unidad de tiempo.
4.3. • Un cursor.
4.3.1. El cursor es el elemento que comunica la unidad de memoria y el procesador. Su posición se representa con una variable entera.
5. ¿Qué es?
5.1. Una máquina de Turing consiste, básicamente, en una cinta infinita, dividida en casillas
6. Sus partes son
6.1. Cabezal
6.1.1. capaz de leer un símbolo escrito en la cinta, o de borrar el existente e imprimir uno nuevo en su lugar.