Alan Turing

Alan Mathison Turing
Estatua del autor y su retrato de fondo
Información personal
Nacimiento	23 de junio de 1912 Maida Vale (Reino Unido de Gran Bretaña e Irlanda)
Fallecimiento	7 de junio de 1954 (41 años) Wilmslow (Reino Unido)
Causa de muerte	Intoxicación cianhídrica
Sepultura	Woking Crematorium
Residencia	Wilmslow, Cheshire InglaterraInglaterra
Nacionalidad	inglés
Religión	Ateísmo
Lengua materna	Inglés
Familia
Padres	Julius Mathison Turing Ethel Sara Stoney
Pareja	Christopher Morcom
Educación
Educado en	Cambridge Princeton
Supervisor doctoral	Alonzo Church
Alumno de	Alonzo Church
Información profesional
Área	matemático, lógico, criptógrafo, informático teórico
Empleador	U. de Mánchester Lab. Nac. Física Cambridge
Estudiantes doctorales	Beatrice Helen Worsley
Obras notables	Computing machinery and intelligence problema de la parada máquina de Turing test de Turing Turing completo Tesis de Church-Turing máquina de Turing universal Bombe máquina de Turing probabilística
Miembro de	Royal Society (desde 1951)
Sitio web	www.turingarchive.org
Carrera deportiva
Deporte	Atletismo
Distinciones	Premio Smith (1936) Oficial de la Orden del Imperio Británico (1946) Miembro de la Royal Society (1951)
Firma

Alan Mathison Turing, OBE (Paddington, Londres, 23 de junio de 1912 - Wilmslow, Cheshire, 7 de junio de 1954), fue un matemático, lógico, científico de la computación, criptógrafo, filósofo, maratonista y corredor de ultra distancia británico.

Es considerado uno de los padres de la ciencia de la computación y precursor de la informática moderna. Proporcionó una influyente formalización de los conceptos de algoritmo y computación: la máquina de Turing. Formuló su propia versión de la hoy ampliamente aceptada tesis de Church-Turing.

Durante la Segunda Guerra Mundial, trabajó en descifrar los códigos nazis, particularmente los de la máquina Enigma, y durante un tiempo fue el director de la sección Naval Enigma de Bletchley Park. Tras la guerra diseñó uno de los primeros computadores electrónicos programables digitales en el Laboratorio Nacional de Física del Reino Unido y poco tiempo después construyó otra de las primeras máquinas en la Universidad de Mánchester.

En el campo de la inteligencia artificial es conocido sobre todo por la concepción del test de Turing, un criterio según el cual puede juzgarse la inteligencia de una máquina si sus respuestas en la prueba son indistinguibles de las de un ser humano.

La carrera de Turing terminó súbitamente después de ser procesado por homosexualidad. Turing se suicidó dos años después de su condena. El 24 de diciembre de 2013, la reina Isabel II promulgó el edicto por el que se exoneró oficialmente al matemático, quedando anulados todos los cargos en su contra.​

Biografía

Turing fue concebido en Chatrapur (India británica). Su padre Julius Mathison Turing era miembro del cuerpo de funcionarios británicos en la India. Julius y su esposa Ethel querían que su hijo Alan naciera en el Reino Unido y regresaron a Paddington, donde finalmente nació.

Su infancia

Durante su infancia sus padres viajaban constantemente entre el Reino Unido y la India ya que su padre aún debía cubrir su puesto de funcionario en la India, por lo que sus dos hijos eran cuidados por amigos ingleses de sus padres para evitar poner en peligro su salud en la colonia británica.

Turing dio muestras ya desde una edad muy temprana del ingenio que más tarde mostraría prominentemente. Se cuenta que aprendió a leer por sí solo en tres semanas y que desde el principio mostró un gran interés por los números y los rompecabezas. Sus padres lo inscribieron en el colegio St. Michael cuando tenía seis años. Su profesora se percató en seguida de la genialidad de Turing, tal como ocurrió a sus profesores posteriores.

