Qui est Alan Turing ?

Alan Mathison Turing (né le 23 juin 1912 - décédé le 7 juin 1954) était un mathématicien, informaticien et cryptologue anglais. Il est considéré comme le fondateur de l'informatique. Avec le test de Turing qu'il a développé, il a proposé un critère pour savoir si les machines et les ordinateurs peuvent avoir la capacité de penser.

II. Il était considéré comme un héros de guerre parce qu'il a joué un rôle crucial dans le décryptage des codes allemands pendant la Seconde Guerre mondiale. De plus, pendant ses années à l'Université de Manchester, il a jeté les bases conceptuelles des ordinateurs modernes avec la définition d'un algorithme appelé la machine de Turing.

Son nom est également entré dans l'histoire des mathématiques avec l'hypothèse Church-Turing qu'il a développée avec son professeur de thèse Alonzo Church, avec qui il a travaillé à Princeton. Cette thèse précise que tous les calculs qui peuvent être décrits par un algorithme consistent en des calculs qui peuvent être décrits par quatre opérations, les opérations de projection, d'articulation et de balayage. C'est une hypothèse non réfutée sur la philosophie des mathématiques plutôt qu'un théorème mathématique.

En 1952, Turing, qui s'est adressé à la police avec la plainte qu'il a été victime de chantage et a déclaré qu'il était gay, a été jugé pour homosexualité et condamné à être abattu par injection d'œstrogènes, qui a été utilisé comme méthode de castration chimique pour 1 an. Il est mort en 1954 d'une intoxication au cyanure de potassium. L'enquête policière a déterminé que Turing est décédé des suites d'un suicide en prenant du poison au cyanure avec la pomme qu'il a mangée. Cependant, il a été avancé que l'empoisonnement de Turing n'était pas dû à son suicide et que d'autres avaient joué un rôle dans cette mort suspecte.

Il est devenu membre du monde de l'informatique universitaire avec le prix Turing, nommé en sa mémoire et considéré comme le Nobel de l'informatique.

Le modèle de réaction-diffusion, l'un des modèles mathématiques les plus importants en biologie du développement, a également été formulé par Turing.

Enfance et jeunesse

Sa mère, Sara, est tombée enceinte dans la ville de Chatrapur, Orissa, Inde. Son père, Julius Mathison Turing, était un fonctionnaire indien dans l'administration coloniale indienne britannique. Julius et sa mère Sara voulaient naître en Angleterre, ils sont donc venus à Londres et se sont installés dans une maison à Maide Vale (maintenant l'hôtel Colonnade), où Alan Turing est né le 23 juin 1912. Il avait un frère aîné nommé John. Son père travaillait dans la fonction publique indienne et pendant l'enfance de Turing, la famille voyageait entre Guildford, en Angleterre et en Inde, laissant leurs deux fils chez des amis à Hastings, en Angleterre. Turing a montré des signes de génie tôt dans la vie et les a exposés de manière cohérente.

Ses parents l'ont inscrit à St Michaels, une école de jour, quand il avait 6 ans. Ses autres instructeurs, puis le directeur de l'école, ont rapidement reconnu son intelligence. En 1926, à l'âge de 14 ans, il entre à la Sherborne School, une célèbre école privée très chère du Dorset. Le premier jour de l'année scolaire a coïncidé avec la grève générale en Angleterre ; Cependant, Turing était si enthousiaste à propos de son école qu'il a pédalé seul, à plus de 60 miles de Southhampton, jusqu'à l'école ce jour-là, alors que les trains ne circulaient pas dans le pays, et a passé la nuit dans un hôtel à mi-chemin.

La disposition naturelle de Turing envers les mathématiques et les sciences ne lui a pas valu le respect de ses professeurs, dont la définition de l'éducation à Sherborne se concentrait davantage sur le grec ancien classique et le latin. Le directeur de l'école a écrit à sa famille : « J'espère qu'il ne restera pas dans l'ignorance entre les deux écoles. S'il va rester dans une école privée, il doit accepter l'enseignement spécial de l'école privée ; S'il veut juste être un scientifique dévoué, il perd son temps dans cette école privée.

Malgré cela, Turing a continué à démontrer son talent exceptionnel dans les études qu'il aimait, résolvant des problèmes de mathématiques supérieures avancées avant même d'avoir appris les sujets dérivés et d'intégration dans ses cours. À l'âge de 1928 ans en 16, il rencontre l'œuvre d'Albert Einstein ; non seulement l'a saisi; il a découvert cela en étudiant les critiques d'Einstein sur les revendications de mouvement newtoniennes (sans utiliser des textes de manuels qui ne les expliquaient pas).

