Alan Turing

Alan Turing
Turing en el momento de su elección a comunidad del Real Sociedad
Nacido	Alan Mathison Turing (06/23/1912) 23 de junio 1912 Maida Vale, Londres, Inglaterra, Reino Unido
Murió	07 de junio 1954 (07/06/1954) (41 años) Wilmslow, Cheshire, Inglaterra, Reino Unido
Residencia	Reino Unido
Nacionalidad	Británico
Campos	Matemáticas , El criptoanálisis, Informática
Instituciones	Universidad de Cambridge Código de Gobierno y Cypher School Laboratorio Nacional de Física Universidad de Manchester
Alma máter	Kings College, Cambridge La Universidad de Princeton
Tesis	Sistema de lógica basado en ordinales (1938)
Doctoral consejero	Alonzo Church
Los estudiantes de doctorado	Robin Gandy
Conocido por	Problema de la parada Máquina de Turing El criptoanálisis de la Enigma Motor Computación Automática Premio Turing Prueba de Turing Patrones de Turing
Premios notables	Oficial de la Orden del Imperio Británico Fellow de la Royal Society

Alan Mathison Turing, OBE, FRS (pron .: / tj ʊər ɪ ŋ / TEWR -ing; Junio 23, 1912 a junio 7, 1954), era un británico matemático , lógico , criptoanalista, y científico de la computación. Él fue muy influyente en el desarrollo de la informática , dando una formalización de los conceptos de " algoritmo "y" cálculo "con el Máquina de Turing, que se puede considerar un modelo de un ordenador de propósito general. Turing es ampliamente considerado como el padre de la informática y inteligencia artificial.

Durante la Segunda Guerra Mundial , Turing trabajó para el Código de Gobierno y Cypher School (GC & CS) en Bletchley Park, Gran Bretaña centro codebreaking. Durante un tiempo fue jefe de Hut 8, la sección responsable de criptoanálisis naval alemana. Él ideó una serie de técnicas para romper alemán sistemas de cifrado, incluyendo el método de la bombe, una máquina electromecánica que podría encontrar la configuración de la máquina Enigma .

Después de la guerra, trabajó en la Laboratorio Nacional de Física, donde diseñó el ACE, uno de los primeros diseños para un ordenador de programa almacenado. En 1948 se unió a Turing Laboratorio de Computación de Max Newman en La Universidad de Manchester, donde ayudó en el desarrollo de la Equipos de Manchester y se interesaron en biología matemática. Él escribió un documento sobre la base química de morfogénesis, y predijo oscilantes reacciones químicas tales como la Reacción Belousov-Zhabotinsky, que se observaron por primera vez en la década de 1960.

Turing la homosexualidad se tradujo en un proceso penal en 1952, cuando los actos homosexuales eran todavía ilegal en el Reino Unido. Aceptó el tratamiento con hormonas femeninas ( castración química) como alternativa a la prisión. Turing murió en 1954, poco más de dos semanas antes de cumplir 42 años, desde envenenamiento por cianuro. Una investigación determinó que su muerte fue un suicidio; su madre y algunos otros creyeron que su muerte fue accidental. El 10 de septiembre de 2009, tras una Campaña en Internet, el primer ministro británico , Gordon Brown, hizo una disculpa pública oficial en nombre del gobierno británico por "la forma atroz en que fue tratado". A partir de mayo de 2012, un proyecto de ley de miembros privados era antes de la Cámara de los Lores que otorgaría Turing un acto reglamentario perdón en caso de aprobarse.

Vida y carrera tempranas

Turing nació en Londres mientras su padre estaba en licencia de su cargo con la Servicio Civil indio (ICS) en Chhatrapur, Odisha, en India británica. El padre de Turing, Julius Mathison Turing (1873-1947), era el hijo de un clérigo de una familia escocesa de comerciantes que se había basado en la Holanda e incluyó un baronet. La esposa de Julio, la madre de Alan, era Ethel Sara ( Stoney soltera; 1881-1976), hija de Edward Waller Stoney, ingeniero jefe de la Madras Ferrocarriles. Los Stoneys eran una Protestante Anglo-Irlandés familia pequeña nobleza de ambos Condado de Tipperary y Condado de Longford, mientras Ethel misma había pasado gran parte de su infancia en Condado de Clare. Obra de Julius con el ICS trajo a la familia a la India británica, donde su abuelo había sido un general en el Ejército de Bengala. Sin embargo, tanto Julius y Ethel querían que sus hijos sean educados en Inglaterra, por lo que se trasladaron a Maida Vale, Londres, donde Turing nació el 23 de junio de 1912, según lo registrado por un placa azul en el exterior de la casa de su nacimiento, más tarde, el Colonnade Hotel. Tenía un hermano mayor, Juan (el padre de Sir John Dermot Turing, 12 Baronet del Turing baronets). Comisión de administración pública de su padre era todavía activo, y durante los años de la infancia de Turing sus padres viajó entre Hastings en Inglaterra y la India, dejando a sus dos hijos para quedarse con un jubilado Pareja Ejército. Muy temprano en la vida, Turing dio muestras de genio que era tarde para mostrar un lugar destacado.

Sus padres lo inscribieron en San Miguel, una escuela de día en 20 Charles Road, St Leonards-on-Sea, a la edad de seis años. La directora reconoció su talento desde el principio, al igual que muchos de sus educadores posteriores. En 1926, a la edad de 13 años, pasó a Sherborne School, una escuela independiente bien conocido en la zona del mercado de Sherborne en Dorset. El primer día del plazo coincide con la 1926 Huelga General en Gran Bretaña, pero así determinado era él para asistir a que él montó su bicicleta sin compañía más de 60 millas (97 km) desde Southampton a Sherborne, parando durante la noche en una posada.

Kings College, Cambridge , donde la sala de computación se nombra después de Turing, quien se convirtió en un estudiante allí en 1931 y miembro en 1935

