Alan Turing

Alan Turing
Turing au moment de son élection à la communion de la Société royale
Né	Alan Mathison Turing (23/06/1912) 23 Juin 1912 Maida Vale, Londres, Angleterre, Royaume-Uni
Mort	7 Juin 1954 (07/06/1954) (41 ans) Wilmslow, Cheshire, Angleterre, Royaume-Uni
Résidence	Royaume-Uni
Nationalité	Britannique
Les champs	Mathématiques , Cryptanalyse, Informatique
Institutions	Université de Cambridge Code de gouvernement et Cypher école National Physical Laboratory Université de Manchester
Alma mater	King College, Cambridge Université de Princeton
Thèse	Système de logique basé sur ordinaux (1938)
Conseiller de doctorat	Alonzo Church
Doctorants	Robin Gandy
Connu pour	Problème de l'arrêt Machine de Turing Cryptanalyse de l'Enigma Moteur de Calcul automatique Turing Award Test de Turing modèles de Turing
Prix remarquables	Officier de l'Ordre de l'Empire britannique Fellow de la Royal Society

Alan Mathison Turing, OBE, FRS (pron .: / tj ʊər ɪ ŋ / TEWR -ing; 23 Juin 1912 au 7 Juin 1954), était un Britannique mathématicien , logicien , cryptanalyste, et informaticien. Il a été très influent dans le développement de l'informatique , donnant une formalisation des concepts de « algorithme »et« calcul "avec le Machine de Turing, qui peut être considéré comme un modèle d'un ordinateur à usage général. Turing est largement considéré comme le père de la science informatique et intelligence artificielle.

Pendant la Seconde Guerre mondiale , Turing a travaillé pour le Code de gouvernement et Cypher School (GC & CS) au Bletchley Park, la Grande-Bretagne centre de codebreaking. Pour une fois, il était à la tête de Hut 8, la section responsable de la cryptanalyse navale allemande. Il a conçu un certain nombre de techniques pour briser allemande chiffrement, y compris le procédé de la bombe, un machine électromécanique qui pourraient trouver des paramètres de la machine Enigma .

Après la guerre, il a travaillé à la National Physical Laboratory, où il a conçu le ACE, l'un des premiers modèles pour un ordinateur à programme enregistré. En 1948, Turing a rejoint Laboratoire d'Informatique de Max Newman Université de Manchester, où il a aidé dans le développement de la Ordinateurs de Manchester et se sont intéressés à biologie mathématique. Il a écrit un article sur la base chimique de morphogenèse, et prédit oscillants réactions chimiques telles que le Réaction de Belousov-Zhabotinsky, qui ont d'abord été observé dans les années 1960.

Turing l'homosexualité a abouti à une poursuite criminelle en 1952, lorsque les actes homosexuels étaient encore illégale au Royaume-Uni. Il a accepté un traitement avec des hormones féminines ( castration chimique) comme une alternative à la prison. Turing est mort en 1954, un peu plus de deux semaines avant son 42e anniversaire, à partir de un empoisonnement au cyanure. Une enquête a déterminé que sa mort était un suicide; sa mère et quelques autres croyaient que sa mort était accidentelle. Le 10 Septembre 2009, suite à une campagne Internet, le Premier ministre britannique Gordon Brown a fait une excuses publiques et officielles au nom du gouvernement britannique pour "la façon épouvantable il a été traité". En mai 2012, un Proposition de loi était devant la Chambre des Lords qui accorderait Turing un acte réglementaire pardonner si elle est adoptée.

Première vie et carrière

Turing est né à Londres tandis que son père était en congé de son poste avec le Indian Civil Service (ICS) au Chhatrapur, Orissa, dans Inde britannique. Le père de Turing, Julius Mathison Turing (1873-1947), était le fils d'un pasteur d'une famille de marchands écossais qui avait été fondée dans le Pays-Bas et comprenait une baronnet. L'épouse de Jules, la mère d'Alan, était Ethel Sara ( née Stoney; 1881-1976), fille d'Edward Waller Stoney, ingénieur en chef de la Madras chemins de fer. Les Stoneys étaient une Protestant Anglo-irlandais gentry famille à la fois Comté de Tipperary et Comté de Longford, tandis que Ethel elle-même avait passé une grande partie de son enfance en Comté de Clare. Le travail de Julius avec les ICS a la famille à l'Inde britannique, où son grand-père avait été un général dans la Armée Bengale. Toutefois, les deux Julius et Ethel voulaient que leurs enfants soient élevés en Angleterre, donc ils ont déménagé à Maida Vale, Londres, où Turing est né le 23 Juin 1912, comme enregistré par un plaque bleue à l'extérieur de la maison de sa naissance, plus tard, le Colonnade Hôtel. Il avait un frère aîné, John (le père de Sir John Dermot Turing, 12 Baronet de la Turing baronnets). Commission de la fonction publique de son père était encore actif, et pendant les années d'enfance de Turing ses parents parcourue entre Hastings en Angleterre et en Inde, laissant leurs deux fils de rester avec une retraite Quelques Armée. Très tôt dans la vie, Turing a montré des signes du génie qu'il était tard pour afficher bien en évidence.

Ses parents l'ont inscrit à St Michael, une école de jour à 20 Charles Road, St Leonards-on-Sea, à l'âge de six ans. La directrice a reconnu son talent dès le début, comme beaucoup de ses éducateurs ultérieurs. En 1926, à l'âge de 13 ans, il a continué à Sherborne School, une école bien connue indépendant dans le village de marché Sherborne dans le Dorset. Le premier jour de la rentrée a coïncidé avec la 1926 Grève générale en Grande-Bretagne, mais il était ainsi déterminé pour assister qu'il montait sa bicyclette non accompagnés plus de 60 miles (97 km) à partir de Southampton à Sherborne, escale pour la nuit dans une auberge.

College, Cambridge du Roi , où la salle informatique est nommé d'après Turing, qui est devenu un étudiant il en 1931 et Fellow en 1935