Turing a formé une amitié et une romance étroites avec Christopher Morcom, un étudiant universitaire légèrement plus âgé à l'école. Morcom est décédé quelques semaines seulement après la fin de son dernier semestre à Sherborne, de la tuberculose, qu'il a contractée lorsqu'il était enfant en buvant du lait de vache tuberculeux. La foi religieuse de Turing a été détruite et il est devenu athée. Il a embrassé la conviction que tous les phénomènes mondiaux, y compris le fonctionnement du cerveau humain, sont matérialistes.

L'université et ses travaux sur la calculabilité

Le refus de Turing d'étudier le grec ancien classique et le latin, et ses mathématiques et sciences toujours préférées, l'ont empêché de gagner une bourse au Trinity College de Cambridge. Il est allé au Cambridge Kings College, son deuxième choix. Il y étudia de 1931 à 1934, obtint un diplôme avec distinction et fut élu membre académique du Kings College en 1935 pour une thèse sur le théorème central limite.

Dans un article très important, Computable Numbers: An Application to the Problem of Decision Making, présenté le 28 mai 1936, Kurt Gödel a reformulé les résultats des preuves des limites du calcul et des preuves préparées en 1931 avec le langage formel universel basé sur l'arithmétique , les remplaçant maintenant par les machines de Turing. Il a avancé la preuve que nous avons mentionnée, basée sur des méthodes plus simples et plus formelles. Il a prouvé que tout problème mathématique imaginable peut être résolu en utilisant une telle machine, s'il peut être représenté par un algorithme.

Les machines de Turing sont le principal élément de recherche des théories du calcul d'aujourd'hui. Il a ensuite prouvé que le problème de terminaison pour les machines de Turing est indécidable, et qu'il n'est pas une conséquence du problème de prise de décision : en général, il n'est pas possible de décider, même si une machine de Turing présentée de manière algorithmique se termine toujours. Bien que sa preuve ait été publiée plus tard que la preuve équivalente d'Alonzo Church du résultat de Turing basée sur la théorie du calcul lambda, le travail de Turing était beaucoup plus acceptable et intuitif. Un nouveau côté de sa théorie était le concept de la "machine universelle (Turing)", l'idée d'une machine qui ferait les tâches de n'importe quelle autre machine. L'article a également introduit le concept de nombres identifiables.

De septembre 1936 à juillet 1938, il travaille presque continuellement aux côtés d'Alonzo Church à l'Institute for Advanced Studies de l'Université de Princeton. Outre les mathématiques abstraites, il a également travaillé sur la cryptologie et a également réalisé trois étages d'une machine de multiplication binaire électromécanique à quatre étages. Il soumit sa thèse en juin 1938 et obtint le titre de docteur en philosophie de Princeton. Dans sa thèse scientifique, il a examiné le concept de calcul avec des machines de Turing associées à des machines de divination, lui permettant d'étudier des problèmes qu'une machine de Turing ne peut résoudre.

De retour à Cambridge, en Angleterre, il assista aux conférences de Ludwig Wittgenstein sur les fondements des mathématiques. Les deux se disputaient et ne pouvaient pas s'entendre. Turing prônait le formalisme et Wittgenstein prétendait que les mathématiques inventaient de nouveaux faits plutôt que de les redécouvrir. Il a également travaillé à temps partiel à la Government Code and Cipher School (GCCS).

Machine "bombe" de Turing-Welchman

Quelques semaines après avoir rejoint Bletchley Park, Turing a conçu une machine électromécanique qui aiderait à briser Enigma rapidement ; Le nom Bombe a été donné à cette machine, en référence au nom Bombe donné à l'appareil qui avait été précédemment développé à partir de machines de conception polonaise en 1932. Avec des ajouts par les suggestions du mathématicien Gordon Welchman, Bombe Enigma a été utilisé comme la machine de craquage de code la plus importante et la seule entièrement automatisée pour attaquer le trafic de messages protégé.

Le professeur Jack Good, qui travaillait sur la cryptanalyse à Bletchley Park en même temps que Turing, a ensuite honoré Turing avec ces mots : « La contribution la plus importante de Turing, à mon avis, est la conception de la machine cryptanalytique Bombe. C'était basé sur un théorème logique qui semblait absurde à une oreille non avertie, ou même l'idée contradictoire que nous pourrions peut-être tout comprendre.

