Alan Turing, padre de la informática moderna
Alan Turing fue un brillante 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 algoritmo y 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 clave
• Fue una víctima más de la mentalidad reaccionaria puritana del mundo anglosajón
El Gobierno Británico hizo una disculpa pública a título póstumo a través de Gordon Brown el diez de Septiembre
del 2009 por haber procesado y perseguido a Alan Turing por ser homosexual. Es cuanto menos paradójico que
Turing fuera procesado y perseguido a causa de su homosexualidad por un Gobierno que calificaba de
monstruosos los actos del nazismo por procesar y perseguir a individuos por su credo religioso.
La Máquina de Turing
Una máquina de Turing es un dispositivo teórico que manipula símbolos sobre una cinta de acuerdo con una tabla
de reglas definida. 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 Turing fue 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
algunas de 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.
Descripción
La máquina de Turing, modela de forma matemática una máquina que opera sobre una cinta. En esta cinta hay
símbolos que la máquina puede escribir o leer, uno a la vez. Las operaciones que la máquina puede realizar están
determinadas por un conjunto finito de instrucciones elementales como “si el estado es 6 y el valor es 0 escribe 1
y pasa al estado 27”.
Una máquina de Turing consta de las siguientes partes:
• Una cinta que está dividida en celdas una al lado de la otra. Cada celda contiene un símbolo en algún alfabeto
finito. Dicho alfabeto contiene un símbolo especial en blanco (blank symbol escrito como ‘B’) y uno o más símbolos
adicionales. La cinta se supone infinita.
• Una cabeza que puede leer y escribir símbolos en la cinta y mover la cinta a la izquierda o a la derecha una posición.
• Una tabla de reglas finita de instrucciones, usualmente tuplas de cinco elementos que dado el estado (qi) en el
que se encuentra actualmente la máquina y el símbolo (aj) que está siendo leído desde la cinta, indica a la máquina
que realice la siguiente secuencia de acciones:
o Escribe o borra un símbolo
o Mueve la cabeza (a la izquierda o la derecha)
o Asume el mismo o un nuevo estado según lo prescrito
• Un registro de estados donde se guarda el estado de la máquina de Turing.
Máquina de Turing Universal
Turing definió que es posible desarrollar una única máquina que pueda ser usada para computar cualquier
secuencia computable. Si esta máquina U es suministrada con una cinta que en su comienzo esté escrita con tuplas
quíntuples separadas por punto y coma provenientes de una máquina M, entonces U computará las mismas
secuencias que M.
Este modelo de computación supone el avance teórico fundamental que condujo a la noción de programa de
computadora almacenado.
Participación en la lucha contra Enigma
La Enigma fue una máquina electro mecánica con rotor usada para 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 aportando muchas 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.
Turing especificó un mecanismo electro mecánico que ayudaba en la misión de romper el algoritmo de la máquina
Enigma más rápido que bomba que era el dispositivo de facturación polaca que se estaba usando hasta la fecha.
Al nuevo dispositivo se le llamó bombe al ser construida sobre el diseño original polaco.
Bombe mejorado con sugerencias realizadas por el matemático Gordon Welchman, se convirtió en una de las
principales herramientas automatizadas en la lucha contra el tráfico de mensajes protegidos con Enigma por
la Alemania nazi.
Turing decidió tomar parte en resolver el problema con la Enigma naval Alemana porque y según sus palabras
“porque nadie más está haciendo nada al respecto así que tendré que hacerlo yo mismo“. En diciembre de 1939,
Turing ya había resuelto la parte esencial del sistema de indicadores que era más complejo que el utilizado por
otros servicios de la Alemania nazi.
Homenajes
• El 23 de junio de 2001 se inauguró una estatua de Turing en Mánchester, en honor al aniversario número 50 de
su muerte.
• En honor a Alan Turing, La Association for Computing Machinery entrega anualmente el Premio Turing a
personas destacadas por sus contribuciones técnicas al mundo de la computación.
• En el año 2004 fue inaugurado El Instituto Alan Turing.
• El 5 de junio de 2004 se hizo una conmemoración de la vida y la obra de Turing en la Universidad de
Mánchester, organizado por el British Logic Colloquium y la British Society for the History of Mathematics.
• El 28 de octubre de 2004 se descubrió una estatua de bronce de Alan Turing esculpida por John W. Mills en la
Universidad de Surrey.
• El 23 de junio del año 2012, en honor al centenario de su nacimiento, Google dedicó un doodle en homenaje a
Turing.
• The Imitation Game, una película del año 2014, cuenta la vida del matemático Alan Turing y su decisiva
influencia en el desarrollo de la Segunda Guerra Mundial.
