En 1945, al finalizar la Segunda Guerra Mundial, Alan Turing recibi� la Orden del

Imperio Brit�nico. Hab�a liderado con �xito una misi�n para descifrar mensajes
nazis codificados.

Ya a temprana edad, Turing dio muestras de genialidad en las matem�ticas, y al

finalizar la escuela fue admitido como estudiante de Matem�ticas en el King�s
College de la Universidad de Cambridge, una de las instituciones cient�ficas m�s
prestigiosas del mundo. All� se sinti� a gusto y se reconoci� homosexual ante s�
mismo y unos pocos m�s, con la cautela que exig�a su ilegalidad en Gran Breta�a.
Durante su etapa universitaria, primero como alumno y despu�s como docente, se
relacion� con otros grandes cient�ficos de la �poca, como Alonzo Church, John von
Neumann y Bertrand Russell.

Quien fue Alan Turing joven

Retrato del joven Alan Turing.

No todo tiene soluci�n

En 1936 public� el art�culo �Sobre n�meros computables, con una aplicaci�n al

Entscheidungsproblem� (traducible como �problema de decisi�n�), que result� ser el
origen de la inform�tica te�rica. En �l defin�a qu� era computable y qu� no lo era.
Lo computable era todo aquello que pod�a resolverse con un algoritmo (conjunto de
instrucciones finito que, mediante pasos sucesivos, lleva a la soluci�n de un
problema). El resto eran tareas no computables.

Turing demostr� que hab�a problemas irresolubles, es decir, sin soluci�n

algor�tmica. Para dar forma al concepto ide� la famosa m�quina que lleva su nombre,
un dispositivo imaginario que, una vez construido, podr�a ejecutar cualquier
operaci�n matem�tica resoluble por medio de un algoritmo, y que, en el caso de
programarse, se transformar�a en un ordenador. Pero Turing jam�s lleg� a
materializar su proyecto, al no contar con los medios t�cnicos necesarios.

Turing predijo incluso los fallos que hoy afectan a nuestros ordenadores, como el
hecho de que se "cuelguen".

Antes de la existencia de los ordenadores, Turing no solo teoriz� sobre la base de

su funcionamiento, sino que incluso predijo sus futuros fallos. As�, mientras
ideaba su m�quina, defini� el problema de parada, o halting problem, al afirmar que
no existe ning�n algoritmo general que pueda averiguar si una operaci�n iniciada
ser� finita o no. Turing vaticin� de este modo que los ordenadores se �colgar�an�.
Hoy, cuando una computadora cae en un bucle infinito, debemos conformarnos con
reiniciar la m�quina.

Quien fue Alan Turing King's College

El King's College de Cambridge, donde estudi� e imparti� clases Alan Turing. Foto:
Wikimedia Commons / Dmitry Tonkonog / CC BY-SA 3.0.

Rompiendo c�digos

En septiembre de 1938, el gobierno brit�nico lo llam� para dirigir un equipo en

Bletchley Park, el centro de criptograf�a del pa�s. Su secci�n, la Hut 8,
responsable del criptoan�lisis naval alem�n, ten�a como principal misi�n descifrar
los mensajes de las m�quinas Enigma. Estas transmit�an �rdenes codificadas a los
submarinos nazis que operaban en el Atl�ntico.

La contribuci�n del equipo que dirigi� Turing en Bletchley Park fue crucial para el
desenlace de la guerra a favor de los aliados.
Turing lo logr�. De su ingenio naci� el dise�o de las primeras m�quinas Bombe,
dispositivos electromec�nicos, construidos exclusivamente para romper los c�digos
de Enigma. Se produjeron 211 unidades en Bletchley Park y unas 120 en Estados
Unidos. Pero, terminada la guerra, el primer ministro brit�nico ordenar�a
destruirlas junto con los documentos vinculados a su creaci�n. La contribuci�n de
Turing en Bletchley Park se revel� crucial para el desenlace de la guerra a favor
de los aliados.

Quien fue Alan Turing Bletchley Park

La mansi�n de Bletchley Park donde trabaj� el equipo de Turing. Foto: Wikimedia

Commons / De Facto / CC BY-SA 4.0.

M�quinas con cerebro

Tras el conflicto, Turing se plante� el reto de construir una m�quina que tuviera
las mismas capacidades que el cerebro humano. Intervino en el dise�o de la ACE
(siglas en ingl�s de Automatic Computer Engine), un ordenador digital electr�nico
concebido para resolver m�s de un prop�sito y capaz de almacenar un programa en su
memoria.

La medicaci�n para "curar" su homosexualidad que le impuso un juez afect�

gravemente su salud.