Alan Turing fue un brillante matemático, criptoanalista e informático teórico nacido el veintitrés de Junio de 1912 en Maida Vale un distrito residencial al oeste de Londres. Turing, ademas de ser un brillante científico era homosexual, lo cual le costó la vida el siete de junio de 1954.
Turing es mundialmente conocido por cuatro hechos:
- Formalizó los conceptos de algoritmo y computación con su máquina de Turing
- Es considerado el padre de la inteligencia artificial
- Su participación en el equipo de criptoanálisis de la máquina de criptografía alemana Enigma fue clave
- Fue una víctima más de la mentalidad reaccionaria puritana del mundo anglosajon
El Gobierno Británico hizo una disculpa pública a título póstumo a través de Gordon Brown el diez de Septiembre del 2009 por haber procesado y perseguido a Alan Turing por ser homosexual. Es cuanto menos paradójico que Turing fuera procesado y perseguido a causa de su homosexualidad por un Gobierno que calificaba de monstruosos los actos del nazismo por procesar y perseguir a individuos por su credo religioso.
La Máquina de Turing
Una máquina de Turing, es un dispositivo teórico que manipula símbolos sobre una cinta de acuerdo con una tabla de reglas definida. Este modelo computacional puede ser adaptado para simular la lógica de cualquier algoritmo y es particularmente útil en la labor de explicar el funcionamiento de una CPU.
La máquina de Turing fue descrita por Alan Turing en 1936 como respuesta al ensayo del matemático alemán David Hilbert “On Computable Numbers, with an Application to the Entscheidungsproblem“ donde demostró que algunas de estas máquinas de Turing serían capaces de realizar cualquier cálculo matemático concebible si fuera representable con un algoritmo. También probó que no existe solución al Entscheidungsproblem (problema de decisión) ya que demuestra que no es posible decidir, en general, algorítmicamente si una máquina de Turing se encuentra en parada.
Descripción
La máquina de Turing, modela de forma matemática una máquina que opera sobre una cinta. En esta cinta hay símbolos que la máquina puede escribir o leer, uno a la vez. Las operaciones que la máquina puede realizar están determinadas por un conjunto finito de instrucciones elementales como “si el estado es 6 y el valor es 0 escribe 1 y pasa al estado 27”.
Una máquina de Turing consta de las siguientes partes:
- Una cinta que está dividida en celdas una al lado de la otra. Cada celda contiene un símbolo en algún alfabeto finito. Dicho alfabeto contiene un símbolo especial en blanco (blank symbol escrito como ‘B’) y uno o más símbolos adicionales. La cinta se supone infinita.
- Una cabeza que puede leer y escribir símbolos en la cinta y mover la cinta a la izquierda o a la derecha una posición.
- Una tabla de reglas finita de instrucciones, usualmente tuplas de cinco elementos que dado el estado (
qi) en el que se encuentra actualmente la máquina y el símbolo (aj) que está siendo leído desde la cinta, indica a la máquina que realice la siguiente secuencia de acciones:- Escribe o borra un símbolo
- Mueve la cabeza (a la izquierda o la derecha)
- Asume el mismo o un nuevo estado según lo prescrito
- Un registro de estados donde se guarda el estado de la máquina de Turing.
Máquina de Turing Universal
Turing definió que es posible desarrollar una única máquina que pueda ser usada para computar cualquier secuencia computable. Si esta máquina U es suministrada con una cinta que en su comienzo esté escrita con tuplas quíntuples separadas por punto y coma provenientes de una máquina M, entonces U computará las mismas secuencias que M.
Este modelo de computación supone el avance teórico fundamental que condujo a la noción de programa de computadora almacenado.
Participación en la lucha contra Enigma
La Enigma fue una máquina electro mecánica con rotor usada para enviar mensajes cifrados por la Alemania nazi durante la Segunda Guerra Mundial. Alan Turing participó activamente en el desarrollo de dispositivos de análisis criptográfico así como aportando muchas de las ideas que llevaron al posterior éxito en la ruptura del algoritmo de cifrado que utilizaba la máquina y que supuso un gran avance en la victoria de los aliados en la contienda.
Turing especificó un mecanismo electro mecánico que ayudaba en la misión de romper el algoritmo de la máquina Enigma más rápido que bomba que era el dispositivo de facturación polaca que se estaba usando hasta la fecha. Al nuevo dispositivo se le llamó bombe al ser construida sobre el diseño original polaco.
Bombe mejorado con sugerencias realizadas por el matemático Gordon Welchman, se convirtió en una de las principales herramientas automatizadas en la lucha contra el tráfico de mensajes protegidos con Enigma por la Alemania nazi.
Turing decidió tomar parte en resolver el problema con la Enigma naval Alemana porque y según sus palabras “porque nadie más está haciendo nada al respecto así que tendré que hacerlo yo mismo“. En diciembre de 1939, Turing ya había resuelto la parte esencial del sistema de indicadores que era más complejo que el utilizado por otros servicios de la Alemania nazi.
El Test de Turing
En 1950, Turing abordó el problema de la inteligencia artificial y propuso el experimento que hoy se conoce como el test de Turing cuya intención era intentar definir un estándar por el cual se pudiera conocer si una máquina podía ser llamada “inteligente“.
La idea consistía en que se puede llegar a decir que una computadora “piensa“ si un interrogador humano no pudiera distinguir a través de una conversación, si estuviera conversando con un ser humano o con una máquina. Turing propuso que en lugar de simular una mente artificial adulta, era mejor simular una mente infantil para someterla más tarde a un proceso de aprendizaje.
Procesamiento por indecencia (homosexualidad)
En enero de 1952, Turing conoció a Arnold Murray a la salida de una sala de cine. Después de una cita para comer, Turing invitó a Murray a pasar un fin de semana en su casa, invitación que Murray aceptó a pesar de que no se presentó. Se reunieron nuevamente en Manchester el lunes siguiente, en esa ocasión, Murray aceptó acompañar a Turing a su casa.
Unas semanas más tarde, Murray visitó la casa de Turing de nuevo, y parece ser que pasaron la noche juntos. Más tarde, Murray ayudado por un cómplice entraron en casa de Turing, el cual denunció el hecho a las autoridades. Durante la investigación, Turing reconoció haber mantenido una relación sexual con Murray. Los actos homosexuales eran ilegales en Reino Unido en 1952 y por tanto fue acusado de indecencia grave en virtud del artículo 11 del Código Penal que fue el mismo delito por el que fue condenado Oscar Wilde cincuenta años atrás.
Se le dio la opción de entrar en prisión o la libertad condicional bajo acuerdo de someterse a un tratamiento hormonal de castración química a base de estrógenos. El la aceptó, el tratamiento le produjo desastrosos efectos secundarios como aparición de pechos y obesidad. Se le retiró su permiso de seguridad y se le prohibió seguir con sus labores de consultoría de cifrado. No se le revocó el pasaporte británico pero Estados Unidos le negó la entrada en su territorio.
Muerte
El 8 de junio de 1954, Turing fue encontrado muerto por su personal de limpieza. Un examen post-morten estableció que la causa de la muerte fue envenenamiento por cianuro ingerida al parecer al comer parte de una manzana bañada en esa sustancia que además se encontraba en la mesita al lado de su cama.
Conclusión
Desde 1966 se viene entregando de forma anual el premio Alan Turing por la Association for Computing Machinery a una persona en reconocimiento a su contribución técnica a la ciencia de la computación y a la Comunidad. Este premio está considerado como el mayor honor en el mundo de la computación, comparable al premio Nobel.
Alan Turing fue otro genio víctima de la irracionalidad y la moralina caduca. Murió a la edad de 41 años, a pocos días de cumplir 42, si la vida de Turing no hubiese terminado de forma abrupta y violenta, seguramente otros muchos avances hubieran llegado de su mano, avances que nunca sabremos si han sido conseguidos o no.
Más en Genbeta Dev | Personalidades
Más Información | The Turing Machine
Fuente de la imagen de Enigma Deutsches Bundesarchiv (Archivo Federal Alemán)
Comentarios
Sin duda una mente maravillosa, lástima los prejuicios que habían de aquel entonces, y más siendo uno de los pocos hombres que sin su aportación individual posiblemente la vida de occidente hubiese sido de otro modo.
Excelente artículo y muy buena sección, cada día me gusta más vuestra página; seguid así.
Y justamente lo de la manzana explica el logo de la compañía Apple. Buen artículo :)
Yo tenía entendido que es por la supuesta manzana que inspiro a Newton, que en ese contexto representa el conocimiento, y el que esté mordida representa adentrarse en él.
Detalle que ignoraba. Muchas gracias.
Gran artículo, Grande Turing... una historia muy triste que demuestra la estupidez del ser humano.
Tengo entendido que lo de la manzana no es cierto, solo una teoría de un tal David Leavitt.
Muy buen articulo, es importante que estas historias se conozcan.
Dejo un link de Galeano (probablemente mi escritor favorito) leyendo un escrito suyo sobre Turing. Lamento que este en ingles (no lo encontre en español), el texto original es del libro Espejos:
http://www.youtube.com/watch?v=DF2K80SJ9Ag
Felicitaciones por la pagina, es genial.
Lo que Alan Turing ha aportado a la humanidad ha tenido tal importancia (criptoanálisis de la máquina Enigma que permitió un giro en la II Guerra Mundial, progreso en IA, asentamiento de las bases de la computación actual y futura, etc) que para mí ocupa uno de los lugares más privilegiados de la ciencia junto a Newton o Einstein, otros que cambiaron radicalmente la manera de entender el mundo.
Es muy triste ver que a Turing no se le da la importancia que tiene. No sé si es por el hecho de que fuera homosexual o porque se dedicara a la computación, un sector del conocimiento que aún no tiene un reconocimiento social al nivel de la medicina o la física, pero ningún genio como él debería acabar la vida como él la acabó.
Ya quiera el primer ministro británico perdir mil perdones, que lo que le hicieron a Turing, a ese genio, no tendrá el perdón de la historia.
El mejor test de Turing que he visto es en la película de Blade Runner, en todo el principio. Me encanta cómo se raya el humanoide...
imperdible.
Muy grande este hombre, me ha tocado estudiar muchas cosas suyas este curso (entre otras cosas, programar para la famosa "máquina de Turing" hecha por mi profesor en C++) y la verdad es que fue una mente maravillosa. Nos ha dejado un gran legado en cuanto a criptografía e informática, lástima por cómo acabó :(
Para los que tengan interés en su época recomendarles CRIPTONOMICON de Neal Stephenson en la que sale Turing de personaje secundario.
A mi lo que me preocupa más de cuando se recuerda a Turing es como siempre se ignora el trabajo que hizo con ACE (1945 creo). Contemporáneo del ENIAC y el EDVAC, se adelanta 5 años (!) al EDSAC de Von Neumman a ser la primera máquina capaz de leer la bilbioteca de instrucciones al arrancar, además de ser el primer diseño que no requería de la intusión humana durante el transcurso del cómputo, hecho que ahorraba tiempo y posibles errores inducidos por la manipulación umana.
Creo inclusio que el ACE se definió antes que el EDVAC, pero Von Neumman tuvo la suerte de poderla construir mucho antes. La primera ACE completa (obviando la Pilot ACE) no se construyó hasta el 1950, pero realmente el document publicado en 1945 detalla al milímetro toda la ACE.
Es cierto que siempre he sido mucho mas devoto de Turing que de Von Neumman, me gustaría a ver si alguien pudiera dar mas información sobre esta época y contrastar opiniones :)
Un último apunte a modo de aclaración. La máquina de Turing era capaz de ejecutar cualquier problema que fuera computable. De esta manera nació el concepto de 'computabilidad', que no es otra cosa que pueda ser programable o resuelto en un número de pasos finitos. Trivial, pero refrenda la posible idea romántica que todo puede resolverse con un algoritmo.
Escribir un comentario
Para hacer un comentario es necesario que te identifiques: ENTRA o conéctate con FacebookConnect