Inclinación natural de Turing hacia las matemáticas y la ciencia no ganaba lo respeto con algunos de los profesores de Sherborne, cuya definición de la educación pone más énfasis en la clásicos. Su director escribió a sus padres: "Espero que no se caiga entre dos aguas Si él es permanecer en la escuela pública, debe aspirar a ser educados Si ha de ser únicamente un Especialista Científico, que está perdiendo el tiempo en.. una escuela pública ". A pesar de esto, Turing continuó mostrando notable capacidad en los estudios que amaba, la solución de problemas avanzados en 1927 sin tener siquiera elemental estudiado cálculo . En 1928, de 16 años, Turing encontró Albert Einstein trabajo 's; no sólo él captarlo, pero extrapolable cuestionamiento de Einstein leyes del movimiento de Newton a partir de un texto en el que esto nunca se hizo explícito.

En Sherborne, Turing formó una amistad importante con su compañero alumno Christopher Morcom, que sirvió de inspiración en futuros esfuerzos de Turing. Sin embargo, la amistad se vio interrumpida por la muerte de Morcom en febrero 1930 por complicaciones de tuberculosis bovina se contrajo después de beber leche de vaca infectada algunos años antes. Este evento hizo añicos la fe religiosa de Turing. Se convirtió en un ateo y adoptó la convicción de que todo fenómenos, incluyendo el funcionamiento del cerebro humano, debe estar materialista, pero él todavía cree en la supervivencia del espíritu después de la muerte.

Universidad y el trabajo sobre la computabilidad

Alan Turing estatua conmemorativa en Sackville Park, Manchester

Después de Sherborne, Turing estudió como estudiante en el Kings College , Cambridge 1931-1934, donde ganó los honores de primera clase en Matemáticas . En 1935, a la temprana edad de 22 años, fue elegido compañero en el King está en la fuerza de una disertación en la que demostró la teorema del límite central, a pesar de que él no había podido descubrir que ya había demostrado en 1922 por Jarl Waldemar Lindeberg.

En 1928, el matemático alemán David Hilbert había llamado la atención sobre la Entscheidungsproblem (problema de decisión). En su papel trascendental "Sobre los números computables, con una aplicación al Entscheidungsproblem" (presentado el 28 de mayo 1936 y entregado 12 de noviembre), Turing reformuló De Kurt Gödel 1931 resultados en los límites de la prueba y la computación, en sustitución de lenguaje formal basado en la aritmética universal Gödel con los dispositivos hipotéticos formales y simples que se conoció como Máquinas de Turing. Él demostró que algunos tal máquina sería capaz de realizar cualquier cálculo matemático concebible si fuera representable como un algoritmo . Luego pasó a demostrar que no había solución a la Entscheidungsproblem por primera demostrando que la problema de la parada de las máquinas de Turing es undecidable: en general, no es posible decidir algorítmicamente si una máquina de Turing dada nunca detener.

Aunque la prueba de Turing se publicó poco después Prueba equivalente de Alonzo Iglesia mediante su cálculo lambda, Turing tenía conocimiento de la obra de la Iglesia. El enfoque de Turing es considerablemente más accesible e intuitivo que la Iglesia de. También fue novedoso en su noción de una "Máquina Universal '(ahora conocido como Universal de Turing máquina), con la idea de que una máquina podría realizar las tareas de cualquier otra máquina, o en otras palabras, es demostrablemente capaz de calcular cualquier cosa que sea computable. Von Neumann reconoció que el concepto central de la computadora moderna se debió a este documento. Máquinas de Turing son a día de hoy un objeto central de estudio en teoría de la computación.

De septiembre 1936 a julio 1938, pasó la mayor parte de su tiempo a estudiar bajo la Iglesia en la Universidad de Princeton . Además de su trabajo puramente matemático, estudió la criptología y también construyó tres de las cuatro etapas de un multiplicador binario electromecánico. En junio de 1938, obtuvo su doctorado de Princeton; su disertación, Sistemas de lógica basada en ordinales, introdujo el concepto de lógica ordinal y la noción de informática relativa, donde las máquinas de Turing se aumentan con la llamada oráculos, lo que permite el estudio de los problemas que no pueden ser resueltos por una máquina de Turing.

Cuando Turing regresó a Cambridge, asistió a conferencias impartidas por Ludwig Wittgenstein sobre la fundamentos de las matemáticas. Los dos discutieron y no están de acuerdo, con la defensa de Turing formalismo y Wittgenstein propuesta en su opinión de que las matemáticas no descubre ningún verdades absolutas sino que los inventa. También comenzó a trabajar a tiempo parcial con el Código y Cypher School Gobierno (GCCS).

El criptoanálisis

Dos casas en el patio del establo en Bletchley Park. Turing trabajó aquí en 1939 y 1940, antes de trasladarse a Hut 8.

Durante la Segunda Guerra Mundial, Turing fue un participante líder en la ruptura de los cifrados alemanes en Bletchley Park. El historiador y codebreaker tiempos de guerra Asa Briggs ha dicho:

Necesitabas un talento excepcional, que necesitabas genio en Bletchley y Turing era que el genio.

A partir de septiembre de 1938, Turing había estado trabajando a tiempo parcial con el Código de Gobierno y la Escuela Cypher (GCCS), la organización desciframiento de códigos británico. Se concentró en El criptoanálisis de la Enigma, con Dilly Knox, un Codebreaker alto GCCS. Poco después de la 07 1939 Varsovia reunión en la que la Polaco oficina de la cifra había proporcionado los británicos y franceses con los detalles del cableado de Rotores Enigma y su método de descifrado de mensajes de Enigma, Turing y Knox comenzaron a trabajar en un enfoque menos frágil al problema. El método polaco se basó en una insegura procedimiento indicador de que los alemanes eran propensos a cambiar, lo que hicieron en mayo de 1940. El enfoque de Turing era más general, el uso de descifrado basado en la cuna para que produjo la especificación funcional del bombe (una mejora de la polaca Bomba).

