« Nous ne pouvons regarder qu'à très courte distance, mais il est déjà évident que nous avons encore beaucoup à faire… »
Alan Mathison Turing
Enfant prodige solitaire
Le mur de l'hôtel (et autrefois - des hôpitaux) "Warrington Lodge" est toujours orné d'une pancarte : "Ici est né Alan Turing, un pionnier de la cybernétique et un briseur de code." Cela s'est passé le 23 juin 1912. Alan était le deuxième fils d'un employé colonial anglais, Julius Matheson Turing, et la fille d'Ethel Sarah Stoney, ingénieur en chef des chemins de fer de Madras. Ils se sont rencontrés et se sont mariés en Inde. Et avec ce pays, jusqu'en 1926, leur travail était associé. Par conséquent, leurs deux fils, restés en Angleterre, ont été confiés à un ami de la famille - un colonel à la retraite. Plus tard, les enfants ont été élevés dans un pensionnat privé. La vie en dehors de la famille ne leur offrait pas la tendresse qu'un enfant élevé entouré de parents reçoit. Cependant, à cette époque, c'était une pratique tellement courante que les enfants ne se sentaient en aucune façon blessés.
Alan a appris à lire, à écrire et à compter à l'âge de six ans. Son talent a été immédiatement remarqué par le directeur de l'école St. Michael's à Hastings. A onze ans, il s'intéresse à la chimie et entre sans trop de difficultés à l'école privilégiée de Sherbon. Cependant, il n'aimait pas beaucoup des matières humanitaires obligatoires là-bas, et dans la salle de classe, il était franchement oisif. Mais après les cours, Alan s'est lancé dans son propre programme d'éducation, où la priorité était donnée aux mathématiques. Tout irait bien, mais une telle attitude mettait en péril l'obtention d'un certificat. La direction a un jour donné une note à la mère d'Alan :
« Votre fils, apparemment, veut être seulement un spécialiste scientifique. Peut-être un mathématicien - des étudiants comme lui naissent une fois tous les deux cents ans. Mais... qu'est-ce qu'il fait dans notre école ?"
Pendant ce temps, à l'âge de quinze ans, Alan a découvert indépendamment la théorie de la relativité. Cependant, sa supériorité sur ses pairs en mathématiques et aux échecs, ainsi que l'accent mis sur l'individualisme, ont fait de lui un paria. Cependant, un jour, une « âme sœur » apparaît en la personne d'un nouveau camarade de classe, Christopher Morcom. Maintenant, ils bavardent ensemble dans le même français, et après les cours, ils étudient les mathématiques supérieures pour un couple.
Malheureusement, après avoir obtenu son diplôme d'études secondaires, seul Christopher peut entrer à Cambridge. Alan ne peut qu'être heureux pour son ami et se préparer à l'assaut de l'année prochaine. Soudain, Morcom meurt subitement. Turing, malgré la gravité du chagrin causé par la perte de son seul ami dans sa vie, trouve la force d'entrer au Cambridge Kings College. Là, depuis 1931, avec un dévouement total, il s'est immergé dans les mathématiques et la physique quantique, et après trois ans, il a terminé un cours de quatre ans plus tôt que prévu et avec les honneurs. En 1935, il soutient sa thèse et commence à recevoir une bourse de recherche.
C'est alors qu'est apparu le concept qui a immortalisé le nom d'Alan dans les manuels. En 1936, la « Machine de Turing » apparaît. C'était une sorte d'exécuteur abstrait et c'était la machine informatique la plus simple à mémoire linéaire. Cette invention d'Alan est utilisée à ce jour dans les recherches sur la théorie des automates ou des ordinateurs. Dans le même temps, Turing prouve l'absence d'une « méthode générale pour déterminer la vérité », c'est-à-dire la position selon laquelle les énoncés non prouvables seront toujours présents en mathématiques.
Briseur de chiffre
De 1936 à 1938, Turing a travaillé et étudié à l'Université de Princeton sous la direction du sommité des mathématiques Alonzo Church. Après avoir terminé son doctorat, il retourne à Cambridge, entamant parallèlement une collaboration avec la School of Codes and Ciphers, un laboratoire secret sous l'aile du MI6 (British Intelligence). Avec le déclenchement de la Seconde Guerre mondiale, cette collaboration devient si étroite qu'Alan déménage dans les laboratoires secrets de Bletchley Park, où il participe au projet "Ultra". Ici, suivant la tâche du projet, Turing donne toute sa force à la confrontation avec le dispositif électromécanique de cryptage allemand "Enigma".
Parc Bletchley
En fait, la première version d'Enigma a été piratée par le cryptanalyste polonais Marian Rejewski en 1938. Cependant, l'Allemagne a tellement compliqué la machine qu'elle a considéré que casser les codes était "en principe impossible" même si la machine elle-même était capturée. Par conséquent, les chiffres ont été transmis de manière insolente - par un signal radio ouvert. Toujours - le nombre de variantes de clés "Enigma" a atteint 1022. Nourrir des plans pour dévaster l'Angleterre avant son occupation, l'Allemagne nazie a mené un bombardement intensifié des villes britanniques. Par exemple, le 14 novembre 1940, environ cinq cents avions fascistes ont largué six cents tonnes de bombes lourdes et environ un millier de mines terrestres sur la ville de Coventry. Hélas, l'Angleterre ne pouvait rien s'opposer à des raids écrasants soudains, et donc, faisant à peine face, devait humblement nettoyer les décombres et enterrer ses citoyens. Les sous-marins ont également infligé des dégâts considérables, envoyant plus de soixante navires britanniques au fond par mois. De plus, pour les sous-marins fascistes, peu importait qu'il s'agisse d'un navire militaire, marchand ou de passagers.
Naturellement, toutes les actions des avions et sous-marins fascistes ont été coordonnées à l'aide de l'appareil Enigma. Décrypter cette énigme pour empêcher les grèves et sauver des centaines de milliers de vies humaines : telle était la tâche confiée au leader de l'un des cinq groupes - Alan Turing - et à son équipe, constituée de l'élite intellectuelle du pays.
Réalisant qu'en raison de l'incapacité à déchiffrer les intentions de l'ennemi, des milliers de personnes meurent chaque jour et assument en partie la responsabilité de la vie de leurs compatriotes, le groupe de Turing - Hut 8 - a travaillé presque sans sommeil ni repos. Par des efforts titanesques en un temps assez court, déjà le 18 mars 1940, un dispositif de décryptage a été créé, appelé la "Bombe". La machine tire son nom du son qu'elle fait, semblable au tic-tac d'une horloge. Cela était dû à la sélection de clés lors de la rotation des tambours mécaniques.
Machine de cryptage Enigma
On fit encore plus qu'il n'en fallait à l'époque : Turing calcula les directions ultérieures de modernisation du code ennemi. Et lorsqu'en 1941, au quartier général de la clique militaire fasciste, ils se rendirent compte avec surprise de l'accomplissement du fait "impossible" du décryptage et changèrent le code, il ne fallut qu'un mois pour le décrypter. En 1943, un décodeur encore plus avancé a été créé - l'ordinateur "Colossus".
Alan Turing a reçu l'Ordre de l'Empire britannique pour sa contribution vitale à l'effort de guerre en 1946. Comme l'a dit le mathématicien EJ Goode, un employé de Bletchley Park, à propos du rôle d'Alan dans la victoire :
"Je ne prétends pas prétendre que nous avons gagné la guerre grâce à Turing, mais je déclare en toute responsabilité que sans lui nous aurions pu la perdre !"
Dispositif de décryptage de bombe
Élevant le niveau de la technologie de décryptage britannique à des sommets incroyables, déjà en 1945 au National Physics Laboratory, Alan a essayé de créer le premier ordinateur ACE (Automatic Computing Engine). Cependant, les idées audacieuses de Turing ne trouvent pas de soutien, même au stade du projet. En 1947, Turing retourne à l'Université de Cambridge, tout en donnant des conférences à l'Université de Manchester, où il dirige le projet MADAM (Manchester Automatic Digital Machine). Contrairement aux sceptiques du Laboratoire national, l'équipe ici emploie des personnes plus déterminées, et le projet se termine par la création de l'un des premiers ordinateurs avec la plus grande mémoire à l'époque. En 1947, Turing a publié l'ouvrage « Instructions de code abrégées », qui a jeté les bases des langages de programmation.
En 1950, l'article d'Alan "Computing Machines and the Mind" est publié, dans lequel il propose son célèbre "Turing Test" sur le thème de l'intelligence artificielle. Ces travaux constituent la base de recherches dans le domaine de l'intelligence artificielle. 1951 est l'année de l'élection de Turing à la Royal Society of Science.
En 1952, le travail de Turing "Fondements chimiques de la morphogenèse" a été publié, dans lequel il a d'abord décrit le processus d'auto-organisation de la matière par des méthodes mathématiques, a prédit la nature oscillatoire de certaines réactions chimiques. Hélas, la biologie mathématique était le dernier passe-temps de Turing.
Tourbillon de mépris
Dans sa vie actuelle, comme dans son enfance lointaine, Alan est plongé dans sa solitude, non pesante ni pour lui-même ni pour son entourage. Il est toujours, outre les échecs, passionné par les marathons, le réglage du réveil pour les étoiles, les émissions de radio pour enfants.
La vie d'Alan a été bouleversée après une histoire de crime ridicule. Il a été volé par un ami de son partenaire sexuel. Turing était convaincu qu'il avait raison lorsqu'il ne s'en est pas sorti avec ce crime et a écrit une déclaration à la police. Cependant, après avoir découvert les détails juteux, la police a commencé à promouvoir Turing lui-même sous l'article sur le "comportement extrêmement indécent". Alan, constamment plongé dans la science, ne comprenait manifestement pas les subtilités de la mentalité britannique et était découragé par le tollé général qui se déchaînait rapidement.
Il n'a jamais caché ses préférences sexuelles, mais il ne les a pas non plus mis en évidence, ne donnant pas aux relations intimes la place principale dans sa vie. Pendant les années de guerre, il a même essayé de proposer à un employé de Bletchley Park, mais a décidé plus tard de ne pas discuter avec sa nature. Néanmoins, à la lumière des lois anglaises de l'époque, l'homosexualité était assimilée à une maladie mentale, et c'est pourquoi le procès du 31 mars 1953 a présenté au héros d'hier un choix cruel et catégorique : l'emprisonnement ou la castration chimique - l'hormonothérapie.
Cette énorme attention frénétique et humiliante a été un choc pour Turing. Ses victoires grandioses sur les meilleurs esprits d'un adversaire impitoyable ont été honorées beaucoup plus modestement qu'elles n'ont attisé le battage médiatique infâme autour de son orientation sexuelle. Excitée par le creusement minutieux du linge sale, la société ne pouvait s'arrêter dans sa colère "juste". En effet, derrière le tas d'accusations contre Turing, chaque accusateur cachait la saleté de ses propres péchés. En homme de science, Alan a choisi de rester libre.
Mais ses espoirs d'une nouvelle activité scientifique sans nuages ne se sont pas réalisés - le paria a été privé d'accès à des travaux secrets et expulsé du Département du Code. Le bon sens n'a pas laissé que le personnel enseignant de l'Université de Manchester, qui a laissé Turing dans ses rangs, le prenant prétendument sous caution. Cependant, Alan, qui est dans la dépression la plus sévère, n'y est presque pas apparu.
Le 8 juin 1954, il est retrouvé mort à son domicile. Le médecin a déclaré qu'il était mort d'un empoisonnement au cyanure de potassium contenu dans une pomme mordue se trouvant à proximité. Selon la légende, ce fruit est devenu plus tard le logo d'Apple. Sa mère a affirmé que la mort était due à l'utilisation imprudente de produits chimiques dans le jeu "Desert Island", inventé par Alan dans sa lointaine enfance. L'essence de ce jeu était d'obtenir des produits chimiques à partir de produits et de substances ordinaires.
Pendant ce temps, il y avait aussi une version sur l'implication des services secrets dans la mort de Turing, doutant de la loyauté des disgraciés, mais beaucoup de scientifiques avertis, qui, de plus, adoraient voyager à travers l'Europe. Quoi qu'il en soit, la principale cause de la mort d'Alan Turing est la trahison sans scrupules de la société britannique primitive.
Pourtant, en 2002, Turing a été élu « l'un des cent plus grands Britanniques de l'histoire ». Mais ce n'est qu'en 2009, sous la pression de l'opinion publique, que le Premier ministre britannique Gordon Brown a présenté des excuses officielles pour la persécution du scientifique. Il déclara :
"Bien que Turing ait été traité dans le respect de la loi de l'époque et que nous ne puissions pas remonter le temps, la mesure de l'influence à son égard était extrêmement injuste, et je suis heureux de dire à quel point nous regrettons tous ce qui lui est arrivé. "
Aujourd'hui, un astéroïde du nom de Turing sillonne l'espace. La Computing Machinery Association décerne chaque année le prix Turing. Son nom se trouve dans les romans de science-fiction et les jeux informatiques. En l'honneur du centenaire de la naissance de Turing, une célébration festive du scientifique a été organisée. Mais le plus intéressant pour le monde scientifique est le test de Turing, dont la réussite est devenue un concours annuel avec un prix Lebner bien rémunéré.
Photos utilisées :
2. Milton Keynes
Beaucoup de gens savent qu'Alan Turing était homosexuel, ce qui a conduit à la tragédie de la fin de sa vie. Mais, probablement, peu savent qu'il y avait une femme dans la vie d'Alan Turing. À qui il a même proposé. Certes, les fiançailles n'ont pas duré longtemps...
Qui était-elle?
Elle s'appelait Joan Clarke. Elle est née dans une famille de prêtre et était le plus jeune enfant de la famille. Après le lycée, elle est allée à Cambridge pour étudier les mathématiques. Joan est diplômée de Cambridge avec mention dans deux disciplines. Elle n'a pas reçu de diplôme uniquement parce que jusqu'à la fin de la Seconde Guerre mondiale, Cambridge n'a pas permis aux femmes d'avancer dans une carrière universitaire.
La conservatrice de géométrie Joan, qui avait déjà été recrutée par Bletchley pour décoder, connaissant ses capacités mathématiques, l'a recrutée pour travailler à Bletchley Park.
Joan ne savait pas exactement quel était le travail, elle n'avait tout simplement pas besoin de mathématiques là-bas, mais les mathématiciens le font généralement bien. Sa position initiale était plutôt modeste, elle rejoignit un groupe important de femmes, que l'on appelait généralement simplement « filles », et qui participaient au travail routinier des commis. Pendant son séjour à Bletchley Park, Clark ne connaissait qu'une seule autre femme cryptanalyste, car cette zone était dominée par les hommes. Au départ, elle recevait 2 livres par semaine - les hommes étaient payés un ordre de grandeur de plus pour un travail similaire.
Sa première promotion fut celle d'une linguiste - même si elle ne parlait aucune autre langue. Cela n'a été fait que pour lui permettre de gagner plus d'argent et pour montrer que sa contribution est appréciée. Joan s'est amusée à répondre aux questionnaires : "Position : linguiste, langues connues - aucune."
Assez rapidement, elle s'installa à son propre bureau dans une petite pièce, rejoignant le groupe d'Alan Turing. Ensemble, ils ont essayé de casser le code Enigma.
Joan était enthousiaste et restait souvent à la fin de son quart de travail pour voir si quelques tests supplémentaires donnaient le résultat souhaité.
Au printemps 1941, Joan Clark a développé une amitié étroite avec Alan Turing. Pendant un certain temps, ils sont devenus inséparables. Au début, ils sont allés plusieurs fois au cinéma ensemble, puis ils ont passé plusieurs week-ends ensemble. Turing a organisé leurs quarts de travail afin qu'ils puissent travailler ensemble. Ils allaient régulièrement se promener ensemble et parlaient de tout. Peut-être que cette relation pourrait être appelée amour platonique. Et Turing lui fit une offre, qu'elle accepta avec plaisir.
En 1941, beaucoup de gens ne pensaient pas que la dépendance sexuelle importait au mariage, comme cela est généralement accepté dans le monde moderne. À cette époque, le mariage était davantage traité comme un devoir social. Cependant, Alan Turing, possédant l'honnêteté, même au détriment de lui-même, ne pouvait pas cacher de telles choses à Joan. Quelques jours après les fiançailles, il lui a dit qu'ils ne devraient pas compter sur leur mariage pour s'arranger car il a des "tendances homosexuelles".
Il s'attendait à ce que cet aveu conduise à une rupture de leur relation et a été surpris que cela ne se produise pas. Alan a sous-estimé Joan - elle ne faisait pas partie de ceux qui auraient peur. Les fiançailles se sont poursuivies. Il lui a donné une bague et ils se sont rendus dans sa ville natale pour rencontrer la famille Turing, ce qui s'est assez bien passé. Sur le chemin du retour, ils se sont arrêtés chez les Clark.
Pourtant, il a estimé qu'il n'était pas jusqu'à la fin honnête avec elle - le mot "inclinations" ne décrivait pas complètement sa relation avec les hommes. Cela l'inquiétait. Mais ils étaient tous les deux des gens doués, et en particulier il lui a dit qu'il était heureux de pouvoir lui parler "comme un homme". Alan se perdait souvent dans les conversations avec les femmes, car il lui était difficile de maintenir une conversation banale sur quoi que ce soit.
Joan n'a pas porté sa bague au travail, un seul des employés a été informé des fiançailles, mais les autres ont pu voir que quelque chose se passait, et Alan a finalement organisé une fête dans le bureau pour annoncer ce qui s'était passé.
En dehors du service, ils ne parlaient pas beaucoup de l'avenir. Alan a dit qu'il aurait aimé qu'ils aient des enfants, mais bien sûr, maintenant, il n'était même pas possible de s'attendre à ce qu'elle puisse quitter un travail aussi important à un tel moment. C'était en 1941, et la guerre semblait ne jamais finir.
Quand Alan a dit qu'il pouvait lui parler comme un homme, bien sûr, cela ne voulait pas dire qu'il devait être officiellement sérieux. Au contraire, il était libre d'être lui-même, et non le poli standard. Si un plan ou un divertissement lui venait à l'esprit, ils y participaient tous les deux avec joie. Il a appris à tricoter et a même tricoté une paire de gants, mais ne savait tout simplement pas comment finir. Joan lui a montré quoi faire. (Je tiens à souligner ici que dans ce cas, le tricot n'était pas une indication de l'homosexualité de Turing, mais une dure nécessité. Il y avait une guerre, et de nouvelles choses en Grande-Bretagne étaient tendues. Je devais sortir.)
Dans leur amitié, ils partageaient facilement joie et difficultés. Ils étaient tous les deux passionnés par les échecs et étaient de bons partenaires de jeu l'un pour l'autre, même si Joan était nouvelle aux échecs. Alan a appelé leur jeu "les échecs endormis" parce qu'ils y ont joué après un quart de nuit de neuf heures. Joan n'avait qu'un jeu d'échecs de poche, ils n'ont pas pu obtenir de vraies pièces pendant la guerre, alors ils ont improvisé leur décision. Alan a pris de l'argile et ensemble, ils ont sculpté des personnages. Alan les a ensuite brûlés dans la cheminée de sa chambre d'hôtel. L'ensemble résultant était tout à fait utilisable, battant simplement facilement.
Ils ont partagé les livres qu'ils avaient lus entre eux et ont fait de longues promenades à vélo dans le quartier. Et depuis qu'elle a étudié la botanique à l'école, elle a pu rejoindre ce passe-temps d'Alan. Il s'intéressait particulièrement à la croissance et à la forme des plantes.
Cependant, après quelques mois, leurs fiançailles ont pris fin. Alan n'a jamais été capable de se convaincre que leur mariage fonctionnerait.
Pourtant chaque homme tue la chose qu'il aime
Que chacun entende ceci,
Certains le font avec un regard amer,
Certains avec un mot flatteur,
Le lâche le fait avec un baiser,
L'homme courageux avec une épée!
Mais ils tuent tous les êtres chers, -
Informez tout le monde -
On tuera avec un regard cruel
L'autre est un rêve trompeur
Lâche - avec un baiser trompeur
Et celui qui a osé - avec une épée !
(traduction de Balmont)
Plusieurs fois dans sa vie, il a dit : « Je t'aime. Alan n'a eu aucun problème avec le manque d'amour ...
L'écart a créé une situation difficile au travail. Il a dit à l'un des membres du personnel. que les fiançailles étaient rompues, mais pas la vraie raison. Il a utilisé le rêve comme explication, disant qu'il avait rêvé qu'ils allaient ensemble dans sa famille et que la famille ne l'avait pas acceptée. Alan a cessé de travailler par équipes, donc au début, lui et Joan n'avaient pas besoin de se rencontrer plus souvent que nécessaire. Cette situation était très difficile pour tous les deux, mais il se comportait de telle manière qu'elle sache qu'en tant que personne elle n'était pas rejetée. L'écart était un obstacle, mais le comprendre a permis de maintenir la relation.
Joan est restée l'amie de Turing pour le reste de sa vie.
Après quelques années, Turing a même tenté de tout redémarrer, entamant une conversation avec Joan sur ce qu'ils pourraient essayer à nouveau. Mais Joan n'a pas soutenu cette initiative.
Après la guerre, Joan Clare épousa un officier à la retraite. Elle n'avait pas d'enfants.
Lorsque le procès contre Turing pour homosexualité a commencé, Joan était l'un de ceux, avec sa mère et son frère, à qui il a immédiatement écrit des lettres pour qu'ils ne l'apprennent pas dans les journaux.
Quand Andrew Hodges a commencé à écrire sa biographie de Turing (les faits sur lesquels je me suis principalement appuyé lors de la rédaction de cet article), Joan Clarke l'a aidé.
Cependant, lorsque Hugh Whitmore a écrit une pièce basée sur ce livre en 1986, qui a été montrée avec un grand succès d'abord dans le West End de Londres, puis à Broadway (dans les deux cas, Alan Turing était joué par Derek Jacoby), Joan Clarke n'est pas allée au jeu. Expliquant que ce serait "trop douloureux pour elle".
Alan Mathison Turing(Anglais Alan Mathison Turing ; 23 juin 1912 - 7 juin 1954) - mathématicien, logicien, cryptographe anglais, inventeur de la machine de Turing.
Brèves informations sur Alan Turing :
L'article a été préparé par Dmitry Maryin et Ildar Nasibullaev.
- Nom de naissance: Alan Mathison Turing
- Date de naissance: 23 juin 1912
- Lieu de naissance: Londres, Angleterre
- Date de décès: 7 juin 1954
- Un lieu de mort : Wilmslow, Cheshire, Angleterre
Débuts
Le petit Alan avait un esprit très curieux. Ayant appris à lire de façon autonome à l'âge de 6 ans, il a demandé à ses professeurs la permission de lire des livres de vulgarisation scientifique. À l'âge de 11 ans, il a mis en place des expériences chimiques assez compétentes, essayant d'extraire l'iode des algues. Tout cela causa une grande inquiétude à sa mère, qui craignait que les passe-temps de son fils, contraires à l'éducation traditionnelle, ne l'empêchent d'entrer à l'école publique (un établissement d'enseignement privé anglais fermé pour garçons, dans lequel l'étude était obligatoire pour les enfants d'aristocrates ). Mais ses craintes étaient vaines : Alan a pu entrer dans la prestigieuse école publique de Sherborne. Cependant, elle dut bientôt craindre que son fils talentueux puisse être diplômé de cette école ...
Le magazine de classe témoigne avec éloquence des réussites scolaires d'Alan - le jeune Alan Turing n'a rien fait en classe et, pendant son temps libre, il a étudié les sciences "extrascolaires". Adolescent de quinze ans, il étudia indépendamment la théorie de la relativité : ses notes de journal auraient fait honneur à un jeune étudiant de notre époque.
L'environnement et le style d'éducation de l'école britannique classique, qui formait des sujets respectables et dignes de confiance de l'Empire, ne favorisaient pas la croissance future de tels intérêts, avec lesquels Turing n'avait d'ailleurs personne avec qui partager. Les matières enseignées le laissent totalement indifférent, il n'a guère le temps et finit par faire face à la réelle perspective de se voir refuser un certificat scolaire, ce qui terrifie une nouvelle fois sa mère.
La soif de connaissances des jeunes a rapidement rapproché Turing et Morcom, ils sont devenus des amis inséparables. Ils bâillaient ou jouaient au morpion ensemble dans des cours de français, tout en discutant d'astronomie et de mathématiques. Après avoir quitté l'école, ils allaient tous les deux entrer à l'Université de Cambridge, et Alan, s'étant débarrassé d'années de solitude, était peut-être presque heureux...
La première tentative pour réussir les examens préliminaires à Cambridge, où ils ont voyagé ensemble, a échoué pour Alan. Mais il n'était pas trop contrarié, car il était sincèrement heureux pour Christopher, qui a réussi le test et a reçu une bourse. Alan espérait faire au deuxième essai pour étudier avec son ami. Le 13 février 1930, son ami décède subitement. La mort subite de son meilleur ami a choqué Turing, 17 ans, le plongeant dans une profonde et longue dépression. Néanmoins, lui, l'ancien pire élève de la classe, a trouvé la force d'aller à Cambridge. Il était soutenu par une ferme conviction dans sa responsabilité d'accomplir en science ce que Christopher ne pouvait plus...
Ces années ont été une période de développement rapide de la physique quantique, et Turing, au cours de ses années d'études, se familiarise avec les travaux les plus récents dans ce domaine. Il est très impressionné par le livre de J. von Neumann "The Mathematical Foundations of Quantum Mechanics", dans lequel il trouve des réponses à de nombreuses questions qui l'intéressent depuis longtemps. Ensuite, Turing ne s'attendait probablement pas à ce que dans quelques années von Neumann lui offre une place à Princeton, l'une des universités les plus célèbres des États-Unis. Même plus tard, von Neumann, comme Turing, sera appelé le "père de l'informatique"... principalement dans des problèmes de mathématiques « pures ». (Notez ici l'ouvrage mathématique de Turing "Equivalence of left and right presque-periodicity", publié en 1935, dans lequel il simplifiait une idée de von Neumann dans la théorie des groupes continus - un domaine fondamental des mathématiques modernes) .
Turing est issu d'une famille aristocratique, mais n'a jamais été un « esthète » : les cercles politiques et littéraires de Cambridge lui sont étrangers. Il préférait étudier ses mathématiques préférées et, pendant son temps libre, organiser des expériences chimiques, résoudre des énigmes d'échecs. Il a trouvé la détente dans les sports intenses - l'aviron et le jogging (la course de marathon restera sa véritable passion pour le reste de sa vie).
Les étudiants de Cambridge ont murmuré que Turing n'utilise jamais les signaux horaires exacts à la radio, mais règle le réveil, regarde les étoiles la nuit et ne lui fait que des calculs connus (à la radio, il écoute exclusivement des programmes pour enfants). Mettant sur des expériences chimiques, il a joué à un jeu spécial "Desert Island", inventé par lui. Le but du jeu était d'obtenir divers produits chimiques "utiles" à partir des "outils disponibles" - détergent à lessive, détergent à vaisselle, encre et "produits chimiques domestiques" similaires ...
Turing termine un cours de quatre ans (premier cycle) avec brio. Un de ses travaux sur la théorie des probabilités est récompensé par un prix spécial, il a été élu à la société scientifique du King's College - fellowship (un croisement entre l'école doctorale et le corps enseignant). Il semblait qu'il attendait une carrière réussie en tant que Cambridge Don légèrement excentrique, travaillant dans le domaine des mathématiques "pures" (donc à Cambridge et à Oxford traditionnellement appelés enseignants).
Cependant, Turing ne s'est jamais tenu dans un "cadre"... Personne ne pouvait prévoir quel problème exotique le captiverait soudainement et quelle manière mathématiquement extraordinaire de le résoudre il parviendrait à trouver.
En 1935-1936. Turing crée une théorie qui inscrira à jamais son nom dans la science. La présentation de cette théorie - la théorie des "machines à calculer logiques" - sera plus tard incluse dans tous les manuels sur la logique, les fondements des mathématiques et la théorie du calcul. Les « machines de Turing » deviendront une partie obligatoire du programme d'études pour les futurs mathématiciens et « informaticiens ».
Thèse Church-Turing
Déclaration fondamentale pour de nombreux domaines de la science, tels que la théorie de la calculabilité, l'informatique, la cybernétique théorique, etc. Cette déclaration a été faite par Alonzo Church et Alan Turing au milieu des années 1930.
Dans sa forme la plus générale, il déclare que toute fonction calculable intuitivement est partiellement calculable, ou, ce qui est le même, peut être calculée par une machine de Turing.
La thèse de physique de Church-Turing déclare : Toute fonction qui peut être calculée par un appareil physique peut être calculée par une machine de Turing.
La thèse de Church - Turing ne peut être rigoureusement prouvée ou réfutée, puisqu'elle établit une « égalité » entre le concept strictement formalisé d'une fonction partiellement calculable et le concept informel d'une fonction intuitivement calculable.
problème d'arrêt
Il s'agit d'un problème de résolvabilité, qui peut être formellement posé de la manière suivante : une description de l'algorithme et de ses données d'entrée initiales est donnée ; il est nécessaire de déterminer si l'exécution de l'algorithme avec ces données pourra jamais être achevée. L'alternative à cela est qu'il fonctionne tout le temps sans s'arrêter.
Alan Turing a prouvé en 1936 qu'il ne pouvait y avoir d'algorithme général pour résoudre le problème de blocage pour une entrée possible. On peut dire que le problème du gel est insoluble sur une machine de Turing. Celles. il a été découvert que les ordinateurs ne peuvent toujours pas résoudre aucun problème mathématique.
Machine de Turing
Une machine de Turing est un exécuteur abstrait (machine informatique abstraite). Il a été proposé par Alan Turing en 1936 pour formaliser le concept d'algorithme.
Une machine de Turing est une extension d'une machine à états finis et, selon la thèse de Church - Turing, est capable d'imiter tous les autres exécuteurs (en spécifiant des règles de transition) qui implémentent en quelque sorte le processus de calcul pas à pas, dans lequel chaque étape du calcul est assez élémentaire.
La machine de Turing comprend une bande infinie dans les deux sens, divisée en cellules, et un dispositif de contrôle capable d'être dans l'un des nombreux états. Le nombre d'états possibles du dispositif de commande est fini et précisément spécifié.
Le dispositif de commande peut se déplacer à gauche et à droite le long de la bande, lire et écrire des caractères d'un alphabet fini dans les cellules de la bande. Un caractère vide spécial est alloué qui remplit toutes les cellules de la bande, à l'exception de celles d'entre elles (nombre fini) sur lesquelles les données d'entrée sont écrites.
Le contrôleur fonctionne selon des règles de transition qui représentent l'algorithme mis en œuvre par une machine de Turing donnée. Chaque règle de transition demande à la machine, en fonction de l'état actuel et du symbole observé dans la cellule actuelle, d'écrire un nouveau symbole dans cette cellule, de passer à un nouvel état et de se déplacer d'une cellule vers la gauche ou la droite. Certains états de la Machine de Turing peuvent être marqués comme terminaux, et le passage à l'un d'eux signifie la fin du travail, l'arrêt de l'algorithme.
Une machine de Turing est dite déterministe si au plus une règle correspond à chaque combinaison d'état et de symbole de bande dans la table, et non déterministe sinon.
Une machine de Turing spécifique est spécifiée en énumérant les éléments de l'ensemble des lettres de l'alphabet A, l'ensemble des états Q et un ensemble de règles selon lesquelles la machine fonctionne. Ils ont la forme : qiaj -> q i1 a j1 dk (si la tête est dans l'état qi, et la lettre aj est écrite dans la cellule observée, alors la tête passe dans l'état q i1, un j1 est écrit dans le cellule au lieu de aj, la tête effectue un mouvement dk, qui a trois options : une cellule vers la gauche (L), une cellule vers la droite (R), rester en place (H)). Pour toutes les configurations possibles il y a exactement une règle. Il n'y a pas de règles uniquement pour l'état final, dans lequel la voiture s'arrête. De plus, vous devez spécifier les états de fin et de début, la configuration initiale sur la bande et l'emplacement de la tête de machine.
La compréhension intuitive d'une machine de Turing est la suivante : il y a une bande sans fin divisée en cellules. Un chariot se déplace à travers les cellules. Après avoir lu la lettre écrite dans la cellule, le chariot se déplace vers la droite, la gauche ou reste en place, tandis que la lettre est remplacée par une nouvelle. Certaines lettres arrêtent le chariot et sortent.
Toute fonction calculable intuitivement est partiellement récursive ou, de manière équivalente, peut être calculée à l'aide d'une machine de Turing.
Décoder le code Enigma
En 1939, le War Office britannique chargea Turing de résoudre le secret de l'Enigma, un dispositif spécial utilisé pour crypter les messages radio dans la marine allemande et la Luftwaffe. Les renseignements britanniques ont obtenu cet appareil, mais il n'a pas été possible de déchiffrer les messages radio interceptés des Allemands.
Turing a eu carte blanche. Il travaillait à Bletchley Park, le centre cryptographique britannique, où il dirigeait l'une des cinq équipes, Hut 8, qui, dans le cadre du projet Ultra, transcrivait les messages encodés par la machine de cryptage allemande Enigma vers la Kriegsmarine et la Luftwaffe. La contribution de Turing à l'analyse cryptographique de l'algorithme mis en œuvre dans Enigma était basée sur une cryptanalyse antérieure des versions précédentes de la machine de chiffrement, réalisée en 1938 par le cryptanalyste polonais Marian Rejewski.
Au début de 1940, il développa la machine de décryptage Bomba, capable de lire les messages de la Luftwaffe. Le principe de fonctionnement de la "Bombe" consistait à énumérer les variantes possibles de la clé de chiffrement et à tenter de déchiffrer le texte, si une partie du texte en clair ou la structure du message déchiffré était connue. Le dénombrement des clés était effectué grâce à la rotation de tambours mécaniques, accompagnés d'un son semblable au tic-tac d'une horloge, c'est pourquoi la "Bombe" tire son nom. Pour chaque valeur de clé possible donnée par les positions des rotors (le nombre de clés était d'environ 1019 pour l'Enigma terrestre et de 1022 pour les machines à chiffrer utilisées dans les sous-marins), Bomb a effectué une vérification du texte en clair validée électriquement. La première bombe Turing à Bletchley a été lancée le 18 mars 1940. La conception de la "Bombe" de Turing était également basée sur la conception de la machine du même nom de Rejewski.
Six mois plus tard, le chiffrement Kriegsmarine plus sécurisé a également été brisé. Plus tard, en 1943, Turing a apporté une contribution tangible à la création d'un ordinateur électronique de décryptage plus avancé "Colossus", qui est utilisé aux mêmes fins.
Les mérites d'Alan Turing ont été dûment appréciés: après la défaite de l'Allemagne, il a reçu une commande, a été inclus dans un groupe scientifique engagé dans la création d'un ordinateur électronique britannique.
Création d'un des premiers ordinateurs
Alan Turing a participé dans les années d'après-guerre à la création d'un ordinateur puissant - une machine avec des programmes stockés en mémoire, dont il a tiré un certain nombre de propriétés de son hypothétique machine universelle. En 1947, Turing à Manchester créa l'un des premiers ordinateurs au monde. Le prototype d'ordinateur ACE (Automatic Computing Engine) entre en service en mai 1950. Turing est fasciné par les problèmes d'intelligence des machines (il propose même un test qui, selon lui, permet de savoir si une machine peut penser) .
En plus de travailler à l'université, Turing a continué à collaborer avec le Département des codes. Seulement maintenant, les chiffres de la résidence soviétique en Angleterre étaient au centre de son attention. En 1951, il a été élu membre de la Royal Society of Science.
Fondateur de la théorie de l'intelligence artificielle
Turing est le fondateur de la théorie de l'intelligence artificielle. Une machine de Turing est une extension du modèle de machine à états finis et est capable d'imiter (s'il existe un programme approprié) toute machine dont l'action est de passer d'un état discret à un autre.
essai de Turing
Le test de Turing est un test proposé par Alan Turing dans les années 1950 Machines et intelligence informatiques pour tester si un ordinateur est intelligent au sens humain du terme. Turing a proposé un test pour remplacer ce qu'il pensait être dénué de sens : « Une machine peut-elle penser ? » plus spécifique.
Le test doit être effectué comme suit. Le juge (personne) est en correspondance en langage naturel avec deux interlocuteurs, dont l'un est une personne, l'autre est un ordinateur. Si le juge ne peut pas déterminer de manière fiable qui est qui, l'ordinateur est considéré comme ayant réussi le test. On suppose que chacun des interlocuteurs s'efforce d'être reconnu en tant que personne. Pour rendre le test simple et polyvalent, la correspondance est réduite à la messagerie texte. La correspondance doit être effectuée à intervalles contrôlés afin que le juge ne puisse pas tirer de conclusions sur la base de la rapidité des réponses. (À l'époque de Turing, les ordinateurs répondaient plus lentement que les humains. Maintenant, cette règle est nécessaire car ils réagissent beaucoup plus rapidement que les humains.)
Turing a prédit que les ordinateurs finiraient par réussir son test. Il pensait qu'en 2000, un ordinateur avec 1 milliard de bits (environ 119 Mo) de mémoire serait capable de tromper les juges 30% du temps dans un test de 5 minutes. Cette prédiction ne s'est pas réalisée. Turing a également prédit que la combinaison de « machine à penser » ne serait pas considérée comme un oxymore, et que l'enseignement des ordinateurs jouerait un rôle important dans la création d'ordinateurs puissants (comme la plupart des chercheurs modernes en conviennent).
Jusqu'à présent, aucun programme n'a réussi à passer le test. Chaque année, un concours est organisé entre les programmes parlants et le plus humain, selon les juges, reçoit le prix Loebner. Il y a aussi un prix supplémentaire pour un programme qui, selon les juges, réussira le test de Turing. Ce prix n'a pas encore été décerné. Le meilleur résultat a été obtenu par l'A.L.I.C.E. ayant remporté le prix Loebner à 3 reprises (en 2000, 2001 et 2004).
Persécution pour homosexualité et mort de Turing
Tout s'est littéralement effondré en une journée. En 1952, l'appartement de Turing a été cambriolé. Au cours de l'enquête, il s'est avéré qu'un des amis de son partenaire sexuel l'avait fait. Le scientifique n'a jamais, en général, caché son "orientation sexuelle non traditionnelle", mais il ne s'est pas non plus comporté de manière provocante. Cependant, le scandale du vol a fait l'objet d'une large publicité et, par conséquent, des accusations de « comportement indécent » ont été portées contre Turing lui-même. Le procès a eu lieu le 31 mars 1953. Le verdict impliquait un choix : soit l'emprisonnement, soit des injections d'œstrogènes, une hormone féminine (une méthode de castration chimique). Il a choisi ce dernier.
Il a été licencié du Département du Code. Privé d'accès aux documents classifiés. Certes, l'équipe d'enseignants de l'Université de Manchester a renfloué Turing, mais il n'est guère apparu non plus à l'université. Le 8 juin 1954, Alan Matheson Turing est retrouvé mort à son domicile. Il s'est suicidé en s'empoisonnant au cyanure de potassium. La solution de cyanure a été injectée par Turing dans la pomme. L'ayant mordu, il mourut. Cependant, sa mère croyait qu'il s'était empoisonné par accident, car il était toujours négligent avec les produits chimiques. Il existe une version selon laquelle Turing a spécifiquement choisi cette méthode pour donner à la mère la possibilité de ne pas croire au suicide.
Ils disent que c'était ce fruit, qui a été retrouvé plus tard sur la table de nuit d'Alan, et est devenu l'emblème de la célèbre société informatique Apple. Cependant, la pomme est aussi un symbole biblique de la connaissance et du péché.
Souvenir d'Alan Turing
Le prix Turing est le prix le plus prestigieux en informatique décerné chaque année par l'Association for Computing Machinery pour des contributions scientifiques et techniques exceptionnelles dans ce domaine. Le prix est parrainé par Intel et Google et est actuellement accompagné d'un prix de 250 000 $. Pour la première fois, le prix Turing a été décerné en 1966 à Alan Perlis pour le développement de la technologie des compilateurs.
Littérature
- Alan Turing, Sur les nombres calculables, avec une application au Entscheidungsproblem, Actes de la London Mathematical Society, Series 2, 42 (1936), pp 230-265.
- Turing le matin Machines informatiques et esprit. Hofstader D., Dennett D. - Samara : Bakhrakh-M, 2003. - S. 47-59.
- John Hopcroft, Rajiv Motwani, Jeffrey Ullman CHAPITRE 8. Introduction à la théorie des machines de Turing // Introduction à la théorie des automates, aux langages et au calcul. - M. : "Williams", 2002. - S. 528. - ISBN 0-201-44124-1
- Ivan Dolmachev. Un article sur Alan Turing.
- G. Dalido. Notes sur l'intelligence artificielle : l'énigme de Turing.
L'opinion des éditeurs du site peut ne pas coïncider avec l'opinion des auteurs.
Site Web Copyright 2006-2013. Lors de l'utilisation de matériaux du site, un lien hypertexte actif vers le "site" est requis.
La page a été générée en 0,0045 s. Hébergement
Alan Mathison Turing est un brillant scientifique de renommée mondiale, un briseur de code, un pionnier de l'informatique, un homme au destin incroyable, qui a eu un impact significatif sur le développement de la technologie informatique.
Alan Turing : une courte biographie
Alan Mathison Turing est né à Londres le 23 juin 1912. Son père, Julius Turing, était un fonctionnaire colonial en Inde. Là, il a rencontré et épousé la mère d'Alan - Ethel Sarah. Les parents résidaient en permanence en Inde et les enfants (Alan et John, son frère aîné) étudiaient dans des maisons privées en Angleterre, où ils recevaient une éducation stricte.
Les excentricités d'un génie informatique
Les contemporains de Turing ont décrit Turing comme une personne légèrement excentrique, pas trop charmante, plutôt bilieuse et travailleuse sans cesse.
- Allergique, Turing Alan a préféré un masque à gaz aux antihistaminiques. Dans celui-ci, il se rendait aux bureaux pendant la période de floraison. Cette bizarrerie était peut-être due à une réticence à tomber sous l'influence des effets secondaires du médicament, à savoir la somnolence.
- Une autre particularité du mathématicien concernait sa bicyclette, qui à certains intervalles s'envolait de la chaîne. Turing Alan, ne voulant pas le réparer, a compté les tours de pédale, est descendu du vélo au bon moment et a redressé la chaîne avec ses mains.
- Le scientifique talentueux a attaché sa propre tasse à Bletchley Park à la batterie avec une chaîne afin qu'elle ne soit pas volée.
- Vivant à Cambridge, Alan n'a jamais réglé l'horloge en fonction des signaux horaires exacts, il l'a calculée mentalement, fixant l'emplacement d'une certaine étoile.
- Une fois, Alan, ayant appris la baisse du taux de change du pied anglais, fit fondre les pièces qu'il possédait et enterra le lingot d'argent résultant quelque part dans le parc, après quoi il oublia complètement l'emplacement de la cache.
- Turing était un bon athlète. Sentant le besoin de faire de l'exercice, il a couru une longue distance, déterminant pour lui-même qu'il excellait dans ce sport. Puis, en un temps record, il a remporté les distances de 3 et 10 milles de son club et, en 1947, il a pris la cinquième place du marathon.
Les excentricités d'Alan Turing, dont les mérites pour la Grande-Bretagne sont tout simplement inestimables, n'ont pas beaucoup étonné personne. De nombreux collègues se souviennent de l'enthousiasme et de l'enthousiasme avec lesquels le génie de l'informatique abordait toute idée qui l'intéressait. Turing était considéré avec beaucoup de respect, car il se distinguait par l'originalité de sa pensée et sa propre intelligence. Un mathématicien talentueux, ayant toutes les qualités d'un enseignant qualifié, était capable de résoudre et d'expliquer facilement n'importe quel problème, même le plus inhabituel.
Alan Turing : Contribution à l'informatique
En 1945, Alan a refusé de travailler comme conférencier à l'Université de Cambridge et, sur la recommandation de M. Newman, a déménagé au National Physics Laboratory, où à cette époque un groupe a été formé pour concevoir et créer un ACE - un ordinateur. En 3 ans (de 1945 à 1948) - la période d'existence du groupe - Turing a fait les premiers croquis et a fait plusieurs propositions importantes pour sa conception.
Le scientifique a soumis le rapport ACE au comité exécutif de la NFL le 19 mars 1946. La note d'accompagnement qui y était jointe précisait que les travaux étaient basés sur le projet EDVAG. Cependant, le projet contenait un grand nombre d'idées précieuses qui appartenaient directement au mathématicien anglais.
Alan Turing a également écrit le logiciel du premier ordinateur. L'informatique sans le travail minutieux de ce scientifique talentueux n'aurait peut-être pas atteint le niveau qu'elle est aujourd'hui. En même temps, le premier programme d'échecs a été écrit.
En septembre 1948, Alan Turing, dont la biographie a été liée aux mathématiques toute sa vie, a été transféré au travail à Nominalement, il a pris le poste de directeur adjoint du laboratoire d'ordinateurs, en fait, il a été inscrit dans le département de mathématiques de M. Newman et était responsable de la programmation.
Une blague cruelle du destin
Le mathématicien anglais, qui a continué à coopérer avec le renseignement après la guerre, s'est engagé dans une nouvelle mission : déchiffrer les codes soviétiques. À ce moment, le destin a joué une blague cruelle avec Turing. Une fois sa maison a été cambriolée. La note laissée par le voleur mettait en garde contre l'extrême indésirabilité de contacter la police, mais un Alan Turing indigné a immédiatement appelé le poste de police. Au cours de l'enquête, il s'est avéré que le voleur était l'un des amis de l'amant d'Alan. Au cours de son témoignage, Turing a dû admettre qu'il était homosexuel, ce qui était une infraction pénale en Angleterre à cette époque.
Le procès très médiatisé du célèbre scientifique a duré assez longtemps. On lui a proposé soit une peine de deux ans de prison, soit une hormonothérapie pour soulager sa libido.
Alan Turing (photo de ces dernières années ci-dessus) a choisi ce dernier. À la suite d'un traitement avec des médicaments puissants, qui a duré un an, Turing a développé une impuissance, ainsi qu'une gynécomastie (hypertrophie mammaire). Alan, persécuté criminellement, a été suspendu de son travail secret. De plus, les Britanniques craignaient que les homosexuels ne soient recrutés par des espions soviétiques. Le scientifique n'a pas été accusé d'espionnage, mais il lui a été interdit de discuter de son travail à Bletchley Park.
La pomme d'Alan Turing
L'histoire d'Alan Turing est profondément triste : le génie mathématique a été renvoyé du service et interdit d'enseigner. Sa réputation était complètement ruinée. A 41 ans, le jeune homme a été jeté par-dessus bord du rythme de vie habituel, laissé sans son travail préféré, avec une psyché brisée et une santé ruinée. En 1954, Alan Turing, dont la biographie excite toujours l'esprit de nombreuses personnes, a été retrouvé mort dans sa propre maison, et une pomme mordue gisait sur la table de chevet. Comme il s'est avéré plus tard, il était bourré de cyanure. C'est ainsi qu'Alan Turing a recréé une scène de son conte de fées préféré "Blanche-Neige" de 1937. Selon certains rapports, c'est pourquoi le fruit est devenu l'emblème de la société informatique de renommée mondiale "Apple". De plus, la pomme est toujours un symbole biblique de la connaissance du péché.
La version officielle de la mort du talentueux mathématicien est le suicide. La mère d'Alan croyait que l'empoisonnement s'était produit par accident, car Alan travaillait toujours négligemment avec des produits chimiques. Il existe une version selon laquelle Turing a délibérément choisi cette façon de quitter la vie afin de permettre à la mère de ne pas croire au suicide.
Mathématicien anglais de réadaptation
Le grand mathématicien a été réhabilité à titre posthume. En 2009, le Premier ministre britannique Gordon Brown s'est excusé publiquement pour le harcèlement subi par le génie de l'informatique. En 2013, Turing a été officiellement gracié pour des accusations d'obscénité par la reine Elizabeth II de Grande-Bretagne.
Le travail d'Alan Turing n'a pas consisté seulement dans le développement des technologies de l'information : à la fin de sa vie, le scientifique s'est consacré aux questions de biologie, à savoir, il a commencé à développer la théorie chimique de la morphogenèse, qui a donné toute latitude pour combiner les capacités d'un mathématicien exact et d'un philosophe doué plein d'idées originales. Les premières esquisses de cette théorie sont décrites dans un rapport préliminaire en 1952 et un rapport paru après la mort du scientifique.
Le prix le plus prestigieux en informatique est le prix Turing. Il est présenté chaque année par l'Association for Computing Machinery. Le prix, qui est actuellement de 250 000 $, est parrainé par Google et Intel. Le premier d'un prix aussi important en 1966 a été décerné à Alan Perlis pour la création de compilateurs.
Le 23 juin 2012 marque le 100e anniversaire de la naissance d'Alan Turing - un mathématicien, logicien, cryptographe anglais, qui a eu un impact significatif sur le développement de l'informatique.
Alan Mathison Turing (Alan Mathison Turing) est né le 23 juin 1912 à Londres dans la famille d'un fonctionnaire colonial qui a servi en Inde. Ses parents - Julius Mathison Turing (Julius Mathison) et Ethel Sara Stoney (Ethel Sara Stoney) se sont rencontrés et se sont mariés en Inde.
Alan Turing a fréquenté la prestigieuse Sherborne Public School en Angleterre, où il a montré des capacités exceptionnelles en mathématiques et en chimie, puis en 1931, il est entré au King's College de l'Université de Cambridge.
En 1935, il a soutenu sa thèse "The Central Limit Theorem of Probability Theory" (qu'il a redécouvert indépendamment, ne connaissant pas de travaux antérieurs similaires) et a été élu membre de la Société scientifique du Collège. La même année, il a commencé à travailler dans le domaine de la logique mathématique et à mener des recherches qui, en un an, ont abouti à des résultats exceptionnels.
Dans son ouvrage On the Computable Numbers, with an Application to the Entscheidungsproblem, 1936, Turing a introduit le concept mathématique de l'équivalent abstrait d'un algorithme, ou fonction calculable, qui s'appelait alors « machine de Turing ». Il s'agissait d'un projet d'appareil possédant toutes les propriétés de base d'un système d'information moderne : contrôle de programme, mémoire et méthode d'action pas à pas.
La « Machine de Turing » a ouvert le débat sur la théorie des automates et a fourni la base théorique des ordinateurs numériques qui ont émergé dans les années 1940.
Turing a poursuivi ses études aux États-Unis - à l'Université de Princeton, où, sous la direction du mathématicien et logique américain Alonzo Church (Alonzo Church) en 1938, il a obtenu son doctorat. Il est ensuite retourné au Royaume-Uni et a reçu une bourse du King's College pour étudier la logique et la théorie des nombres.
Parallèlement, il entame une collaboration confidentielle avec le Government Code and Cypher School de Bletchley Park, où il participe aux travaux sur la divulgation des chiffres allemands avant même la guerre.
En 1939, le War Office britannique a mis Turing au défi de percer le secret de l'Enigma, un dispositif spécial utilisé pour crypter les messages radio dans la marine allemande et la Luftwaffe. Les renseignements britanniques ont obtenu cet appareil, mais il n'a pas été possible de déchiffrer les messages radio interceptés des Allemands. Turing a invité plusieurs amis des échecs à rejoindre le département qu'il a créé. Six mois plus tard, un appareil était mis au point, qu'il appelait la "Bombe", qui permettait de lire la quasi-totalité des messages de la "Luftwaffe". Un an plus tard, une version plus complexe de l'Enigma, utilisée par les sous-mariniers nazis, a également été "piratée". Cela a largement prédéterminé les succès militaires de la flotte britannique.
Turing a également travaillé sur le développement de chiffrements pour la correspondance entre le Premier ministre britannique Winston Churchill et le président américain Franklin Roosevelt, passant la période de novembre 1942 à mars 1943 aux États-Unis.
Les mérites d'Alan Turing ont été dûment appréciés : après la défaite de l'Allemagne, il a reçu le titre de Chevalier de l'Ordre de l'Empire britannique, 4e degré.
En 1945, Turing a été admis au National Physics Laboratory de Londres, où il a dirigé le développement du grand dispositif de calcul automatique ACE (Automatic Computing Engine).
Les instructions de code abrégé de 1947 de Turing ont été les premières à créer, à rechercher et à utiliser des langages de programmation.
En 1948, le scientifique fut nommé adjoint de Max Newman, directeur du Laboratoire d'informatique de l'Université de Manchester, où fut créé l'ordinateur doté de la plus grande mémoire à l'époque - la Manchester Automatic Digital Machine, ou "Madame" (Manchester Automatic Digital Machine), comme on l'appelait dans la presse. Turing a écrit plusieurs programmes pour elle en utilisant un code alphanumérique.
Turing est considéré comme le fondateur non seulement de l'informatique, mais aussi de l'intelligence artificielle. Un rôle exceptionnel dans le développement de cette direction de recherche a été joué par un petit article "Computing Machinery and Intellegence", publié dans la revue Mind en 1950 et réimprimé par la suite à plusieurs reprises, dans lequel Turing proposait la désormais célèbre expérience de pensée (test de Turing) - une méthode opérationnelle résolvant la question « la machine pense-t-elle ?
En 1951, Alan Turing est devenu membre de la Royal Society of Science.
A la fin de sa vie, il aborde des questions de biologie, à savoir l'élaboration d'une théorie chimique de la morphogenèse. Ce travail est resté inachevé. Le rapport préliminaire de 1952 et le rapport paru après sa mort ne décrivent que les premières esquisses de cette théorie.
En 1952, Turing a été jugé pour des accusations d'orientation sexuelle gay. Bientôt le scandale est devenu public, le scientifique a été condamné et a perdu le droit de travailler dans le domaine de la cryptographie.
Le 8 juin 1954, Turing est retrouvé mort à son domicile de Wilmslow, près de Manchester. La mort est survenue le 7 juin à la suite d'un empoisonnement au cyanure et a été considérée comme un suicide.
En l'honneur d'Alan Turing, l'Association for Computing Machnery (ACM) a créé un prix en son nom. Le premier lauréat du prix Turing en 1966 était Alan Perlis, l'un des fondateurs du langage de programmation Algol, le premier président d'ACM.
Le matériel a été préparé sur la base d'informations provenant de sources ouvertes