1Naissance
Alan Turing est né le 23 juin 1912 à Maida Vale, Londres, en Angleterre.
2Éducation
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.
3Turing découvre les travaux d'Albert Einstein
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.
4Mort de Morcom
À 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.
5Diplôme
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.
6Il est élu membre du King's College sur la base d'une thèse
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.
7Études sous la direction d'Alonzo Church à l'Université de Princeton
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.
8Turing publie son article « On Computable Numbers, With an Application To The Entscheidungsproblem »
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.
9Turing obtient son doctorat du département de mathématiques
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.
10Turing travaillait à temps partiel avec la Government Code and Cypher School
À 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.
11Conférences de Ludwig Wittgenstein sur les fondements des mathématiques
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.
12Réunion de Varsovie
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).
13Turing se présente à Bletchley Park
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.
14Turing a résolu la partie essentielle du système d'indicateurs navals
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.
15Installation de la première bombe
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.
16Turing et ses collègues cryptanalystes Gordon Welchman, Hugh Alexander et Stuart Milner-Barry étaient frustrés
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.
17Turing demande Joan Clarke en mariage
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.
18Écrire directement à Winston Churchill
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.
19La réponse du gouvernement au message de Turing
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.
20Turing conçoit une technique appelée Turingery
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).
21Turing voyage aux États-Unis
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.
22Turing retourne à Bletchley Park
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.
23Travailler sur la conception de l'ACE
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).
24Turing est nommé officier de l'Ordre de l'Empire britannique
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.
25Présentation de la première conception détaillée d'un ordinateur à programme enregistré
Turing présenta un article le 19 février 1946, qui constituait la première conception détaillée d'un ordinateur à programme enregistré.
26Turing retourne à Cambridge pour une année sabbatique
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.
27Turing est nommé maître de conférences au département de mathématiques
En 1948, Turing fut nommé maître de conférences (reader) au département de mathématiques de l'université Victoria de Manchester.
28Écrire un programme d'échecs
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.
29Turing devient directeur adjoint du laboratoire de machines à calculer
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.
30Le programme d'échecs est terminé
En 1950, le programme d'échecs fut terminé et baptisé Turbochamp.
31Le Pilot ACE exécute son premier programme
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.
32L'article de Turing « Computing Machinery and Intelligence »
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.
33Turing tente d'implémenter le programme d'échecs sur un Ferranti Mark 1
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.
34Turing entame une relation avec Arnold Murray
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.
35Turing publie son chef-d'œuvre « The Chemical Basis of Morphogenesis »
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.
36La maison de Turing est cambriolée
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.
37Tenue de la procédure initiale de renvoi pour le procès
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.
38Le procès
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.
39Décès
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.
40Les restes de Turing ont été incinéré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.
41Le travail de Turing à Bletchley Park a été nommé IEEE Milestone
Le 1er avril 2003, le travail de Turing à Bletchley Park a été nommé IEEE Milestone.
42Le centenaire de la naissance de Turing
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.
43La reine Elizabeth II a signé une grâce pour la condamnation de Turing
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.
44La Reine a officiellement prononcé la grâce de Turing
La Reine a officiellement prononcé la grâce de Turing en août 2014.