Alan Mathison Turing, OBE, FRS ( ˈtjʊərɪŋ, &ndash 1912 del 23 de junio ; El el 1954 del 7 de junio ) era matemático inglés, el lógico, y el criptógrafo .

Turing se considera a menudo ser el padre moderno de informática. Turing proveyó de una formalización influyente del concepto del algoritmo y de cómputo la máquina de Turing. Con la prueba de Turing, él hizo una contribución significativa y característico provocativa al discusión con respecto a la inteligencia artificial : si será posible decir que una máquina es el consciente y puede nunca pensar . Él trabajó más adelante en el laboratorio físico nacional, creando uno de los primeros diseños para una computadora stored-program, aunque nunca fuera construida realmente. En 1948 él se trasladó a la universidad de Manchester al trabajo sobre la marca I de Manchester, entonces emergiendo como una de las computadoras verdaderas más tempranas del mundo.

Durante la Guerra Mundial Turing Segundo trabajado en el Bletchley parquear, de Gran Bretaña codebreaking el centro de, y estaba para un jefe del tiempo de la choza 8, la sección responsable de criptoanálisis naval alemán . Él ideó un número de técnicas para romper cifras alemanas, incluyendo el método Bombe, una máquina electromecánica que podría encontrar los ajustes para la máquina del enigma.

En 1952, Turing fue condenado por " actos del indecency" grueso; después de admitir a una relación sexual con un hombre en Manchester. Lo colocaron en la libertad condicional y fueron requerido experimentar terapia del estrógeno para alcanzar la castración química temporal. Su padre, Julio Mathison Turing, era un miembro de la función pública india . Julio y esposa Sara (née Stoney del ; 1881 - 1976, hija de Edward Waller Stoney, principal ingeniero de los ferrocarriles) de Madras Alan querido que se traerán para arriba en el Inglaterra, así que ellos volvió al valle, Londres de Maida, donde estaba el Alan Turing nato 1912 del 23 de junio, según lo registrado por una placa azul en el exterior del edificio, ahora el hotel de la columnata. Él tenía un hermano mayor, Juan. La comisión de la función pública de su padre seguía siendo active, y durante los años de la niñez de Turing sus padres viajaron entre el Guildford, Inglaterra y la India, saliendo de sus dos hijos para permanecer con los amigos en Inglaterra. Muy temprano en la vida, Turing demostró las muestras del genio que él debía para exhibir más prominente más adelante.

Sus padres lo alistaron en San Miguel, un externado, en la edad de seises. La directora reconoció su genio a principios de, al igual que muchos de sus educadores subsecuentes. En 1926, en la edad de 14, él se encendió a la escuela de Sherborne en el Dorset . Su primer día de término coincidió con la huelga general en Inglaterra, pero así que determinado era él para atender a su primer día que él montó sus millas sólas de la bici más de 60 Southampton a la escuela, parando durante la noche en un mesón.

La inclinación natural de Turing hacia matemáticas y ciencia no le ganó respecto con los profesores en Sherborne, una escuela pública famoso y costoso, cuya definición de la educación puso más énfasis en las obras clásicas . Su director escribió a sus padres: " Espero que él no se caiga entre dos escuelas. Si él debe permanecer en la escuela pública, él debe tener como objetivo educado que se convierte. Si él debe ser solamente especialista científico del, él está perdiendo su tiempo en un school" público;.

A pesar de esto, Turing continuó demostrando capacidad notable en los estudios que él amó, solucionando problemas avanzados en 1927 sin incluso estudiar el cálculo elemental . En 1928, envejecido 16, Turing encontró trabajo de s de Albert Einstein '; no sólo él lo agarró, pero él extrapoló la cuestión de Einstein de las leyes del movimiento de Newton de un texto en el cual esto nunca fue hecha explícito.

Las esperanzas y las ambiciones de Turing en la escuela fueron levantadas por sus sensaciones fuertes para su mejor amigo Christopher Morcom, con quien él cayó en amor, aunque la sensación no fue intercambiada. Morcom murió repentinamente solamente algunas semanas en su último período en Sherborne, de las complicaciones de la tuberculosis bovina, contratantes después de beber la leche de vaca infectada como muchacho.

Universidad y la suya trabajo sobre computability

