Diferencia entre revisiones de «La tesis de Church-Turing/Otras Máquinas»
Contenido eliminado Contenido añadido
Línea 23:
El juego de instrucciones de esta máquina, está formado por los cambios que se realizan sobre los QuBits de control (hay que tener en cuenta, que a veces esto puede depender del QuBit que se esté procesando en un momento dado sobre la cinta). Además, esta máquina sólo puede realizar una instrucción por unidad de tiempo.
La unidad de memoria es
Finalmente, podemos definir el cursor
el cursor es el elemento que nos permite comunicar la unidad de memoria y el procesador. Para almacenar su posición dentro de la cinta utilizamos una variable entera. Cabe destacar que el cursor sólo puede procesar un elemento de la cinta por unidad de tiempo.
== Máquinas con Oráculo (O-Machines ó MTO's) ==
| |||