El 4 de septiembre de 1939, el día después de que el Reino Unido declaró la guerra a Alemania, Turing informó a Bletchley Park, la estación de tiempo de guerra de GCCS. Especificación del bombe fue el primero de los cinco grandes avances cryptanalytical que Turing hizo durante la guerra. Los otros fueron: deducir el procedimiento indicador utilizado por la marina alemana; el desarrollo de un procedimiento estadístico para hacer un uso mucho más eficiente de los bombes apodados Banburismus; el desarrollo de un procedimiento para la elaboración de la configuración de leva de las ruedas de la Lorenz SZ 40/42 (Atún) apodado Turingery y, hacia el final de la guerra, el desarrollo de un portátil codificador de voz segura en Hanslope Parque que fue el nombre en código Dalila.

Mediante el uso de técnicas estadísticas para optimizar el proceso de las diferentes posibilidades en el proceso de ruptura de códigos, Turing hizo una contribución innovadora al tema. Escribió dos papeles en discusiones sobre enfoques matemáticos que tenían derecho Informe sobre las aplicaciones de la probabilidad con la criptografía y de papel en las estadísticas de repeticiones, que eran de tal valor a GCCS y su sucesor GCHQ, que no fueron puestos en libertad a la Archivos Nacionales del Reino Unido hasta abril de 2012, poco antes del centenario de su nacimiento. Un matemático GCHQ dijo en ese momento que el hecho de que el contenido había sido restringido para unos 70 años demostró su importancia.

Turing tenía algo de una reputación de excentricidad en Bletchley Park. Era conocido por sus colegas como "el profesor" y su tratado sobre Enigma era conocido como "Libro del Profesor '. Jack Good, un criptoanalista que trabajó con él, es citado por Ronald Lewin como habiendo dicho de Turing:

en la primera semana de junio de cada año iba a tener un mal ataque de fiebre del heno, y que iba en bicicleta a la oficina con una máscara de gas de servicio para mantener el polen fuera. Su bicicleta tenía un fallo: la cadena vendría a intervalos regulares. En lugar de tener que remendaba él contar el número de veces que los pedales daba vueltas y obtendría de la bicicleta en el tiempo para ajustar la cadena a mano. Otro de sus excentricidades es que encadenó su taza para los tubos de calefacción para evitar que sea robado.

Mientras trabajaba en Bletchley, Turing, un corredor de larga distancia con talento, de vez en cuando corrió las 40 millas (64 km) a Londres cuando fue necesario para reuniones de alto nivel, y que era capaz de estándares de clase mundial de maratón.

En 1945, Turing fue galardonado con el OBE por el rey Jorge VI por sus servicios durante la guerra, pero su obra se mantuvo en secreto durante muchos años.

Turing-Welchman bombe

Una réplica completa y de trabajo de un bombe en el Centro Nacional de códigos en Bletchley Park

Pocas semanas después de llegar a Bletchley Park, Turing había especificado una máquina electromecánica que podría ayudar a romper Enigma con mayor eficacia que el polaco bomba kryptologiczna, del que se deriva su nombre. La bombe, con una mejora sugerida por el matemático Gordon Welchman, se convirtió en una de las principales herramientas, y el automatizado importante, utilizado para atacar a los mensajes cifrados-Enigma.

Jack Good opinó:

La contribución más importante de Turing, creo, fue de parte del diseño de la bombe, la máquina cryptanalytic. Tenía la idea de que se puede utilizar, en efecto, un teorema de lógica que suena en el oído no entrenado bastante absurdo; a saber, que de una contradicción, se puede deducir todo.

La bombe buscado posibles ajustes correctos utilizados para un mensaje Enigma (es decir, para el rotor, los ajustes del rotor y ajustes panel de conexiones), utilizando un adecuado cuna: un fragmento de probable texto plano. Para cada posible configuración de los rotores (que había del orden de 10 ¹⁹ estados, o 10 ²² para el de cuatro rotores variante U-barco), la bombe realizó una cadena de deducciones lógicas basadas en la cuna, implementó eléctricamente. La bombe detecta cuando se había producido una contradicción, y descartó que el establecimiento, de pasar a la siguiente. La mayoría de los ajustes posibles causaría contradicciones y ser descartado, dejando sólo unos pocos para ser investigado en detalle. La primera bombe se ha instalado en 18 de marzo 1940.

En el otoño de 1941, Turing y sus compañeros criptoanalistas Gordon Welchman, Hugh Alexander, y Stuart Milner-Barry se vieron frustrados. Sobre la base de la brillante trabajo de los polacos, que había establecido un buen sistema de trabajo para descifrar señales Enigma pero sólo tenían unas pocas personas y unos bombes por lo que no tuvieron tiempo para traducir todas las señales. En el verano habían tenido pérdidas considerables de éxito y envío habían caído a menos de 100.000 toneladas al mes, pero todavía estaban en un filo de la navaja. Se necesitan con urgencia más recursos para mantenerse al tanto de los ajustes alemanes. Habían tratado de llegar a más personas y financiar más bombes a través de los canales adecuados, pero que estaban llegando a ninguna parte. Por último, rompiendo todas las reglas, el 28 de octubre, escribieron directamente a Churchill ortografía de sus dificultades. Hicieron hincapié en lo pequeño que su necesidad se comparó con el enorme gasto de hombres y dinero por parte de las fuerzas y se compara con el nivel de asistencia que podía ofrecer a las fuerzas.

El efecto fue eléctrico, Churchill escribió un memo a General Ismay que decía: "ACCIÓN ESTE DÍA Asegúrese de que tengan todo lo que quieran en la prioridad extrema y reportan a mí que esto se ha hecho.". El 18 de noviembre, el jefe del servicio secreto informó que se están tomando todas las medidas posibles. Más de doscientos bombes estaban en funcionamiento a finales de la guerra.

Hut 8 y Naval Enigma

Estatua de Turing por Stephen Caldera en Bletchley Park, encargado por el filántropo estadounidense Sidney Frank.

Turing decidió abordar el problema particularmente difícil de Alemán Enigma naval "porque nadie más lo estaba haciendo nada al respecto y que podría tener a mí mismo". En diciembre de 1939, Turing resuelto la parte esencial de la naval indicador de sistema, que era más complejo que los sistemas de indicadores utilizados por los otros servicios. Esa misma noche también concibió la idea de Banburismus, una técnica estadística secuencial (lo Abraham Wald tarde llamado análisis secuencial) para ayudar a romper Enigma naval ", aunque no estaba seguro de que iba a funcionar en la práctica, y no era de hecho seguro hasta algunos días efectivamente habían roto". Para ello inventó una medida del peso de la evidencia que él llamó la Ban. Banburismus podía descartar ciertas secuencias de los rotores Enigma, lo que reduce considerablemente el tiempo necesario para probar configuración de los bombes.

