Histoire de Alan Turing

Alan Turing est né le 23 juin 1912 à Maida Vale, Londres, en Angleterre.

Entre janvier 1922 et 1926, Turing a été scolarisé à la Hazelhurst Preparatory School, une école privée dans le village de Frant dans le Sussex (aujourd'hui East Sussex). En 1926, à l'âge de 13 ans, il est entré à la Sherborne School, un internat privé dans la ville marchande de Sherborne dans le Dorset.

En 1928, à l'âge de 16 ans, Turing a découvert les travaux d'Albert Einstein ; non seulement il les a compris, mais il est possible qu'il ait réussi à déduire la remise en question des lois du mouvement de Newton par Einstein à partir d'un texte dans lequel cela n'était jamais rendu explicite.

À Sherborne, Turing a noué une amitié significative avec son camarade Christopher Morcom (1911 – 1930), qui a été décrit comme le « premier amour » de Turing. Leur relation a inspiré les entreprises futures de Turing, mais elle a été interrompue par la mort de Morcom, en février 1930, des suites de complications liées à une tuberculose bovine, contractée après avoir bu du lait de vache infecté quelques années auparavant.

Après Sherborne, Turing a étudié en tant qu'étudiant de premier cycle de 1931 à 1934 au King's College de Cambridge, où il a obtenu une mention très bien en mathématiques.

En 1935, à l'âge de 22 ans, il a été élu membre du King's College sur la base d'une thèse dans laquelle il a prouvé le théorème central limite. À l'insu du comité, le théorème avait déjà été prouvé, en 1922, par Jarl Waldemar Lindeberg.

De septembre 1936 à juillet 1938, Turing a passé la majeure partie de son temps à étudier sous la direction d'Alonzo Church à l'Université de Princeton, la deuxième année en tant que Jane Eliza Procter Visiting Fellow. En plus de ses travaux purement mathématiques, il a étudié la cryptologie et a également construit trois des quatre étages d'un multiplicateur binaire électromécanique.

En 1936, Turing a publié son article « On Computable Numbers, with an Application to the Entscheidungsproblem ». Il a été publié dans la revue Proceedings of the London Mathematical Society en deux parties, la première le 30 novembre et la seconde le 23 décembre.

En juin 1938, il a obtenu son doctorat du département de mathématiques de Princeton ; sa thèse, Systems of Logic Based on Ordinals, a introduit le concept de logique ordinale et la notion de calcul relatif, où les machines de Turing sont augmentées de soi-disant oracles, permettant l'étude de problèmes qui ne peuvent être résolus par des machines de Turing. John von Neumann voulait l'embaucher comme assistant postdoctoral, mais il est retourné au Royaume-Uni.

John von Neumann

Poursuivre dans Conteur

À partir de septembre 1938, Turing a travaillé à temps partiel avec la Government Code and Cypher School (GC&CS), l'organisation britannique de décryptage. Il s'est concentré sur la cryptanalyse d'Enigma avec Dilly Knox, un cryptanalyste senior du GC&CS.

Lorsque Turing est retourné à Cambridge, il a assisté aux conférences données en 1939 par Ludwig Wittgenstein sur les fondements des mathématiques. Les conférences ont été reconstituées mot pour mot, y compris les interventions de Turing et d'autres étudiants, à partir des notes des étudiants. Turing et Wittgenstein ont débattu et étaient en désaccord, Turing défendant le formalisme et Wittgenstein exposant son point de vue selon lequel les mathématiques ne découvrent aucune vérité absolue, mais les inventent plutôt.

Ludwig Wittgenstein

Poursuivre dans Conteur

Après la réunion de Varsovie de juillet 1939, lors de laquelle le Bureau du chiffre polonais avait fourni aux Britanniques et aux Français les détails du câblage des rotors d'Enigma et leur méthode de décryptage des messages codés Enigma, Turing et Knox ont commencé à travailler sur une approche moins fragile du problème. Leur approche était plus générale, utilisant un décryptage basé sur des « cribs » pour lequel il a produit la spécification fonctionnelle de la bombe (une amélioration de la Bomba polonaise).

Le 4 septembre 1939, au lendemain de la déclaration de guerre du Royaume-Uni à l'Allemagne, Turing s'est présenté à Bletchley Park, la station de guerre du GC&CS.

Turing a décidé de s'attaquer au problème particulièrement difficile de l'Enigma navale allemande « parce que personne d'autre ne s'en occupait et que je pouvais m'en charger seul ». En décembre 1939, Turing a résolu la partie essentielle du système d'indicateurs navals, 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 du Banburismus, une technique statistique séquentielle pour aider à briser l'Enigma navale.

Quelques semaines après son arrivée à Bletchley Park, Turing avait spécifié une machine électromécanique appelée la bombe, qui pouvait briser Enigma plus efficacement que la bomba kryptologiczna polonaise, dont le nom était dérivé. La première bombe a été installée le 18 mars 1940.

Wartime picture of a Bletchley Park Bombe

Poursuivre dans Conteur

Vers la fin de 1941, Turing et ses collègues cryptanalystes Gordon Welchman, Hugh Alexander et Stuart Milner-Barry étaient frustrés. S'appuyant sur les travaux des Polonais, ils avaient mis en place un système de travail efficace pour décrypter les signaux Enigma, mais leur personnel limité et leurs bombes ne leur permettaient pas de traduire tous les signaux. Durant l'été, ils avaient obtenu des résultats considérables et les pertes maritimes étaient tombées à moins de 100 000 tonnes par mois ; cependant, ils avaient cruellement besoin de ressources supplémentaires pour suivre le rythme des ajustements allemands. Ils avaient tenté d'obtenir plus de personnel et de financer davantage de bombes par les voies officielles, mais sans succès.

En 1941, Turing demande en mariage sa collègue de la Hutte 8, Joan Clarke, mathématicienne et cryptanalyste comme lui, mais leurs fiançailles furent de courte durée. Après avoir admis son homosexualité à sa fiancée, qui aurait été « imperturbable » face à cette révélation, Turing décida qu'il ne pouvait pas aller jusqu'au mariage.

Le 28 octobre, ils écrivirent directement à Winston Churchill pour lui expliquer leurs difficultés, Turing étant le premier signataire. Ils soulignèrent à quel point leurs besoins étaient dérisoires comparés aux énormes dépenses en hommes et en argent des forces armées, et comparés au niveau d'assistance qu'ils pouvaient offrir à ces mêmes forces.

Winston Churchill

Poursuivre dans Conteur

Le 18 novembre, le chef des services secrets rapporta que toutes les mesures possibles étaient prises. Les cryptographes de Bletchley Park ne furent pas informés de la réponse du Premier ministre, mais comme le rappelait Milner-Barry : « Tout ce que nous avons remarqué, c'est que presque à partir de ce jour, les obstacles ont commencé miraculeusement à s'aplanir. » Plus de deux cents bombes étaient en service à la fin de la guerre.

En juillet 1942, Turing conçut une technique appelée Turingery (ou, par plaisanterie, Turingismus) pour lutter contre les messages chiffrés Lorenz produits par la nouvelle machine allemande Geheimschreiber (écrivain secret).

Turing voyagea aux États-Unis en novembre 1942 et travailla avec les cryptanalystes de la marine américaine sur l'Enigma navale et la construction de bombes à Washington DC ; il visita également leur laboratoire de machines à calculer à Dayton, dans l'Ohio.

Turing retourna à Bletchley Park en mars 1943. Durant son absence, Hugh Alexander avait officiellement assumé le poste de chef de la Hutte 8, bien qu'il en ait été le chef de facto depuis un certain temps (Turing ayant peu d'intérêt pour la gestion quotidienne de la section). Turing devint consultant général en cryptanalyse à Bletchley Park.

