Historia y Evolucion Maquina Turing

Antes de empezar a hablar de la maquina de Alan Turing podriamos empezar a preguntarnos… ¿Qué significa computacion en lo que se refiere al universo físico?.Una respuesta para esto podria ser que ya no podemos seguir considerando el universo como un hardware que existe “ahí fuera”, sino que debemos empezar a verlo como compuesto por un “software’significativo'” y situado, “quién sabe dónde”. En otras palabras, hemos empezado a ver el universo como constituido en definitiva no por materia y energía, sino por pura información”…

Ahora entrandoen concreto; encontra de lo que pudiera parecer, la ciencia de la computación y las teorías sobre computabilidad no pertenecen a la disciplina que hoy conocemos como “Informática”, sino a lasmatemáticas.
A principio del siglo XX, el campo de la matemática teórica estaba en un pleno desempeño, En donde se habian planteado ciertas cuestiones que derivaron en las teorías de la computación lo cualterminaria siendo el significado de la computabilidad de un procedimiento.
Donde en matemáticas se considera que un método o procedimiento es efectivo para obtener un resultado cuando se cumple que:• El procedimiento puede ser expresado mediante un algoritmo (un número finito de instrucciones concretas); en el que cada instrucción puede ser expresada por un número finito de símbolos.

Peropara dar una definición matemáticamente precisa de lo que es un algoritmo, Turing ideó un dispositivo al que denominó Máquina de computación lógica LCM (“Logical Computing Machine”), pero que harecibido en su honor el nombre de máquina de Turing; lo cual es lo que nos interesa…

La maquina de Turing
Esta vendria a ser un autómata que se mueve sobre una secuencia de datos. Cada instante lamáquina puede leer un solo dato (generalmente un carácter) y realiza ciertas acciones en base a una tabla que tiene en cuenta su “estado” actual (interno) y el último dato leído. Entre las acciones…