En 1941, Turing propuso matrimonio Hut 8 colega Joan Clarke, un compañero matemático y criptoanalista, pero su participación fue de corta duración. Después de admitir su homosexualidad a su novia, que era supuestamente "imperturbable" por la revelación, Turing decidió que no podía seguir adelante con el matrimonio.

Turing viajó a los Estados Unidos en noviembre de 1942 y trabajó con criptoanalistas de la Marina estadounidense en Naval Enigma y construcción bombe en Washington. Visitó su Laboratorio de Computación de la máquina en Dayton, Ohio. Su reacción al diseño americano Bombe estaba lejos de ser entusiasta:

Es una pena para ellos salen de su manera de construir una máquina para hacer todo esto de parada si no es necesario. Ahora estoy convertí en la medida de pensar que a partir de cero en el diseño de un Bombe, este método es casi tan buena como la nuestra. El programa estadounidense Bombe era producir 336 Bombes, uno para cada orden de rueda. Solía sonreír por dentro ante la concepción de la prueba (de conmutadores) difícilmente puede considerarse concluyente, ya que no estaban probando para el rebote con parada dispositivos electrónicos encontrar.

Durante este viaje, él también ayudó a Bell Labs con el desarrollo de dispositivos de voz seguras.

Regresó a Bletchley Park, en marzo de 1943. Durante su ausencia, Hugh Alexander había asumido oficialmente el cargo de jefe de Hut 8, aunque Alejandro había sido jefe de facto desde hace algún tiempo-Turing tener poco interés en la gestión del día a día de la sección. Turing se convirtió en un consultor general para el criptoanálisis en Bletchley Park.

Alexander escribió lo siguiente acerca de su contribución:

No debe haber ninguna duda en la mente de nadie de que el trabajo de Turing era el factor más importante en el éxito de Hut 8. En los primeros días él era el único que pensaba que el criptógrafo problema pena abordar, no sólo fue el principal responsable de la principal obra teórica dentro de la cabaña, pero él también compartió con Welchman y Keen el jefe de crédito por la invención de la Bombe. Siempre es difícil decir que nadie es absolutamente indispensable, pero si alguien era indispensable Hut 8 era Turing. El trabajo del pionero siempre tiende a ser olvidado cuando la experiencia y la rutina después hacer que todo parezca fácil y muchos de nosotros en Hut 8 sintieron que la magnitud de la contribución de Turing nunca se realiza plenamente por el mundo exterior.

Turingery

En julio de 1942, Turing ideó una técnica denominada Turingery (o en broma Turingismus) para su uso contra el Mensajes de cifrado Lorenz producidos por la nueva Geheimschreiber de los alemanes (escritor secreto) de la máquina. Esta fue una teletipo archivo adjunto cifrado rotor nombre en código Atún en Bletchley Park. Turingery era un método de ruedas de última hora, es decir, un procedimiento para la elaboración de los ajustes de la leva de las ruedas del Tunny. También presentó el equipo de Atún a Tommy Flowers que, bajo la orientación de Max Newman, pasó a construir la Colossus, la primera computadora digital programable del mundo de la electrónica, que sustituyó a una máquina antes más simple (la Heath Robinson), y cuyo superior velocidad permitió que las técnicas de descifrado estadísticos que habrán de aplicarse con provecho a los mensajes. Algunos han dicho erróneamente que Turing fue una figura clave en el diseño de la Colossus. Turingery y el enfoque estadístico de Banburismus sin duda alimentan en el pensamiento acerca de criptoanálisis del Código Lorenz, pero él no estuvo involucrado directamente en el desarrollo Coloso.

Dispositivo de voz segura (Dalila)

Después de su trabajo en los Laboratorios Bell en los EE.UU., Turing persiguió la idea de cifrado electrónica de expresión en el sistema telefónico, y en la última parte de la guerra, se trasladó a trabajar para Radio Servicio de Seguridad del Servicio Secreto (más tarde HMGCC) a Hanslope Park. Allí desarrolló aún más su conocimiento de la electrónica con la asistencia del ingeniero Donald Bayley. Juntos emprendieron el diseño y construcción de un portátil comunicaciones de voz seguras máquina con nombre en código Dalila. Se pretendía para diferentes aplicaciones, que carece de la capacidad para el uso con transmisiones de radio de larga distancia, y en cualquier caso, Delilah se completó demasiado tarde para ser utilizado durante la guerra. Aunque el sistema funcionó plenamente, con Turing demostrar a los funcionarios mediante el cifrado y descifrado de una grabación de un Winston Churchill habla, Dalila no fue aprobado para su uso. El sistema de Dalila no tenía más de 30 válvulas dotaciones en cada unidad, y sería otros 15 años antes de que los sistemas en uso atrapados con él.

Turing también consultado con Bell Labs en el desarrollo de SIGSALY, un sistema de seguridad de voz que se utilizó en los últimos años de la guerra.

Las primeras computadoras y la prueba de Turing

De 1945 a 1947, Turing vivió en Richmond mientras trabajaba en el diseño de la ACE (Automatic Computing Engine) en la Laboratorio Nacional de Física (NPL). Él presentó un documento el 19 de febrero de 1946, que fue el primer diseño detallado de un computadora con programa almacenado. Von Neumann 's incompleto Primer borrador de un informe sobre el EDVAC había precedido papel de Turing, pero era mucho menos detallada y, de acuerdo con John R. Womersley, Superintendente de la División de Matemáticas de morosidad, que "contiene una serie de ideas que son propios del Dr. Turing". Aunque ACE fue un diseño factible, el secreto que rodea el trabajo en tiempos de guerra en Bletchley Park condujo a retrasos en el inicio del proyecto y él se desilusionó. A finales de 1947 regresó a Cambridge para un año sabático durante el cual él produjo una obra fundamental en Machinery inteligente que no se publicó durante su vida. Mientras estaba en Cambridge, el ACE piloto se estaba construyendo en su ausencia. Se ejecutó su primer programa el 10 de mayo de 1950. A pesar de que la versión completa de la ECA de Turing nunca se construyó, un número de ordenadores de todo el mundo deben mucho a él, por ejemplo, la Inglés eléctrico DEUCE y el americano Bendix G-15.