Entre 1945 et 1947, Turing vécut à Hampton, à Londres, tout en travaillant sur la conception de l'ACE (Automatic Computing Engine) au National Physical Laboratory (NPL).

En 1946, Turing fut nommé officier de l'Ordre de l'Empire britannique (OBE) par le roi George VI pour ses services rendus pendant la guerre, mais son travail resta secret pendant de nombreuses années.

King George VI

Poursuivre dans Conteur

Turing présenta un article le 19 février 1946, qui constituait la première conception détaillée d'un ordinateur à programme enregistré.

Fin 1947, il retourna à Cambridge pour une année sabbatique durant laquelle il produisit un travail séminal sur les machines intelligentes (Intelligent Machinery) qui ne fut pas publié de son vivant.

En 1948, Turing fut nommé maître de conférences (reader) au département de mathématiques de l'université Victoria de Manchester.

En 1948, Turing, travaillant avec son ancien collègue de premier cycle, D.G. Champernowne, commença à écrire un programme d'échecs pour un ordinateur qui n'existait pas encore.

En 1949, il devint directeur adjoint du laboratoire de machines à calculer, où il travailla sur le logiciel de l'un des premiers ordinateurs à programme enregistré : le Manchester Mark 1.

En 1950, le programme d'échecs fut terminé et baptisé Turbochamp.