La desgana de Turing de trabajar tan difícilmente en sus estudios clásicos como en ciencia y matemáticas significó que él no pudo ganar una beca a la universidad de la trinidad, Cambridge, y que se encendió a la universidad de su segunda opción, College de rey, Cambridge . Él era estudiante allí a partir la 1931 a 1934, graduando con un grado distinguido, y en 1935 fue elegido un compañero en el rey en la fuerza de una disertación en el teorema de límite central .

En su " de papel trascendental; En números computables, con un uso al " de Entscheidungsproblem ; (sometido en el 1936 del 28 de mayo ), Turing reformuló resultados de s 1931 de Gödel Kurt 'en los límites de prueba y el cómputo, substituyendo Gödel universal aritmético-basó lenguaje formal con qué ahora se llaman las máquinas de Turing formales y los dispositivos simples. Él probó que tal máquina sería capaz de realizar cualquier problema matemático concebible si fuera representable como algoritmo, incluso si no hay máquina real de Turing probable tener usos prácticos, siendo mucho más lento que alternativas.

Las máquinas de Turing son a este día el objeto central del estudio en la teoría del cómputo . Él se encendió probar que no había solución al Entscheidungsproblem por la primera demostración que el problema que para para las máquinas de Turing es el undecidable: no es posible decidir, generalmente algorítmico si una máquina dada de Turing parará nunca. Mientras que su prueba era subsecuente publicado prueba equivalente de s de la iglesia Alonzo a 'por lo que se refiere a su cálculo de la lambda, el trabajo de Turing es considerablemente más accesible e intuitivo. Era también novela en su noción de un " (Turing) Machine" universal;, la idea que tal máquina podría realizar las tareas de cualquier otra máquina. El papel también introduce la noción de los números definibles

La mayor parte de 1937 y 1938 que él pasó en la Universidad de Princeton, estudiando debajo de la iglesia de Alonzo. En 1938 él obtuvo su Ph. de Princeton; su disertación introdujo la noción de relativo computando donde las máquinas de Turing se aumentan con los oráculos supuestos, permitiendo un estudio de los problemas que no se pueden solucionar por una máquina de Turing.

Detrás en Cambridge en 1939, él atendió a conferencias por el Ludwig Wittgenstein sobre las fundaciones de las matemáticas . Los dos discutieron y discreparon, con el formalismo de defensa y Wittgenstein de Turing que sostenían que las matemáticas están supervaloradas y no descubren ningunas verdades absolutas.

Criptoanálisis

Durante la Guerra Mundial Segundo, Turing era un participante principal en los esfuerzos en el parque de Bletchley para romper cifras alemanas. Edificio en el trabajo del criptoanálisis realizado en el Polonia antes de la guerra, él contribuyó varias penetraciones en la fractura de la máquina del enigma y Lorenz SZ 40/42 (un accesorio de la cifra del teletipo codenamed el " Tunny" por los Británicos), y era, por una época, el jefe de la choza 8, la sección responsable de señales navales alemanas de la lectura.

Desde septiembre de 1938, Turing había estado trabajando por horas para la escuela (GCCS), la organización codebreaking británica del código y de la cifra del gobierno. Él trabajó en el problema de la máquina alemana del enigma, y colaboró con el fenómeno Knox, un codebreaker mayor de GCCS. En el 1939 del 4 de septiembre, el día después de que Gran Bretaña declarara guerra en Alemania, Turing divulgó al parque de Bletchley, la estación del tiempo de guerra de GCCS.

El bombe de Turing-Welchman

Dentro de semanas de la llegada el parque de Bletchley, el bombe, con un realce sugerido por el Gordon Welchman del matemático, se convirtió en una de las herramientas primarias, y automatizado el principal, utilizado para atacar tráfico de mensaje Enigma-protegido.

El Gato buen, funcionamiento del profesor del criptoanalista en ese entonces con Turing en el parque de Bletchley, dijo más adelante: " La contribución más importante de Turing, de I piensa, estaba de la parte del diseño del bombe, la máquina cryptanalytic. Él tenía la idea que usted podría utilizar, en efecto, un teorema en la lógica que suena al oído inexperimentado algo absurdo; a saber que de una contradicción, usted puede deducir el todo. " de ;