Según las memorias del pionero de la informática alemán Heinz facturación del Instituto Max Planck de Física, publicado por Genscher, Düsseldorf (1997), hubo una reunión entre Alan Turing y Konrad Zuse. Tuvo lugar en Göttingen en 1947. El interrogatorio tenía la forma de un coloquio. Los participantes fueron Womersley, Turing, Porter de Inglaterra y algunos investigadores alemanes como Zuse, Walther, y facturación. (Para más detalles ver Herbert Bruderer, Konrad Zuse und die Schweiz).

En 1948, fue nombrado Lector en el Departamento de Matemáticas de la Universidad de Manchester. En 1949, fue nombrado Director Adjunto del Laboratorio de Informática allí, trabajando en el software de uno de los primeros de programa almacenado ordenadores-la Manchester Marcos 1. Durante este tiempo él continuó haciendo el trabajo más abstracto de las matemáticas, y en " Máquinas de computación e inteligencia "(Mente, Octubre 1950), Turing abordó el problema de la inteligencia artificial, y propuso un experimento que se hizo conocido como el Prueba de Turing, un intento de definir un estándar para una máquina que se llama "inteligente". La idea era que un ordenador se puede decir que "pensar" si un interrogador humano no podía decir lo distingue, a través de la conversación, de un ser humano. En el papel, Turing propuso que en lugar de construir un programa para simular la mente adulta, sería mejor en lugar de producir una más simple para simular la mente de un niño y luego someterlo a un curso de educación. La forma invertida de la prueba de Turing es ampliamente utilizado en Internet; la CAPTCHA de prueba sirve para determinar si el usuario es un humano o una computadora.

En 1948, Turing, trabajando con su ex colega de pregrado, DG Champernowne, comenzó a escribir un ajedrez programa para un equipo que aún no existía. Para 1950, el programa se completó y apodado el Turbochamp. En 1952, trató de ponerlo en práctica en un Ferranti Marcos 1, pero que carecen de la suficiente potencia, el equipo no ha podido ejecutar el programa. En cambio, Turing jugó un partido en el que simulaba el equipo, teniendo una media hora por jugada. El juego ha sido registrada. El programa perdido a un colega de Turing Alick Glennie, aunque se dice que ganó un partido contra la esposa de Champernowne.

Su Prueba de Turing era una contribución importante y característico provocativa y duradera al debate sobre la inteligencia artificial, que continúa después de más de medio siglo.

También inventó el Método de descomposición LU en 1948, hoy utilizado para resolver ecuaciones matriciales.

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

Turing trabajó desde 1952 hasta su muerte en 1954 en biología matemática, específicamente morfogénesis. Él publicó un documento sobre el tema llamado La base química de la morfogénesis en 1952, poniendo adelante la hipótesis de Turing de la formación de patrones. Su interés central en el campo era comprensión Fibonacci filotaxis, la existencia de los números de Fibonacci en las estructuras vegetales. Utilizó ecuaciones de reacción-difusión que son fundamentales para el campo de la la formación de patrones. Trabajos posteriores fueron inédito hasta 1992, cuando se publicó Obras Completas de AM Turing. Su contribución se considera una pieza fundamental de trabajo en este campo. La sobreexpresión de los genes Hox provoca un aumento en el número de dígitos (hasta 14) en ratones, lo que demuestra un mecanismo de tipo Turing en el desarrollo de la mano.

La condena por indecencia

En enero de 1952, Turing comenzó una relación con un hombre desempleado de 19 años de edad, Arnold Murray, a quien había conocido fuera del Regal Cinema cuando caminando por Manchester Oxford Road justo antes de Navidad y había invitado a almorzar. El 23 de enero de la casa de Turing fue allanada. Murray dijo a Turing que el ladrón era un conocido suyo, y Turing denunció el delito a la policía. Durante la investigación, reconoció una relación sexual con Murray. Los actos homosexuales son ilegales en el Reino Unido en ese momento, y ambos fueron acusados de indecencia grave bajo La Sección 11 de la Penal Ley de Reforma de la Ley 1885. Inicial diligencias de procesamiento para el juicio ocurrieron el 27 de febrero, donde Turing abogado "se reservó su defensa". Más tarde, convencido por el consejo de su hermano y otros abogados, Turing se declaró "culpable", a pesar del hecho de que no sentía remordimiento o culpa por haber cometido actos criminales de la homosexualidad. El caso, Regina v. Turing y Murray, fue llevado a juicio el 31 de marzo de 1952, cuando fue declarado culpable de Turing, y les da a elegir entre la prisión o libertad condicional condicionada a su aceptación a someterse hormonal tratamiento diseñado para reducir libido. Él aceptó la opción de tratamiento a través de inyecciones de stilboestrol, un sintético estrógenos; Se continuó este tratamiento para el curso de un año. El Turing tratamiento rendido impotente y causado ginecomastia, cumpliendo en el sentido literal, la predicción de Turing que "sin duda voy a salir de ella todo un hombre diferente, pero bastante que he no se enteró". Murray se le dio una libertad condicional.

La condena de Turing dio lugar a la retirada de su autorización de seguridad, y le prohibió continuar con su consultoría criptográfico para la Comunicaciones del Gobierno de la Sede (GCHQ), los británicos señales de la agencia de inteligencia que había evolucionado desde GCCS en 1946. En ese momento, no había ansiedad pública aguda sobre atrapamiento homosexual de espías por agentes soviéticos, debido a la reciente exposición de los dos primeros miembros de la Cinco de Cambridge, Guy Burgess y Donald Maclean, como KGB agentes dobles. Turing nunca fue acusado de espionaje, pero, al igual que todos los que habían trabajado en Bletchley Park, se le impidió hablar de su trabajo de guerra por la Ley de Secretos Oficiales.