Inclination naturelle de Turing vers les mathématiques et la science n'a pas gagné le respecte avec certains des enseignants de Sherborne, dont la définition de l'éducation met davantage l'accent sur la classiques. Son directeur a écrit à ses parents: «Je espère qu'il ne tombera pas entre deux chaises Se il est de rester à l'école publique, il doit viser à devenir instruits Se il est d'être uniquement un spécialiste scientifique, il perd son temps à.. une école publique ". Malgré cela, Turing a continué à montrer la capacité remarquable dans les études qu'il aimait, la résolution des problèmes avancées en 1927 sans avoir élémentaire même étudié le calcul . En 1928, âgé de 16 ans, Turing a rencontré Albert Einstein l 'œuvre; non seulement at-il saisir, mais il a extrapolé l'interrogatoire d'Einstein de Lois du mouvement de Newton à partir d'un texte dans lequel cela n'a jamais été fait explicite.

A Sherborne, Turing formé une amitié importante avec condisciple Christopher Morcom, qui a fourni l'inspiration dans les projets futurs de Turing. Toutefois, l'amitié a été écourtée par la mort de Morcom en Février 1930 la direction de complications de la tuberculose bovine contracté après avoir bu du lait de vache infectée quelques années auparavant. Cet événement a brisé la foi religieuse de Turing. Il est devenu un athée et adopté la conviction que tous les phénomènes, y compris le fonctionnement du cerveau humain, doit être matérialiste, mais il croit encore à la survie de l'esprit après la mort.

Université et le travail sur la calculabilité

Alan Turing statue commémorative en Sackville Park, Manchester

Après Sherborne, Turing a étudié comme un cycle au Collège de Roi , Cambridge de 1931 à 1934, où il a gagné les honneurs de première classe en mathématiques . En 1935, à l'âge de 22 ans, il a été élu chercheur au roi est sur la force d'une thèse dans laquelle il a prouvé la théorème central limite, malgré le fait qu'il ne avait pas à découvrir qu'il avait déjà été prouvé en 1922 par Jarl Waldemar Lindeberg.

En 1928, mathématicien allemand David Hilbert avait appelé l'attention sur le Entscheidungsproblem (de problème de décision). Dans son article mémorable "sur le nombre calculable, avec une application à l'Entscheidungsproblem" (présenté le 28 mai 1936 et a livré 12 Novembre), Turing reformulé 1931 résultats de Kurt Gödel sur les limites de la preuve et le calcul, en remplacement universelle langage formel basé arithmétique-de Gödel avec les dispositifs hypothétiques formels et simples qui sont devenus connus comme Machines de Turing. Il se est avéré que certaines telle machine serait capable d'effectuer tout calcul mathématique concevable que si ce était représentable comme un algorithme . Il a continué à prouver qu'il n'y avait pas de solution à l'Entscheidungsproblem en montrant d'abord que le problème de l'arrêt des machines de Turing est indécidable: en général, il ne est pas possible de décider de façon algorithmique si une machine de Turing donnée ne sera jamais se arrêter.

Bien que la preuve de Turing a été publié peu de temps après Preuve équivalente de Alonzo Church avec son lambda-calcul, Turing avait pas eu connaissance de l'œuvre de l'Église. L'approche de Turing est beaucoup plus accessible et intuitive que église. Ce était aussi dans sa nouvelle notion de «machine universelle» (maintenant connu comme un Universal machine de Turing), avec l'idée qu'une telle machine pourrait effectuer les tâches de toute autre machine, ou en d'autres termes, est prouvable capable de calculer tout ce qui est calculable. Von Neumann a reconnu que le concept central de l'ordinateur moderne est due à ce journal. Machines de Turing sont à ce jour un objet central d'étude dans théorie de calcul.

De Septembre 1936 to Juillet 1938, il a passé la plupart de son temps à étudier sous Eglise à l'Université de Princeton . En plus de son travail purement mathématique, il a étudié la cryptologie et également construit trois des quatre étapes d'un multiplicateur binaire électro-mécanique. En Juin 1938, il a obtenu son doctorat de Princeton; sa thèse, Systèmes de logique basée sur Ordinaux, introduit le concept de logique ordinale et la notion de informatique relative, où les machines de Turing sont complétées par des soi-disant oracles, permettant une étude des problèmes qui ne peuvent être résolus par une machine de Turing.

Lorsque Turing est retourné à Cambridge, il a assisté à des conférences données par Ludwig Wittgenstein sur le fondements des mathématiques. Les deux ont fait valoir et en désaccord avec Turing défense le formalisme et propager la Wittgenstein son avis que les mathématiques ne découvre pas de vérités absolues, mais plutôt les invente. Il a également commencé à travailler à temps partiel à l'École Code et Cypher gouvernement (GCCS).

Cryptanalyse

Deux chambres d'hôtes dans la cour de l'écurie à Bletchley Park. Turing a travaillé ici en 1939 et 1940, avant de passer à Hut 8.

Pendant la Seconde Guerre mondiale, Turing était un participant de premier plan dans la rupture de chiffres allemands au Bletchley Park. L'historien et codebreaker guerre Asa Briggs a dit:

Vous aviez besoin de talent exceptionnel, il fallait le génie à Bletchley et Turing était que le génie.

De Septembre 1938, Turing avait travaillé à temps partiel avec le Code de gouvernement et l'École Cypher (GCC), l'organisation de rupture de code britannique. Il se concentra sur Cryptanalyse de l'Enigma, avec Dilly Knox, un codebreaker principal GCCS. Peu après le Juillet 1939 de Varsovie réunion à laquelle le Polonais Cipher Bureau avait fourni les Britanniques et les Français avec les détails du câblage Rotors Enigma et leur méthode de décryptage des messages Enigma, Turing et Knox ont commencé à travailler sur une approche moins fragile au problème. La méthode polonaise se est appuyé sur une insécurité procédure d'indicateur que les Allemands étaient susceptibles de changer, ce qu'ils ont fait en mai 1940. L'approche de Turing était plus générale, à l'aide déchiffrement basé crèche pour lequel il réalise les spécifications fonctionnelles de la bombe (une amélioration de la polonaise Bomba).

Le 4 Septembre 1939, au lendemain de la Grande-Bretagne déclare la guerre à l'Allemagne, Turing signalé à Bletchley Park, la station en temps de guerre GCCS. Spécification de la bombe était la première des cinq grandes avancées de crypto-analyse que Turing fait pendant la guerre. Les autres étaient: déduire la procédure d'indicateur utilisé par la marine allemande; l'élaboration d'une procédure statistique pour faire une utilisation beaucoup plus efficace des bombes doublés Banburismus; l'élaboration d'une procédure d'élaboration des paramètres de came des roues du Lorenz SZ 40/42 (thon) baptisé Turingery et, vers la fin de la guerre, le développement d'un portable brouilleur de voix au sécurisé Hanslope parc qui a été baptisée Delilah.

