Alan Mathison Turing

Alan Mathison Turing nació en Paddington el 23 de junio de 1912. Sus padres Julius y Ethel residían en la India debido a que Julius trabajaba de funcionario en la India, pero decidieron volver al Reino Unido para que su hijo naciera allí. Esto hizo que Alan tuviera una infancia peculiar debido a los constantes viajes de sus padres entre Inglaterra e India durante los cuales dejaban a sus hijos al cargo de amigos.

A los 12 años entra en Sherborne School. Su jefe de estudios dijo de él “si lo único que quiere ser es un especialista científico, está perdiendo el tiempo en una escuela pública”. Durante su estancia en dicha escuela Turing perdió a su amigo Christopher Morcom por una tuberculosis bovina contraída tras beber leche de vaca infectada. Esto le hizo perder su fe religiosa y convertirse en ateo.

Tras Sherborne School, Turing fue a King’s College en Cambridge. A pesar de que destacó en el campo de las matemáticas y la computabilidad, en un artículo suyo de 1950 mostrará un toque filosófico/moralista ya que relacionó el concepto matemático de la computabilidad con problemas tradicionales como la separación de la mente y cuerpo, el libre albedrío y el determinismo.

En 1931 formaliza el concepto de máquina de Turing sustituyendo así el lenguaje formal que Kurt Gödel utilizaba sobre los límites de la computación y la demostrabilidad. En 1935 es nombrado profesor del King’s College, a la temprana edad de 22 años.
Desarrolló el concepto de la máquina de Turing. Una máquina de Turing es un dispositivo teórico que manipula símbolos de una cinta de entrada en función de unas reglas. Se define como un autómata, que mediante un cabezal lector que lee de una cinta de entrada símbolos de un alfabeto, cambiando entre estados en función de la entrada pudiendo rechazar o aceptar la cadena de entrada dependiendo del lenguaje que acepte. Dicha máquina era capaz de implementar cualquier problema matemático que pudiera representarse mediante un algoritmo. Formalmente se define en función de los estados que tiene dicho autómata el alfabeto de entrada y las transiciones que soportal. Es una herramienta básica para el campo de los autómatas y lenguajes formales.
Demostró el problema de la parada de una manera muy intuitiva, aunque dicha demostración la había publicado previamente Alonzo Church (cálculo lambda) con el que trabajaría en Princeton donde obtuvo en 1938 el Doctorado debido a sus estudios sobre la hipercomputación.

La siguiente etapa de su vida da un cambio radical ya que el objeto de sus estudios no es investigación sin rumbo sino un fin específico: El criptoanálisis.

En la segunda guerra mundial Decide empezar a trabajar para el Ejército porque “Nada estaba haciendo nada al respecto”. En 1939 empieza a trabajar en Bletchley Park (estación secreta del Ejército) liderando el Hut- 8 que era una de las secciones de la estación Británica de “codebreaking” durante la 2ªWW. Fue uno de los principales protagonistas en el desmantelamiento y ruptura de la máquina Enigma, mediante la que el Eje ocultaba sus transmisiones. Tras la declaración de guerra del 3 de Septiembre , Turing se volcó en el criptoanálisis en Bletchley Park. Con el trabajo que habían realizado los criptoanalistas polacos, Turing desarrolló la “Bombe” que era una máquina capaz de romper el código de la Enigma. Pero no bastaba, el ejército polaco había interceptado una máquina enigma parecida a la que utilizaba el ejército alemán y sabían que aun así no les daría tiempo a descifrar mensajes, ya que cada día cambiaban la forma de cifrarlos.
En Diciembre de 1939 resolvió gran parte del indicador que era una parte de la configuración que se cargaba en la máquina cada día, en la misma noche concibió la idea de Banburismus (conocido como análisis secuencial). Desde 1940 en adelante el Hut-8 utilizó la bomba criptográfica para leer mensajes de la Lufftwaffe, en cambio el método utilizado por la Kriegsmarine era mucho más complejo y se tomaba por irrompible. Sin embargo Turing aprovechando el conocimiento que tenían de la máquina proporcionada por el ejército polaco desarrolló, el solo, un sistema para atacar el cifrado: El banburismo.

Durante los últimos años de la guerra, Turing colaboró en la creación del Colossus, una máquina totalmente electrónica, que tuvo gran importancia para la invasión de Europa por parte del bando aliado al descifrar un mensaje en el que los alemanes decían que el desembarco se iba a dar lugar en en Calais, al conocer esta creencia del enemigo, los americanos decidieron encauzar el desembarco a las playas de Normandía. Turing consideró dicha máquina como un cerebro primitivo.

Cabe destacar, que debido a ser secreto de estado, la implicación de Alan Turing en la desencriptación de códigos nazis no fue revelada al público hasta 1970. Por lo que murió sin que la gente supiera de su contribución a la victoria de la guerra.

Alan Turing fue encontrado por su asistenta el 8 de Junio de 1954. Murió el día anterior por ingestión de cianuro. Oficialmente la muerte fue considerada suicidio, se dice que mordiendo una manzana a la que había inyectado el veneno, pero su madre defendió que murió por una ingestión accidental de cianuro tras un experimento químico.