Alan Turing

Alan Turing Oficial de la Orden del Imperio Británico
Turing en 1936
Nacido	Alan Mathison Turing ( 23 de junio de 1912 )23 de junio de 1912 Maida Vale , Londres, Inglaterra
Fallecido	7 de junio de 1954 (7 de junio de 1954)(41 años) Wilmslow , Cheshire, Inglaterra
Causa de muerte	El envenenamiento por cianuro como acto de suicidio [nota 1]
Alma máter	Universidad de Cambridge ( BA , MA ) Universidad de Princeton ( Ph.D. )
Conocido por	Criptoanálisis del Enigma La prueba de Turing Máquina de Turing Prueba de Turing Máquina desorganizada Patrón de Turing Reducción de Turing " La base química de la morfogénesis " Paradoja de Turing
Premios	Premio Smith (1936)
Carrera científica
Campos	Lógica Matemáticas Criptoanálisis Ciencias de la Computación Biología matemática y teórica [1]
Instituciones	Universidad de Manchester Escuela de Códigos y Cifras del Gobierno Laboratorio Nacional de Física
Tesis	Sistemas de lógica basados ​​en ordinales  (1938)
Asesor de doctorado	Iglesia de Alonzo [2]
Estudiantes de doctorado	Robin Gandy [2] [3] Béatrice Worsley [4]
Firma

Alan Mathison Turing OBE FRS ( / ˈtjʊərɪŋ / ; 23 de junio de 1912 - 7 de junio de 1954) fue un matemático, informático, lógico, criptoanalista, filósofo y biólogo teórico inglés . [ 5 ] Fue muy influyente en el desarrollo de ^la informática teórica , proporcionando una formalización de los conceptos de algoritmo y computación con la máquina de Turing , que puede considerarse un modelo de computadora de propósito general . ^{[6] [7] [8]} Turing es ampliamente considerado como el padre de la informática teórica. ^[9]

Turing nació en Londres y creció en el sur de Inglaterra . Se graduó en el King's College de Cambridge y en 1938 obtuvo un doctorado en la Universidad de Princeton . Durante la Segunda Guerra Mundial , Turing trabajó para la Government Code and Cypher School en Bletchley Park , el centro de descifrado de códigos de Gran Bretaña que produjo la inteligencia Ultra . Dirigió Hut 8 , la sección responsable del criptoanálisis naval alemán. Turing ideó técnicas para acelerar el descifrado de los cifrados alemanes , incluidas mejoras en el método polaco de la bomba de antes de la guerra , una máquina electromecánica que podía encontrar configuraciones para la máquina Enigma . Desempeñó un papel crucial en el descifrado de mensajes interceptados que permitieron a los Aliados derrotar a las potencias del Eje en muchos enfrentamientos cruciales, incluida la Batalla del Atlántico . ^{[10] [11]}

Después de la guerra, Turing trabajó en el Laboratorio Nacional de Física , donde diseñó la Máquina de Cálculo Automático , uno de los primeros diseños de una computadora con programa almacenado. En 1948, Turing se unió al Laboratorio de Máquinas de Cálculo de Max Newman en la Universidad Victoria de Manchester , donde ayudó a desarrollar las computadoras de Manchester ^[12] y se interesó en la biología matemática . Turing escribió sobre la base química de la morfogénesis ^{[13] [1]} y predijo reacciones químicas oscilantes como la reacción de Belousov-Zhabotinsky , observada por primera vez en la década de 1960. A pesar de estos logros, nunca fue plenamente reconocido durante su vida porque gran parte de su trabajo estaba cubierto por la Ley de Secretos Oficiales . ^[14]

En 1952, Turing fue procesado por actos homosexuales . Aceptó un tratamiento hormonal, un procedimiento comúnmente conocido como castración química , como alternativa a la prisión. Turing murió el 7 de junio de 1954, a los 41 años, por envenenamiento por cianuro . Una investigación determinó que su muerte fue un suicidio , pero la evidencia también es consistente con un envenenamiento accidental. ^[15] Después de una campaña en 2009, el primer ministro británico Gordon Brown hizo una disculpa pública oficial por "la forma atroz en que [Turing] fue tratado". La reina Isabel II concedió un indulto en 2013. El término " ley Alan Turing " se utiliza informalmente para referirse a una ley de 2017 en el Reino Unido que indultó retroactivamente a los hombres amonestados o condenados en virtud de una legislación histórica que prohibía los actos homosexuales. ^[16]

Turing dejó un amplio legado en matemáticas e informática que hoy en día es reconocido de forma más amplia, con estatuas y muchas cosas que llevan su nombre , incluido un premio anual a la innovación informática. Su retrato aparece en el billete de 50 libras del Banco de Inglaterra , emitido por primera vez el 23 de junio de 2021 para coincidir con su cumpleaños. La audiencia votó en una serie de la BBC de 2019 que nombró a Turing como la persona más grande del siglo XX.

Turing nació en Maida Vale , Londres, mientras su padre, Julius Mathison Turing, se encontraba de licencia en su puesto en el Servicio Civil Indio (ICS) del gobierno del Raj británico en Chatrapur , entonces en la Presidencia de Madrás y actualmente en el estado de Odisha , en la India . ^{[17] [18]} El padre de Turing era hijo de un clérigo, el reverendo John Robert Turing, de una familia escocesa de comerciantes que había estado establecida en los Países Bajos e incluía a un baronet . La madre de Turing, la esposa de Julius, era Ethel Sara Turing ( de soltera  Stoney ), hija de Edward Waller Stoney, ingeniero jefe de los Ferrocarriles de Madrás . Los Stoney eran una familia de la nobleza angloirlandesa protestante tanto del condado de Tipperary como del condado de Longford , mientras que la propia Ethel había pasado gran parte de su infancia en el condado de Clare . ^[19] Julius y Ethel se casaron el 1 de octubre de 1907 en la Iglesia de San Bartolomé de la Iglesia de Irlanda en Clyde Road en Ballsbridge , Dublín . ^[20]

El trabajo de Julius con la ICS llevó a la familia a la India británica, donde su abuelo había sido general en el ejército de Bengala . Sin embargo, tanto Julius como Ethel querían que sus hijos se criaran en Gran Bretaña, por lo que se mudaron a Maida Vale , ^[21] Londres, donde nació Alan Turing el 23 de junio de 1912, como lo registra una placa azul en el exterior de la casa de su nacimiento, ^{[22] [23]} más tarde el Colonnade Hotel . ^{[17] [24]} Turing tenía un hermano mayor, John Ferrier Turing, padre de Sir John Dermot Turing , duodécimo baronet de los barones Turing . ^[25]

La comisión de servicio civil del padre de Turing todavía estaba activa durante los años de infancia de Turing, y sus padres viajaron entre Hastings, en el Reino Unido ^[26] y la India, dejando a sus dos hijos para que se quedaran con una pareja de retirados del ejército . En Hastings, Turing se alojó en Baston Lodge , Upper Maze Hill, St Leonards-on-Sea , ahora marcado con una placa azul. ^[27] La ​​placa fue descubierta el 23 de junio de 2012, el centenario del nacimiento de Turing. ^[28]

En 1927 , cuando era muy joven, los padres de Turing compraron una casa en Guildford , donde Turing vivió durante las vacaciones escolares. El lugar también está marcado con una placa azul. ^[29]

Los padres de Turing lo inscribieron en St Michael's, una escuela primaria en 20 Charles Road, St Leonards-on-Sea , desde los seis a los nueve años. La directora reconoció su talento y señaló que "... tenía niños inteligentes y otros muy trabajadores, pero Alan es un genio". ^[30]

