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

Contenido eliminado Contenido añadido
Legoisa (discusión | contribs.)
Sin resumen de edición
 
Legoisa (discusión | contribs.)
Línea 3:
 
== Máquinas Cuánticas ==
 
En 1985, Deutsch muestra el diseño de una máquina de Turing Cuántica. Para ello convierte la tesis de Church en un principio denominado “Principio de Church-Turing-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:
 
• Una unidad de memoria finita
 
• Un procesador finito
 
• Un cursor
 
La siguiente ilustración muestra el esquema de una máquina cuántica: