Wikilibros

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

Explorar historial interactivamente
← Edición anteriorEdición siguiente →
Contenido eliminado Contenido añadido
VisualWikitexto
Línea 25:
La unidad de memoria es similar a la cinta de memoria de una máquina de Turing tradicional. La única diferencia entre ambas radica en el hecho de que, por cada elemento de la cinta de la máquina cuántica, tenemos un QuBit. Por tanto, podemos decir que el alfabeto de esta nueva máquina está formado por el espacio C2 del QuBit.
 
Finalmente, podemos definir el cursor como el elemento quenosque nos permite comunicar la unidad de memoria y el procesador. Para almacenar su posición dentro de la cinta utilizamos una variable entera. Es necesario resaltar, que el cursor sólo puede procesar un elemento de la cinta por unidad de tiempo.
 
 
 
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) ==
Obtenido de «https://es.wikibooks.org/wiki/La_tesis_de_Church-Turing/Otras_Máquinas»