Bombe a exploré les paramètres corrects possibles à utiliser dans un message de machine Enigma (par exemple, les commandes de rouage, les paramètres de rouage, etc.) et l'a utilisé pour tester qui a trouvé un morceau de texte en clair approprié et raisonnable. Pour les roues, il y avait 1019 états possibles pour les machines Enigma générales à trois roues et 4 états possibles pour les machines Enigma sous-marines à 1022 roues. Bombe a présenté une série de conclusions logiques basées sur le berceau, qui ont été complétées électriquement. Bombe détectait quand un conflit apparaissait et éliminait les modifications en le déplaçant vers le suivant. Bon nombre des arrangements possibles étaient incohérents et les autres ont été rejetés, laissant quelques détails à explorer. La bombe de Turing a été installée pour la première fois le 18 mars 1940. À la fin de la guerre, il y avait plus de deux cents bombes en opération.

Les premiers ordinateurs et le test de Turing

Il était au National Physics Laboratory où il a travaillé sur la conception ACE (Automatic Computer Engine) de 1945 à 1947. Le 19 février 1946, il présente l'article sur la conception détaillée du premier ordinateur à mémoire programme. Bien que l'ACE soit une conception viable, le secret entourant les travaux de guerre à Bletchley Park a entraîné des retards dans le démarrage du projet et l'a rendu inimaginable. Fin 1947, après six années d'études continues, il retourne à Cambridge pour travailler à sa guise dans le domaine de son choix. Pendant qu'il était à Cambridge, pendant son absence Pilot ACE a été fait. Son premier programme a eu lieu le 10 mai 1950.

En 1948, il est nommé maître de conférences au département de mathématiques de Manchester. En 1949, il devient directeur adjoint du laboratoire informatique de l'Université de Manchester et travaille sur le logiciel Manchester Mark 1 pour l'un des premiers vrais ordinateurs. Pendant ce temps, il a continué à faire des travaux plus abstraits, et dans "Computer Mechanism and Intelligence" (Mind, octobre 1950), Turing a souligné l'intelligence artificielle et a avancé une expérience maintenant connue sous le nom de test de Turing, une tentative de définir la norme pour une machine pour être appelé « intelligent », il a fallu. Son affirmation était que penser pour un ordinateur était possible s'il pouvait tromper le questionneur en lui disant qu'il est un être humain dans un dialogue.

En 1948, Turing a commencé à écrire un programme d'échecs pour un ordinateur qui n'existait pas encore tout en travaillant avec son collègue diplômé DG Champernowne. En 1952, mettant suffisamment sous tension un ordinateur pour exécuter le programme, il joua à un jeu dans lequel il émulait l'ordinateur de Turing, chaque mouvement prenant environ une demi-heure. Le match a été enregistré, même si Champernowne aurait gagné le match contre sa femme, le programme a perdu contre le collègue de Turing, Alick Glennie.

Formatage d'échantillons et biologie mathématique

Turing a travaillé sur la biologie mathématique, en particulier la morphogenèse, de 1952 jusqu'à sa mort en 1954. En 1952, il écrivit un article intitulé « La base chimique de la morphogenèse », postulant l'hypothèse de la mise en forme de l'échantillon de Turing. L'attention dans ce domaine est de comprendre l'existence des nombres de Fibonacci dans la structure des êtres vivants, la phyllotaxie de Fibonacci. L'exemple a utilisé l'équation de réaction-diffusion, qui est maintenant au cœur du domaine de mise en forme. Ses derniers articles n'ont été publiés qu'à la publication de AM Turing's Compilation Studies en 1992.

Condamnation pour indécence obscène

L'homosexualité était illégale au Royaume-Uni et, bien que considérée comme une maladie mentale, était considérée comme une infraction pénale. En janvier 1952, Turing a rencontré un jeune de 19 ans, Alan Murray, dans une salle de cinéma, et Alan Murray est allé plusieurs fois chez Turing pour rester avec lui. Quelques semaines plus tard, Alan Murray est allé avec une connaissance cambrioler la maison de Turing. Turing a signalé ce vol à la police. La police a attrapé les voleurs et au cours de l'enquête, le fait qu'Alan Murray avait une relation homosexuelle avec Turing a été révélé. Turing a admis que c'était vrai aussi. Turing et Murray ont été accusés d'indécence obscène et traduits en justice en vertu de l'article 1885 du supplément au code pénal de 11. Turing était impénitent et a été reconnu coupable du même crime qu'Oscar Wilde 50 ans plus tôt.