Entre enero de 1922 y 1926, Turing fue educado en la Hazelhurst Preparatory School, una escuela independiente en el pueblo de Frant en Sussex (ahora East Sussex ). ^[31] En 1926, a la edad de 13 años, ingresó en la Sherborne School , ^[32] un internado independiente en la ciudad de Sherborne en Dorset, donde se alojó en Westcott House. El primer día del curso coincidió con la huelga general de 1926 , en Gran Bretaña, pero Turing estaba tan decidido a asistir que recorrió en bicicleta solo 60 millas (97 km) desde Southampton hasta Sherborne, parando durante la noche en una posada. ^[33]

La inclinación natural de Turing hacia las matemáticas y la ciencia no le valió el respeto de algunos profesores de Sherborne, cuya definición de educación ponía más énfasis en los clásicos . Su director escribió a sus padres: «Espero que no se quede entre dos taburetes. Si va a permanecer en la escuela pública, debe aspirar a educarse . Si va a ser únicamente un especialista científico , está perdiendo el tiempo en una escuela pública». ^[34] A pesar de esto, Turing continuó mostrando una notable habilidad en los estudios que amaba, resolviendo problemas avanzados en 1927 sin haber estudiado ni siquiera cálculo elemental . En 1928, a los 16 años, Turing se encontró con el trabajo de Albert Einstein ; no solo lo entendió, sino que es posible que lograra deducir el cuestionamiento de Einstein a las leyes del movimiento de Newton de un texto en el que esto nunca se hizo explícito. ^[35]

En Sherborne, Turing entabló una importante amistad con su compañero de estudios Christopher Collan Morcom (13 de julio de 1911 - 13 de febrero de 1930), ^[36] a quien se ha descrito como el primer amor de Turing. ^{[37] [38] [39]} Su relación sirvió de inspiración para los futuros esfuerzos de Turing, pero se vio interrumpida por la muerte de Morcom, en febrero de 1930, por complicaciones de tuberculosis bovina , contraída después de beber leche de vaca infectada algunos años antes. ^{[40] [41] [42]}

El suceso causó un gran dolor a Turing, que afrontó su dolor trabajando mucho más arduamente en los temas de ciencia y matemáticas que había compartido con Morcom. En una carta a la madre de Morcom, Frances Isobel Morcom (de soltera Swan), Turing escribió:

Estoy seguro de que no habría podido encontrar en ningún otro lugar un compañero tan brillante y, a la vez, tan encantador y sencillo. Consideré que mi interés por mi trabajo y por cuestiones como la astronomía (que él me enseñó) era algo que debía compartir con él, y creo que él sentía un poco lo mismo por mí... Sé que debo poner tanta energía, si no tanto interés, en mi trabajo como si él estuviera vivo, porque eso es lo que él querría que hiciera. ^[43]

La relación de Turing con la madre de Morcom continuó mucho después de la muerte de Morcom, con ella enviándole regalos a Turing y él enviándole cartas, generalmente en el cumpleaños de Morcom. ^[44] Un día antes del tercer aniversario de la muerte de Morcom (13 de febrero de 1933), le escribió a la Sra. Morcom:

Supongo que estarás pensando en Chris cuando recibas esta carta. Yo también lo estaré, y esta carta es sólo para decirte que estaré pensando en Chris y en ti mañana. Estoy segura de que él está tan feliz ahora como lo estaba cuando estaba aquí. Tu afectuoso Alan. ^[45]

Algunos han especulado que la muerte de Morcom fue la causa del ateísmo y el materialismo de Turing . ^[46] Aparentemente, en este punto de su vida todavía creía en conceptos como un espíritu independiente del cuerpo y que sobrevive a la muerte. En una carta posterior, también escrita a la madre de Morcom, Turing escribió:

Personalmente, creo que el espíritu está realmente conectado eternamente con la materia, pero ciertamente no por el mismo tipo de cuerpo... en cuanto a la conexión real entre el espíritu y el cuerpo, considero que el cuerpo puede retener un "espíritu", mientras que el cuerpo está vivo y despierto, los dos están firmemente conectados. Cuando el cuerpo está dormido, no puedo adivinar qué sucede, pero cuando el cuerpo muere, el "mecanismo" del cuerpo, que retiene al espíritu, desaparece y el espíritu encuentra un nuevo cuerpo tarde o temprano, tal vez de inmediato. ^{[47] [48]}

Después de graduarse en Sherborne, Turing solicitó becas a varias universidades de Cambridge, incluidas Trinity y King's , y finalmente obtuvo una beca de £80 por año (equivalente a aproximadamente £4300 a partir de 2023) para estudiar en esta última. ^{[49] [50]} Allí, Turing estudió el curso de pregrado en el Anexo B (es decir, las Partes I y II de tres años del Tripos de Matemáticas , con cursos adicionales al final del tercer año, ya que la Parte III solo surgió como un título separado en 1934) desde febrero de 1931 hasta noviembre de 1934 en el King's College, Cambridge , donde recibió honores de primera clase en matemáticas. Su disertación, Sobre la función de error de Gauss , escrita durante su último año y entregada en noviembre de 1934 (con una fecha límite del 6 de diciembre) demostró una versión del teorema del límite central . Finalmente fue aceptado el 16 de marzo de 1935. En la primavera de ese mismo año, Turing comenzó su curso de maestría (Parte III), que completó en 1937, y, al mismo tiempo, publicó su primer artículo, un artículo de una página llamado Equivalencia de la periodicidad casi izquierda y derecha (enviado el 23 de abril), que aparece en el décimo volumen del Journal of the London Mathematical Society . ^[51] Más tarde ese año, Turing fue elegido miembro del King's College por la fuerza de su disertación ^[52] donde se desempeñó como profesor . ^[53] Sin embargo, y, sin que Turing lo supiera, esta versión del teorema que demostró en su artículo, ya había sido demostrada, en 1922, por Jarl Waldemar Lindeberg . A pesar de esto, el comité encontró originales los métodos de Turing y, por lo tanto, consideró que el trabajo era digno de consideración para la beca. El informe de Abram Besicovitch para el comité llegó incluso a decir que si el trabajo de Turing se hubiera publicado antes que el de Lindeberg, habría sido "un acontecimiento importante en la literatura matemática de ese año". ^{[54] [55] [56]}

Entre las primaveras de 1935 y 1936, al mismo tiempo que Church, Turing trabajó en la decidibilidad de los problemas, a partir de los teoremas de incompletitud de Gödel . A mediados de abril de 1936, Turing envió a Max Newman el primer borrador mecanografiado de sus investigaciones. Ese mismo mes, Alonzo Church publicó su An Unsolvable Problem of Elementary Number Theory , con conclusiones similares a la obra de Turing entonces aún inédita. Finalmente, el 28 de mayo de ese año, terminó y entregó para su publicación su artículo de 36 páginas titulado « On Computable Numbers, with an Application to the Entscheidungsproblem ». ^[57] Fue publicado en la revista Proceedings of the London Mathematical Society en dos partes, la primera el 30 de noviembre y la segunda el 23 de diciembre. ^[58] En este artículo, Turing reformuló los resultados de 1931 de Kurt Gödel sobre los límites de la prueba y el cálculo, reemplazando el lenguaje formal basado en la aritmética universal de Gödel con los dispositivos hipotéticos formales y simples que se conocieron como máquinas de Turing . El Entscheidungsproblem (problema de decisión) fue planteado originalmente por el matemático alemán David Hilbert en 1928. Turing demostró que su "máquina de computación universal" sería capaz de realizar cualquier cálculo matemático concebible si fuera representable como un algoritmo . Continuó demostrando que no había solución para el problema de decisión al mostrar primero que el problema de detención para las máquinas de Turing es indecidible : no es posible decidir algorítmicamente si una máquina de Turing se detendrá alguna vez. Este artículo ha sido llamado "fácilmente el artículo de matemáticas más influyente en la historia". ^[59]

