Datos curiosos de Alan Turing y el origen de la computación

Alan Turing y la pregunta que cambió la computación

Datos curiosos de Alan Turing empiezan con una idea que hoy parece básica, pero que en 1936 abrió una ruta nueva para entender qué puede calcular una máquina. Ese año, Turing presentó dispositivos hipotéticos simples y formales que después serían conocidos como máquinas de Turing.

En el mismo periodo, publicó el trabajo On Computable Numbers, with an Application to the Entscheidungsproblem en Proceedings of the London Mathematical Society en dos partes, en 1936. Allí sostuvo que su máquina de cómputo podía realizar cualquier cálculo matemático concebible si ese cálculo podía representarse por medios finitos.

La máquina de Turing y el límite de lo computable

Turing también dio un paso decisivo al demostrar que no existía solución para el decision problem. Primero mostró que algunas variantes del halting problem para máquinas de Turing son indecidibles, y con eso construyó el camino hacia esa conclusión.

Su papel fue más que teórico. Alan Turing formalizó los conceptos de algoritmo y computación con la máquina de Turing, una idea que quedó ligada para siempre al nacimiento de la informática teórica. John von Neumann reconoció que el concepto central de la computadora moderna venía del artículo de Turing.

Entre septiembre de 1936 y julio de 1938, Turing pasó la mayor parte de su tiempo estudiando con Church en la Universidad de Princeton. En junio de 1938 obtuvo su PhD en Princeton, cerrando una etapa académica que había estado marcada por preguntas muy abstractas sobre la computación.

Bletchley Park, Hut 8 y Enigma

Durante la Segunda Guerra Mundial, Turing trabajó en Bletchley Park y se concentró en descifrar mensajes navales alemanes como jefe de Hut 8. Sus aportes a la criptanálisis ayudaron a los Aliados a descifrar mensajes cifrados por la máquina Enigma alemana.

Sus técnicas mejoraron el método bomba polaco de antes de la guerra y aceleraron la criptanálisis del sistema de cifrado Enigma. La inteligencia resultante, conocida como Ultra, fue útil en la Batalla del Atlántico.

Su labor de guerra permaneció secreta durante muchos años, incluso después de que en 1946 fuera nombrado Officer of the Order of the British Empire. Esa mezcla de trabajo oculto y resultados decisivos hace que su historia en Bletchley Park tenga un lugar único dentro de la historia de la computación y de la guerra.

Después de la guerra: computadoras y legado

Tras la guerra, Turing diseñó la Automatic Computing Engine, una computadora temprana con programa almacenado. Ese proyecto lo colocó en la línea directa entre sus ideas sobre computación y las máquinas que podían ejecutarlas.

En 1948 se unió al Computing Machine Laboratory de Max Newman en la Universidad de Manchester. Desde ahí siguió ligado al desarrollo de la computación en un momento en que sus ideas ya habían pasado de la teoría a la construcción de máquinas reales.

Lo que une toda su trayectoria es una secuencia clara: primero, el marco teórico de la máquina de Turing; después, el trabajo práctico de criptanálisis en Bletchley Park; y más tarde, el diseño de una computadora temprana con programa almacenado. En cada etapa, Alan Turing dejó una huella precisa en la historia del pensamiento computacional y en la historia de la Segunda Guerra Mundial.

¿Por qué sigue importando Alan Turing?

Alan Turing sigue importando porque ayudó a definir qué significa calcular, mostró límites formales para la computación y aplicó ese conocimiento en la ruptura de Enigma durante la guerra. También dejó una influencia directa en el diseño de la computadora moderna y en la historia del cálculo automático.

Ahora te toca poner a prueba lo que aprendiste.