El bombe buscó para los ajustes posiblemente correctos usados para un mensaje del enigma (IE, orden del rotor, ajustes del rotor, etc), y utilizó un " conveniente; " del pesebre ;: un fragmento del Plaintext probable . Para cada ajuste posible de los rotores (que tenía de la orden de los estados 10¹⁹, o 10²² para los enigmas del U-Barco que tenían eventual cuatro rotores, comparado a la variante generalmente tres del enigma), el bombe realizó una cadena de las deducciones lógicas basadas en el pesebre, ejecutado eléctricamente. El bombe detectó cuando había ocurrido una contradicción, y eliminado ese ajuste, moviéndose sobre el siguiente. La mayor parte de los ajustes posibles causarían contradicciones y serían desechados, saliendo solamente de algunos que se investigarán detalladamente. El bombe de Turing primero fue instalado en el 1940 del 18 de marzo . Sobre 200 bombes eran en funcionamiento para el final de la guerra.

Choza 8 y enigma naval

En diciembre de 1940, Turing solucionó el sistema naval del indicador del enigma, que era más complejo que los sistemas del indicador usados por los otros servicios. Turing también inventó una técnica estadística Bayesian llamada " Banburismus " para asistir a romper enigma naval. Banburismus podía eliminar ciertas pedidos de los rotores del enigma, reduciendo el tiempo necesario para probar ajustes en los bombes.

En el resorte de 1941, Turing propuso la unión al compañero de trabajo Juan Clarke de la choza 8, aunque el contrato fuera interrumpido por acuerdo mutuo en el verano.

En julio de 1942, Turing ideó una técnica llamada Turingismus o Turingery para el uso contra la cifra de Lorenz usada en la nueva máquina de Geheimschreiber de los alemanes (" writer" secreto;) cuál era uno de ésos " codenamed; Fish". Él también introdujo el equipo de los pescados a las flores que bajo dirección Newman máximo, se encendió construir la computadora del coloso, la primera computadora electrónica digital programable de Tommy del mundo, que substituyó una máquina anterior más simple (" incluyendo; Brezo Robinson") y cuya velocidad superior permitió que las técnicas del desciframiento de la fuerza bruta fueran aplicadas provechosamente a las cifras diariamente-cambiantes. Una idea falsa frecuente es que Turing era una figura clave en el diseño de coloso; éste no era el caso.

Turing viajó a los Estados Unidos en noviembre de 1942 y trabajó con los criptoanalistas de la marina de guerra de los E. en la construcción naval del enigma y del bombe en Washington, y asistió en los laboratorios de Bell con el desarrollo de los dispositivos seguros del discurso . Él volvió al parque de Bletchley en marzo de 1943. Durante su ausencia, el Hugh Alexander había asumido oficialmente la posición del jefe de la choza 8, aunque Alexander hubiera sido cabeza de hecho del por algún tiempo - Turing que tenía poco interés en el funcionamiento cotidiano de la sección. Turing sintió bien a un consultor general para el criptoanálisis en el parque de Bletchley.

En la 3ultima parte de la guerra, mientras que se enseñaba a electrónica al mismo tiempo, y asistido por el Donald Bayley, Turing del ingeniero emprendió el diseño de un codenamed máquina portable Delilah del para no prohibir a comunicaciones seguras de la voz . Fue pensado para diversos usos, careciendo la capacidad para el uso con las transmisiones de radio interurbanas, y en todo caso Delilah fue terminado demasiado tarde para ser utilizado durante la guerra. Aunque Turing lo demostró a los funcionarios cifrando/que descifraba una grabación de un discurso de Winston Churchill, Delilah no fue adoptado para el uso.

En 1945, Turing fue concedido el OBE para sus servicios del tiempo de guerra, pero su trabajo seguía siendo secreto durante muchos años. Una biografía publicó por la sociedad real poco después de que su muerte registró:

"Tres papeles notables escritos momentos antes de la guerra, en tres temas matemáticos diversos, demuestran la calidad del trabajo que pudo haber sido producido si él había colocado abajo para trabajar en un cierto problema grande en ese momento crítico. Para su trabajo en la oficina extranjera le concedieron el OBE."