Muerte

El 8 de junio de 1954, más limpio de Turing lo encontró muerto. Él había muerto el día anterior. La autopsia determinó que la causa de la muerte fue envenenamiento por cianuro. Cuando se descubrió su cuerpo, una manzana a medio comer estaba junto a su cama, y aunque la niña no ha sido probado para el cianuro, se especuló que este era el medio por el cual se consumió una dosis fatal. Esta sospecha se fortaleció cuando su fascinación por Blancanieves y los siete enanitos fue revelado, sobre todo la transformación de la Reina en la bruja y la ambigüedad de la manzana envenenada. Una determinada investigación que se había suicidado, y fue incinerado en Woking Crematorio El 12 de junio de 1954. Las cenizas de Turing se dispersaron en Woking Crematorio, Woking, Surrey, Inglaterra, al igual que la de su padre eran.

Hodges y David Leavitt han sugerido que Turing fue recreando una escena de la 1937 Walt Disney película Blancanieves, su favorito cuento de hadas, ambos observando que (en palabras de Leavitt) tomó "un placer especialmente interesados en la escena donde la Reina Malvada sumerge su manzana en el brebaje venenoso". Esta interpretación fue apoyada en un artículo The Guardian escrito por el amigo de Turing, el autor Alan Garner, en 2011.

Profesor de Filosofía Jack Copeland ha cuestionado varios aspectos de la sentencia histórica del forense, lo que sugiere la explicación alternativa de la inhalación accidental de los vapores de cianuro de un aparato para el oro galvanoplastia cucharas, utilizando cianuro de potasio para disolver el oro , que Turing había establecido en su pequeña habitación de invitados. Copeland señala que los resultados de la autopsia fueron 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 para que pueda ser descartado a medio comer. Además, según los informes de Turing había dado sus reveses legales y tratamiento hormonal (que había sido suspendido un año antes) "con buen humor" y había mostrado ningún signo de abatimiento antes de su muerte, de hecho, el establecimiento de una lista de tareas que pretende para completar su regreso a su oficina después de que el fin de semana festivo. En ese momento, la madre de Turing creía que la ingestión fue accidental, causado por almacenamiento inadecuado de su hijo de productos químicos de laboratorio. Biógrafo Andrew Hodges sugiere que Turing pueden haber arreglado el experimento cianuro deliberadamente, para dar a su madre un poco negación plausible.

Reconocimiento y homenajes

La placa azul marca la casa de Turing en Wilmslow, Cheshire

Una biografía publicada por la Real Sociedad poco después de la muerte de Turing, mientras que su trabajo durante la guerra todavía estaba sujeto a la Ley de Secretos Oficiales, grabada:

Tres trabajos notables escritas justo antes de la guerra, en tres diversos temas matemáticos, muestran la calidad del trabajo que podría haber sido producido si se hubiera establecido para trabajar en algún gran problema en ese momento crítico. Por su trabajo en el Ministerio de Relaciones Exteriores le concedieron la Orden del Imperio Británico.

Desde 1966, la Premio Turing ha sido otorgado anualmente por el Association for Computing Machinery para las contribuciones técnicas o teóricas a la comunidad informática. Es ampliamente considerado como el honor más alto del mundo de la informática, equivalente al Premio Nobel.

Rompiendo el Código es una obra de teatro 1986 por Hugh Whitemore sobre Alan Turing. El juego funcionó en el West End londinense comienzo en noviembre de 1986 y en Broadway desde el 15 de noviembre de 1987 al 10 de abril de 1988. También hubo un 1996 BBC producción de televisión (transmitido en los Estados Unidos por PBS). En las tres actuaciones Turing fue interpretado por Derek Jacobi. La producción de Broadway fue nominada a tres premios Tony, incluyendo Mejor Actor en una Obra, Mejor Actor en una Obra y Mejor Dirección de un juego, y durante dos Premios Drama Desk, Mejor Actor y Mejor Actor de Reparto.

El 23 de junio de 1998, en lo que habría sido 86 cumpleaños de Turing, su biógrafo, Andrew Hodges, reveló un funcionario Patrimonio Inglés de la placa azul en su lugar de nacimiento y la infancia casa en Warrington Crescent, Londres, más tarde, el Colonnade Hotel. Para conmemorar el 50 aniversario de su muerte, una placa conmemorativa se dio a conocer el 7 de junio de 2004 en su residencia anterior, Hollymeade, en Wilmslow, Cheshire.

El 13 de marzo de 2000, San Vicente y las Granadinas emitió una serie de sellos para celebrar los grandes logros del siglo 20, uno de los cuales lleva un retrato de Turing en un contexto de 0s y 1s repetidas, y se subtitula: "1937: La teoría de Alan Turing de la computación digital ". El 1 de abril de 2003, el trabajo de Turing en Bletchley Park fue nombrado IEEE Milestone. El 28 de octubre de 2004, una estatua de bronce de Alan Turing esculpida por John W. Mills fue presentado en la Universidad de Surrey en Guildford, que marca el 50 aniversario de la muerte de Turing; retrata lo llevaba sus libros en todo el campus. En 2006, Boston Pride nombrados Turing su Honorario Gran Mariscal.

Turing fue uno de cuatro matemáticos examinados en el documental de la BBC de 2008, titulado "El conocimiento Dangerous". El Semanal Alumni Princeton Turing nombrado el segundo alumno más significativo en la historia de la Universidad de Princeton , sólo superada por el presidente James Madison . Una estatua de 1,5 toneladas, de tamaño natural de Turing se dio a conocer el 19 de junio de 2007 en Bletchley Park. Construido a partir de aproximadamente medio millón de piezas de Welsh pizarra, que fue esculpida por Stephen Caldera, después de haber sido encargado por el fallecido multimillonario estadounidense Sidney Frank.