Estudios

Archivo:Alan Turing Aged 16.jpg

Alan Turing a los 16 años de edad.

En 1926, con catorce años, ingresó en el internado de Sherborne en Dorset. Su primer día de clase coincidió con una huelga general en Inglaterra, pero su determinación por asistir a clase en su primer día era tan grande que recorrió en solitario con su bicicleta las más de 60 millas que separaban Southampton de su escuela, pasando la noche en una posada. Tal hazaña fue recogida en la prensa local.

Las esperanzas y las ambiciones de Turing en la escuela fueron plantadas 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,​ sólo unas pocas semanas después de su última temporada en Sherborne, debido a complicaciones de la tuberculosis bovina, contraída tras beber la leche de alguna vaca infectada. La fe religiosa de Turing se hizo pedazos, y se volvió ateo. Adoptó la convicción de que todos los fenómenos, incluyendo el funcionamiento del cerebro humano, deben ser materialistas.​ Sin embargo siguió creyendo en la supervivencia del espíritu después de la muerte.​

La inclinación natural de Turing hacia la matemática y la ciencia no le forjó el respeto de sus profesores de Sherborne, cuyo concepto de educación hacía mayor énfasis en los clásicos. Pero 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) en 1927 sin ni siquiera haber estudiado cálculo elemental.

En 1928, con dieciséis años, Turing descubrió los trabajos de Albert Einstein y no sólo pudo comprenderlos, sino que además infirió las críticas de Einstein a las Leyes de Newton de la lectura de un texto en el que no estaban explícitas. Durante su edad escolar, Turing fue un joven cuyo optimismo y ambiciones se vieron acrecentados debido en gran parte a su intensa unión con su amigo Christopher Morcom, cuya muerte, aún joven, afectaría a Turing profundamente.

La Universidad y sus estudios sobre computabilidad

El King's College de Cambridge, donde estudió en 1931 y se convirtió en miembro en 1935. Su sala de computación lleva actualmente su nombre.

Debido a su falta de voluntad para esforzarse con la misma intensidad en el estudio de los clásicos que en el de la ciencia y la matemática, Turing suspendió sus exámenes finales varias veces y tuvo que ingresar en la escuela universitaria que eligió en segundo lugar, King's College, Universidad de Cambridge, en vez de en la que era su primera elección, Trinity. Recibió las enseñanzas de Godfrey Harold Hardy, un respetado matemático que ocupó la cátedra Sadleirian en Cambridge y que posteriormente fue responsable de un centro de estudios e investigaciones matemáticas de 1931 a 1934. En 1935 Turing fue nombrado profesor del King's College.

Solución al problema de decisión

El Entscheidungsproblem, que se traduce como problema de decisión, fue un reto en lógica simbólica de encontrar un algoritmo general que decidiera si una fórmula del cálculo de primer orden es un teorema. En 1936, de manera independiente, Alonzo Church y Alan Turing demostraron ambos que es imposible escribir tal algoritmo. Como consecuencia, es también imposible decidir con un algoritmo general si ciertas frases concretas de la aritmética son ciertas o falsas.

Tesis Church-Turing

La tesis de Church-Turing formula hipotéticamente la equivalencia entre los conceptos de función computable y máquina de Turing, que expresado en lenguaje corriente vendría a ser: «Todo algoritmo es equivalente a una máquina de Turing». No es en sí un teorema matemático: es una afirmación formalmente indemostrable, una hipótesis que, no obstante, tiene una aceptación prácticamente universal.

La tesis Church-Turing postula que cualquier modelo computacional existente tiene las mismas capacidades algorítmicas, o un subconjunto, de las que tiene una máquina de Turing.

La máquina de Turing