Aunque la prueba de Turing se publicó poco después de la prueba equivalente de Alonzo Church usando su cálculo lambda , ^[60] el enfoque de Turing es considerablemente más accesible e intuitivo que el de Church. ^[61] También incluía una noción de una "Máquina Universal" (ahora conocida como máquina de Turing universal ), con la idea de que dicha máquina podría realizar las tareas de cualquier otra máquina de computación (como de hecho podía hacer el cálculo lambda de Church). Según la tesis de Church-Turing , las máquinas de Turing y el cálculo lambda son capaces de calcular cualquier cosa que sea computable. John von Neumann reconoció que el concepto central de la computadora moderna se debía al artículo de Turing. ^[62] Hasta el día de hoy, las máquinas de Turing son un objeto central de estudio en la teoría de la computación . ^[63]

Desde septiembre de 1936 hasta julio de 1938, Turing pasó la mayor parte de su tiempo estudiando con Church en la Universidad de Princeton , ^[4] en el segundo año como becario visitante Jane Eliza Procter . Además de su trabajo puramente matemático, estudió criptología y también construyó tres de las cuatro etapas de un multiplicador binario electromecánico . ^[64] En junio de 1938, obtuvo su doctorado en el Departamento de Matemáticas de Princeton; ^[65] su disertación, Sistemas de lógica basados ​​en ordinales , ^{[66] [67]} introdujo el concepto de lógica ordinal y la noción de computación relativa , en la que las máquinas de Turing se amplían con los llamados oráculos , lo que permite el estudio de problemas que no pueden ser resueltos por las máquinas de Turing. John von Neumann quería contratarlo como su asistente postdoctoral , pero regresó al Reino Unido. ^[68]

Cuando Turing regresó a Cambridge, asistió a las conferencias dictadas en 1939 por Ludwig Wittgenstein sobre los fundamentos de las matemáticas . ^[69] Las conferencias han sido reconstruidas textualmente, incluyendo interjecciones de Turing y otros estudiantes, a partir de las notas de los estudiantes. ^[70] Turing y Wittgenstein discutieron y discreparon, con Turing defendiendo el formalismo y Wittgenstein proponiendo su visión de que las matemáticas no descubren ninguna verdad absoluta, sino que las inventa. ^[71]

Durante la Segunda Guerra Mundial, Turing fue uno de los principales participantes en el descifrado de códigos alemanes en Bletchley Park . El historiador y descifrador de códigos en tiempos de guerra Asa Briggs ha dicho: "Se necesitaba un talento excepcional, se necesitaba un genio en Bletchley y Turing era ese genio". ^[72]

A partir de septiembre de 1938, Turing trabajó a tiempo parcial con la Government Code and Cypher School (GC&CS), la organización británica de descifrado de códigos. Se concentró en el criptoanálisis de la máquina de cifrado Enigma utilizada por la Alemania nazi , junto con Dilly Knox , un descifrador de códigos de alto nivel de la GC&CS. ^[73] Poco después de la reunión de julio de 1939 cerca de Varsovia en la que la Oficina de Cifrado Polaca proporcionó a los británicos y franceses detalles del cableado de los rotores de la máquina Enigma y su método para descifrar los mensajes de la máquina Enigma , Turing y Knox desarrollaron una solución más amplia. ^{[74] El método polaco se basaba en un procedimiento} indicador inseguro que los alemanes probablemente cambiarían, lo que de hecho hicieron en mayo de 1940. El enfoque de Turing era más general, utilizando un descifrado basado en crib para el que produjo la especificación funcional de la bombe (una mejora de la bomba polaca ). ^[75]

El 4 de septiembre de 1939, el día después de que el Reino Unido declarara la guerra a Alemania, Turing se presentó en Bletchley Park, la estación de guerra de GC&CS. ^[76] Como todos los demás que llegaron a Bletchley, se le pidió que firmara la Ley de Secretos Oficiales , en la que aceptaba no revelar nada sobre su trabajo en Bletchley, con severas sanciones legales por violar la Ley. ^[77]

La especificación de la bomba fue el primero de los cinco grandes avances criptoanalíticos que Turing realizó durante la guerra. Los otros fueron: deducir el procedimiento indicador utilizado por la marina alemana; desarrollar un procedimiento estadístico llamado Banburismus para hacer un uso mucho más eficiente de las bombas; desarrollar un procedimiento llamado Turingery para calcular los ajustes de leva de las ruedas de la máquina de cifrado Lorenz SZ 40/42 ( Tunny ) y, hacia el final de la guerra, el desarrollo de un codificador de voz seguro portátil en Hanslope Park que recibió el nombre en código Delilah . ^{[78] [79]}

Al utilizar técnicas estadísticas para optimizar el ensayo de diferentes posibilidades en el proceso de descifrado de códigos, Turing realizó una contribución innovadora al tema. Escribió dos artículos en los que analizaba enfoques matemáticos, titulados The Applications of Probability to Cryptography ^[80] y Paper on Statistics of Repetitions ^[81] , que fueron de tal valor para GC&CS y su sucesor, el GCHQ , que no se publicaron en los Archivos Nacionales del Reino Unido hasta abril de 2012, poco antes del centenario de su nacimiento. Un matemático del GCHQ, "que se identificó únicamente como Richard", dijo en ese momento que el hecho de que el contenido hubiera estado restringido en virtud de la Ley de Secretos Oficiales durante unos 70 años demostraba su importancia y su relevancia para el criptoanálisis de posguerra: ^[82]

[Él] dijo que el hecho de que los contenidos hayan sido restringidos "muestra la tremenda importancia que tiene en los fundamentos de nuestra materia"... Los documentos detallan el uso de "análisis matemáticos para tratar de determinar cuáles son las configuraciones más probables para que puedan ser juzgados lo más rápidamente posible"... Richard dijo que el GCHQ ahora había "exprimido el jugo" de los dos documentos y estaba "feliz de que se hicieran públicos".

Turing tenía fama de excéntrico en Bletchley Park. Sus colegas lo conocían como "el profesor" y su tratado sobre Enigma era conocido como el "Libro del profesor". ^{[83] [84]} Según el historiador Ronald Lewin , Jack Good , un criptoanalista que trabajó con Turing, dijo de su colega:

En la primera semana de junio de cada año sufría un fuerte ataque de fiebre del heno y se dirigía a la oficina en bicicleta con una máscara de gas para protegerse del polen. Su bicicleta tenía un fallo: la cadena se le salía a intervalos regulares. En lugar de mandarla a reparar, contaba el número de vueltas de los pedales y se bajaba de la bicicleta a tiempo para ajustar la cadena a mano. Otra de sus excentricidades era que encadenaba su taza a los tubos del radiador para evitar que se la robaran. ^[85]

Peter Hilton relató su experiencia trabajando con Turing en Hut 8 en sus "Reminiscencias de Bletchley Park" de Un siglo de matemáticas en Estados Unidos: ^[86]

