Máquinas de Turing
Alan Turing es el bien llamado Padre o Abuelo de la computación, el funcionamiento de una máquina de Turing es muy sencillo, es un apuntador con varios estados que se mueve a través de una cinta de datos y cambia el dato, lo mantiene, se mueve, o no, son tantas posibilidades con algo tan simple! Aquí una imagen para entenderlo intuitivamente: Entonces, hay varias posibilidades: Poner el mismo número leído Poner un 0 Poner un 1 Poner un espacio vacío _ También está: No moverse Moverse una posición a la derecha Moverse una posición a la izquierda Y por último: Mantenerse en el mismo estado Cambiar de estado Actualmente, cualquiera puede programar su propia máquina de Turing de manera virtual, y jugar con todas las posibilidades que este mecanismo ofrece, parece muy limitado pero fué una máquina de turing la que logró romper la seguridad de la máquina enigma , que parecía tener un cifrado imposible de quebrar. Para hacer tu propia máquina de Turing puedes entrar...



Comentarios
Publicar un comentario