En utilisant des techniques statistiques pour optimiser le procès de différentes possibilités dans le processus de rupture de code, Turing a apporté une contribution innovante à la question. Il a écrit deux documents discuter des approches mathématiques qui ont été intitulé Rapport sur les applications de la probabilité à la cryptographie et papiers sur les statistiques de répétitions, qui étaient d'une telle valeur à GCCS et son successeur GCHQ, qu'ils ne ont pas été libérés à la Archives nationales du Royaume-Uni jusqu'à Avril 2012, peu de temps avant le centenaire de sa naissance. Un mathématicien GCHQ dit à l'époque que le fait que le contenu avait été restreint pour quelque 70 ans a démontré leur importance.

Turing avait quelque chose d'une réputation d'excentricité à Bletchley Park. Il était connu pour ses collègues comme «Prof» et son traité sur Enigma était connu comme «Le Livre de l'Prof '. Jack Good, un cryptanalyste qui a travaillé avec lui, est cité par Ronald Lewin comme ayant dit de Turing:

dans la première semaine de Juin de chaque année, il obtiendrait une mauvaise attaque de la fièvre des foins, et il serait le cycle au bureau portant un masque à gaz de services à garder le pollen éteint. Sa bicyclette avait un défaut: la chaîne viendrait à intervalles réguliers. Au lieu d'avoir raccommoder il compter le nombre de fois où les pédales sont allés rond et obtiendrait de la bicyclette dans le temps pour ajuster la chaîne à la main. Un autre de ses excentricités, ce est qu'il a enchaîné sa tasse aux tuyaux de radiateur pour éviter qu'il ne soit volé.

Tout en travaillant à Bletchley, Turing, un coureur de longue distance de talent, parfois couru les 40 miles (64 km) à Londres quand il était nécessaire pour les réunions de haut niveau, et il était capable de normes de marathon de classe mondiale.

En 1945, Turing a reçu le OBE par le roi George VI pour ses services en temps de guerre, mais son travail est resté secret pendant de nombreuses années.

Turing-Welchman bombe

Une réplique complète et de travail d'une bombe au Centre national des codes à Bletchley Park

Quelques semaines après son arrivée à Bletchley Park, Turing avait précisé une machine électromécanique qui pourrait aider à briser Enigma plus efficacement que les Polonais bomba kryptologiczna, à partir de laquelle son nom a été dérivé. La bombe, avec une amélioration suggérée par le mathématicien Gordon Welchman, est devenu l'un des principaux outils, et le majeur automatisé, utilisé pour attaquer messages Enigma-chiffrées.

Jack Good opiné:

Contribution la plus importante de Turing, je pense, était d'une partie de la conception de la bombe, la machine cryptanalyse. Il a eu l'idée que vous pouvez utiliser, en effet, un théorème de logique qui sonne à l'oreille non entraînée assez absurde; à savoir que d'une contradiction, vous pouvez en déduire tout.