Computadoras tempranas y la prueba de Turing

A partir la 1945 a 1947 él estaba en el laboratorio físico nacional, en donde él trabajó en el diseño del AS (motor de computación automático). Él presentó un documento sobre el 1946 del 19 de febrero, que era el primer diseño completo de una computadora stored-program en Gran Bretaña. Aunque él tuviera éxito en el diseño del AS, había retardos en comenzar el proyecto y él se desilusionó. En finales de 1947 él volvió a Cambridge por un año sabático. Mientras que él estaba en Cambridge, ACE fue terminado en su ausencia y ejecutó su primer programa sobre el 1950 del 10 de mayo . En 1948 lo designaron lector en el departamento de matemáticas en el Manchester y en 1949 hizo vicedirector del laboratorio de computación en la universidad de Manchester, y trabajó en el software para una de las computadoras verdaderas más tempranas - la marca I de Manchester. Durante este tiempo él continuó haciendo un trabajo más abstracto, y en " Material de cálculo y " de la inteligencia ; (Mente, octubre de 1950), Turing abordó el problema de la inteligencia artificial, y propuso un experimento ahora conocido como la prueba, una tentativa de Turing de definir un estándar para que una máquina sea llamada " sentient".

En 1948, Turing, trabajando con su colega anterior del estudiante, el D. Champernowne, comenzó a escribir un programa del ajedrez para una computadora que todavía no existió. En 1952, careciendo una computadora bastante de gran alcance para ejecutar el programa, Turing jugó a un juego en el cual él simuló la computadora, tomando sobre media hora por movimiento. El juego fue registrado; el programa perdió al Alick Glennie del colega de Turing, aunque se diga que ganó un juego contra la esposa de Champernowne.

Formación de patrón y biología matemática

Turing trabajó a partir de 1952 hasta su muerte en 1954 en la biología matemática, específicamente morfogénesis . Él publicó un documento sobre el " llamado sujeto; La base química de Morphogenesis" en 1952, presentando la hipótesis de Turing del patrón formation. su interés central en el campo entendía el Phyllotaxis, la existencia de Fibonacci de los números de Fibonacci en estructuras de planta. Él utilizó las ecuaciones de la Reacción-difusión que ahora son central al campo de la formación de patrón . Papeles posteriores iban inéditos hasta 1992 en que los trabajos recogidos del de la mañana Turing fueron publicados.

Procesamiento para los actos del homosexual y la muerte de Turing

Turing era que homosexual ayudó a un cómplice a romperse en la casa de Turing, y Turing fue a la policía a divulgar el crimen. Como resultado de la investigación policial, Turing reconoció una relación sexual con Murray, y un crimen que era identificado y colocado, lo encargaron de indecencia gruesa bajo sección 11 del acto de la enmienda del derecho penal de 1885. Turing era impenitente y fue condenado. Le dieron la opción entre el encarcelamiento y la libertad condicional, condicional en su tratamiento hormonal que experimentaba diseñó reducir la libido . Para evitar ir a encarcelar, él aceptó las inyecciones de la hormona del estrógeno, que duraron por un año, con efectos secundarios incluyendo el Gynecomastia (ampliación del pecho). Su convicción llevó a un retiro de su visto bueno de seguridad y lo previno de la consulta de continuación para el GCHQ en materias criptográficas.

En el el 1954 del 8 de junio, su limpiador lo encontró los muertos; el día anterior, él había muerto del envenenamiento del cianuro al parecer de una manzana cianuro-atada que él dejó mitad-comido al lado de su cama. La manzana sí mismo nunca fue probada para la contaminación con el cianuro, y el envenenamiento de cianuro mientras que una causa de la muerte fue establecida por un post mortem. La mayoría creen que su muerte era intencional, y la muerte fue gobernada un suicidio . Su madre, sin embargo, sostuvo vigoroso que la ingestión era accidental debido a su almacenaje descuidado de los productos químicos del laboratorio. El biógrafo Andrew Hodges sugiere que Turing pudo haberse matado de esta manera ambigua absolutamente deliberadamente, para dar a su madre un cierto el deniability plausible . Otros sugieren que Turing promulgara de nuevo una escena del " " blanco como la nieve ;, su cuento de hadas preferido. Porque la homosexualidad de Turing habría sido percibida como riesgo para la seguridad, la posibilidad del asesinato también se ha sugerido. Sus restos fueron incinerados en el crematorio de Woking en el 1954 del 12 de junio .

