Diferencia entre revisiones de «La tesis de Church-Turing/Otras Máquinas»
Contenido eliminado Contenido añadido
Sin resumen de edición |
|||
Línea 5:
== Máquinas Cuánticas ==
En 1985, Deutsch
Una vez hecho esto, pasa a describir la máquina de Turing cuántica, muy parecida al modelo clásico de máquina de Turing. Podemos describir una máquina de Turing cuántica como una máquina de estados finitos que tiene tres componentes:
Línea 26:
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.
== Máquinas con Oráculo (O-Machines ó MTO's) ==
|