Turing ha sido honrado de diversas maneras en Manchester , la ciudad donde trabajó hacia el final de su vida. En 1994, un tramo de la carretera A6010 (el Manchester City Road anillo intermedio) fue nombrado "Alan Turing Way". Un puente que lleva este camino fue ensanchado, y lleva el nombre de Alan Turing Bridge. La estatua de Turing se dio a conocer en Manchester el 23 de junio de 2001 en Sackville Park, entre el edificio de la Universidad de Manchester en Whitworth Street y la calle Canal barrio gay. La estatua conmemorativa, representa el "padre de la Informática" sentado en un banco en una posición central en el parque.

Turing placa estatua conmemorativa en Sackville Park, Manchester

Turing aparece sosteniendo una manzana, un símbolo clásico utilizado para representar un amor prohibido, el objeto que inspiró a Isaac Newton la teoría de la gravitación 's, y los medios supuestos de la propia muerte de Turing. El banco de bronce fundido lleva en relieve el texto de Alan Mathison Turing 1912-1954 ', y el lema' Fundador de Ciencias de la Computación "como aparecería si codificada por una máquina Enigma : 'IEKYF ROMSI ADXUO KVKZC GUBJ'.

Un pedestal a los pies de la estatua dice 'Padre de la informática, matemático, lógico, codebreaker tiempos de guerra, víctimas de prejuicios ". También hay un Bertrand Russell cita que dice 'Matemáticas, con razón mirado, posee no sólo la verdad, pero la belleza suprema, una belleza fría y austera, como la de la escultura. " El escultor enterrado su viejo ordenador Amstrad, que era un equipo casero popular temprano, bajo el zócalo, como un homenaje a "el padrino de todos los equipos modernos".

En 1999, Revista Time nombró Turing como uno de los 100 personas más importantes del siglo 20 y declaró: "El hecho es que todos los que se nutre en un teclado, la apertura de una hoja de cálculo o un programa de procesamiento de texto, está trabajando en una encarnación de una máquina de Turing". Turing se ofrece en el 1999 Neal Stephenson novela Cryptonomicon .

En 2002, Turing se clasificó vigésimo primero en la encuesta nacional de la BBC de los 100 británicos más grandes. En 2006 el escritor y matemático británico Ioan James eligió Turing como uno de veinte personas que cuentan en su libro sobre personajes históricos famosos que pueden haber tenido algunos de los rasgos de síndrome de Asperger . En 2010, el actor / dramaturgo Jade Esteban Estrada retrató Turing en el musical en solitario, ICONOS: El Lesbianas y Gays Historia del Mundo, Vol. 4 . En 2011, en ​​The Guardian serie "Mi héroe", el escritor Alan Turing Garner eligieron como su héroe y describió cómo se habían conocido mientras a trotar en la década de 1950. Garner recordó Turing como "divertido e ingenioso" y dijo que "hablaba sin cesar".

En febrero de 2011, los papeles de Turing de la Segunda Guerra Mundial fueron comprados por la nación con una oferta de 11 horas por elNational Heritage Memorial Fund, lo que les permite permanecer en Bletchley Park.

En noviembre de 2011,Channel 4emitió el docudrama Codebreaker más grande de Gran Bretañasobre la vida de Turing.

El logotipo de Apple Computer a menudo se refiere erróneamente como un homenaje a Alan Turing, con la mordida marcar una referencia a su método de suicidio. Tanto el diseño del logotipo y la empresa niega que haya ningún homenaje a Turing en el diseño del logotipo. Stephen Fry ha contado de nuevo pidiendo Steve Jobs si el diseño fue intencional, diciendo que la respuesta de Jobs fue: "Dios, deseamos que fueron. "

El Festival del arco iris de Turing, que tuvo lugar enMadurai, India en 2012 para la celebración de lacausa LGBT, fue nombrado en honor de Alan Turing.

Disculpa Gobierno y apoyo perdón

En agosto de 2009, John Graham-Cumming comenzó una petición instando al Gobierno británico para pedir disculpas a título póstumo a Alan Turing para procesarlo como un homosexual. La petición recibió miles de firmas. El primer ministro , Gordon Brown, reconoció la petición, la liberación de un comunicado publicado en 10 de septiembre 2009 disculparse y describir el tratamiento de Turing como "atroz":

Miles de personas se han unido para exigir justicia para Alan Turing y el reconocimiento de la forma atroz en que fue tratado. Mientras Turing fue tratado conforme a la ley del tiempo y no podemos poner el reloj de nuevo, su tratamiento fue, por supuesto, totalmente injusta y me complace tener la oportunidad de decir lo mucho que lo siento, y todos son por lo sucedido a él ... Así que en nombre del gobierno británico, y todos los que viven libremente gracias a la obra de Alan estoy muy orgulloso de decir: lo sentimos, que merecías mucho mejor.

En diciembre de 2011, William Jones creó una dirección de petición solicitando al Gobierno británico Alan Turing perdón por su convicción de "-indecencia grave":

Pedimos al Gobierno de Su Majestad de conceder el perdón a Alan Turing para la condena de "indecencia grave". En 1952, fue declarado culpable de "indecencia grave" con otro hombre y se vio obligado a someterse a la llamada "organo-terapia" - la castración química. Dos años más tarde, se suicidó con cianuro, envejecido apenas 41. Alan Turing fue conducido a una terrible desesperación y la muerte prematura por la nación que había hecho tanto para guardar. Esto sigue siendo una vergüenza para el gobierno del Reino Unido y de la historia del Reino Unido. Un perdón puede ir a alguna forma de curación de este daño. Puede actuar como una disculpa a muchos de los otros hombres gay, no tan conocidos como Alan Turing, que fueron sometidos a estas leyes.

La petición cuenta con más de 34.000 firmas, pero la petición fue rechazada por elSeñor McNally:

Un perdón póstumo no se consideró apropiado como Alan Turing fue debidamente condenado por lo que en ese momento era un delito penal. Él habría sabido que su ofensa era contra la ley y que iba a ser procesado. Es trágico que Alan Turing fue condenado por un delito que ahora parece cruel y absurda, particularmente conmovedor dada su destacada contribución al esfuerzo de guerra. Sin embargo, la ley en el momento requiere un proceso judicial 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 de corregir lo que no se puede poner derecho, asegúrese de lugar que nunca más volvamos a esos tiempos.

