maquinas de turing

























Alan Turing (1912-1954)
Una pregunta acechaba a Turing, y era el hecho de que: ¿Debe existir al menos en principio algún método definido, o procesomediante el cual toda cuestión matemática pueda ser demostrada? (entscheidugsproblem)
Para contestar a esta pregunta necesitaba una definición del concepto método, y para ello analizó que era lo quehacía una persona para transformar un proceso metódico, y buscar una forma de hacer esto mecánicamente. Expresó el analisis en términos de una máquina teórica que sería capaz de transformar conprecisión operaciones elementales previamente definidas en símbolos en una cinta de papel. En Agosto de 1936 presenta el concepto final de la Maquina de Turing en su artículo On Computable Numbers (1936).En este artículo determinó la naturaleza y las limitaciones teóricas de las máquinas lógicas antes de que se construyera siquiera una sencilla computadora por completo programable
En Princeton,desarrolló una máquina de cifrado, y estudió sobre este campo debido a la utilidad de ello en la Guerra con Alemania.
Trabajando secretamente para el Colegio de Cifrado y Código Gubernamental o tambiénllamado Departamento de Criptoanálisis. Turing fue reclutado por Inglaterra, en Bletchley Park, para descifrar los mensajes que componía la máquina alemana Enigma, y, como consecuencia, los aliadosconstruyeron la máquina Colossus.
Es en este periodo cuando toma contacto con la más avanzada tecnología electrónica de la época y planea la Máquina de Turing Universal en su forma electrónica, dehecho había inventado las computadoras digitales.
En 1950, Turing publica el artículo Computing Machinery and Intelligence en la revista Mind, en el que introducía el célebre Test de Turing. Esteartículo estimuló a los pensadores sobre la filosofía e investigación en el campo de la Inteligencia Artificial.
Turing tuvo la visión de una computadora con memoria que implementaría las funciones...