En su memorable estudio "Los números computables, con una aplicación al Entscheidungsproblem" (publicado en 1936), Turing reformuló los resultados obtenidos por Kurt Gödel en 1931 sobre los límites de la demostrabilidad y la computación, sustituyendo al lenguaje formal universal descrito por Gödel por lo que hoy se conoce como máquina de Turing, unos dispositivos formales y simples.

Turing demostró que dicha máquina era capaz de implementar cualquier problema matemático que pudiera representarse mediante un algoritmo. Las máquinas de Turing siguen siendo el objeto central de estudio en la teoría de la computación. Llegó a probar que no había ninguna solución para el problema de decisión, Entscheidungsproblem, demostrando primero que el problema de la parada para las máquinas de Turing es irresoluble: no es posible decidir algorítmicamente si una máquina de Turing dada llegará a pararse o no. Aunque su demostración se publicó después de la demostración equivalente de Alonzo Church respecto a su cálculo lambda, el estudio de Turing es mucho más accesible e intuitivo. También fue pionero con su concepto de «máquina universal (de Turing)», con la tesis de que dicha máquina podría realizar las mismas tareas que cualquier otro tipo de máquina. Su estudio también introduce el concepto de números definibles.

Máquinas oracle

La mayor parte de 1937 y 1938 la pasó en la Universidad de Princeton, estudiando bajo la dirección de Alonzo Church. En 1938 obtuvo el Doctorado en Princeton; en su discurso introdujo el concepto de hipercomputación, en el que ampliaba las máquinas de Turing con las llamadas máquinas oracle, las cuales permitían el estudio de los problemas para los que no existe una solución algorítmica.

Tras su regreso a Cambridge en 1939, asistió a las conferencias de Ludwig Wittgenstein sobre las bases de las matemáticas. Ambos discutieron y mantuvieron un vehemente desencuentro, ya que Turing defendía el formalismo matemático y Wittgenstein criticaba que la matemática estaba sobrevalorada y no descubría ninguna verdad absoluta.

Análisis criptográfico (ruptura de códigos)

El Bombe replicaba la acción de varias máquinas Enigma.

Durante la Segunda Guerra Mundial fue uno de los principales artífices de los trabajos del Bletchley Park para descifrar los códigos secretos nazis. Sus perspicaces observaciones matemáticas contribuyeron a romper los códigos de la máquina Enigma y de los codificadores de teletipos FISH (máquinas de teletipos codificados que fabricaron conjuntamente Lorenz Electric y Siemens & Halske). Sus estudios del sistema Fish ayudarían al desarrollo posterior de la primera computadora programable electrónica digital llamada Colossus, la cual fue diseñada por Max Newman y su equipo, y construida en la Estación de Investigaciones Postales de Dollis Hill por un equipo dirigido por Thomas Flowers en 1943. Dicha computadora se utilizó para descifrar los códigos Fish (en concreto las transmisiones de la máquina Lorenz).

Para romper los códigos de la máquina Enigma y permitir a los aliados anticipar los ataques y movimientos militares nazis, Turing diseñó la bombe, una máquina electromecánica —llamada así en reconocimiento de la diseñada por los polacos bomba kryptologiczna— que se utilizaba para eliminar una gran cantidad de claves enigma candidatas. Para cada combinación posible se implementaba eléctricamente una cadena de deducciones lógicas. Era posible detectar cuándo ocurría una contradicción y desechar la combinación. La bombe de Turing, con una mejora añadida que sugirió el matemático Gordon Welchman, era la herramienta principal que usaban los criptógrafos aliados para leer las transmisiones Enigma.

Los trabajos de ruptura de códigos de Turing han sido secretos hasta los años 1970; ni siquiera sus amigos más íntimos llegaron a tener constancia.

Estudios sobre las primeras computadoras y el test de Turing

El test de Turing es una prueba que propuso Alan Turing buscando una manera de demostrar la existencia de inteligencia en una máquina.