El 26 de julio de 2012, un proyecto de ley fue presentado en la Cámara de los Lores para dar un perdón legal de Turing por delitos en virtud del artículo 11 de la Ley Penal Ley de 1885 Modificación de la que fue condenado el 31 de marzo de 1952. A finales de año, en una carta elDaily Telegraph,Stephen Hawking, el físico, y otros 10 firmantes incluyendoLord Rees, elastrónomo real, SirPaul Nurse,presidente de la Real Sociedad ySeñora Trumpington, que trabajaba para Turing durante la guerra, pidió a primer ministro británicoDavid Cameronpara actuar sobre la solicitud perdón.

Tributos por universidades

La Alan Turing Edificio de la Universidad de Manchester

• La Sala de Turing en laUniversidad de la Escuela de Informática de Edimburgo alberga un busto de Turing porEduardo Paolozzi, y un conjunto (nº 42/50) de sus grabados de Turing (2000).
• La Universidad de Surrey tiene una estatua de Turing en su plaza principal y uno de los edificios de la Facultad de Ingeniería y Ciencias Físicas lleva su nombre.
• Universidad Bilgi de Estambul organiza una conferencia anual sobre la teoría de la computación llamado "Turing Days".
• La Universidad de Texas en Austin tiene un programa de honores ciencias de la computación llamado los estudiosos de Turing.
• A principios de 1960la Universidad de Stanford nombró la única sala de conferencias del edificio Polya Salón Matemáticas "Auditorio Turing Alan".
• Uno de los anfiteatros del departamento de Ciencias de la Computación (LIFL) en laUniversidad de Lille, enel norte de Francia es nombrado en honor a Alan M. Turing (el otro anfiteatro lleva el nombre deKurt Gödel).
• El Departamento de Informática de laPontificia Universidad Católica de Chile, laUniversidad de Buenos Aires, laUniversidad Politécnica de Puerto Rico,la Universidad de los Andes enBogotá, Colombia,Colegio del Rey, Cambridge,la Universidad de Bangor en Gales, las Universidades deGante yMons en Bélgica, laUniversidad de Turín (Università degli Studi di Torino), laUniversidad de Puerto Rico en Humacao,Universidad de Keele, y laUniversidad de Washington tienen laboratorios de computación con nombres de Turing.
• La Universidad de Manchester, laUniversidad Abierta,Oxford Brookes University yla Universidad de Aarhus (enAarhus, Dinamarca) tienen todos los edificios con nombres de Turing.
• Alan Turing Road en elParque de Investigación de Surrey es el nombre de Alan Turing.
• Carnegie Mellon University tiene un banco de granito, situado en el Hornbostel Mall, con el nombre de "AM Turing" tallado en la parte superior, "Leer" en la pierna izquierda, y "Escribir" por el otro.
• Los École Internationale des Sciences du Traitement de l'información ha nombrado a su tercer edificio recientemente adquirido "Turing".
• La Universidad de Oregon tiene un busto de Turing en el lado de la Sala de Deschutes, el edificio de la informática.
• La École Polytechnique Fédérale de Lausanne tiene un camino y una plaza lleva el nombre de Alan Turing (Chemin de Alan Turing y la Place de Alan Turing).

Celebraciones del Centenario

Con motivo del 100 aniversario del nacimiento de Turing, el Comité Asesor del Centenario de Turing (TCAC) está coordinando el Año de Alan Turing, un programa de eventos de todo el mundo en honor a la vida y los logros de Turing de un año. El TCAC, presidida por S. Barry Cooper con el sobrino de Alan Turing Sir John Dermot Turing en calidad de presidente de honor, está trabajando con los miembros de la facultad de la Universidad de Manchester y un amplio espectro de personas de la Universidad de Cambridge y Bletchley Park.

El 23 de junio de 2012,Googleofreció un interactivodoodle de donde los visitantes tuvieron que cambiar las instrucciones de una máquina de Turing, por lo que cuando se ejecuta, los símbolos en la cinta coincidiría con una secuencia proporcionada, con "Google" encódigo Baudot-Murray.

El Bletchley Park Trust colaboró ​​con Winning Moves para publicar una edición Alan Turing del juego de mesa Monopoly . Plazas y tarjetas del juego se han revisado para contar la historia de la vida de Alan Turing, de su lugar de nacimiento en Maida Vale en cabaña 8 en Bletchley Park. El juego también incluye una réplica de un tablero original dibujado a mano creado por William Newman, hijo de mentor de Turing, Max Newman, que Turing juega en en la década de 1950.

Celebraciones del Reino Unido

ElLondres 2012 Antorcha Olímpica llama fue transmitida en frente de la estatua de Turing en Manchester en su 100 cumpleaños.

Muchos eventos keystone tuvieron lugar. Hubo una conferencia de tres días en Manchester, Reino Unido en junio, una conferencia de dos días en San Francisco, California, organizada por la ACM, y una fiesta de cumpleaños y Turing Conferencia del Centenario en Cambridge organizada en el Kings College, Cambridge y la Universidad de Cambridge, este último organizado por la asociación computabilidad en Europa.

La Museo de Ciencias de Londres puso en marcha una exposición gratuita dedicada a la vida y los logros de Turing en junio de 2012, funcionando hasta julio de 2013. En febrero de 2012, el Royal Mail emitió un sello con Turing como parte de su "británicos de Distinción" serie. El Londres 2012 Antorcha Olímpica llama fue transmitida en frente de la estatua de Turing en Sackville Gardens, Manchester , en la tarde del 23 de junio de 2012, el 100 aniversario de su nacimiento.

El 22 de junio 2012Manchester Ayuntamiento, en colaboración con laFundación de Lesbianas y Gays lanzado El Turing Memorial Award Alan que reconocer a los individuos o grupos que han hecho una contribución significativa a la lucha contra la homofobia en Manchester.

Celebraciones anteriores de la vida y los logros de Turing incluyen un evento organizado por la Lógica Coloquio Británica y laSociedad Británica para la Historia de las Matemáticas que se celebró el 5 de junio de 2000.