Diferencia entre revisiones de «La tesis de Church-Turing/Otras Máquinas»

Contenido eliminado Contenido añadido
Legoisa (discusión | contribs.)
Legoisa (discusión | contribs.)
Sin resumen de edición
Línea 15:
 
La siguiente ilustración muestra el esquema de una máquina cuántica:
 
 
(( Falta la imagen ))
 
Para representar que un procesador está formado por un número finito de estados, se utilizan unos elementos llamados QuBits.
 
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 sobre la cinta). Además, esta máquina sólo puede realizar una instrucción por unidad de tiempo.
 
La unidad de memoria es muy parecida a la cinta de memoria que forma parte de la máquina de Turing clásica, pero se diferencia de ésta en que tenemos un QuBit en cada elemento de la cinta. Por tanto, podemos decir que el alfabeto de esta nueva máquina está formado por el espacio C2 del QuBit.
 
Finalmente, 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.