Es una experiencia poco frecuente encontrarse con un genio auténtico. Quienes tenemos el privilegio de habitar el mundo de la erudición estamos familiarizados con el estímulo intelectual que nos proporcionan los colegas talentosos. Podemos admirar las ideas que comparten con nosotros y, por lo general, somos capaces de comprender su origen; incluso podemos llegar a creer que nosotros mismos podríamos haber creado esos conceptos y originado esos pensamientos. Sin embargo, la experiencia de compartir la vida intelectual de un genio es completamente diferente; uno se da cuenta de que está en presencia de una inteligencia, una sensibilidad de tal profundidad y originalidad que uno se llena de asombro y emoción. Alan Turing era un genio, y quienes, como yo, tuvimos la asombrosa e inesperada oportunidad, creada por las extrañas exigencias de la Segunda Guerra Mundial, de poder contar con Turing como colega y amigo, nunca olvidaremos esa experiencia, ni podremos perder jamás el inmenso beneficio que nos reportó.

Hilton se hizo eco de pensamientos similares en el documental de Nova PBS Decoding Nazi Secrets . ^[87]

Mientras trabajaba en Bletchley, Turing, que era un talentoso corredor de largas distancias , corría ocasionalmente las 40 millas (64 km) hasta Londres cuando lo necesitaban para reuniones, ^[88] y era capaz de alcanzar estándares de maratón de clase mundial. ^{[89] [90]} Turing hizo una prueba para el equipo olímpico británico de 1948 , pero se vio obstaculizado por una lesión. Su tiempo de prueba para el maratón fue solo 11 minutos más lento que el tiempo de carrera olímpica del medallista de plata británico Thomas Richards de 2 horas 35 minutos. Fue el mejor corredor del Walton Athletic Club, un hecho descubierto cuando pasó al grupo mientras corría solo. ^{[91] [92] [93]} Cuando se le preguntó por qué corría tan duro en el entrenamiento, respondió:

Tengo un trabajo tan estresante que la única manera de sacármelo de la cabeza es corriendo mucho; es la única manera de liberarme. ^[94]

Debido a los problemas de la historia contrafactual , es difícil estimar el efecto preciso que tuvo la inteligencia Ultra en la guerra. ^[95] Sin embargo, el historiador oficial de guerra Harry Hinsley estimó que este trabajo acortó la guerra en Europa en más de dos años y salvó más de 14 millones de vidas. ^[96]

Al final de la guerra, se envió un memorando a todos aquellos que habían trabajado en Bletchley Park, recordándoles que el código de silencio dictado por la Ley de Secretos Oficiales no terminó con la guerra sino que continuaría indefinidamente. ^[77] Así, aunque Turing fue nombrado Oficial de la Orden del Imperio Británico (OBE) en 1946 por el rey Jorge VI por sus servicios en tiempos de guerra, su trabajo permaneció en secreto durante muchos años. ^{[97] [98]}

A las pocas semanas de llegar a Bletchley Park, ^[76] Turing había especificado una máquina electromecánica llamada bombe , que podía descifrar Enigma con mayor eficacia que la bomba kryptologiczna polaca , de la que derivaba su nombre. La bombe, con una mejora sugerida por el matemático Gordon Welchman , se convirtió en una de las herramientas principales, y la más automatizada, utilizada para descifrar mensajes cifrados con Enigma. ^[99]

La bomba buscó posibles configuraciones correctas utilizadas para un mensaje Enigma (es decir, orden del rotor, configuraciones del rotor y configuraciones del tablero de conexiones) utilizando un crib adecuado : un fragmento de texto sin formato probable . Para cada configuración posible de los rotores (que tenían del orden de 10 ¹⁹ estados, o 10 ²² estados para la variante de submarino de cuatro rotores), ^[100] la bomba realizó una cadena de deducciones lógicas basadas en el crib, implementado electromecánicamente . ^[101]

La bomba detectaba cuando se producía una contradicción y descartaba esa configuración, pasando a la siguiente. La mayoría de las configuraciones posibles causaban contradicciones y se descartaban, dejando solo unas pocas para ser investigadas en detalle. Una contradicción se producía cuando una letra cifrada se convertía de nuevo en la misma letra de texto simple, lo que era imposible con la Enigma. La primera bomba se instaló el 18 de marzo de 1940. ^[102]

A finales de 1941, Turing y sus colegas criptoanalistas Gordon Welchman , Hugh Alexander y Stuart Milner-Barry estaban frustrados. Basándose en el trabajo de los polacos , habían establecido un buen sistema de trabajo para descifrar las señales Enigma, pero su personal y sus bombas limitadas significaban que no podían traducir todas las señales. En el verano, tuvieron un éxito considerable y las pérdidas de envío habían caído a menos de 100.000 toneladas al mes; sin embargo, necesitaban urgentemente más recursos para mantenerse al día con los ajustes alemanes. Habían tratado de conseguir más gente y financiar más bombas a través de los canales adecuados, pero habían fracasado. ^[103]

El 28 de octubre escribieron directamente a Winston Churchill explicándole sus dificultades, y Turing fue el primero en mencionarlo. Destacaron lo pequeña que era su necesidad en comparación con el enorme gasto de hombres y dinero de las fuerzas armadas y en comparación con el nivel de asistencia que podían ofrecer a las fuerzas. ^[103] Como Andrew Hodges , biógrafo de Turing, escribió más tarde: "Esta carta tuvo un efecto eléctrico". ^[104] Churchill escribió un memorando al general Ismay que decía: "ACTÚEN HOY MISMO. Asegúrense de que tienen todo lo que quieren con extrema prioridad e infórmenme de que esto se ha hecho". El 18 de noviembre, el jefe del servicio secreto informó que se estaban tomando todas las medidas posibles. ^[104] Los criptógrafos de Bletchley Park no sabían de la respuesta del Primer Ministro, pero como recordó Milner-Barry, "Todo lo que notamos fue que casi desde ese día los caminos ásperos comenzaron a suavizarse milagrosamente". ^[105] Más de doscientas bombas estaban en funcionamiento al final de la guerra. ^[106]

Turing decidió abordar el problema particularmente difícil de descifrar el uso naval alemán de Enigma "porque nadie más estaba haciendo nada al respecto y podía tenerlo para mí solo". ^[108] En diciembre de 1939, Turing resolvió la parte esencial del sistema de indicadores navales , que era más complejo que los sistemas de indicadores utilizados por los otros servicios. ^{[108] [109]}

Esa misma noche, también concibió la idea del banburismo , una técnica estadística secuencial (lo que Abraham Wald más tarde llamó análisis secuencial ) para ayudar a descifrar la Enigma naval, "aunque no estaba seguro de que funcionaría en la práctica, y no estaba, de hecho, seguro hasta que algunos días realmente se había descifrado". ^[108] Para esto, inventó una medida de peso de la evidencia que llamó ban . El banburismo podía descartar ciertas secuencias de los rotores de la Enigma, reduciendo sustancialmente el tiempo necesario para probar los ajustes en las bombas. ^[110] Más tarde, este proceso secuencial de acumulación de suficiente peso de evidencia usando decibans (una décima parte de un ban) se utilizó en el criptoanálisis del cifrado de Lorenz . ^[111]

Turing viajó a los Estados Unidos en noviembre de 1942 y trabajó con criptoanalistas de la Marina estadounidense en la construcción de la bomba y la Enigma navales en Washington. ^{[112] [113]} También visitó su Laboratorio de Máquinas Computacionales en Dayton, Ohio . ^[114]

La reacción de Turing al diseño de la bomba estadounidense estuvo lejos de ser entusiasta:

El programa estadounidense de bombas debía producir 336 bombas, una por cada pedido de rueda. Yo solía sonreír para mis adentros ante la idea de la rutina de la caseta de bombas que implicaba este programa, pero pensaba que no serviría de nada señalar que en realidad no las usaríamos de esa manera. Su prueba (de los conmutadores) difícilmente puede considerarse concluyente, ya que no estaban probando el rebote con dispositivos electrónicos de detección de paradas. Parece que a nadie se le habla de varillas, de oficios o de banburismo a menos que realmente vayan a hacer algo al respecto. ^[115]

