Alan Turing, padre de la computación - Vida y frases
Biografía
Alan Turing (1912-1954) fue hombre con una mente muy brillante.
Recibió la fría educación propia de un niño nacido en los deshilachados márgenes de la pequeña nobleza británica. Su familia había sido agraciada desde 1638 con el título de baronet, que había ido serpenteando a través de su linaje hasta llegar a uno de sus sobrinos. Pero para los hijos menores del árbol familiar, como lo fueron Turing, su padre y su abuelo, no había tierras y apenas riquezas. La mayoría de ellos eligieron opciones como el sacerdocio, como el abuelo de Alan, o la administración colonial, como su padre, que ejerció como administrador de bajo rango en las regiones remotas de la India.
Reconocido como genio informático y “padre de la computación”, se movió en campos tan dispares como las matemáticas, la filosofía, la biología, la química y podría decirse que la ciencia en general. Sus aportaciones en el campo de la criptografía sirvieron para que la Segunda Guerra Mundial durara mucho menos de lo esperado, gracias a la decodificación de los planes secretos de los nazis de su máquina Enigma, por lo que los aliados pudieron alzarse con la victoria antes de lo previsto. Un auténtico hacker. Siendo el precursor de la informática moderna, diseñó uno de las primeras máquinas electrónicas programables digitales y contribuyó a lo que más adelante se denominó “inteligencia artificial”. Desgraciadamente su condición de homosexual le llevaría a ser imputado por indecencia grave y perversión sexual. Su condena fue la castración química; dos años después, Turing se suicidó. Tenía 41 años.
Alan según su madre:
Alan era robusto, de complexión fuerte y elevada estatura, con una mandíbula cuadrada y decidida, y un rebelde cabello castaño. Sus ojos hundidos, de color azul claro, eran su rasgo más notable. La nariz corta y algo respingona y las graciosas líneas de la boca le daban un aspecto juvenil, a veces incluso infantil, hasta tal punto que cuando ya se acercaba a los cuarenta todavía le confundían de vez en cuando con un universitario. En sus hábitos y su vestimenta tendía a ser desaliñado. Normalmente llevaba el cabello demasiado largo, con un mechón que le sobresalía y que él sacudía hacia atrás con un movimiento de cabeza. [...] Podía mostrarse abstraído y soñador, absorto en sus pensamientos, lo que en ocasiones le hacía parecer insociable. [...] Había veces en que su timidez le llevaba a actuar de manera extremadamente inapropiada. [...] De hecho, creía que la reclusión en un monasterio medieval le habría sentado muy bien.
Su aporte al mundo
El 1 de septiembre de 1939 Alemania invadió Polonia, dando comienzo a lo que luego se convertiría en la guerra más devastadora que ha conocido la humanidad. En ese momento, el matemático y genio Alan Turing ya estaba trabajando para el Government Code & Cypher School (GC&CS), el Servicio de Inteligencia británico. Un año antes había empezado con ellos su tarea a tiempo parcial, que desde el principio estuvo centrada en descifrar el código secreto que Alemania utilizaba para sus comunicaciones militares, llamado Enigma.
En los años previos a la guerra, la inestabilidad sacude a Europa, que ve cómo Hitler invade uno a uno los países de su entorno. Para el entonces Imperio Británico está claro que el principal enemigo es Alemania y contra ella se concentran sus esfuerzos de inteligencia. Cuando Turing entra a trabajar para el GC&CS como criptoanalista tiene 26 años, pero sostiene un abultado currículum científico a sus espaldas. Además ha publicado textos sobre computación que serán el germen del ordenador moderno.
La máquina Enigma utilizada por la mayor parte de las comunicaciones alemanas durante la guerra se basaba en cinco rotores que variaban cada vez que se pulsaba una tecla, de manera que cada letra del alfabeto ofrecía un número altísimo de posibilidades. El Ejército alemán complicaba más las cosas cambiando la posición de los rotores una vez al mes. Los mandos alemanes de la época veían a Enigma como indescifrable.
Poco antes del estallido de la guerra, el GC&CS británico se reunió con el Servicio de Inteligencia polaco, que también estaba intentando desentrañar el código Enigma. A partir de la información recibida, Turing empieza a trabajar con otro enfoque, mejorando el método polaco. En su tarea llegaron a trabajar hasta 10.000 personas.
En tres meses desde que recibiera las informaciones del Servicio polaco, Turing fue capaz de descifrar el código alemán. No era suficiente, había que hacerlo de forma rápida, automatizar el proceso. Para ello el matemático diseñó junto a su colega de Cambridge, Gordon Welchman, su propia máquina para contrarrestar la potencia de Enigma, la llamada ‘bomba’. El sistema se servía de análisis matemáticos para determinar cuáles eran las posiciones más factibles de los rotores, para que se pudieran probar lo antes posible.
En Bletchley Park un ejército de ‘bombas’ trabajaba en la retaguardia inglesa para ayudar a la supervivencia de la nación. En 1943 las ‘bombas’ ya descifraban un total de 84.000 mensajes de Enigma al mes.
Funcionamiento de la máquina
La máquina de Turing consta de un cabezal lector/escritor y una cinta infinita en la que el cabezal lee el contenido, borra el contenido anterior y escribe un nuevo valor. Las operaciones que se pueden realizar en esta máquina se limitan a:
Mover el cabezal lector/escritor hacia la derecha.
Mover el cabezal lector/escritor hacia la izquierda.
El cómputo se determina a partir de una tabla de estados de la forma:
(estado, valor) -> (nuevo estado, nuevo valor, dirección)
Esta tabla toma como parámetros el estado actual de la máquina y el carácter leído de la cinta, dando la dirección para mover el cabezal, el nuevo estado de la máquina y el valor a escribir en la cinta.
La memoria es la cinta de la máquina que se divide en espacios de trabajo denominados celdas, donde se pueden escribir y leer símbolos. Inicialmente todas las celdas contienen un símbolo especial denominado "blanco". Las instrucciones que determinan el funcionamiento de la máquina tienen la forma, "si estamos en el estado x leyendo la posición y, donde hay escrito el símbolo z, entonces este símbolo debe ser reemplazado por este otro símbolo, y pasar a leer la celda siguiente, bien a la izquierda o bien a la derecha".
La máquina de Turing puede considerarse como un autómata capaz de reconocer lenguajes formales. En ese sentido, es capaz de reconocer los lenguajes recursivamente enumerables, de acuerdo a la jerarquía de Chomsky. Su potencia es, por tanto, superior a otros tipos de autómatas, como el autómata finito, o el autómata con pila, o igual a otros modelos con la misma potencia computacional.
Para el 100 cumpleaños de Alan Turing, Google hizo un simulador de la máquina en un doodle, en el que puede verse como trabaja.
Ir al Doodle
10 frases célebres
“Las máquinas me sorprenden con mucha frecuencia”
“El razonamiento matemático puede considerarse más bien esquemáticamente como el ejercicio de una combinación de dos instalaciones, que podemos llamar la intuición y el ingenio”
“La idea detrás de los computadores digitales puede explicarse diciendo que estas máquinas están destinadas a llevar a cabo cualquier operación que pueda ser realizado por un equipo humano”
“Una computadora puede ser llamada "inteligente" si logra engañar a una persona haciéndole creer que es un humano”
“Un hombre provisto de papel, lápiz y goma, y con sujeción a una disciplina estricta, es en efecto una máquina de Turing universal”
“Sólo podemos ver poco del futuro, pero lo suficiente para darnos cuenta de que hay mucho que hacer”
“Ningún ingeniero ni químico ha pregonado tener la capacidad de producir un material que sea indistinguible de la piel humana. Es posible que se logre con el tiempo, pero aún en el supuesto de que existiese este invento, sabríamos lo poco importante que resulta tratar de hacer más humana a una "máquina pensante" cubriéndola con esta carne artificial”
“Supuestamente el cerebro humano es algo parecido a una libreta que se adquiere en la papelería: muy poco mecanismo y muchas hojas en blanco”
“En vez de intentar producir un programa que simule la mente adulta, ¿por qué no tratar de producir uno que simule la mente del niño? Si ésta se sometiera entonces a un curso educativo adecuado se obtendría el cerebro de adulto”
Videos
"The imitation game", biopic con Benedict Cumberbatch
Biopic sobre el matemático británico Alan Turing, famoso por haber descifrado los códigos secretos nazis contenidos en la máquina Enigma, lo cual determinó el devenir de la II Guerra Mundial (1939-1945) en favor de los Aliados. Lejos de ser admirado como un héroe, Turing fue acusado y juzgado por su condición de homosexual en 1952.
Director: Morten Tyldum
País: Gran Bretaña
Duración 114 min.
Año: 2014