Alan Mathison
Turing (Londres, 1912- Wilmslow, Reino Unido, 1954) es considerado una de las
piezas clave en el mundo de la computación, además de contribuir decisivamente
en campos como la informática teórica y la criptografía. Entre sus más
destacables hitos científicos encontramos: la función calculable, la máquina de
Turing, el pre-desarrollo de la computadora Colossus, la desencriptadora Bomba,
la prueba sobre inteligencia artificial, además de un largo etcétera de
aportaciones conceptuales y técnicas para el desarrollo de la ciencia.
Biografía
Alan Turing, era
un hombre muy aficionado al deporte, un gran corredor. Pero además un genio. En
1926, con catorce años, ingresó en el internado de Sherborne en Dorset.
Las esperanzas y
las ambiciones de Turing en la escuela fueron moldeadas por la estrecha amistad
que desarrolló con un compañero un poco mayor, Christopher Morcom que
fue el primer amor de Turing. Morcom murió repentinamente, el 13 de febrero de
1930. La fe religiosa de Turing se hizo pedazos, y se volvió
ateo.
La inclinación
natural de Turing hacia la matemática y la ciencia no le atrajo el respeto de
sus profesores de Sherborne, cuyo concepto de educación hacía mayor énfasis en
los clásicos. A pesar de ello, Turing continuó mostrando una singular habilidad
para los estudios que realmente le gustaban, y llegó a resolver problemas muy
avanzados para su edad (15 años) sin ni siquiera haber estudiado cálculo
elemental.
Turing cursa sus
estudios en Cambridge en 1930, es un estudiante adelantado a su época tímido e
intimidado. Se encuentra más agusto con los números que con la sociedad.
1935, Turing
abordaba los ejercicios sin buscar información si no imaginando y usando su
propio método. Así pues, inventa una máquina imaginaria en su mente a lo que
hoy en día conocemos como Informática.
Aparece de esta
forma la máquina de Turing diseñada para descifrar los mensajes del enemigo
nazi.
Qué es y como funciona
Es un dispositivo
de reconocimientos de lenguaje, es más general que cualquier autómata finito y
cualquier autómata de pila, debido a que ellas pueden reconocer tanto los
lenguajes regulares, como los lenguajes independientes de contexto y además
muchos otros tipos de lenguajes.
Su funcionamiento
se basa en una función de transición, que recibe un estado inicial y una cadena
de caracteres (la cinta, la cual es finita por la izquierda) pertenecientes al
alfabeto de entrada. Luego va leyendo una celda de la cinta, borrando el
símbolo, escribir el nuevo símbolo perteneciente al alfabeto de salida y
finalmente avanza a la izquierda o a la derecha (solo una celda a la vez),
repitiendo esto según se indique en la función de transición, para finalmente
detenerse en un estado final o de aceptación, representando así la salida.
Alan
Turing esencial para la Segunda Guerra Mundial
La segunda mitad
de 1940 y la primera de 1942 fueron conocidas por las tripulaciones de
submarinos alemanes como los tiempos felices. Durante esos meses, sus victorias
en la campaña del Atlántico fueron numerosas y sus riesgos, limitados. Esas dos
etapas de triunfos coinciden con la inclusión de novedades dentro de Enigma, la
máquina empleada por Alemania para sus comunicaciones seguras durante la
Segunda Guerra Mundial.
Esta relación
entre los triunfos aliados y su capacidad para interceptar las comunicaciones
enemigas ofrece una idea del valor del trabajo del matemático Alan Turing.
Según el
funcionamiento de Enigma, cada letra corresponde a una posición distinta de los
rotores, de manera que si para la primera letra suponemos que los rotores se
encuentran en una posición S, para la siguiente habría que desplazar una
posición el rotor más rápido y así sucesivamente. Entonces Turing tuvo una de
las ideas más geniales. Imaginó una nueva máquina formada por tres máquinas
Enigma con las posiciones de los rotores desplazadas según el rizo interconectadas
de manera que se anulara el efecto del clavijero.
Bletchley Park
consiguió presupuesto para convertir la idea de Turing en una máquina que
llamaron bomba como las primeras réplicas de Enigma de Rejewski. Si bien
las bombas representaron un gran avance, no siempre conseguían descifrar los
mensajes. Había que probar con distintos puntales y una vez hallado el correcto
había que encontrar la posición adecuada en el mensaje donde ubicarlo, para
entonces iniciar la desencriptación con una bomba.
En conclusión
“Bomba” equivale a 36 máquinas Enigmas y fue inventada por Alan Turing.
Alemania ataca a
Inglaterra pero como no consigue invadirla decide matarla de hambre cortando
las rutas de provisionamientos donde se esconden una red de bunquers alemanes.
Turing descifra
el enigma Naval y al conocer todos los movimientos de los bunquers nazis, los
pasan de largo y vuelve a llegar los provisionamientos para Inglaterra.
Muerte de Alan Turing
La vasta carrera
de Turing se vio deteriorada por cuestiones personales. La
"condición" de homosexual del matemático le llevó a ser condenado ya
que en ese momento, en Inglaterra, se concebía como un delito. Ante la opción
de ir a la cárcel o someterse a una castración química, Turing optó por la
segunda, que le provocó trastornos físicos y en consecuencia, psicológicos.
En 1954,
con tan solo 42 años, Alan Turing murió envenenado con una manzana recubierta
de cianuro -algunos apuntan cierta relación con manzana mordida del logotipo de
Apple. Muchas son las hipótesis acerca de su fallecimiento (muerte
involuntaria, asesinato, suicidio) pero lo que sí es cierto es que, una vez
más, la historia demostró la incongruencia del ser humano y, con ello, la
pérdida de un gran profesional que aportó conceptos clave para el desarrollo de
la ciencia.
No hay comentarios:
Publicar un comentario