Durante este viaje, también colaboró ​​en los Laboratorios Bell con el desarrollo de dispositivos de voz seguros . ^[116] Regresó a Bletchley Park en marzo de 1943. Durante su ausencia, Hugh Alexander había asumido oficialmente el puesto de jefe de la Cabaña 8, aunque Alexander había sido el jefe de facto durante algún tiempo (Turing tenía poco interés en el funcionamiento diario de la sección). Turing se convirtió en consultor general de criptoanálisis en Bletchley Park. ^[117]

Alexander escribió sobre la contribución de Turing:

No debería haber ninguna duda en la mente de nadie de que el trabajo de Turing fue el factor más importante en el éxito de Hut 8. En los primeros días, él era el único criptógrafo que pensaba que el problema valía la pena abordar y no sólo fue el principal responsable del principal trabajo teórico dentro de Hut, sino que también compartió con Welchman y Keen el crédito principal por la invención de la bomba. Siempre es difícil decir que alguien es "absolutamente indispensable", pero si alguien fue indispensable para Hut 8, ese fue Turing. El trabajo del pionero siempre tiende a ser olvidado cuando la experiencia y la rutina más tarde hacen que todo parezca fácil y muchos de nosotros en Hut 8 sentimos que la magnitud de la contribución de Turing nunca fue plenamente comprendida por el mundo exterior. ^[118]

En julio de 1942, Turing ideó una técnica denominada Turingería (o en broma Turingismus ^[119] ) para usarla contra los mensajes cifrados de Lorenz producidos por la nueva máquina Geheimschreiber (escritora secreta) de los alemanes. Se trataba de un accesorio cifrador de rotor de teleimpresora con nombre en código Tunny en Bletchley Park. La Turingería era un método de rotura de ruedas , es decir, un procedimiento para calcular los ajustes de leva de las ruedas de Tunny. ^[120] También presentó al equipo de Tunny a Tommy Flowers , quien, bajo la guía de Max Newman , construyó la computadora Colossus , la primera computadora electrónica digital programable del mundo, que reemplazó a una máquina anterior más simple (la Heath Robinson ), y cuya velocidad superior permitió que las técnicas de descifrado estadístico se aplicaran de manera útil a los mensajes. ^[121] Algunos han dicho erróneamente que Turing fue una figura clave en el diseño de la computadora Colossus. La turingería y el enfoque estadístico del banburismo sin duda alimentaron el pensamiento sobre el criptoanálisis del cifrado de Lorenz , ^{[122] [123]} pero no participó directamente en el desarrollo de Colossus. ^[124]

Después de su trabajo en Bell Labs en los EE. UU., ^[125] Turing persiguió la idea del cifrado electrónico del habla en el sistema telefónico. En la última parte de la guerra, se trasladó a trabajar para el Servicio de Seguridad de Radio del Servicio Secreto (más tarde HMGCC ) en Hanslope Park . ^{[126] [127]} En el parque, desarrolló aún más su conocimiento de la electrónica con la ayuda del oficial de REME Donald Bayley. Juntos emprendieron el diseño y la construcción de una máquina de comunicaciones de voz segura portátil con nombre en código Delilah . ^[128] La máquina estaba destinada a diferentes aplicaciones, pero carecía de la capacidad para su uso con transmisiones de radio de larga distancia. En cualquier caso, Delilah se completó demasiado tarde para ser utilizada durante la guerra. Aunque el sistema funcionó completamente, y Turing lo demostró a los funcionarios cifrando y descifrando una grabación de un discurso de Winston Churchill , Delilah no fue adoptado para su uso. ^[129] Turing también consultó a Bell Labs sobre el desarrollo de SIGSALY , un sistema de voz seguro que se utilizó en los últimos años de la guerra.

Entre 1945 y 1947, Turing vivió en Hampton , Londres, ^[130] mientras trabajaba en el diseño del ACE (Automatic Computing Engine) en el National Physical Laboratory (NPL) . Presentó un artículo el 19 de febrero de 1946, que fue el primer diseño detallado de una computadora con programa almacenado . ^[131] El primer borrador incompleto de un informe sobre el EDVAC de Von Neumann había sido anterior al artículo de Turing, pero era mucho menos detallado y, según John R. Womersley , superintendente de la División de Matemáticas del NPL, "contiene una serie de ideas que son del propio Dr. Turing". ^[132]

Aunque el ACE era un diseño factible, el efecto de la Ley de Secretos Oficiales en torno al trabajo en tiempos de guerra en Bletchley Park hizo imposible que Turing explicara la base de su análisis de cómo funcionaría una instalación informática que involucrara operadores humanos. ^[133] Esto provocó retrasos en el inicio del proyecto y se desilusionó. A fines de 1947 regresó a Cambridge para un año sabático durante el cual produjo un trabajo seminal sobre maquinaria inteligente que no se publicó en vida. ^[134] Mientras estaba en Cambridge, se estaba construyendo el Pilot ACE en su ausencia. Ejecutó su primer programa el 10 de mayo de 1950, y una serie de computadoras posteriores en todo el mundo le deben mucho, incluido el Electric DEUCE inglés y el Bendix G-15 estadounidense . La versión completa del ACE de Turing no se construyó hasta después de su muerte. ^[135]

Según las memorias del pionero de la informática alemán Heinz Billing del Instituto Max Planck de Física , publicadas por Genscher, Düsseldorf, hubo una reunión entre Turing y Konrad Zuse . ^[136] Tuvo lugar en Gotinga en 1947. El interrogatorio tuvo la forma de un coloquio. Los participantes fueron Womersley, Turing, Porter de Inglaterra y algunos investigadores alemanes como Zuse, Walther y Billing (para más detalles, véase Herbert Bruderer, Konrad Zuse und die Schweiz ).

En 1948, Turing fue nombrado lector en el Departamento de Matemáticas de la Universidad Victoria de Manchester . Un año después, se convirtió en subdirector del Laboratorio de Máquinas de Computación, donde trabajó en el software para una de las primeras computadoras con programa almacenado : la Manchester Mark 1. Turing escribió la primera versión del Manual del Programador para esta máquina, y fue reclutado por Ferranti como consultor en el desarrollo de su máquina comercializada, la Ferranti Mark 1. Ferranti continuó pagándole honorarios de consultoría hasta su muerte. ^[137] Durante este tiempo, continuó haciendo un trabajo más abstracto en matemáticas, ^[138] y en " Computing Machinery and Intelligence " ( Mind , octubre de 1950), Turing abordó el problema de la inteligencia artificial y propuso un experimento que se conoció como el test de Turing , un intento de definir un estándar para que una máquina se llamara "inteligente". La idea era que se pudiera decir que una computadora "piensa" si un interrogador humano no podía distinguirla, a través de una conversación, de un ser humano. ^[139] En el artículo, Turing sugirió que en lugar de construir un programa para simular la mente de un adulto, sería mejor producir uno más simple para simular la mente de un niño y luego someterlo a un curso de educación. Una forma inversa de la prueba de Turing se usa ampliamente en Internet; la prueba CAPTCHA tiene como objetivo determinar si el usuario es un humano o una computadora.

