Alan Turing Fue Un Espl Ndido Matem Tico

ALAN TURING
Alan Turing fue un espléndido matemático, criptoanalista e informático teórico nacido el veintitrés
de Junio de 1912 en Maida Vale un distrito residencial al oeste de Londres. Turing,además de ser
un brillante científico era homosexual, lo cual le costó la vida el siete de junio de 1954.
Turing es mundialmente conocido por cuatro hechos:
•
•
•
•

Formalizó los conceptos de algoritmoy computación con su máquina de Turing
Es considerado el padre de la inteligencia artificial
Su participación en el equipo de criptoanálisis de la máquina de criptografía
alemana Enigma fue clavé
Fueuna víctima más de la mentalidad reaccionaria puritana del mundo anglosajón

Una máquina de Turing, es un dispositivo teórico que manipula símbolos sobre una cinta de
acuerdo con una tabla de reglasdefinida. Este modelo computacional puede ser adaptado para
simular la lógica de cualquier algoritmo y es particularmente útil en la labor de explicar el
funcionamiento de una CPU.
La máquina de Turingfue descrita por Alan Turing en 1936 como respuesta al ensayo del
matemático alemán David Hilbert “On Computable Numbers, with an Application to the
Entscheidungsproblem“, donde demostró que algunasde estas máquinas de Turing serían capaces
de realizar cualquier cálculo matemático concebible si fuera representable con un algoritmo.
También probó que no existe solución al Entscheidungsproblem(problema de decisión) ya que
demuestra que no es posible decidir, en general, algorítmicamente si una máquina de Turing se
encuentra en parada.
La Enigma fue una máquina electro mecánica con rotor usadapara enviar mensajes cifrados por la
Alemania nazi durante la Segunda Guerra Mundial. Alan Turing participó activamente en el
desarrollo de dispositivos de análisis criptográfico así como aportandomuchas de las ideas que
llevaron al posterior éxito en la ruptura del algoritmo de cifrado que utilizaba la máquina y que
supuso un gran avance en la victoria de los aliados en la contienda.
En 1950,...