La bombe recherché possibles paramètres corrects utilisés pour un message Enigma (ce est à dire afin de rotor, les paramètres du rotor et les paramètres tableau de connexion), en utilisant un approprié crèche: un fragment de probable clair. Pour chaque réglage possible des rotors (qui avaient de l'ordre de 10 ¹⁹ États, ou 10 ²² pour la variante à quatre rotors U-boat), la bombe a réalisé une chaîne de déductions logiques fondées sur la crèche, mis en œuvre électriquement. La bombe détecté lorsque une contradiction avait eu lieu, et exclu que le réglage, de passer à la prochaine. La plupart des réglages possibles causerait contradictions et être mis au rebut, ne laissant que quelques-uns à être étudiée en détail. La première bombe a été installé le 18 Mars 1940.

À l'automne de 1941, Turing et ses collègues cryptanalystes Gordon Welchman, Hugh Alexander, et Stuart Milner-Barry étaient frustrés. Se appuyant sur le brillant travail des Polonais, ils avaient mis en place un système de travail bon pour décrypter les signaux Enigma, mais ils ne avaient que quelques personnes et quelques bombes de sorte qu'ils ne ont pas le temps de traduire tous les signaux. En été, ils avaient eu du succès et d'expédition des pertes considérables étaient tombés à moins de 100 000 tonnes par mois, mais ils étaient toujours sur le fil du rasoir. Ils grandement besoin davantage de ressources pour se tenir au courant des ajustements allemands. Ils avaient essayé d'obtenir plus de gens et de financer plus de bombes par les voies appropriées, mais ils ont été nulle part. Enfin, brisant toutes les règles, le 28 d'Octobre ils ont écrit directement à l'orthographe Churchill leurs difficultés. Ils ont souligné comment petit leur besoin a été comparée à la grande dépense d'hommes et d'argent par les forces et comparé avec le niveau d'aide qu'ils pourraient offrir aux forces.

L'effet était électrique, Churchill a écrit une note de service Général Ismay qui disait: "ACTION CE JOUR Assurez-vous qu'ils ont tout ce qu'ils veulent sur l'extrême priorité et faire rapport à moi que cela a été fait.». Le 18 Novembre le chef des services secrets a indiqué que toutes les mesures possibles ont été prises. Plus de deux cents bombes étaient en opération d'ici la fin de la guerre.

Hut 8 et Naval Enigma

Statue de Turing par Stephen bouilloire à Bletchley Park, commandée par le philanthrope américain Sidney Frank.

Turing a décidé de se attaquer au problème particulièrement difficile Enigma navale allemande "parce que personne ne faisait rien à ce sujet et je ai pu avoir à moi-même". En Décembre 1939, Turing résolu l'essentiel des forces navales indicateur système, qui était plus complexe que les systèmes d'indicateurs utilisés par les autres services. Cette même nuit, il a également conçu l'idée de Banburismus, une technique statistique séquentiel (ce Abraham Wald appelé plus tard analyse séquentielle) pour aider à briser Enigma navale, "si je ne étais pas sûr que cela fonctionne dans la pratique, et ne était pas en fait sûr jusqu'à ce que quelques jours avaient effectivement rompu". Pour cela, il a inventé une mesure du poids de la preuve qu'il a appelé la Ban. Banburismus pourrait exclure certaines séquences des rotors Enigma, réduisant considérablement le temps nécessaire pour tester les paramètres sur les bombes.

En 1941, Turing a proposé le mariage à Hut 8 collègue Joan Clarke, un collègue mathématicien et cryptanalyste, mais leur engagement est de courte durée. Après avoir admis son homosexualité à sa fiancée, qui aurait été "imperturbable" par la révélation, Turing a décidé qu'il ne pouvait pas passer par le mariage.

Turing voyagé aux États-Unis en Novembre 1942 et a travaillé avec cryptanalystes US Navy sur la Marine Enigma et la construction de bombe à Washington. Il a visité leur Informatique laboratoire en machine à Dayton, Ohio. Sa réaction à la conception américaine Bombe était loin d'être enthousiaste:

Il semble dommage pour eux de sortir de leur façon de construire une machine pour faire tout cela arrêt se il ne est pas nécessaire. Je suis maintenant converti dans la mesure de penser que de partir de zéro sur la conception d'une Bombe, cette méthode est aussi bon que le nôtre. Le programme américain Bombe était de produire 336 Bombes, une pour chaque commande de roue. Je avais l'habitude de sourire intérieurement à la conception de l'essai (des collecteurs) peut difficilement être considérée comme concluante car ils ne ont pas été à l'essai pour le rebond avec arrêt électronique dispositifs trouver.

Au cours de ce voyage, il a également aidé à Bell Labs avec le développement de dispositifs sécurisés de parole.

Il est retourné à Bletchley Park à Mars 1943. Pendant son absence, Hugh Alexander avait officiellement assumé le poste de chef de Hut 8, même si Alexandre avait été dé facto la tête depuis un certain temps-Turing ayant peu d'intérêt dans le fonctionnement de la section de jour en jour. Turing est devenu un consultant général pour la cryptanalyse à Bletchley Park.

Alexander a écrit ce qui suit au sujet de sa contribution:

Il devrait y avoir aucun doute dans l'esprit de quiconque que le travail de Turing était le facteur le plus important dans le succès de Hut 8. Dans les premiers jours, il était le seul cryptographe qui pensait le problème vaut se attaquer et non seulement il était principalement responsable de la principale travail théorique dans le Hut, mais il a également partagé avec Welchman et Keen crédit en chef pour l'invention de la Bombe. Il est toujours difficile de dire que ne importe qui est absolument indispensable, mais si quelqu'un était indispensable Hut 8 ce était Turing. Le travail de pionnier a toujours tendance à être oublié lorsque l'expérience et la routine tard que tout semble facile et beaucoup d'entre nous dans Hut huit ont estimé que l'ampleur de la contribution de Turing n'a jamais été entièrement réalisé par le monde extérieur.

Turingery

En Juillet 1942, Turing a conçu une technique dite Turingery (ou plaisantant Turingismus) pour une utilisation contre le Lorenz messages produits par chiffrement nouvelle Geheimschreiber des Allemands (écrivain secret) machine. Ce est un téléscripteur attachement rotor de chiffrement nom de code Tunny à Bletchley Park. Turingery était une méthode de roue de rupture, ce est à dire une procédure pour travailler sur les réglages de cames des roues de thons. Il a également présenté l'équipe de thon Fleurs Tommy qui, sous la direction de Max Newman, a continué à construire le Colossus, premier programmable électronique numérique ordinateur du monde, qui a remplacé une machine simple avant (la Heath Robinson), et dont la vitesse supérieure a accueilli les techniques de décryptage statistiques à appliquer utilement les messages. Certains ont tort dit que Turing était un personnage clé dans la conception de la Colossus. Turingery et l'approche statistique des Banburismus sans doute introduits dans la réflexion sur cryptanalyse de la Machine de Lorenz, mais il ne était pas directement impliqué dans le développement de Colossus.

Dispositif de la parole (Secure Delilah)

Après son travail aux Bell Labs aux Etats-Unis, Turing a poursuivi l'idée de chiffrement électronique de la parole dans le système téléphonique, et dans la dernière partie de la guerre, il se installe à travailler pour Radio Service de sécurité de la Secret Service (plus tard HMGCC) au Hanslope Park. Là, il a perfectionné ses connaissances de l'électronique avec l'aide de l'ingénieur Donald Bayley. Ensemble, ils ont entrepris la conception et la construction d'un portable communications vocales sécurisées Machine nom de code Delilah. Il a été conçu pour des applications différentes, faute de capacité destiné à être utilisé avec les transmissions radio à longue distance, et dans tous les cas, Dalila a été achevée trop tard pour être utilisé pendant la guerre. Bien que le système fonctionnait bien, avec Turing le démontrer aux fonctionnaires par le cryptage et le décryptage de l'enregistrement d'un Winston Churchill parole, Delilah n'a pas été adopté à l'emploi. Le système Delilah ne avait pas plus de 30 soupapes enveloppes dans chaque unité, et il serait encore 15 ans avant que les systèmes utilisés rattrapé avec elle.

Turing a également consulté Bell Labs sur le développement de SIGSALY, un système de voix sécurisé qui a été utilisé dans les dernières années de la guerre.

Les premiers ordinateurs et le test de Turing

De 1945 à 1947, Turing a vécu dans Richmond, Londres alors qu'il travaillait sur la conception de la ACE (Automatic Computing Engine) à la National Physical Laboratory (NPL). Il a présenté un document le 19 Février 1946, qui était la première conception détaillée d'un ordinateur à programme enregistré. Von Neumann incomplète de l ' Première ébauche d'un rapport sur l'EDVAC avait précédé papier de Turing, mais ce était beaucoup moins détaillée et, selon John R. Womersley, surintendant de la Division Mathématiques NPL, il "contient un certain nombre d'idées qui sont propres du Dr Turing". Bien que ACE était un modèle réalisable, le secret qui entoure le travail en temps de guerre à Bletchley Park a entraîné des retards dans le démarrage du projet et il est devenu désabusé. À la fin de 1947, il retourna à Cambridge pour une année sabbatique au cours de laquelle il a produit un ouvrage précurseur sur Intelligent Machinery qui n'a pas été publié de son vivant. Alors qu'il était à Cambridge, le Automatic Computing Engine a été construit en son absence. Il exécuté son premier programme le 10 mai 1950. Bien que la version complète de l'ACE de Turing n'a jamais été construit, un certain nombre d'ordinateurs à travers le monde doivent beaucoup à elle, par exemple, le English Electric DEUCE et de l'American Bendix G-15.

Selon les mémoires de pionnier informatique allemand Heinz facturation de la Institut Max Planck de physique, publié par Genscher, Düsseldorf (1997), il y avait une rencontre entre Alan Turing et Konrad Zuse. Il a eu lieu en Göttingen en 1947. L'interrogatoire avait la forme d'un colloque. Les participants étaient Womersley, Turing, Porter de l'Angleterre et quelques chercheurs allemands comme Zuse, Walther, et de la facturation. (Pour plus de détails voir Herbert Bruderer, Konrad Zuse und die Schweiz).

En 1948, il a été nommé Lecteur dans la Département de Mathématiques à la Université de Manchester. En 1949, il devient Directeur adjoint du Laboratoire Informatique là, travaillant sur le logiciel pour l'un des premiers -programme stocké ordinateurs-le Manchester Mark 1. Pendant ce temps, il a continué à faire un travail plus abstrait en mathématiques, et dans " Informatique et intelligence "(esprit, Octobre 1950), Turing a abordé le problème de l'intelligence artificielle, et a proposé une expérience qui est devenu connu sous le nom Test de Turing, une tentative de définir une norme pour une machine d'être appelé «intelligent». L'idée était que d'un ordinateur pourrait être dit de "penser" si un interrogateur humaine ne pouvait pas dire à part, à travers la conversation, d'un être humain. Dans le document, Turing a suggéré que plutôt que de construire un programme pour simuler l'esprit des adultes, il serait préférable plutôt de produire un plus simple pour simuler l'esprit d'un enfant, puis de le soumettre à un cours d'éducation. Un forme inversée du test de Turing est largement utilisé sur Internet; la CAPTCHA essai est destiné à déterminer si l'utilisateur est un être humain ou un ordinateur.

En 1948, Turing, en collaboration avec son ancien collègue de premier cycle, DG Champernowne, a commencé à écrire une échecs programme pour un ordinateur qui ne existait pas encore. En 1950, le programme a été achevé et surnommé le Turbochamp. En 1952, il a essayé de la mettre en œuvre sur une Ferranti Mark 1, mais sans assez de puissance, l'ordinateur n'a pas pu exécuter le programme. Au lieu de cela, Turing a joué un jeu dans lequel il a simulé l'ordinateur, prenant environ une demi-heure par coup. Le jeu a été enregistrée. Le programme perdue pour le collègue de Turing Alick Glennie, même se il est dit qu'il a gagné un match contre la femme de Champernowne.

Son Test de Turing était une contribution importante et caractéristique provocateur et durable au débat sur l'intelligence artificielle, qui continue après plus d'un demi-siècle.

Il a également inventé le LU méthode de décomposition en 1948, utilisé aujourd'hui pour résoudre les équations de la matrice.

La formation de modèles et de biologie mathématique

Turing a travaillé de 1952 jusqu'à sa mort en 1954 à biologie mathématique, en particulier morphogenèse. Il a publié un article sur le sujet appelé La base chimique de la morphogenèse en 1952, mettant en avant l'hypothèse de Turing de formation de motif. Son intérêt central dans le domaine a été de comprendre Fibonacci phyllotaxie, l'existence de nombres de Fibonacci dans les structures végétales. Il a utilisé équations de réaction-diffusion qui sont au cœur du domaine de formation de motif. Documents ultérieurs ont inédit jusqu'en 1992, lorsque Collected Works of AM Turing a été publié. Sa contribution est considéré comme une pièce séminale de travail dans ce domaine. La surexpression des gènes Hox provoque une augmentation du nombre de chiffres (jusqu'à 14) chez la souris, ce qui démontre un mécanisme de Turing type dans le développement de la main.

Condamnation pour indécence

En Janvier 1952, Turing a commencé une relation avec un homme au chômage de 19 ans, Arnold Murray, qu'il avait rencontré en dehors de la Regal Cinema lors de la marche vers le bas de Manchester Oxford Road juste avant Noël et avait invité à déjeuner. Le 23 Janvier la maison de Turing a été cambriolé. Murray dit Turing que le cambrioleur était une connaissance de son, et Turing a signalé le crime à la police. Au cours de l'enquête, il a reconnu une relation sexuelle avec Murray. Les actes homosexuels étaient illégaux au Royaume-Uni à cette époque, et les deux ont été accusés de grossière indécence en vertu Article 11 de la Loi sur le droit pénal Amendement 1885. initiale procédure d'incarcération pour le procès ont eu lieu le 27 Février, où Turing solicitor »réservé sa défense". Plus tard, convaincu par les conseils de son frère et d'autres avocats, Turing a plaidé «coupable», en dépit du fait qu'il ne éprouvait pas de remords ou de culpabilité pour avoir commis des actes criminels de l'homosexualité. L'affaire, Regina v. Turing et Murray, a été jugé le 31 Mars 1952, où Turing a été reconnu coupable, et étant donné un choix entre l'emprisonnement ou de probation sous condition de son accord pour subir hormonal traitement visant à réduire libido. Il a accepté l'option du traitement par injections de stilboestrol, une synthétique oestrogènes; ce traitement a été poursuivi pendant le cours d'une année. Le traitement rendu Turing impuissant et causé gynécomastie, l'accomplissement dans le sens littéral, la prédiction de Turing que «sans aucun doute je vais sortir de tout cela un homme différent, mais tout à fait qui je ne ai pas découvert". Murray a reçu une absolution conditionnelle.

La condamnation de Turing a conduit à la suppression de son habilitation de sécurité, et lui a interdit de continuer avec son conseil cryptographique pour le Government Communications Siège (GCHQ), les Britanniques signaux agence de renseignement qui avaient évolué à partir GCCS en 1946. À l'époque, il y avait l'anxiété du public à propos de piégeage aiguë homosexuelle d'espions par des agents soviétiques, en raison de l'exposition récente des deux premiers membres de la Cinq de Cambridge, Guy Burgess et Donald Maclean, que KGB des agents doubles. Turing n'a jamais été accusé d'espionnage, mais, en commun avec tous ceux qui avaient travaillé à Bletchley Park, a été empêché de parler de son travail de guerre par la Loi sur les secrets officiels.

Mort

Le 8 Juin 1954, la plus propre de Turing trouva mort. Il était mort la veille. Un autopsie a établi que la cause du décès était un empoisonnement au cyanure. Quand son corps a été découvert, une pomme était demi-mangé à côté de son lit, et bien que la pomme n'a pas été testé pour le cyanure, il a été spéculé que ce était le moyen par lequel une dose mortelle a été consommé. Cette suspicion a été renforcée lorsque sa fascination Blanche-Neige et les Sept Nains a été révélé, en particulier la transformation de la Reine dans la sorcière blanche et l'ambiguïté de la pomme empoisonnée. Une enquête a déterminé qu'il se était suicidé, et il a été incinéré au Woking Crematorium sur 12 Juin 1954. Les cendres de Turing ont été dispersés au Crématorium Woking, Woking, dans le Surrey, en Angleterre, tout comme de son père étaient.

Hodges et David Leavitt ont suggéré que Turing a été recréant une scène de la 1937 Walt Disney le film Blanche-Neige, son favori conte de fées, à la fois de noter que (dans les mots de Leavitt) il a pris «un plaisir particulièrement désireux dans la scène où la méchante reine plonge sa pomme dans le breuvage empoisonné». Cette interprétation a été soutenu dans un article The Guardian écrit par l'ami de Turing, l'auteur Alan Garner, en 2011.

Professeur de philosophie Jack Copeland a interrogé divers aspects de verdict historique du coroner, ce qui suggère l'explication alternative de l'inhalation de fumées de cyanure provenant d'un appareil pour l'or galvanoplastie cuillères, en utilisant du cyanure de potassium pour dissoudre l'or , qui Turing avait mis en place dans sa petite chambre d'amis. Copeland note que les résultats de l'autopsie étaient plus compatibles avec l'inhalation de l'ingestion du poison. Turing aussi habituellement mangé une pomme avant de se coucher, et il ne était pas rare pour être jeté à moitié mangé. En outre, Turing avait aurait porté ses déboires juridiques et traitement hormonal (qui avait été arrêté un an auparavant) "dans la bonne humeur» et avait montré aucun signe de découragement avant sa mort, en fait, la mise bas d'une liste des tâches qu'il avait l'intention pour terminer à son retour à son bureau, après le week-end de vacances. À l'époque, la mère de Turing croyait que l'ingestion était accidentelle, causée par l'entreposage négligent de son fils de produits chimiques de laboratoire. Biographe Andrew Hodges suggère que Turing peut avoir arrangé l'expérience de cyanure délibérément, pour donner un peu sa mère déni plausible.

Reconnaissance et hommages

Un marquant la maison de Turing à plaque bleue Wilmslow, Cheshire

Une biographie publiée par le Société royale peu après la mort de Turing, alors que son travail en temps de guerre était encore soumis à la Loi sur les secrets officiels, enregistrés:

Trois documents remarquables écrites juste avant la guerre, sur trois sujets mathématiques diverses, montrent la qualité du travail qui aurait pu être produit se il se était installé à travailler sur certains gros problème à ce moment critique.Pour son travail au Foreign Office, il a reçu l'OBE.

Depuis 1966, le prix Turing Award a été décerné chaque année par l' Association for Computing Machinery pour les contributions techniques ou théoriques à la communauté informatique. Il est largement considéré comme la plus haute distinction du monde de l'informatique, l'équivalent de la prix Nobel.

Briser le Code est un jeu 1986 par Hugh Whitemore sur Alan Turing. Le jeu a couru dans le début West End de Londres en Novembre 1986 et sur ​​Broadway à partir du 15 Novembre 1987 au 10 Avril 1988. Il y avait aussi un 1996 BBC production télévisuelle (diffusé aux Etats-Unis par PBS). Dans tous les trois représentations de Turing a été joué par Derek Jacobi. La production de Broadway a été nominé pour trois Tony Awards dont celui du meilleur acteur dans un jeu, Meilleur acteur décrit dans un jeu, et la meilleure direction d'un jeu, et pour deux Drama Desk Awards, Meilleur Acteur et Meilleur Acteur vedette.

Le 23 Juin 1998, sur ce qui aurait été 86e anniversaire de Turing, son biographe, Andrew Hodges, a dévoilé un fonctionnaire English Heritage plaque bleue à son domicile de lieu de naissance et l'enfance en Warrington Crescent, London, plus tard, l'Hôtel Colonnade. Pour marquer le 50e anniversaire de sa mort, une plaque commémorative a été dévoilée le 7 Juin 2004 à son ancienne résidence, Hollymeade, à Wilmslow, Cheshire.

Le 13 Mars 2000, Saint-Vincent-et-les Grenadines a émis une série de timbres-poste pour célébrer les grandes réalisations du 20ème siècle, dont l'un porte un portrait de Turing sur un fond de 0 et de 1 répétées, et est sous-titré: "1937: La théorie de Alan Turing de l'informatique numérique ». Le 1er Avril 2003, les travaux de Turing à Bletchley Park a été nommé IEEE Milestone. Le 28 Octobre 2004, une statue en bronze d'Alan Turing sculptée par John W. Mills a été dévoilé à l' université de Surrey Guildford, marquant le 50e anniversaire de la mort de Turing; il dépeint lui portant ses livres à travers le campus. En 2006, Boston Fierté named Turing leur Grand Maréchal honoraire.

Turing était l'un des quatre mathématiciens examinés dans le documentaire de la BBC 2008 intitulée "Connaissance Dangerous". Le Princeton Alumni Weekly nommé Turing le deuxième ancien le plus important dans l'histoire de l'Université de Princeton , en second lieu seulement au président James Madison . Une statue de 1,5 tonnes, la taille de vie de Turing a été dévoilé le 19 Juin 2007 à Bletchley Park. Construit à partir d'environ un demi-million de morceaux de Welsh ardoise, il a été sculpté par Stephen bouilloire, après avoir été commandée par le milliardaire américain fin Sidney Frank.

Turing a été honoré de diverses manières dans Manchester , la ville où il a travaillé vers la fin de sa vie. En 1994, un tronçon de la route A6010 (le Manchester ville intermédiaire de la rocade) a été nommé "Alan Turing Way". Un pont portant cette route a été élargie, et porte le nom d'Alan Turing Bridge. Un statue de Turing a été dévoilé à Manchester le 23 Juin 2001 à Sackville Park, entre le bâtiment de l'Université de Manchester sur Whitworth Street et le Canal Street village gai. La statue commémorative, représente le «père de l'informatique" assis sur un banc dans une position centrale dans le parc.

Turing plaque statue commémorative en Sackville Park, Manchester

Turing est montrée tenant une pomme, symbole classique utilisé pour représenter l'amour interdit, l'objet qui a inspiré Isaac Newton la théorie de la gravitation, et les moyens de assumées propre mort de Turing. Le banc de bronze de fonte porte en relief le texte 'Alan Mathison Turing 1912-1954 », et le slogan« fondateur de Computer Science »comme il apparaît si codé par une machine Enigma : 'IEKYF ROMSI ADXUO KVKZC GUBJ'.

Un socle aux pieds de la statue dit «père de la science informatique, mathématicien, logicien, codebreaker temps de guerre, victime de préjugés». Il ya aussi un Bertrand Russell citation indiquant «Les mathématiques, correctement vues, possèdent non seulement la vérité, mais la beauté suprême, une beauté froide et austère, comme celle de la sculpture. Le sculpteur enterré son vieil ordinateur Amstrad, qui était un ordinateur tôt à la maison populaire, sous la plinthe, comme un hommage à "le parrain de tous les ordinateurs modernes".

En 1999, Time Magazine a nommé Turing comme l'une des 100 personnes les plus importantes du 20e siècle et a déclaré: "Le fait est que tout le monde qui tape sur un clavier, l'ouverture d'une feuille de calcul ou un programme de traitement de texte, travaille sur une incarnation d'une machine de Turing ». Turing est en vedette dans 1999 Neal Stephenson roman Cryptonomicon .

En 2002, Turing a été classé vingt et unième sur le sondage national BBC des 100 Greatest Britons. En 2006, l'écrivain et mathématicien britannique Ioan James a choisi de Turing comme l'un des vingt personnes pour figurer dans son livre sur des personnages historiques célèbres qui peuvent avoir eu quelques-uns des traits de syndrome d'Asperger . En 2010, l'acteur / auteur Jade Esteban Estrada dépeint Turing dans la comédie musicale en solo, ICONS: La Lesbian and Gay histoire du monde, vol. 4 . En 2011, dans The Guardian "Mon héros" de la série, l'écrivain Alan Turing Garner a choisi comme son héros et décrit comment ils avaient rencontré tout faire du jogging dans les années 1950. Garner rappeler Turing comme "drôle et plein d'esprit" et a dit qu'il "parlait sans cesse".

En Février 2011, les papiers de Turing de la Seconde Guerre mondiale ont été achetés pour la nation avec une offre de 11 heures par leNational Heritage Memorial Fund, leur permettant de rester à Bletchley Park.

En Novembre 2011,Channel 4a diffusé le docudrame Greatest Codebreaker de Grande-Bretagneà propos de la vie de Turing.

Le logo de Apple Computer est souvent appelée à tort comme un hommage à Alan Turing, avec la marque de morsure une référence à sa méthode de suicide. Le concepteur du logo et la société nie qu'il y ait un hommage à Turing dans la conception du logo. Stephen Fry a raconté demandant Steve Jobs si la conception était intentionnel, en disant que la réponse Jobs était, "Dieu, nous le souhaitent étaient. "

Le Rainbow Festival Turing, tenue àMadurai, Inde en 2012 pour célébrer lacause LGBT, a été nommé en l'honneur d'Alan Turing.

des excuses du gouvernement et le soutien pardon

En Août 2009, John Graham-Cumming a commencé une pétition exhortant le gouvernement britannique de présenter des excuses à titre posthume à Alan Turing pour le poursuivre comme un homosexuel. La pétition a reçu des milliers de signatures. Le Premier ministre Gordon Brown a reconnu la pétition, libérant une déclaration le 10 Septembre 2009 excuses et décrivant le traitement de Turing comme «épouvantable»:

Des milliers de personnes se sont rassemblées pour réclamer justice pour Alan Turing et la reconnaissance de la façon dont il a été traité effroyable. Bien que Turing a été traitée en vertu de la loi du temps et nous ne pouvons pas mettre en arrière, son traitement était bien sûr tout à fait injuste et je suis heureux d'avoir la chance de dire combien profondément désolé I et nous sommes tous pour ce qui est arrivé à lui ... Donc, au nom du gouvernement britannique, et tous ceux qui vivent librement grâce au travail d'Alan, je suis très fier de dire: nous sommes désolés, vous méritiez tellement mieux.

En Décembre 2011, William Jones a créé une e-pétition demandant le pardon du gouvernement britannique Alan Turing pour sa condamnation de la "majoration indécence»:

Nous demandons au gouvernement de Sa Majesté d'accorder un pardon à Alan Turing pour la condamnation de «grossière indécence». En 1952, il a été reconnu coupable de «grossière indécence» avec un autre homme et a été contraint de subir une soi-disant «organo-thérapie" - la castration chimique. Deux ans plus tard, il se suicida avec du cyanure, âgé de seulement 41. Alan Turing a été conduit à un désespoir terrible et la mort précoce par la nation qu'il avait fait tellement de choses à sauver. Cela reste une honte pour le gouvernement du Royaume-Uni et de l'histoire du Royaume-Uni. Un pardon peut aller à une certaine façon à la guérison de ces dommages. Il peut agir comme une excuse à la plupart des autres hommes gais, pas aussi bien connus comme Alan Turing, qui ont été soumis à ces lois.

La pétition compte plus de 34 000 signatures, mais la demande a été refusée parSeigneur McNally:

Un pardon posthume n'a pas été jugé approprié comme Alan Turing a été régulièrement déclaré coupable de ce qui à l'époque était une infraction pénale. Il aurait dû savoir que son acte était contraire à la loi et qu'il serait poursuivi. Il est tragique que Alan Turing a été reconnu coupable d'une infraction qui semble maintenant à la fois cruel et absurde, particulièrement poignant donné sa contribution exceptionnelle à l'effort de guerre. Toutefois, la loi au moment requis une poursuite et, comme telle politique, de longue date a été d'accepter que de telles condamnations ont eu lieu et, plutôt que d'essayer de modifier le contexte historique et de redresser ce qui ne peut pas être mis à droite, assurer la place que nous ne jamais revenir à ces temps.

Le 26 Juillet 2012, un projet de loi a été déposé à la Chambre des Lords de donner un pardon légal de Turing pour des infractions en vertu de l'article 11 de la loi pénale loi de 1885 Amendement dont il a été reconnu coupable le 31 Mars 1952. Vers la fin de l'année dans une lettre leDaily Telegraph,Stephen Hawking, le physicien, et 10 autres signataires, y comprisSeigneur Rees, l'astronome royal, SirPaul Nurse,président de la Royal Society etLady Trumpington, qui a travaillé pour Turing pendant la guerre, a appelé le Premier ministre britanniqueDavid Camerond'agir sur la demande de pardon.

Hommages par les universités

Le Alan Turing du bâtiment à l'Université de Manchester

• La Chambre de Turing à l'université de l'école d'Édimbourg Informatique abrite un buste de Turing parEduardo Paolozzi, et un ensemble (n ° 42/50) de ses gravures de Turing (2000).
• Le Université de Surrey a une statue de Turing sur leur place principale et de l'un des bâtiments de la Faculté de génie et de sciences physiques est nommé d'après lui.
• Université Bilgi d'Istanbul organise une conférence annuelle sur la théorie de calcul appelée «Journées de Turing".
• Le Université du Texas à Austin a un programme de spécialisation informatique scientifique nommé les chercheurs de Turing.
• Au début des années 1960,l'Université de Stanford nommé la seule salle de conférence du bâtiment Polya salle Mathématiques "Turing Auditorium Alan".
• L'un des amphithéâtres du département informatique (LIFL) à l'Université de Lille, enNord de la France est nommé en l'honneur de M. Alan Turing (l'autre amphithéâtre est nommé d'aprèsKurt Gödel).
• Le Département des sciences informatiques del'Université pontificale catholique du Chili, l'Université de Buenos Aires, l'Université Polytechnique de Porto Rico,l'Université des Andes dansBogotá, Colombie,King 's College, Cambridge,l'Université de Bangor au Pays de Galles, les Universités deGand etMons en la Belgique, l'Université de Turin (Università degli Studi di Torino), l'Université de Puerto Rico à Humacao,Université de Keele, et l'Université de Washington ont des laboratoires informatiques nommées d'après Turing.
• Le Université de Manchester, l'Open University,Oxford Brookes University et del'Université d'Aarhus (dansAarhus, Danemark) ont tous les bâtiments nommés après Turing.
• Alan Turing Road, dans leSurrey Research Park est nommé d'après Alan Turing.
• Carnegie Mellon University a un banc de granit, situé dans le centre commercial Hornbostel, avec le nom "AM Turing" sculpté dans la partie supérieure, "Lire" en bas de la jambe gauche, et "Write" bas de l'autre.
• L'Ecole Internationale des Sciences du Traitement de l'Information a nommé son troisième bâtiment récemment acquis "Turing".
• Le Université de l'Oregon a un buste de Turing sur le côté de l'Hôtel de Deschutes, le bâtiment de la science informatique.
• Le École Polytechnique Fédérale de Lausanne a une route et une place nommée d'après Alan Turing (Chemin de Alan Turing et Place de Alan Turing).

Célébrations du Centenaire

Pour marquer le 100e anniversaire de la naissance de Turing, le Comité consultatif du Centenaire de Turing (TCAC) coordonne l' Année Alan Turing, un programme de manifestations à travers le monde en l'honneur de la vie et les réalisations de Turing long de l'année. Le TCAC, présidé par S. Barry Cooper avec le neveu d'Alan Turing Sir John Dermot Turing agissant en tant que président honoraire, travaille en collaboration avec les membres de l'Université de Manchester du corps professoral et un large éventail de personnes de l'Université de Cambridge et Bletchley Park.

Le 23 Juin 2012,Googlea présenté un outil interactifoù les visiteurs doodle ont dû changer les instructions d'une machine de Turing, alors quand courir, les symboles sur la bande correspondrait à une séquence prévue, mettant en vedette «Google» dans lecode Baudot-Murray.

Le Bletchley Park Trust a collaboré avec Winning Moves de publier une édition Alan Turing du jeu de société Monopoly . Les places et les cartes du jeu ont été révisées pour raconter l'histoire de la vie d'Alan Turing, de sa ville natale à Maida Vale Hut 8 à Bletchley Park. Le jeu comprend également une réplique d'un plateau original dessiné à la main créé par William Newman, fils du mentor de Turing, Max Newman, qui Turing joué dans les années 1950.

Célébrations du Royaume-Uni

LeLondres 2012 flamme de la flamme olympique a été transmis en face de la statue de Turing à Manchester sur son 100e anniversaire.

De nombreux événements ont eu lieu Keystone. Il y avait une conférence de trois jours à Manchester, au Royaume-Uni en Juin, une conférence de deux jours à San Francisco, Californie, organisé par l'ACM, et une fête d'anniversaire et de la Conférence du centenaire de Turing à Cambridge organisée au Collège, Cambridge du Roi et de l'Université de Cambridge, ce dernier organisé par l'association calculabilité en Europe.

Le Science Museum de Londres a lancé une exposition consacrée à la vie et les réalisations de Turing en Juin 2012, afin de fonctionner jusqu'en Juillet 2013. En Février 2012, la Royal Mail a publié un timbre mettant en vedette Turing dans le cadre de sa série "Bretons of Distinction". Le Londres 2012 flamme de la flamme olympique a été transmis en face de la statue de Turing en Sackville Gardens, Manchester , dans la soirée du 23 Juin 2012, le 100e anniversaire de sa naissance.

Le 22 Juin 2012Manchester City Council, en partenariat avec laFondation Lesbian & Gay lancé Turing Memorial Award Alan qui reconnaîtra des individus ou des groupes qui ont apporté une contribution significative à la lutte contre l'homophobie à Manchester.

Célébrations précédentes de la vie et les réalisations de Turing sont un événement organisé par le Logic Colloque britannique et laSociété britannique pour l'Histoire des mathématiques qui a eu lieu le 5 Juin an 2000.