En 1948, Turing, trabajando con su antiguo colega de pregrado, D. G. Champernowne , comenzó a escribir un programa de ajedrez para una computadora que aún no existía. En 1950, el programa se completó y se denominó Turochamp . ^[140] En 1952, intentó implementarlo en un Ferranti Mark 1 , pero al carecer de suficiente potencia, la computadora no pudo ejecutar el programa. En cambio, Turing "ejecutó" el programa hojeando las páginas del algoritmo y llevando a cabo sus instrucciones en un tablero de ajedrez, lo que le llevó aproximadamente media hora por movimiento. La partida fue grabada. ^[141] Según Garry Kasparov , el programa de Turing "jugó una partida de ajedrez reconocible". ^[142] El programa perdió contra el colega de Turing, Alick Glennie , aunque se dice que ganó una partida contra la esposa de Champernowne, Isabel. ^[143]

Su prueba de Turing fue una contribución significativa, característicamente provocadora y duradera al debate sobre la inteligencia artificial, que continúa después de más de medio siglo. ^[144]

Cuando Turing tenía 39 años en 1951, se dedicó a la biología matemática y finalmente publicó su obra maestra " La base química de la morfogénesis " en enero de 1952. Estaba interesado en la morfogénesis , el desarrollo de patrones y formas en los organismos biológicos. Sugirió que un sistema de sustancias químicas que reaccionan entre sí y se difunden a través del espacio, denominado sistema de reacción-difusión , podría explicar "los principales fenómenos de la morfogénesis". ^[145] Utilizó sistemas de ecuaciones diferenciales parciales para modelar reacciones químicas catalíticas. Por ejemplo, si se requiere un catalizador A para que se produzca una determinada reacción química, y si la reacción produce más catalizador A, entonces decimos que la reacción es autocatalítica y hay una retroalimentación positiva que puede modelarse mediante ecuaciones diferenciales no lineales. Turing descubrió que se podían crear patrones si la reacción química no sólo producía el catalizador A, sino que también producía un inhibidor B que ralentizaba la producción de A. Si A y B se difundían entonces a través del recipiente a diferentes velocidades, entonces podría haber algunas regiones donde A dominaba y otras donde B lo hacía. Para calcular el alcance de esto, Turing habría necesitado una computadora potente, pero estas no estaban tan fácilmente disponibles en 1951, por lo que tuvo que usar aproximaciones lineales para resolver las ecuaciones a mano. Estos cálculos dieron los resultados cualitativos correctos y produjeron, por ejemplo, una mezcla uniforme que curiosamente tenía puntos rojos fijos espaciados regularmente. El bioquímico ruso Boris Belousov había realizado experimentos con resultados similares, pero no pudo publicar sus artículos debido al prejuicio contemporáneo de que cualquier cosa así violaba la segunda ley de la termodinámica . Belousov no estaba al tanto del artículo de Turing en Philosophical Transactions of the Royal Society . ^[146]

Aunque se publicó antes de que se comprendiera la estructura y el papel del ADN , el trabajo de Turing sobre la morfogénesis sigue siendo relevante hoy en día y se considera una pieza fundamental de trabajo en biología matemática. ^[147] Una de las primeras aplicaciones del artículo de Turing fue el trabajo de James Murray que explica las manchas y rayas en el pelaje de los gatos, grandes y pequeños. ^{[148] [149] [150]} Investigaciones posteriores en el área sugieren que el trabajo de Turing puede explicar parcialmente el crecimiento de "plumas, folículos pilosos, el patrón de ramificación de los pulmones e incluso la asimetría izquierda-derecha que coloca el corazón en el lado izquierdo del pecho". ^[151] En 2012, Sheth, et al. encontraron que en ratones, la eliminación de genes Hox provoca un aumento en el número de dígitos sin un aumento en el tamaño general de la extremidad, lo que sugiere que los genes Hox controlan la formación de los dígitos al ajustar la longitud de onda de un mecanismo de tipo Turing. ^[152] Los artículos posteriores no estuvieron disponibles hasta que se publicaron las Obras completas de A. M. Turing en 1992. ^[153]

Un estudio realizado en 2023 confirmó la hipótesis del modelo matemático de Turing. Presentado por la American Physical Society , el experimento implicó cultivar semillas de chía en capas uniformes dentro de bandejas, ajustando posteriormente la humedad disponible. Los investigadores modificaron experimentalmente los factores que aparecen en las ecuaciones de Turing y, como resultado, surgieron patrones similares a los observados en entornos naturales. Se cree que esta es la primera vez que los experimentos con vegetación viva han verificado la idea matemática de Turing. ^{[154] [155]}

En la década de 1940, Turing comenzó a preocuparse por perder sus ahorros en caso de una invasión alemana. Para protegerlos, compró dos lingotes de plata que pesaban 3200 onzas (90 kg) y valían 250 libras esterlinas (en 2022, 8000 libras esterlinas ajustadas por la inflación, 48 000 libras esterlinas al precio spot) y los enterró en un bosque cerca de Bletchley Park. ^[156] Al regresar para desenterrarlos, Turing descubrió que no podía descifrar su propio código que describía exactamente dónde los había escondido. Esto, junto con el hecho de que la zona había sido renovada, significó que nunca recuperó la plata. ^[157]

En 1941, Turing le propuso matrimonio a su colega de Hut 8, Joan Clarke , matemática y criptoanalista, pero su compromiso duró poco. Después de admitir su homosexualidad a su prometida, quien, según se dice, no se inmutó ante la revelación, Turing decidió que no podía seguir adelante con el matrimonio. ^[158]

En diciembre de 1951, Turing conoció a Arnold Murray, un hombre desempleado de 19 años. Turing estaba caminando por Oxford Road en Manchester cuando se encontró con Murray justo afuera del Regal Cinema y lo invitó a almorzar. Los dos acordaron volver a verse y en enero de 1952 comenzaron una relación íntima. ^[159] El 23 de enero, la casa de Turing fue asaltada. Murray le dijo a Turing que él y el ladrón se conocían, y Turing denunció el crimen a la policía. Durante la investigación, reconoció haber tenido una relación sexual con Murray. Los actos homosexuales eran delitos penales en el Reino Unido en ese momento, ^[160] y ambos hombres fueron acusados ​​de " indecencia grave " según la Sección 11 de la Ley de Enmienda del Derecho Penal de 1885. [ ^161] Los procedimientos iniciales de procesamiento para el juicio se llevaron a cabo el 27 de febrero durante los cuales el abogado de Turing "se reservó su defensa", es decir, no argumentó ni proporcionó pruebas contra las acusaciones. Las actuaciones se celebraron en la Sessions House de Knutsford . ^[162]

Turing fue convencido más tarde por el consejo de su hermano y su propio abogado, y se declaró culpable. ^[163] El caso, Regina v. Turing y Murray, fue llevado a juicio el 31 de marzo de 1952. ^[164] Turing fue declarado culpable y se le dio la opción de elegir entre prisión y libertad condicional. Su libertad condicional estaría condicionada a su acuerdo de someterse a cambios físicos hormonales diseñados para reducir la libido , conocidos como " castración química ". ^[165] Aceptó la opción de inyecciones de lo que entonces se llamaba estilbestrol (ahora conocido como dietilestilbestrol o DES), un estrógeno sintético ; esta feminización de su cuerpo continuó durante el transcurso de un año. El tratamiento dejó a Turing impotente y provocó la formación de tejido mamario . ^[166] En una carta, Turing escribió que "sin duda saldré de todo esto como un hombre diferente, pero no he descubierto quién". ^{[167] [168]} Murray recibió una libertad condicional. ^[169]