De 1945 a 1948 Turing vivió en Richmond, Londres, donde trabajó en el Laboratorio Nacional de Física (NPL) en el diseño del ACE (Automatic Computer Engine o Motor de Computación Automática). En 1946 presentó un estudio que se convertiría en el primer diseño detallado de un computador automático. El primer borrador del informe sobre el EDVAC de Von Neumann fue anterior al de Turing, pero mucho menos detallado. Aunque diseñar el ACE era factible, el secretismo que reinaba durante la guerra desembocó en retrasos para iniciar el proyecto por lo que Turing se sintió desilusionado. En 1947 se tomó un año sabático en Cambridge, tiempo durante el cual escribió un trabajo pionero sobre la inteligencia artificial que no fue publicado en vida. Mientras se encontraba en Cambridge y a pesar de su ausencia, se siguió construyendo el prototipo piloto del ACE, que ejecutó su primer programa en mayo de 1950. Aunque la versión completa del ACE de Turing jamás fue construida, el diseño de otras computadoras en todo el mundo le debió mucho a su concepción.

A mediados de 1948 fue nombrado director delegado del laboratorio de computación de la Universidad de Mánchester y trabajó en el software de una de las primeras computadoras reales, la Manchester Mark I. Durante esta etapa también realizó estudios más abstractos y en su artículo de octubre de 1950 «Computing machinery and intelligence» Turing trató el problema de la inteligencia artificial y propuso un experimento que hoy se conoce como test de Turing, con la intención de definir una prueba estándar por la que una máquina podría catalogarse como «sensible» o «sintiente». En el documento, Turing sugirió que en lugar de construir un programa para simular la mente adulta, sería mejor producir uno más simple para simular la mente de un niño y luego someterlo a educación. Una forma invertida de la prueba de Turing se usa ampliamente en Internet, el test CAPTCHA que está diseñado para determinar si un usuario es un humano y no una computadora.

Primer programa de ajedrez por computadora

Entre 1948 y 1950 en conjunto con un antiguo colega, D.G. Champernowne, empezó a escribir un programa de ajedrez para un ordenador que aún no existía. En 1952 trató de implementarlo en el Ferranti Mark 1, pero a falta de potencia el ordenador no fue capaz de ejecutar el programa. En su lugar Turing jugó una partida en la que él simuló al ordenador, tomando alrededor de hora y media en efectuar un movimiento. Una de las partidas llegó a registrarse; el programa perdió frente a un colega de Turing, Alick Glennie. Su test fue significativo, característicamente provocativo y una gran contribución para empezar el debate alrededor de la inteligencia artificial que aún hoy continúa.

Estudios sobre cibernética

Trabajó junto a Norbert Wiener en el desarrollo de la cibernética. Esta rama de estudios se genera a partir de la demanda de sistemas de control que exige el progresivo desarrollo de las técnicas de producción a partir del siglo XX. La cibernética pretende establecer un sistema de comunicación entre el hombre y la máquina como premisa fundamental para administrar los sistemas de control. Sus estudios profundizaron en esta relación estableciendo el concepto de interfaz y cuestionando los límites de simulación del razonamiento humano.

Estudios sobre la formación de patrones y la biología matemática

Turing trabajó desde 1952 hasta que falleció en 1954 en la biología matemática, concretamente en la morfogénesis. Publicó un trabajo sobre esta materia titulado «Fundamentos químicos de la morfogénesis» en 1952. Su principal interés era comprender la filotaxis de Fibonacci, es decir, la existencia de los números de Fibonacci en las estructuras vegetales. Utilizó ecuaciones de reacción-difusión que actualmente son cruciales en el campo de la formación de patrones. Sus trabajos posteriores no se publicaron hasta 1992 en el libro Obras completas de A. M. Turing.

En 2014, científicos británicos demostraron que la morfogénesis química efectivamente puede explicar cómo células que son idénticas pueden diferenciarse.​

Procesamiento por su homosexualidad y muerte de Turing