Reconocimiento póstumo

Desde 1966, la concesión de Turing ha sido dada anualmente por la asociación para el material de cálculo a una persona para las contribuciones técnicas a la comunidad de computación. Extensamente se considera ser el mundo computacional equivalente al Premio Nobel Del .

Los varios tributos a Turing se han hecho en Manchester, la ciudad en donde él trabajó hacia el final de su vida. En 1994 un estiramiento del camino de anillo interno de la ciudad de Manchester fue nombrado manera de Alan Turing. ¡Una estatua de Turing fue revelada en el Manchester la herencia inglesa soy inseguro si éste es verdad o no - la búsqueda conmemorativa http://www.com/~glynhughes/sculpture/turing.htm del fondo de Alan Turing comisionó el escultor que hizo el estatuto --> en el 2001 del 23 de junio . Está en el parque de Sackville, entre la universidad del edificio de Manchester en la calle de Whitworth y el Canal Street “aldea gay ”. Una celebración de la vida y de los logros de Turing arregló por el coloquio británico de la lógica y la sociedad británica para la historia de las matemáticas fue llevada a cabo en el 2004 del 5 de junio en la universidad de Manchester e iniciaron al instituto de Alan Turing en la universidad que verano. El edificio que contiene la escuela de las matemáticas, del instituto de las ciencias del fotón, y del centro del banco de Jodrell para la astrofísica se nombra el edificio de Alan Turing y fue abierto en julio de 2007.

En el el 1998 del 23 de junio, en cuál habría sido 86.o cumpleaños de Turing, Andrew Hodges, su biógrafo, reveló una placa azul inglés oficial de la herencia en su hogar de la niñez en la crescent de Warrington, Londres, ahora el hotel de la columnata.o aniversario de su muerte, una placa conmemorativa fue revelada en el 2004 en su residencia anterior, Hollymeade del 7 de junio, en Wilmslow.

Para sus logros en la computación, las varias universidades lo han honrado. En el el 2004 del 28 de octubre que una estatua de bronce de Alan Turing sculpted por el Juan W muele fue revelado en la universidad de Surrey . La estatua marca el 50.o aniversario de la muerte de Turing. Retrata Turing que lleva sus libros a través del campus. La universidad politécnica de Puerto Rico y La universidad de Bogotá, Colombia, ambas del Los los Andes tiene laboratorios de la computadora nombrados después de Turing. La Universidad de Texas en Austin tiene un programa de informática de los honores nombrado los eruditos de Turing. La universidad de Estambul Bilgi organiza un Congreso Anual sobre la teoría de los días llamados cómputo de Turing. La Universidad de Cambridge tiene un laboratorio de la computadora en College de rey, Cambridge nombrada el " Turing Room". La universidad del Carnegie Mellon tiene un banco del granito, situado en la alameda de Hornbostel, con el " conocido; Mañana Turing" tallado a través de la tapa, " Read" abajo de la pierna izquierda, y del " Write" abajo del otro. La organización del orgullo GLBT de Boston nombró Turing sus 2006 mariscal magnífico honorario.5 toneladas, estatua de tamaño natural de Turing fueron reveladas en el 2007 del 19 de junio en el parque de Bletchley. Construido de aproximadamente medio millón pedazos de la pizarra Galés, sculpted por la caldera de Stephen, siendo comisionado por el último americano Sidney Frank del multimillonario.

El relais de Turing es una raza de relais de la seis-etapa en las sendas para peatones de la orilla Ely a Cambridge y de nuevo a Ely. Estas trayectorias fueron utilizadas para funcionar por Turing mientras que en Cambridge; su mejor tiempo del maratón era 2 horas, 46 minutos.

Turing en la ficción