La condena de Turing condujo a la retirada de su autorización de seguridad y le impidió continuar con su labor de consultoría criptográfica para el Cuartel General de Comunicaciones del Gobierno (GCHQ), la agencia de inteligencia de señales británica que había surgido de GC&CS en 1946, aunque mantuvo su trabajo académico. Su juicio tuvo lugar sólo unos meses después de la deserción a la Unión Soviética de Guy Burgess y Donald Maclean en el verano de 1951, tras lo cual el Ministerio de Asuntos Exteriores empezó a considerar a cualquiera que se supiera que era homosexual como un riesgo potencial para la seguridad. ^[170]

A Turing se le negó la entrada a los Estados Unidos después de su condena en 1952, pero fue libre de visitar otros países europeos. ^[171] En el verano de 1952 visitó Noruega, que era más tolerante con los homosexuales. Entre los varios hombres que conoció había uno llamado Kjell Carlson. Kjell tenía la intención de visitar a Turing en el Reino Unido, pero las autoridades interceptaron la postal de Kjell que detallaba sus arreglos de viaje y pudieron interceptarlo y deportarlo antes de que los dos pudieran reunirse. ^[172] También fue durante este tiempo que Turing comenzó a consultar a un psiquiatra, el Dr. Franz Greenbaum, con quien se llevaba bien y que posteriormente se convirtió en un amigo de la familia. ^{[172] [173]}

El 8 de junio de 1954, en su casa de 43 Adlington Road, Wilmslow , el ama de llaves de Turing lo encontró muerto. ^[174] Se realizó una autopsia esa noche, que determinó que había muerto el día anterior a los 41 años con envenenamiento por cianuro citado como la causa de la muerte. ^{[175] [176]} Cuando se descubrió su cuerpo, una manzana medio comida yacía junto a su cama, y ​​aunque la manzana no fue analizada para detectar cianuro, ^[177] se especuló que este fue el medio por el cual Turing había consumido una dosis fatal.

El hermano de Turing, John, identificó el cuerpo al día siguiente y siguió el consejo del Dr. Greenbaum de aceptar el veredicto de la investigación , ya que había pocas posibilidades de establecer que la muerte fue accidental. ^[178] La investigación se llevó a cabo al día siguiente, que determinó que la causa de la muerte fue suicidio. ^[165] Los restos de Turing fueron incinerados en el Crematorio de Woking solo dos días después, el 12 de junio de 1954, con la asistencia de su madre, su hermano y Lyn Newman, ^{[179] [180]} y sus cenizas fueron esparcidas en los jardines del crematorio, al igual que las de su padre. ^[181] La madre de Turing estaba de vacaciones en Italia en el momento de su muerte y regresó a casa después de la investigación. Nunca aceptó el veredicto de suicidio. ^[178]

El filósofo Jack Copeland ha cuestionado varios aspectos del veredicto histórico del forense. Sugirió una explicación alternativa para la causa de la muerte de Turing: la inhalación accidental de vapores de cianuro de un aparato utilizado para galvanizar oro sobre cucharas. El cianuro de potasio se utilizó para disolver el oro . Turing tenía un aparato de este tipo instalado en su pequeña habitación de invitados. Copeland señaló que los hallazgos de la autopsia eran más consistentes con la inhalación que con la ingestión del veneno. Turing también comía habitualmente una manzana antes de acostarse, y no era raro que la manzana fuera desechada a medio comer. ^[15] Además, Turing supuestamente había soportado sus reveses legales y el tratamiento hormonal (que había sido interrumpido un año antes) "con buen humor" y no había mostrado ningún signo de abatimiento antes de su muerte. Incluso hizo una lista de tareas que tenía la intención de completar al regresar a su oficina después del fin de semana festivo. ^[15] La madre de Turing creía que la ingestión fue accidental, resultado del almacenamiento descuidado de productos químicos de laboratorio por parte de su hijo. ^[182]

El biógrafo de Turing, Andrew Hodges, teorizó que Turing deliberadamente dejó ambigua la naturaleza de su muerte para proteger a su madre de saber que se había suicidado. ^[183] ​​John W. Dawson Jr. también ha puesto en duda la tesis del suicidio , quien, en su reseña del libro de Hodges, recuerda "la posición vulnerable de Turing en el clima político de la Guerra Fría" y señala que "Turing fue encontrado muerto por una criada, que lo descubrió 'acostado prolijamente en su cama', algo que difícilmente se esperaría de "un hombre que lucha por la vida contra la asfixia inducida por el envenenamiento por cianuro". Turing no había dado ningún indicio de inclinaciones suicidas a sus amigos y no había hecho ningún esfuerzo por poner sus asuntos en orden. ^[184]

Tanto Hodges como un biógrafo posterior, David Leavitt , han especulado sobre la posibilidad de que Turing estuviera recreando una escena de la película de Walt Disney Blancanieves y los siete enanitos (1937), su cuento de hadas favorito. Ambos señalaron que (en palabras de Leavitt) Turing "disfrutaba especialmente de la escena en la que la Reina Malvada sumerge su manzana en el brebaje venenoso". ^[185]

También se ha sugerido que la creencia de Turing en la adivinación puede haber causado su estado de ánimo depresivo. ^[181] Cuando era joven, una adivina le había dicho a Turing que sería un genio. A mediados de mayo de 1954, poco antes de su muerte, Turing decidió nuevamente consultar a una adivina durante un viaje de un día a St Annes-on-Sea con la familia Greenbaum. ^[181] Según la hija de los Greenbaum, Barbara: ^[173]

Pero era un hermoso día soleado y Alan estaba de buen humor y nos fuimos... Entonces pensó que sería una buena idea ir a Pleasure Beach en Blackpool . Encontramos la carpa de una adivina y Alan dijo que le gustaría ir allí, así que esperamos a que regresara... Y ese rostro soleado y alegre se había encogido hasta convertirse en un rostro pálido, tembloroso y horrorizado. Algo había sucedido. No sabemos qué dijo la adivina, pero obviamente estaba profundamente infeliz. Creo que probablemente esa fue la última vez que lo vimos antes de enterarnos de su suicidio.

En agosto de 2009, el programador británico John Graham-Cumming inició una petición instando al gobierno británico a disculparse por el procesamiento de Turing como homosexual. ^{[186] [187]} La ​​petición recibió más de 30.000 firmas. ^{[188] [189]} El primer ministro, Gordon Brown , reconoció la petición, publicando una declaración el 10 de septiembre de 2009 en la que se disculpaba y describía el tratamiento a Turing como "atroz": ^{[188] [190]}

Miles de personas se han unido para exigir justicia para Alan Turing y el reconocimiento del atroz trato que recibió. Aunque Turing fue tratado conforme a la ley de la época y no podemos hacer retroceder el tiempo, su trato fue, por supuesto, totalmente injusto y me complace tener la oportunidad de decir lo mucho que siento yo y todos sentimos lo que le ocurrió... Así que, en nombre del gobierno británico y de todos los que viven libremente gracias al trabajo de Alan, estoy muy orgulloso de decir: lo sentimos, usted merecía mucho más. ^{[188] [191]}

En diciembre de 2011, William Jones y su miembro del Parlamento, John Leech , crearon una petición electrónica ^[192] solicitando que el gobierno británico perdonara a Turing por su condena por "indecencia grave": ^[193]

Pedimos al Gobierno de Su Majestad que conceda el indulto a Alan Turing por la condena por "indecencia grave". En 1952, fue condenado por "indecencia grave" con otro hombre y fue obligado a someterse a la llamada "organoterapia" (castración química). Dos años después, se suicidó con cianuro, a la edad de 41 años. Alan Turing fue llevado a una terrible desesperación y a una muerte temprana por la nación que tanto había hecho por salvar. Esto sigue siendo una vergüenza para el gobierno británico y la historia británica. Un indulto puede contribuir en cierta medida a reparar este daño. Puede actuar como una disculpa para muchos otros hombres homosexuales, no tan conocidos como Alan Turing, que fueron sometidos a estas leyes. ^[192]