Pendant qu'il était à Cambridge, le Pilot ACE fut construit en son absence. Il exécuta son premier programme le 10 mai 1950, et un certain nombre d'ordinateurs ultérieurs dans le monde lui doivent beaucoup, notamment l'English Electric DEUCE et l'américain Bendix G-15. La version complète de l'ACE de Turing ne fut construite qu'après sa mort.

Pilot ACE computer on display at Science Museum in London

Poursuivre dans Conteur

Dans « Computing Machinery and Intelligence » (Mind, octobre 1950), Turing aborda le problème de l'intelligence artificielle et proposa une expérience devenue célèbre sous le nom de test de Turing, une tentative de définir une norme pour qu'une machine puisse être qualifiée d'« intelligente ». L'idée était qu'un ordinateur pourrait être considéré comme « pensant » si un interrogateur humain ne pouvait pas le distinguer, par la conversation, d'un être humain.

En 1952, il tenta de l'implémenter sur un Ferranti Mark 1, mais faute de puissance suffisante, l'ordinateur fut incapable d'exécuter le programme. Au lieu de cela, Turing « exécuta » le programme en feuilletant les pages de l'algorithme et en effectuant ses instructions sur un échiquier, prenant environ une demi-heure par coup.

En janvier 1952, Turing avait 39 ans lorsqu'il entama une relation avec Arnold Murray, un chômeur de 19 ans. Juste avant Noël, Turing marchait le long d'Oxford Road à Manchester lorsqu'il rencontra Murray juste devant le Regal Cinema et l'invita à déjeuner.

Alors que Turing avait 39 ans en 1951, il se tourna vers la biologie mathématique, publiant finalement son chef-d'œuvre « The Chemical Basis of Morphogenesis » en janvier 1952.

Le 23 janvier, la maison de Turing a été cambriolée. Murray a dit à Turing qu'il connaissait le cambrioleur, et Turing a signalé le crime à la police. Au cours de l'enquête, il a reconnu avoir eu une relation sexuelle avec Murray. Les actes homosexuels étaient des infractions pénales au Royaume-Uni à cette époque, et les deux hommes ont été inculpés pour « indécence manifeste » en vertu de l'article 11 du Criminal Law Amendment Act de 1885.

La procédure initiale de renvoi pour le procès a eu lieu le 27 février, au cours de laquelle l'avocat de Turing a « réservé sa défense », c'est-à-dire qu'il n'a pas contesté ni fourni de preuves contre les allégations.

Turing a été convaincu plus tard par les conseils de son frère et de son propre avocat, et il a plaidé coupable. L'affaire, Regina c. Turing et Murray, a été portée en jugement le 31 mars 1952. Turing a été reconnu coupable et a eu le choix entre l'emprisonnement et la liberté surveillée. Sa liberté surveillée était conditionnée à son acceptation de subir des changements physiques hormonaux destinés à réduire sa libido. Il a accepté l'option d'injections de ce qui était alors appelé stilboestrol (maintenant connu sous le nom de diéthylstilbestrol ou DES), un œstrogène synthétique ; cette féminisation de son corps a été poursuivie pendant une durée d'un an.

Le 8 juin 1954, la gouvernante de Turing l'a trouvé mort à l'âge de 41 ans ; il était décédé la veille. L'empoisonnement au cyanure a été établi comme cause du décès.

Les restes de Turing ont été incinérés au crématorium de Woking le 12 juin 1954 et ses cendres ont été dispersées dans les jardins du crématorium, tout comme celles de son père.

Le 1er avril 2003, le travail de Turing à Bletchley Park a été nommé IEEE Milestone.

Une plaque bleue au collège a été dévoilée lors du centenaire de sa naissance le 23 juin 2012 et est maintenant installée au Keynes Building du collège sur King's Parade.

Le 24 décembre 2013, la reine Elizabeth II a signé une grâce pour la condamnation de Turing pour « indécence manifeste », avec effet immédiat.

Queen Elizabeth II Image

Poursuivre dans Conteur

La Reine a officiellement prononcé la grâce de Turing en août 2014.