¡
En el documental 1996 que rompe el código Turing es retratado por el Derek Jacobi .
nuevo del de s de Janna Levin del físico 'que un loco soña con focos de las máquinas de Turing en las vidas de Alan Turing y Kurt Gödel .
En el 1989 del serial del del doctor basan a Who la maldición de Fenric, el carácter del Dr. Turing mismo es un narrador nuevo del spin-off del '' doctor Who '' la prueba de Turing al lado de Paul Leonard . Un Alan Turing de un universo del paralelo aparece en el nuevo posterior del el efecto de dominó del obispo de David.
novela corta de s de Egan Greg la ', Oracle, está sobre una versión alterna del universo de Turing.
En el nuevo seminal Neuromancer, el cuerpo siniestro encargado con la regulación y supresión del del Cyberpunk de s de Guillermo Gibson 'de inteligencias artificiales se llama el " Turing Registry", y sus agentes se refieren como el " " de la policía de Turing;.
En 1987 el alemán Rolf Hochhuth del autor y del dramaturgo publicó el nuevo Alan Turing después de leer la biografía escrita por la madre de Turing.
nuevo Cryptonomicon de s de Stephenson Neal el 'ofrece Turing como carácter favorable.
Basan al protagonista enigma nuevo de s de Roberto Harris del 'y de la película hecha de ella discutible sobre Turing.
Las novelas de Alastair Reynolds hacen la mención frecuente de la “prueba de Turing” como medida de sensibilidad de la máquina.

Lectura adicional

Agar, Jon (2002). la máquina del gobierno. Cambridge, Massachusetts : La prensa del MIT. ISBN 0262012022
Beniger, James (1986). la revolución del control: Orígenes tecnológicos y económicos de la sociedad de la información . Cambridge, Massachusetts : Prensa de la Universidad de Harvard. ISBN 0674169867

Campbell-Kelly, Martin (ed. Pasos del en la vida de un filósofo . Londres : Guillermo Pickering. ISBN 0813520665
Campbell-Kelly, Martin, y Aspray, Guillermo (1996). Computadora del : Una historia de la máquina de información . Nueva York : Libros básicos. ISBN 0-465-02989-2
Ceruzzi, Paul (1998). una historia de computacional moderno. Cambridge, Massachusetts, y Londres : Prensa del MIT. ISBN 0-262-53169-0
Chandler, Alfred (1977). la mano visible: La revolución directiva en el negocio americano . Cambridge, Massachusetts : Prensa de Belknap. ISBN 0674940520



Edwards, Paul N (1996). Cambridge, Massachusetts : Prensa del MIT. ISBN 0262550288
Hodges, Andrew (1983). Alan Turing: El enigma de la inteligencia . Londres : Libros de Burnett. ISBN 0045100608
Hochhuth, Rolf. Alan Turing
Leavitt, 2006) " de David (; El hombre que sabía demasiado - Alan Turing y la invención del computer" Orion reserva ISBN 9780753822005 del ltd
Lubar, 1993) Infoculture de Steven (. Boston y Nueva York : Houghton Mifflin . ISBN 039557045

Smith, Rogelio (1997). Historia de Fontana del de las ciencias humanas .
Weizenbaum, José (1976). Energía y razón humana de la computadora del . ISBN 0716704633
Williams, Michael R. una historia de la tecnología de ordenadores . Acantilados, New Jersey de Englewood: Prentice-Pasillo . ISBN 0-8186-7739-2

La madre de Turing, Sara Turing, que lo sobrevivió por muchos años, escribió una biografía de su hijo que glorificaba su vida. Publicado en 1959, no podría cubrir su trabajo de la guerra; 300 copias fueron vendidas apenas. La advertencia de la seis-página por el Lyn Irvine incluye reminiscencias y se cotiza más con frecuencia.
El que rompe el código es un juego 1986 al lado de Hugh Whitemore, contando la historia de la vida y de la muerte de Turing. En el West End original y el Broadway funciona, Derek Jacobi jugado &ndash de Turing; y él reconstruyó el papel en una película 1997 de la televisión basada en el juego hecho en común por la BBC y WGBH, Boston . El juego es publicado por la prensa ambarina del carril, Oxford . ASIN: B000B7TM0Q

Ver también

Máquinas inorganizadas de Alan Turing
Buena-Turing valoración de la frecuencia
Filosofía de la información

.

Zenithic

Alan Turing

Random links:

Qué miente debajo | Polyp nasal | Ultima V: Guerreros del destino | Vilardida | Sotolon