La carrera profesional de Turing se vio truncada cuando lo procesaron por su homosexualidad. En 1952 Arnold Murray, el amante de Turing, ayudó a un cómplice a entrar en la casa de Turing para robarle. Turing acudió a la policía a denunciar el delito. Durante la investigación policial, Turing reconoció su homosexualidad, con lo que se le imputaron los cargos de "indecencia grave y perversión sexual" (los actos de homosexualidad eran ilegales en el Reino Unido en esa época), los mismos que a Oscar Wilde más de 50 años antes.

Convencido de que no tenía de qué disculparse, no se defendió de los cargos y fue condenado. Según su ampliamente difundido proceso judicial, se le dio la opción de ir a prisión o de someterse a castración química mediante un tratamiento hormonal de reducción de la libido. Finalmente escogió las inyecciones de estrógenos, que duraron un año y le produjeron importantes alteraciones físicas, como la aparición de pechos o un apreciable aumento de peso, que lo condujeron a padecer de disfunción eréctil.

Estatua de Alan M. Turing en Whitworth Gardens, Mánchester, Reino Unido.

En una carta de esta época a su amigo Norman Routledge, Turing escribió en forma de falso silogismo una reflexión, relacionando el rechazo social que provoca la homosexualidad con el desafío intelectual que supone demostrar la posibilidad de inteligencia en los ordenadores. En particular, le preocupaba que los ataques a su persona pudieran oscurecer sus razonamientos sobre la inteligencia artificial:​

• Turing cree que las máquinas piensan
• Turing yace con hombres
• Luego las máquinas no piensan

Dos años después del juicio, en 1954, falleció por envenenamiento con cianuro, aparentemente tras comerse una manzana envenenada que no llegó a ingerir completamente, en un contexto que se estimó oficialmente como suicidio.​​ Varias personas pensaron que su muerte fue intencionada, aunque su madre intentó negar la causa de su muerte, atribuyéndola a una ingestión accidental provocada por la falta de precauciones de Turing en el almacenamiento de sustancias químicas de laboratorio. Los últimos años de su vida fueron amargos y reservados. Esta muerte no esclarecida ha dado lugar a diversas hipótesis incluida la del asesinato.​

El 10 de septiembre de 2009 el primer ministro del Reino Unido, Gordon Brown, emitió un comunicado declarando sus disculpas en nombre de su gobierno por el trato que recibió Alan Turing durante sus últimos años de vida. Este comunicado fue consecuencia de una movilización pública solicitando al Gobierno que pidiera disculpas oficialmente por la persecución contra Alan Turing.​​ Sin embargo, en el año 2012 el gobierno británico de Cameron denegó el indulto al científico,​ aduciendo que la homosexualidad era considerada entonces un delito.​ Finalmente, el 24 de diciembre de 2013 recibió el indulto de todo tipo de culpa, por orden de la Reina Isabel II.

El 23 de junio de 2012, día en el que se conmemora la fecha de nacimiento de Turing (100 años atrás) Google presentó entre sus habituales doodles una pequeña máquina de Turing capaz de comparar dos cadenas de caracteres binarios.

Turing en el cine

• El telefilme británico Breaking the code (1996) está basado en la vida de Turing. Esta película es una adaptación de la obra de teatro homónima de Hugh Whitemore, estrenada en 1986.​
• The Imitation Game (2014, dirigida por Morten Tyldum, con Benedict Cumberbatch y Keira Knightley) cuenta la vida del matemático Alan Turing y su decisiva influencia en el desarrollo de la Segunda Guerra Mundial. En ella se explica cómo se consiguieron descifrar los códigos secretos de la compleja máquina Enigma que los nazis utilizaban para el intercambio de mensajes.

Turing en la literatura