Turing a eu le choix entre une condamnation et, selon son état, une probation sur son traitement hormonal en cours pour réduire sa libido. Pour échapper à la prison, il a accepté des injections d'hormones œstrogènes, qui le castraient en un an. Comme il a été reconnu coupable, son habilitation de crédibilité pour les affaires secrètes du gouvernement a été révoquée et sa consultation en cours sur les questions cryptographiques au GCHQ alors très secret a également été interrompue. A cette époque, le gouvernement britannique s'occupait du problème des Cambridge Five, un groupe d'agents (Guy Burgess et Donald Maclean), dont la plupart avaient accepté d'espionner pour l'Union soviétique pendant leurs études universitaires à Oxford-Cambridge et avaient occupa par la suite les plus hauts rangs de l'intelligentsia britannique. On craignait que des espions et des agents soviétiques ne piègent les homosexuels dans des positions élevées. Turing a occupé des postes de haut niveau au très secret Bletchley Park, même après toutes ces années, et a été reconnu coupable d'être homosexuel.

Le 8 juin 1954, sa gouvernante le retrouve mort dans sa maison de Manchester. On annonça qu'il était mort la veille d'un empoisonnement au cyanure, en mangeant la pomme empoisonnée au cyanure à moitié mangée qu'il avait laissée près de son lit. Pour une raison quelconque, la pomme elle-même n'a jamais été testée pour le poison au cyanure. Malgré l'affirmation selon laquelle la cause du décès était un empoisonnement au cyanure, aucune autopsie n'a été faite pour son corps.

Dans ces circonstances, la mort de Turing, une personne qui a occupé des postes très importants pour les affaires top secrètes de l'État et décédé de manière suspecte, a fait croire que la mort de Turing était délibérée, voire un assassinat par les Britanniques. MI5 (renseignements secrets) et a été donné l'apparence d'un suicide. Sa mère, d'autre part, a affirmé à plusieurs reprises que le poison avait été accidentellement transmis à la pomme qu'elle mangeait, en raison du stockage imprudent de son fils et de l'utilisation de produits pharmaceutiques de laboratoire. Certaines personnes croient que Turing s'est suicidé en se faisant passer pour Blanche-Neige. D'autres soulignent que bien que Turing ait perdu sa crédibilité officielle, son passeport n'a pas été pris et après cette disposition (bien que non acceptée par les États-Unis), il a été autorisé à se rendre plusieurs fois en Europe pour des raisons académiques. On sait que la probabilité d'un assassinat sur Turing lors de ces visites est très élevée. Malgré cela, les autorités britanniques trouvent délibéré de fermer les yeux sur ces visites et la forte probabilité d'assassinat. Le biographe de Turing, Andrew Hodges, soutient que le suicide de Turing de cette manière était de donner à sa mère un démenti raisonnable.

Commémoration après la mort

Depuis 1966, le prix Turing est décerné chaque année par la Computer Mechanisms Association à une personne qui a écrit des articles techniques pour la communauté informatique. Ce prix est aujourd'hui reconnu comme le prix Nobel du monde informatique.

Une plaque bleue a été placée sur chacun des bâtiments devant le lieu de naissance de Turing à Londres (aujourd'hui l'hôtel Colonnade) et devant sa maison à Manchester, où il a vécu et est mort, pour indiquer que des personnages historiques importants en Angleterre y ont vécu.

Le 23 juin 2001, la cérémonie d'inauguration d'une statue en bronze de Turing a eu lieu à Sackville Park, situé entre les bâtiments universitaires sur Whitworth Street à Manchester. Le 28 octobre 2004, une sculpture en bronze du sculpteur « John W. Mills » a été inaugurée sur le campus de « University of Surrey » à Guildford, dans le sud de l'Angleterre. À Beltchley Park, où travaillait Turing, une autre statue de Turing de 1,5 tonne, réalisée par le sculpteur Stephen Kettle à partir de fines pierres d'ardoise du Pays de Galles, a été dévoilée le 19 juin 2007 lors d'une cérémonie.

Divers événements sont organisés en Angleterre et dans diverses parties du monde, en particulier dans les universités, dans le but de perpétuer la mémoire de Turing, et des salles spéciales, des bâtiments et des places dans les facultés et les campus sont appelés Turing. Par exemple, un symposium scientifique à participation internationale appelé « Turing Days » est organisé chaque année à l'Université Bilgi d'Istanbul. L'objectif de la réunion est de créer une plate-forme où les nouvelles tendances et développements en « théorie du calcul et de l'informatique » sont discutés et présentés dans les cercles internationaux.

Le 10 septembre 2009, 50 ans après la mort d'Alan Turing, le Premier ministre britannique Gordon Brown a admis que ce qui avait été fait au célèbre mathématicien était épouvantable. Et en 2013, la reine Elizabeth II a accordé à Turing une grâce royale après sa mort, honorant ses réalisations sans précédent. .