La petición reunió más de 37.000 firmas, ^{[192] [194]} y fue presentada al Parlamento por el diputado de Manchester John Leech, pero la solicitud fue desalentada por el Ministro de Justicia Lord McNally , quien dijo: ^[195]

No se consideró apropiado un indulto póstumo, ya que Alan Turing fue condenado correctamente por lo que en ese momento era un delito penal. Él habría sabido que su delito era contrario a la ley y que sería procesado. Es trágico que Alan Turing fuera condenado por un delito que ahora parece cruel y absurdo, particularmente conmovedor dada su destacada contribución al esfuerzo bélico. Sin embargo, la ley en ese momento exigía un procesamiento y, como tal, la política de larga data ha sido aceptar que tales condenas tuvieron lugar y, en lugar de tratar de alterar el contexto histórico y corregir lo que no se puede corregir, garantizar en cambio que nunca más volvamos a esos tiempos. ^[196]

John Leech, diputado por Manchester Withington (2005-15), presentó varios proyectos de ley al Parlamento ^[197] y dirigió una campaña de alto perfil para conseguir el indulto. Leech argumentó en la Cámara de los Comunes que la contribución de Turing a la guerra lo convirtió en un héroe nacional y que era "en última instancia simplemente vergonzoso" que la condena aún se mantuviera. ^[198] Leech continuó llevando el proyecto de ley a través del Parlamento e hizo campaña durante varios años, obteniendo el apoyo público de numerosos científicos destacados, incluido Stephen Hawking . ^{[199] [200]} En el estreno británico de una película basada en la vida de Turing, The Imitation Game , los productores agradecieron a Leech por llevar el tema a la atención pública y conseguir el indulto de Turing. ^[201] Leech es descrito regularmente como el "arquitecto" del indulto de Turing y, posteriormente, de la Ley Alan Turing, que consiguió indultos para otros 75.000 hombres y mujeres condenados por delitos similares. ^{[202] [203] [204] [205] [206] [207] [208]}

El 26 de julio de 2012, se presentó un proyecto de ley en la Cámara de los Lores para conceder un indulto legal a Turing por los delitos contemplados en la sección 11 de la Ley de modificación del derecho penal de 1885, por los que fue condenado el 31 de marzo de 1952. ^[209] A finales de año, en una carta a The Daily Telegraph , el físico Stephen Hawking y otros 10 firmantes, entre ellos el astrónomo real Lord Rees , el presidente de la Royal Society Sir Paul Nurse , Lady Trumpington (que trabajó para Turing durante la guerra) y Lord Sharkey (el patrocinador del proyecto de ley) pidieron al primer ministro David Cameron que actuara sobre la solicitud de indulto. ^[210] El gobierno indicó que apoyaría el proyecto de ley, ^{[211] [212] [213]} y pasó su tercera lectura en la Cámara de los Lores en octubre. ^[214]

En la segunda lectura del proyecto de ley en la Cámara de los Comunes el 29 de noviembre de 2013, el diputado conservador Christopher Chope se opuso al proyecto de ley, retrasando su aprobación. El proyecto de ley debía volver a la Cámara de los Comunes el 28 de febrero de 2014, ^[215] pero antes de que el proyecto de ley pudiera ser debatido en la Cámara de los Comunes, ^[216] el gobierno decidió proceder bajo la prerrogativa real de clemencia . El 24 de diciembre de 2013, la reina Isabel II firmó un indulto por la condena de Turing por "indecencia grave", con efecto inmediato. ^[217] Al anunciar el indulto, el Lord Canciller Chris Grayling dijo que Turing merecía ser "recordado y reconocido por su fantástica contribución al esfuerzo bélico" y no por su posterior condena penal. ^{[194] [218]} La reina declaró oficialmente indultado a Turing en agosto de 2014. ^[219] La acción de la reina es solo el cuarto indulto real otorgado desde la conclusión de la Segunda Guerra Mundial. ^[220] Los indultos normalmente se conceden sólo cuando la persona es técnicamente inocente y la familia u otra parte interesada lo ha solicitado; ninguna de estas condiciones se cumplió en el caso de la condena de Turing. ^[221]

En septiembre de 2016, el gobierno anunció su intención de ampliar esta exoneración retroactiva a otros hombres condenados por delitos históricos similares de indecencia, en lo que se describió como una " ley Alan Turing ". ^{[222] [223]} La ley Alan Turing es ahora un término informal para la ley en el Reino Unido, contenida en la Ley de Policía y Delito de 2017 , que sirve como una ley de amnistía para perdonar retroactivamente a los hombres que fueron amonestados o condenados en virtud de la legislación histórica que prohibía los actos homosexuales. La ley se aplica en Inglaterra y Gales. ^[224]

El 19 de julio de 2023, tras una disculpa del Gobierno del Reino Unido a los veteranos LGBT , el secretario de Defensa, Ben Wallace, sugirió que Turing debería ser honrado con una estatua permanente en el cuarto pedestal de Trafalgar Square , describiendo a Turing como "probablemente el mayor héroe de guerra, en mi opinión, de la Segunda Guerra Mundial, [cuyos] logros acortaron la guerra, salvaron miles de vidas, ayudaron a derrotar a los nazis. Y su historia es una triste historia de una sociedad y de cómo lo trató". ^{[225] [226] [227]}

• Turing, AM (1938). "Sobre números computables, con una aplicación al problema de Entscheidung: una corrección". Actas de la London Mathematical Society . 2. 43 (1) (publicado en 1937): 544–46. doi :10.1112/plms/s2-43.6.544.
• Turing, Alan (1950). «Computing Machinery and Intelligence» (PDF) . Mind . 49 (236): 433–460. doi :10.1093/mind/LIX.236.433. Archivado (PDF) desde el original el 9 de octubre de 2022.

• El legado de Alan Turing
• Lista de cosas que llevan el nombre de Alan Turing

• Entrevista de historia oral con Nicholas C. Metropolis, Instituto Charles Babbage , Universidad de Minnesota. Metropolis fue el primer director de servicios informáticos en el Laboratorio Nacional de Los Álamos ; los temas incluyen la relación entre Turing y John von Neumann
• Cómo Alan Turing descifró el código Enigma Museos Imperiales de Guerra
• Año de Alan Turing Archivado el 17 de febrero de 2019 en Wayback Machine.
• CiE 2012: Conferencia del centenario de Turing
• La ciencia en ciernesArchivado el 4 de abril de 2023 en Wayback Machine Los documentos de Alan Turing en los archivos de la Royal Society
• Sitio de Alan Turing mantenido por Andrew Hodges que incluye una breve biografía
• AlanTuring.net – Archivo Turing para la historia de la informática por Jack Copeland
• El Archivo Digital Turing: contiene escaneos de algunos documentos y materiales inéditos del archivo del King's College, Cambridge.
• Documentos de Alan Turing – Biblioteca de la Universidad de Manchester , Manchester
• Jones, G. James (11 de diciembre de 2001). «Alan Turing: Hacia una mente digital: Parte 1». System Toolbox . The Binary Freedom Project. Archivado desde el original el 3 de agosto de 2007.
• Archivos de la Escuela Sherborne: contienen documentos relacionados con el tiempo de Turing en la Escuela Sherborne
• Placas de Alan Turing registradas en openplaques.org
• Archivo de Alan Turing en New Scientist