• Turing es uno de los personajes de la sección de la Segunda Guerra Mundial del Criptonomicón, de Neal Stephenson.
• La obra de teatro Breaking the Code, de Hugh Whitemore, trata sobre la vida y la muerte de Turing.
• En la novela de John L. Casti titulada El quinteto de Cambridge (1998), perteneciente al género de ficción científica, uno de los personajes centrales es Alan Turing.
• El cuento de ciencia ficción Oracle (2000), de Greg Egan, es protagonizado por un alter ego de Turing en una línea temporal paralela y con un nombre distinto.
• En la novela de ciencia-ficción 2001, de Arthur C. Clarke, se hacen constantes referencias a Turing y a su test de máquinas en el caso de HAL.
• En la novela de Edmundo Paz Soldán titulada El delirio de Turing (2003), uno de los personajes se inspira en Turing y a otro le ponen de sobrenombre el mismo.
• En la novela de ciencia-ficción Neuromante, de William Gibson, se menciona a ¡¡La Policía Turing, que vigila la aparición de inteligencias artificiales en el ciberespacio.
• En la novela La tienda de los suicidas, de Jean Teulé, uno de los hijos de la familia Tuvache lleva el nombre de Alan por Alan Turing.

Turing en la música

• El dúo musical Matmos publicó en 2006 un EP de tres canciones llamado For Alan Turing.​ En uno de sus temas, una de las máquinas Enigma originales es sampleada.
• El grupo Hidrogenesse publicó en 2012 su disco Un dígito binario dudoso. Recital para Alan Turing, que también está dedicado al matemático.

Véase también

• Inteligencia artificial
• Test de Turing
• Cibernética
• Máquina oráculo
• Máquina universal de Turing
• Máquina de Turing
• Máquina de Turing alternante
• Máquina de Turing probabilística
• Premio Turing
• Turing completo
• Número computable
• Hipercomputación
• Colossus
• Problema de la parada
• Morfogénesis

Referencias

Bibliografía

• Copeland, Jack B. (2004). The Essential Turing. USA: Oxford University Press. ISBN 0-19-825080-0. 
• — (2013). Alan Turing. El pionero de la era de la información. España: Turner. ISBN 978-84-15832-12-6. 
• Hodges, Andrew (1986). The Enigma of Intelligence. UK: Unwin Paperbacks. ISBN 0-04-510060-8. 
• Lahoz-Beltra, Rafael (2009). Turing. Del primer ordenador a la inteligencia artificial. España: Nivola. 
• Sevenster, Arjen; Gandy, R.O., eds. (1992, 2001). Collected Works of A.M. Turing. en cuatro volúmenes: Pure Mathematics, Mathematical Logic, Mechanical intelligence, Morphogenesis. Elsevier. 
• Teuscher, Christof, ed. (2004). Alan Turing: Life and Legacy of a Great Thinker (en inglés). Springer-Verlag. ISBN 3-540-20020-7. OCLC 53434737 62339998. 

Enlaces externos

• Wikiquote alberga frases célebres de o sobre Alan Turing.

• Wikimedia Commons alberga una galería multimedia sobre Alan Turing.
• O'Connor, John J.; Robertson, Edmund F., «Alan Mathison Turing» (en inglés), MacTutor History of Mathematics archive, Universidad de Saint Andrews, https://mathshistory.st-andrews.ac.uk/Biographies/Turing/ .

• Una breve biografía de Turing, en inglés
• Una biografía de Turing aún más breve, en inglés
• Alan Turing — Hacia una mente digital: 1.ª Parte, en inglés
• Máquinas de computación e inteligencia — Texto íntegro del artículo de Turing, en inglés.
• Descubrimiento en Hollymeade de la placa conmemorativa del 50º aniversario de la muerte de Turing, en inglés
• Alan Turing y la morfogénesis, en inglés
• The Turing Archive
• Turing Day 2002
• Turing 2004: A celebration of his life and achievements
• «Alan Turing, el fantasma que inventó la informática»
• http://cryptome.org/2013/12/turing-pardon.pdf Copia de la orden real del 24 de diciembre de 2013

• Datos: Q7251
• Multimedia: Alan Turing / Q7251
• Citas célebres: Alan Turing