Des articles

Alain Turing

Alain Turing



We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.

En 1950, Alan Turing a créé un programme informatique d'échecs qui préfigurait l'IA.

Les échecs sont l'un des jeux de stratégie et d'analyse les plus anciens et les plus vénérés au monde. C'est un jeu si complexe que certains passent leur vie entière à essayer de le maîtriser. Il y a près de 60 ans, un nouveau joueur est entré dans le jeu - un joueur alimenté non par l'intelligence et le dévouement humains, mais ...Lire la suite


Alan Turing - HISTOIRE

Alan Turing n'est pas le plus reconnu des mathématiciens légendaires de l'histoire, mais il est parmi les plus importants. Sans Turing, l'informatique telle que nous la connaissons n'existerait peut-être pas.

Son travail innovant dans le développement de la machine de Turing a finalement conduit à des connaissances sur les algorithmes et le calcul, qui sont au cœur de l'informatique moderne. La machine de Turing elle-même peut être considérée comme l'une des toutes premières machines à avoir ouvert la voie à l'ordinateur généraliste polyvalent.

Les premières années

Alan Turing est né le 23 juin 1912 à Londres, en Angleterre. Son père travaillait pour la fonction publique indienne (ICS), ce qui l'a amené à voyager fréquemment en Inde britannique. L'aîné Turing voulait que ses enfants restent à Londres, alors Alan et son frère ont vécu avec un couple de retraités de l'armée pendant une grande partie de leur enfance.

Même en tant que très jeune homme, Turing a montré d'énormes promesses académiques. Il a ensuite fréquenté l'école de jour St. Michael à l'âge de six ans. Ses instructeurs ont remarqué qu'il était un jeune homme exceptionnellement brillant et ont encouragé sa poursuite de l'excellence académique.

Adolescent, il s'est inscrit à la Sherborne School, puis il est entré dans l'enseignement supérieur au King's College de Cambridge. Ses réalisations au collège étaient si prononcées qu'il est devenu un boursier à l'âge de 22 ans.

Travail collégial

Sur les nombres calculables, avec une application au problème Entscheidungs était un article étonnant qu'il a écrit alors qu'il était à l'université. L'article se concentrait sur les limites de la preuve et du calcul trouvées dans les résultats de 1931 de Kurt Gödel. Dans l'article écrit par Turing, il a été noté que des dispositifs hypothétiques formels et simples seraient le meilleur remplacement pour le langage formel universel basé sur l'arithmétique trouvé dans le concept de Gödel.

De ces nouvelles connaissances linguistiques, les machines de Turing finiraient par émerger.

Le travail de Turing pendant la Seconde Guerre mondiale

Alan Turing était également un expert en déchiffrage de codes et ses compétences ont été mises à profit pour les forces britanniques et alliées pendant la Seconde Guerre mondiale. Les Polonais avaient créé un moyen de déchiffrer les codes, mais il y avait des problèmes avec la méthode qu'ils employaient. En conséquence, les Allemands étaient capables de changer les codes lorsqu'ils ont découvert qu'ils étaient craqués.

Turing croyait (à juste titre) que les mathématiques pouvaient jouer un rôle majeur dans le décryptage des codes. Il a écrit des articles centrés sur l'idée que les statistiques et les probabilités aidaient toutes deux à déchiffrer les messages codés. Il s'est également fortement concentré sur les rotors Enigma car ceux-ci étaient utilisés de manière significative pour crypter les messages Enigma.

La bombe Turing-Welchman

Finalement, Turing a conçu une machine qui déchiffrerait une fois pour toutes les codes liés à Enigma. Il n'a pas travaillé seul sur ce projet et a bénéficié de l'aide de Gordon Welchman, un mathématicien également spécialisé dans le décryptage. Les deux ont conçu la bombe Turing-Welchman, qui était un dispositif électromécanique qui a effectivement déchiffré le code Enigma. Le résultat final était une machine parfaitement capable d'aider les Britanniques à surmonter de nombreux obstacles et barrages routiers liés à la compréhension des codes allemands.

Turing allait également aider les forces armées à briser le code de l'énigme navale allemande, qui était un code beaucoup plus difficile à briser. Sans Turing, la capacité des services secrets britanniques à poursuivre la guerre aurait été extrêmement difficile.

Travail après la Seconde Guerre mondiale

À la fin de la Seconde Guerre mondiale, Turing a continué à vivre et à travailler à Londres. Il a investi beaucoup de temps à travailler sur les premiers systèmes informatiques. Plus précisément, il a investi beaucoup de temps sur le moteur de calcul automatique (ACE). Au milieu des années 1940, il publia un article qui discutait du concept d'ordinateur à programme stocké et le travail était en avance de plusieurs années sur son temps.

À la fin des années 1940, il a rejoint le personnel de l'Université de Manchester où il a servi en tant que lecteur au département de mathématiques. En 1949, il est promu au poste de directeur adjoint du Laboratoire de calcul. Pendant ce temps, il a travaillé sur le logiciel du Manchester Mark I, l'un des tout premiers ordinateurs à programme stocké jamais conçu.

L'étrange mort de Turing

Le 8 juin 1954, Alan Turing est retrouvé mort. Il est mort après avoir mangé une pomme au cyanure. Il semblait vouloir recréer une scène d'une de ses histoires préférées – Blanche-Neige et les Sept Nains.


« Bruce, saviez-vous que c'était un Anglais ouvertement gay qui était aussi responsable que n'importe quel homme de la victoire de la Seconde Guerre mondiale ? Il s'appelait Alan Turing et il a déchiffré le code Enigma des Allemands pour que les Alliés sachent à l'avance ce que les nazis allaient faire - et quand la guerre était finie, il s'est suicidé, il était tellement harcelé d'être gay. Pourquoi n'enseignent-ils rien de tout cela dans les écoles? S'ils le faisaient… peut-être que vous ne seriez pas si terrifié par qui vous êtes.
– Ned Weeks chez Larry Kramer Le coeur normal (1984), une pièce qui dépeint la transition de la communauté gay vers un groupe plus socialement conscient et politiquement organisé.

L'ombre d'Alan Turing pèse discrètement dans l'histoire de l'informatique, et son histoire est de plus en plus citée comme une illustration des injustices subies par la communauté gay. Malgré cela, le grand public reste largement inconscient de sa vie ou de ses contributions à la science et à la société. Les lignes de Le coeur normal, bien que des déclarations plus politiques que des faits historiques, capturent la nature contradictoire et transfrontalière de Turing. Son travail couvrait de nombreuses disciplines : les mathématiques, la cryptographie, la biologie et, surtout, les premiers développements de l'intelligence artificielle. Il était à la fois un héros de guerre largement méconnu de son vivant, ainsi qu'un homme reconnu coupable de « grossière indécence » avec un autre homme et contraint de subir une organothérapie, ou castration chimique [1]. Il a inventé l'un des concepts de base de l'informatique théorique (la machine de Turing), tout en construisant des machines informatiques pratiques qui ont aidé à déchiffrer le code Enigma - une réalisation qui restera secrète pendant de nombreuses années. Il s'est tragiquement suicidé au cyanure alors qu'il n'avait que 41 ans, dont les raisons ne sont toujours pas claires. Ses contradictions témoignent peut-être de son esprit fertile, mais présentent aussi un homme difficile à concilier en une seule caractérisation. Il était et reste, comme on dit, difficile à décoder.

La machine de Turing

Le travail de Turing peut être divisé en trois phases chronologiques : mathématiques, décryptage et intelligence artificielle. Turing a d'abord suivi une formation de mathématicien au King's College de l'Université de Cambridge, au Royaume-Uni. Son travail là-bas a culminé dans son article fondateur « On Computable Numbers » publié en 1936 alors qu'il n'avait que 24 ans. expérience de pensée. Pour explorer la limite de ce qui peut être prouvé mathématiquement ou logiquement, Turing a imaginé une machine qui fonctionne sur des instructions imprimées sur une bande. La machine peut lire à la fois les instructions et les données de la bande et peut, à son tour, écrire sur la bande. Ce prototype de machine informatique est connu sous le nom de machine de Turing et est, encore aujourd'hui, utilisé comme représentation mathématique d'un ordinateur.

Briser le code

La deuxième phase de la carrière de Turing a été sa longue incursion dans la cryptographie alors qu'il travaillait pour les services secrets britanniques pendant la Seconde Guerre mondiale. Turing a été recruté, avec quelques autres mathématiciens, dans l'effort de décryptage entrepris par le gouvernement britannique à Bletchley Park pour casser la machine Enigma. L'Enigma était un appareil électromécanique sophistiqué utilisé par l'armée allemande pour crypter leurs ordres, y compris ceux qui étaient transmis aux sous-marins faisant des ravages sur les voies de navigation de l'Atlantique. Les « clés » – les ensembles de règles pour coder les messages – utilisées par l'Enigma changeraient constamment. Turing a conçu des machines, connues sous le nom de « bombes », qui peuvent parcourir des centaines et des milliers de paramètres Enigma pour correspondre aux « crèches » disponibles (les mots les plus fréquemment utilisés dans les messages) afin d'identifier la clé correcte. C'était un travail extrêmement difficile, tendu et tendu, à parts égales de conjectures instruites et de résolution d'énigmes. Les contributions de Turing ont contribué au succès du travail de décryptage à Bletchley Park et ont joué un rôle important dans la victoire éventuelle des Alliés.

Une bombe reconstruite exposée au musée de Bletchley Park, dans le cadre du Bombe Rebuild Project. (Crédit image : Tom Yates)

Premiers pas vers l'intelligence artificielle

Vers la fin de la guerre, Turing a d'abord décrit ses idées sur la construction d'un cerveau mécanique à son collègue, l'ingénieur Don Bayley. Ses idées avaient une saveur distinctement informatique et étaient sans aucun doute influencées par son travail à Bletchley Park. Dans le calcul, on essaie de décrire le fonctionnement des choses (la nature, le cerveau, les animaux, les machines, les humains) à un niveau d'abstraction indépendant de la façon dont elles sont construites. Ainsi, pour Turing, le fonctionnement du cerveau pourrait être décrit comme un système informatique, fonctionnant avec des algorithmes et des afflux de données. Peu importe que les algorithmes (ou « logiciels ») du système soient mis en œuvre sous une forme mécanique, électronique ou cellulaire (le « matériel ») — Turing articulait ainsi la distinction matériel/logiciel qui est une idée clé en informatique. la science aujourd'hui [2]. À une époque où programmer des ordinateurs signifiait les recâbler physiquement, une telle distinction n'était pas du tout évidente.

En effet, le calcul de Turing est évident même dans “On Computable Numbers”, où la machine de Turing fonctionne en lisant les instructions à partir d'une bande son « matériel » n'est jamais décrit. Son dernier article, sur la morphogenèse, est encore une fois computational : Turing décrit un modèle mathématique (ou un algorithme) qui peut expliquer le développement de certaines « formes » biologiques, ou formes et structures corporelles. Pour le prouver, il a simulé ce modèle sur la machine informatique sur laquelle il travaillait à Manchester après la guerre, et a démontré les formes qu'il peut donner naissance. Ce travail est considéré comme un exemple précoce de « vie artificielle » (simulation de systèmes vivants sur un ordinateur) [3].

Turing n'a jamais pu parler, et encore moins publier, son travail Enigma. Et ses idées sur la construction de machines informatiques n'ont été articulées que dans des rapports non publiés au National Physical Laboratory et à l'Université de Manchester, où il a travaillé après la guerre. C'est peut-être pourquoi sa publication la plus célèbre, la seule directement liée à l'IA, est son article de 1950 pour la revue philosophique Dérange intitulé “Machines et intelligence informatiques”. Dans cet article, Turing a suggéré que la question « Les machines peuvent-elles penser ? » était-elle mal définie. Au lieu de cela, il a proposé une formulation alternative : une machine pourrait être dite « intelligente » si elle pouvait tromper un internaute humain en lui faisant croire qu'il s'agissait d'un être humain. C'est le fameux test de Turing, et il a été une contribution durable au débat culturel sur ce que signifie être intelligent.

Ce qui frappe avec le test de Turing, c'est à quel point il est non essentialiste : l'intelligence devient une caractéristique de performance plutôt que quelque chose qui est inné en nous (ou dans les machines). Le test est une autre thèse informatique : la machine est censée imiter les humains à travers du texte ou des symboles dont le corps humain est abstrait. Le test de Turing suggère que l'intelligence est linguistique, qu'elle est séparable de son incarnation (le corps ou tout matériel) et qu'elle s'exprime sous la forme d'indices sociaux à travers le langage.

Vie privée

Si le computationalisme est le fil conducteur qui relie les contributions intellectuelles de Turing, sa vie personnelle défie toute catégorisation. Ceux qui connaissaient Turing l'ont décrit comme un homme calme, timide et parfois maladroit. Il était aussi un homme gay et, de l'avis de tous, très à l'aise avec son orientation. Aujourd'hui encore, l'acte de « coming out » à ses contemporains est encore abordé avec précaution. Pourtant, il y a plus de cinquante ans, Turing s'adressait à ses amis sans cérémonie, les faisant souvent sursauter par sa franchise et sa simplicité. Alors qu'il n'était pas rare que des hommes homosexuels mènent des vies fructueuses, même s'ils sont publiquement clos, en Angleterre pendant cette période (on pense à WH Auden, Christopher Isherwood, EM Forster ou GH Hardy), l'esprit direct, souvent littéral de Turing ne supportait pas bien la duplicité et la feinte qui étaient normalement nécessaires pour cacher son homosexualité dans certains milieux. Pour aggraver cela, il était rarement capable d'appartenir à un groupe qu'il était trop timide et trop peu suave. Son ami et étudiant Robin Gandy a écrit après sa mort que «parce que les principaux intérêts de [Turing] étaient les choses et les idées plutôt que les gens, il était souvent seul. Mais il avait soif d'affection et de compagnie […] les premières étapes de l'amitié [n'étaient] pas faciles pour lui. » [4]

Ce manque de connexion avec les gens a également affecté son travail. Un scientifique doit socialiser avec sa propre communauté de pratique. Cela se produit souvent pendant la formation et par le biais d'interactions informelles avec d'autres sur le terrain, généralement par le biais de l'établissement de « réseaux » informels de collègues, de correspondants et de connaissances. Charles Darwin, par exemple, avait de nombreux correspondants dans le monde entier, avec qui il échangeait littéralement des milliers de lettres, souvent des demandes de données et d'éclaircissements, alors qu'il assemblait sa théorie de l'évolution par sélection naturelle. Turing a noué des amitiés personnelles et professionnelles durables, mais il ne semble jamais avoir eu le don de cultiver des contacts professionnels informels, en particulier des personnes célèbres qui auraient pu l'aider dans sa carrière. À Princeton, il a écrit à sa mère à propos de son ami et mathématicien de Cambridge Maurice Pryce : « Maurice est beaucoup plus conscient des bonnes choses à faire pour aider sa carrière. Il fait de grands efforts sociaux avec les gros bonnets mathématiques » – une remarque qui fait peut-être allusion à ce que c'était que d'être Alan Turing [5].

Malheureusement, Turing a payé un tribut pour les particularités de sa vie privée et sociale. En 1952, il est condamné pour son homosexualité, un délit à l'époque. Curieusement, cette situation a commencé lorsque sa maison a été cambriolée. Turing savait qui était le cambrioleur – un ami d'Arnold Murray, le jeune homme de la classe ouvrière qu'il fréquentait. Lorsque la police lui a demandé comment il connaissait l'identité du délinquant, il a admis sa relation avec Murray. Turing aurait connu le statut juridique de son homosexualité, et la raison de cet aveu aux autorités reste floue. Lorsqu'il a été reconnu coupable, il a choisi un traitement aux hormones œstrogènes comme alternative à la prison. Environ un an après la fin de son traitement, il s'est suicidé en mangeant une pomme tachée de cyanure. Les motivations et les circonstances de la mort de Turing, et s'il s'agissait vraiment d'un suicide, restent aussi mystérieuses que tragiques.

Sculpture de Turing à Bletchley Park, par l'artiste Stephen Kettle. (Crédit image : SjoerdFerwerda, utilisateur de Wikimedia Commons)

L'héritage de Turing

Le 23 juin 2009, un programmeur informatique nommé John Graham-Cumming a créé une pétition sur le site Web du gouvernement britannique, demandant que Turing soit gracié par le gouvernement. En septembre 2009, la pétition avait rassemblé plus de 30 000 signatures, stimulée par la couverture de la BBC et les réseaux sociaux en ligne comme Reddit. Finalement, le Premier ministre Gordon Brown s'est excusé pour le traitement de Turing, sans toutefois offrir un pardon complet. Le gouvernement a de nouveau refusé d'accorder une grâce après une pétition similaire en 2011, avec Lord McNally, le ministre d'État à la Justice, expliquant que « la politique de longue date a été d'accepter que de telles condamnations aient eu lieu et, plutôt que d'essayer de modifier le contexte historique et pour réparer ce qui ne peut pas l'être, faire en sorte que nous ne revenions plus jamais à cette époque.

Il y a quelque chose à dire sur le fait que la technologie même dont Turing a été le pionnier unirait des étrangers via Internet pour reconnaître davantage sa contribution et défendre son nom. Et l'héritage de Turing est là pour rester. Les ordinateurs – et Internet – ont changé le monde. Des disciplines comme les sciences cognitives et la psychologie prennent le calcul comme fondement de leurs descriptions de leurs phénomènes d'intérêt. Le premier organisme professionnel de l'informatique décerne chaque année un prix Turing, la plus haute distinction en informatique. L'homme qui est resté relativement obscur à sa mort est aujourd'hui justement réhabilité, comme en témoignent les nombreuses célébrations du centenaire de sa naissance. La technologie née du travail de Turing nous permet de réexaminer collectivement un homme provocateur avec une histoire fascinante qui aurait pu autrement reposer dans l'ombre de Bletchley Park.

On se souvient d'Alan Turing comme d'un génie mathématique, d'un martyr, d'un innovateur rare qui s'est trouvé en contradiction avec la culture même que son travail protégerait et ferait progresser. Le fil reliant ces pièces et pièces reste insaisissable. Aucune biographie ne rendra compte du fonctionnement interne d'un esprit spécial comme celui de Turing, ou de l'époque unique qui l'a façonné. Cependant, ces caractéristiques internes ne sont peut-être pas ce qui compte vraiment. Le test de Turing propose que le fonctionnement interne d'une machine ou d'un esprit ne définit pas son caractère, mais plutôt l'expression extérieure de sa capacité. Comme Turing, nous sommes tous des composites de composants biologiques, culturels et historiques. Mais comme Turing, ces qualités ne nous lient à aucune caractérisation unique. Le flux de l'histoire va gonfler et le pendule culturel va continuer à osciller, mais en fin de compte, nous jugerons notre propre humanité non pas sur ces facteurs, mais sur la manière dont nous relevons les défis de notre propre temps. Nous honorons l'héritage de Turing en faisant face à l'avenir interconnectés mais non liés par notre câblage, attentifs à notre histoire mais débridés par elle, résistants et plastiques, prêts à préserver mais désireux de recommencer.

Shreeharsh Kelkar est doctorant en histoire, anthropologie et science, technologie et société (HASTS) au MIT. Il était auparavant informaticien et a terminé sa maîtrise en génie électrique. Marc Presler est doctorant en sciences biologiques et biomédicales à la Harvard Medical School.

Les auteurs tiennent à remercier Arthur Smith d'avoir signalé la mention de Turing dans Le coeur normal.

Remarques:

[1] La vie et l'œuvre de Turing sont décrites de manière exhaustive dans la biographie magistrale d'Andrew Hodges Alan Turing : L'énigme.

[2] La distinction matériel/logiciel, l'idée qu'un programme peut être « stocké » plutôt que câblé, est attribuée à John von Neumann aux États-Unis, qui l'a préconisée dans sa proposition d'ordinateur automatique variable discret électronique, ou EDVAC. Bien que le « Premier brouillon d'un rapport sur l'EDVAC » ne cite pas Turing, les chercheurs pensent que von Neumann a en effet été influencé par « On Computable Numbers » de Turing. Voir L'essentiel Turing (Rédacteur : Jack Copeland), pp 21-30. Turing a également rencontré et travaillé avec von Neumann à Princeton de 1936 à 38.


La vie plus tard.

Alan a reçu un OBE par Le roi George VI pour ses services rendus au pays pendant la Seconde Guerre mondiale. A partir de là, il est devenu très occupé !

Dans 1946, il a réalisé un design pour le premier ordinateur électronique – le Moteur de calcul automatique (ACE). Plus tard dans 1950, il a également publié un article scientifique intitulé Machines informatiques et intelligence. Dans cet article, Alan a posé la question de si les ordinateurs seraient un jour capables de penser, et il a conçu un méthode pour juger l'intelligence artificielle.

Alan a qualifié cette méthode de ‘jeu d'imitation‘. Il a ensuite été nommé le ‘essai de Turing‘, et est devenu extrêmement important pour l'informatique !


Le crime et le châtiment d'Alan Turing

En 1952, Alan Turing, patriote briseur de code et pionnier de l'informatique et de l'intelligence artificielle, a été arrêté, jugé et puni sur la base de son homosexualité. Dans cet extrait adapté de Le guide de Turing, Jack Copeland nous guide à travers les événements qui ont conduit à son arrestation et à son procès, qui l'ont condamné à la castration chimique.

Turing a écrit une nouvelle. Bien qu'il ne soit que de quelques pages et incomplet, il offre un aperçu intime de son auteur. Le personnage central – un scientifique du nom d'Alec Pryce, qui travaille à l'Université de Manchester – est un Alan Turing à peine déguisé. Pryce, comme Turing lui-même, portait toujours ce que Turing a décrit comme «un vieux manteau de sport et un pantalon en laine peignée plutôt non repassé». Pryce, dont le travail était lié aux voyages interplanétaires, a fait une découverte importante dans la vingtaine, qui a été appelée "la bouée de Pryce". La nature de la découverte reste inexpliquée, et la bouée de Pryce est évidemment un proxy pour la machine universelle de Turing.

"Alec a toujours ressenti une lueur de fierté lorsque cette phrase a été utilisée", a écrit Turing de manière révélatrice. « Le double sens assez évident lui a plutôt plu aussi. Il a toujours aimé faire étalage de son homosexualité, et en compagnie convenable, Alec prétendait que le mot était épelé sans le « u ».

Pryce, nous dit-on, n'a pas eu de relation sexuelle depuis "ce soldat à Paris l'été dernier". En traversant Manchester, Pryce croise un jeune allongé sur un banc, Ron Miller. Ron, qui n'a pas de travail et est en compagnie de petits criminels, tire un petit revenu de la prostitution masculine. Il répond au regard qu'Alec lui jette en passant, criant grossièrement "Tu as un pédé ?". Timidement Alec le rejoint sur le banc et les deux s'assoient maladroitement ensemble. Finalement, Alec prend le courage d'inviter le garçon à déjeuner dans un restaurant voisin. Les mendiants ne peuvent pas choisir, pense méchamment Ron.

"Ronald" est un anagramme de "Arnold", et c'est en décembre 1951 que Turing a rencontré pour la première fois Arnold Murray, le Ronald Miller de sa nouvelle. Turing a récupéré Murray dans Oxford Street à Manchester et les deux ont mangé ensemble. Leur première fois a eu lieu quelques jours plus tard dans la maison de Turing, Hollymeade, à Wilmslow. Par la suite, Turing a offert à Murray un canif : probablement le chômeur de Murray aurait préféré de l'argent liquide. La prochaine fois qu'ils ont eu des relations sexuelles, Murray a volé 8 £ dans la poche de Turing alors qu'il quittait Hollymeade le matin, et peu de temps après, la maison a été cambriolée.

Même si le doigt de suspicion pointait sur Murray et ses amis miteux, Turing passa la nuit avec lui une fois de plus. Dans la matinée, il a conduit Murray au poste de police local. Turing est entré, mais pas Murray. Au cours de la dénonciation du cambriolage, il a donné une fausse description à la police et cela, comme l'a écrit le journaliste couvrant son procès ultérieur, "s'est avéré être sa perte".

Lors de l'interrogatoire, Turing a admis avoir eu des relations sexuelles avec Murray à trois reprises. Le cambriolage a disparu du tableau, éclipsé par cette nouvelle information sensationnelle.

Comme la police le savait trop bien, chacune des trois occasions comptait comme deux crimes distincts en vertu de l'antique législation de 1885 encore en vigueur — la commission d'un acte de grossière indécence avec un autre homme et le crime réciproque d'avoir participé à la commission. d'un acte de grossière indécence. Six infractions pénales.

Après que Turing ait fait sa déclaration, il a dit à un policier : « Que va-t-il se passer à propos de tout cela ? N'y a-t-il pas une commission royale siégeant pour le légaliser ? » Mais ce n'est qu'en 1967 que l'homosexualité a été dépénalisée au Royaume-Uni.

Trois semaines plus tard, fin février 1952, Turing et Murray comparurent devant le tribunal. Les charges ont été lues et les deux hommes ont été renvoyés en jugement. Le tribunal a accordé une caution de 50 £ à Turing, mais a refusé de laisser Murray sortir de prison. Après une attente pénible de plus de quatre semaines, le procès s'est tenu fin mars dans la paisible ville de Cheshire, Knutsford. Turing a plaidé coupable sur les six chefs d'accusation, tout comme Murray. Le mathématicien Max Newman, ami de longue date de Turing, a été appelé comme témoin de moralité. "Il est complètement absorbé par son travail et est l'un des esprits mathématiques les plus profonds et les plus originaux de sa génération", a déclaré Newman. Cela a dû être bon d'entendre ces mots, même par un jour si noir.

L'avocat de Murray a tenté de rejeter la faute sur Turing, affirmant que Turing avait approché Murray. Si Murray "n'avait pas rencontré Turing, il ne se serait pas livré à cette pratique ou n'aurait pas volé les 8 £", a déclaré l'avocat grossièrement. Mais sa tactique a fonctionné : malgré une condamnation antérieure pour vol, Murray s'en est tiré avec 12 mois de bonne conduite.

Le propre avocat de Turing espérait éloigner le tribunal d'une peine de prison et a évoqué la possibilité d'une organothérapie : « Il existe un traitement qui pourrait lui être administré. Je vous demande de penser que l'intérêt public ne serait pas bien servi si cet homme était éloigné du travail très important qu'il fait. Le juge a suivi l'exemple de l'avocat, condamnant Turing à 12 mois de probation et lui ordonnant de "se soumettre à un traitement par un médecin dûment qualifié au Manchester Royal Infirmary". Ce n'était pas exactement l'éloge qu'il méritait de la part de la nation qu'il avait sauvée. Turing a écrit dans une lettre : « Je n'en sortirai sans doute qu'un homme différent, mais tout à fait que je n'ai pas découvert. » Il a signé la lettre « Vôtre en détresse ».

L'alternative de la prison lui aurait probablement coûté son travail, et avec lui son accès à un ordinateur. Déjà son arrestation lui avait coûté autre chose qui lui importait : comme il l'avait dit à un ami, il ne pourrait plus jamais travailler pour le GCHQ. L'une de ses collègues de Bletchley Park, Joan Clarke, qui est restée en tant que décrypteur en temps de paix, a confirmé que Turing avait visité le site d'Eastcote du GCHQ après la guerre en tant que consultant. Mais maintenant, Turing, le parfait patriote, était involontairement devenu un risque pour la sécurité.

Jack Copeland FRS NZ est professeur émérite d'art à l'Université de Canterbury, en Nouvelle-Zélande, où il dirige les archives de Turing pour l'histoire de l'informatique. Il a été conseiller scénariste et consultant scientifique pour un certain nombre de documentaires récents sur Turing. Copeland est l'auteur d'un certain nombre de livres sur Alan Turing, notamment Le guide de Turing (OUP, 2017).


Biographie[modifier | modifier la source]

Turing est né à Paddington, à Londres, tandis que son père, Julius Mathison Turing (1873-1947), était en congé de son poste au sein de la fonction publique indienne (ICS) à Chhatrapur, dans la province du Bihar et de l'Orissa, en Inde britannique. Le père de Turing était le fils d'un ecclésiastique, le révérend John Robert Turing, issu d'une famille de marchands écossais basée aux Pays-Bas et comprenant un baronnet. La mère de Turing, l'épouse de Julius, était Ethel Sara (née Stoney 1881-1976), fille d'Edward Waller Stoney, ingénieur en chef des chemins de fer de Madras. Les Stoney étaient une famille de noblesse anglo-irlandaise protestante du comté de Tipperary et du comté de Longford, tandis qu'Ethel elle-même avait passé une grande partie de son enfance dans le comté de Clare.

Le travail de Julius avec l'ICS a amené la famille en Inde britannique, où son grand-père avait été général dans l'armée du Bengale. Cependant, Julius et Ethel voulaient tous deux que leurs enfants soient élevés en Angleterre, ils ont donc déménagé à Maida Vale, Londres, où Turing est né le 23 juin 1912, comme indiqué par une plaque bleue à l'extérieur de la maison de sa naissance, plus tard, l'hôtel Colonnade. Il avait un frère aîné, John (le père de Sir John Dermot Turing, 12e baronnet des baronnets de Turing).

La commission de la fonction publique du père de Turing était toujours active et pendant les années d'enfance de Turing, les parents de Turing ont voyagé entre Hastings en Angleterre et en Inde, laissant leurs deux fils rester avec un couple de retraités de l'armée. À Hastings, Turing est resté à Baston Lodge, Upper Maze Hill, St Leonards-on-Sea, maintenant marqué d'une plaque bleue.

Très tôt dans sa vie, Turing montra des signes du génie qu'il allait plus tard déployer en évidence. Ses parents ont acheté une maison à Guildford en 1927 et Turing y a vécu pendant les vacances scolaires. L'emplacement est également marqué d'une plaque bleue.

Les parents de Turing l'ont inscrit à St Michael's, une école de jour au 20 Charles Road, St Leonards-on-Sea, à l'âge de six ans. La directrice a reconnu son talent très tôt, tout comme nombre de ses éducateurs ultérieurs. En 1926, à l'âge de 13 ans, il entre à la Sherborne School, une école indépendante bien connue dans le bourg de Sherborne dans le Dorset. Le premier jour du trimestre a coïncidé avec la grève générale de 1926 en Grande-Bretagne, mais il était si déterminé à y assister qu'il a parcouru son vélo seul sur plus de 97 km de Southampton à Sherborne, s'arrêtant la nuit dans une auberge.

L'inclination naturelle de Turing pour les mathématiques et les sciences ne lui a pas valu le respect de certains des professeurs de Sherborne, dont la définition de l'éducation mettait davantage l'accent sur les classiques. Son directeur écrit à ses parents : « J'espère qu'il ne tombera pas entre deux tabourets. S'il veut rester à l'école publique, il doit viser à s'instruire. S'il veut être uniquement un spécialiste scientifique, il perd son temps à une école publique". Malgré cela, Turing a continué à montrer une capacité remarquable dans les études qu'il aimait, résolvant des problèmes avancés en 1927 sans avoir étudié même le calcul élémentaire. En 1928, à l'âge de 16 ans, Turing a rencontré le travail d'Albert Einstein non seulement il l'a compris, mais il a extrapolé le questionnement d'Einstein sur les lois du mouvement de Newton à partir d'un texte dans lequel cela n'a jamais été explicité.

À Sherborne, Turing a noué une amitié importante avec son camarade Christopher Morcom, qui a été décrit comme le « premier amour » de Turing. Leur relation a inspiré les efforts futurs de Turing, mais elle a été interrompue par la mort de Morcom en février 1930 des complications d'une tuberculose bovine contractée après avoir bu du lait de vache infecté quelques années auparavant. Cet événement a brisé la foi religieuse de Turing. Il est devenu athée. Il croyait que tous les phénomènes, y compris le fonctionnement du cerveau humain, devaient être matérialistes.

Après Sherborne, Turing a étudié en tant que premier cycle de 1931 à 1934 au King's College de Cambridge, d'où il a obtenu des honneurs de première classe en mathématiques. En 1935, à l'âge de 22 ans, il est élu membre de King's sur la base d'une thèse dans laquelle il prouve le théorème central limite, malgré le fait qu'il n'a pas réussi à découvrir qu'il avait déjà été prouvé en 1922. par Jarl Waldemar Lindeberg.

En 1928, le mathématicien allemand David Hilbert avait attiré l'attention sur le Entscheidungsproblem (problème de décision). Dans son article capital "On Computable Numbers, with an Application to the Entscheidungsproblem" (soumis le 28 mai 1936 et rendu le 12 novembre), Turing a reformulé les résultats de Kurt Gödel de 1931 sur les limites de la preuve et du calcul, remplaçant le langage formel universel basé sur l'arithmétique de Gödel. avec les dispositifs hypothétiques formels et simples qui sont devenus connus sous le nom de machines de Turing. He proved that some such machine would be capable of performing any conceivable mathematical computation if it were representable as an algorithm. He went on to prove that there was no solution to the Entscheidungsproblem by first showing that the halting problem for Turing machines is undecidable: in general, it is not possible to decide algorithmically whether a given Turing machine will ever halt.

lthough Turing's proof was published shortly after Alonzo Church's equivalent proof using his lambda calculus, Turing had been unaware of Church's work. Turing's approach is considerably more accessible and intuitive than Church's. It was also novel in its notion of a 'Universal Machine' (now known as a universal Turing machine), with the idea that such a machine could perform the tasks of any other computation machine, or in other words, it is provably capable of computing anything that is computable. Von Neumann acknowledged that the central concept of the modern computer was due to this paper. Turing machines are to this day a central object of study in theory of computation.

From September 1936 to July 1938, Turing spent most of his time studying under Church at Princeton University. In addition to his purely mathematical work, he studied cryptology and also built three of four stages of an electro-mechanical binary multiplier. In June 1938, he obtained his PhD from Princeton his dissertation, Systems of Logic Based on Ordinals, introduced the concept of ordinal logic and the notion of relative computing, where Turing machines are augmented with so-called oracles, allowing a study of problems that cannot be solved by a Turing machine.

When Turing returned to Cambridge, he attended lectures given in 1939 by Ludwig Wittgenstein about the foundations of mathematics. Remarkably, the lectures have been reconstructed verbatim, including interjections from Turing and other students, from students' notes. Turing and Wittgenstein argued and disagreed, with Turing defending formalism and Wittgenstein propounding his view that mathematics does not discover any absolute truths but rather invents them.He also started to work part-time with the Government Code and Cypher School (GC&CS).

During the Second World War, Turing was a leading participant in the breaking of German ciphers at Bletchley Park. The historian and wartime codebreaker Asa Briggs has said, "You needed exceptional talent, you needed genius at Bletchley and Turing's was that genius."

From September 1938, Turing had been working part-time with the GC&CS, the British code breaking organisation. He concentrated on cryptanalysis of the Enigma, with Dilly Knox, a senior GC&CS codebreaker.Soon after the July 1939 Warsaw meeting at which the Polish Cipher Bureau had provided the British and French with the details of the wiring of Enigma rotors and their method of decrypting Enigma code messages, Turing and Knox started to work on a less fragile approach to the problem.The Polish method relied on an insecure indicator procedure that the Germans were likely to change, which they did in May 1940. Turing's approach was more general, using crib-based decryption for which he produced the functional specification of the bombe (an improvement of the Polish Bomba).

On 4 September 1939, the day after the UK declared war on Germany, Turing reported to Bletchley Park, the wartime station of GC&CS.[47] Specifying the bombe was the first of five major cryptanalytical advances that Turing made during the war. The others were: deducing the indicator procedure used by the German navy developing a statistical procedure for making much more efficient use of the bombes dubbed Banburismus developing a procedure for working out the cam settings of the wheels of the Lorenz SZ 40/42 (Tunny) dubbed Turingery and, towards the end of the war, the development of a portable secure voice scrambler at Hanslope Park that was codenamed Delilah.

By using statistical techniques to optimise the trial of different possibilities in the code breaking process, Turing made an innovative contribution to the subject. He wrote two papers discussing mathematical approaches which were entitled The Applications of Probability to Cryptography and Paper on Statistics of Repetitions,which were of such value to GC&CS and its successor GCHQ that they were not released to the UK National Archives until April 2012, shortly before the centenary of his birth. A GCHQ mathematician said at the time that the fact that the contents had been restricted for some 70 years demonstrated their importance.

Turing had something of a reputation for eccentricity at Bletchley Park. He was known to his colleagues as 'Prof' and his treatise on Enigma was known as 'The Prof's Book'. Jack Good, a cryptanalyst who worked with him, is quoted by Ronald Lewin as having said of Turing:

In the first week of June each year he would get a bad attack of hay fever, and he would cycle to the office wearing a service gas mask to keep the pollen off. His bicycle had a fault: the chain would come off at regular intervals. Instead of having it mended he would count the number of times the pedals went round and would get off the bicycle in time to adjust the chain by hand. Another of his eccentricities is that he chained his mug to the radiator pipes to prevent it being stolen.

While working at Bletchley, Turing, who was a talented long-distance runner, occasionally ran the 40 miles (64 km) to London when he was needed for high-level meetings,and he was capable of world-class marathon standards. Turing tried out for the 1948 British Olympic team, hampered by an injury. His tryout time for the marathon was only 11 minutes slower than British silver medalist Thomas Richards' Olympic race time of 2 hours 35 minutes. He was Walton Athletic Club's best runner, a fact discovered when he passed the group while running alone.

In 1945, Turing was awarded the OBE by King George VI for his wartime services, but his work remained secret for many years.

Within weeks of arriving at Bletchley Park, Turing had specified an electromechanical machine that could help break Enigma more effectively than the Polish bomba kryptologiczna, from which its name was derived. The bombe, with an enhancement suggested by mathematician Gordon Welchman, became one of the primary tools, and the major automated one, used to attack Enigma-enciphered messages.

Turing's most important contribution, I think, was of part of the design of the bombe, the cryptanalytic machine. He had the idea that you could use, in effect, a theorem in logic which sounds to the untrained ear rather absurd namely that from a contradiction, you can deduce everything.

he bombe searched for possible correct settings used for an Enigma message (i.e., rotor order, rotor settings and plugboard settings), using a suitable crib: a fragment of probable plaintext. For each possible setting of the rotors (which had of the order of 1019 states, or 1022 for the four-rotor U-boat variant),the bombe performed a chain of logical deductions based on the crib, implemented electrically. The bombe detected when a contradiction had occurred, and ruled out that setting, moving on to the next. Most of the possible settings would cause contradictions and be discarded, leaving only a few to be investigated in detail. The first bombe was installed on 18 March 1940.

By late 1941, Turing and his fellow cryptanalysts Gordon Welchman, Hugh Alexander, and Stuart Milner-Barry were frustrated. Building on the brilliant work of the Poles, they had set up a good working system for decrypting Enigma signals but they only had a few people and a few bombes so they did not have time to translate all the signals. In the summer they had had considerable success and shipping losses had fallen to under 100,000 tons a month but they were still on a knife-edge. They badly needed more resources to keep abreast of German adjustments. They had tried to get more people and fund more bombes through the proper channels but they were getting nowhere. Finally, breaking all the rules, on 28 October they wrote directly to Winston Churchill spelling out their difficulties, with Turing as the first named. They emphasised how small their need was compared with the vast expenditure of men and money by the forces and compared with the level of assistance they could offer to the forces.

As Andrew Hodges, biographer of Turing, later wrote, "This letter had an electric effect."Churchill wrote a memo to General Ismay which read: "ACTION THIS DAY. Make sure they have all they want on extreme priority and report to me that this has been done." On 18 November the chief of the secret service reported that every possible measure was being taken. The cryptographers at Bletchley Park did not know of the prime minister's response, but as Milner-Barry later recalled, "All that we did notice was that almost from that day the rough ways began miraculously to be made smooth." More than two hundred bombes were in operation by the end of the war.

Turing decided to tackle the particularly difficult problem of German naval Enigma "because no one else was doing anything about it and I could have it to myself". In December 1939, Turing solved the essential part of the naval indicator system, which was more complex than the indicator systems used by the other services.That same night he also conceived of the idea of Banburismus, a sequential statistical technique (what Abraham Wald later called sequential analysis) to assist in breaking naval Enigma, "though I was not sure that it would work in practice, and was not in fact sure until some days had actually broken". For this he invented a measure of weight of evidence that he called the ban. Banburismus could rule out certain sequences of the Enigma rotors, substantially reducing the time needed to test settings on the bombes.

In 1941, Turing proposed marriage to Hut 8 colleague Joan Clarke, a fellow mathematician and cryptanalyst, but their engagement was short-lived. After admitting his homosexuality to his fiancée, who was reportedly "unfazed" by the revelation, Turing decided that he could not go through with the marriage.

Turing by Stephen Kettle at Bletchley Park, commissioned by Sidney Frank, built from half a million pieces of Welsh slate.

Turing travelled to the United States in November 1942 and worked with US Navy cryptanalysts on Naval Enigma and bombe construction in Washington. He visited their Computing Machine Laboratory at Dayton, Ohio. His reaction to the American Bombe design was far from enthusiastic:

"It seems a pity for them to go out of their way to build a machine to do all this stopping if it is not necessary. I am now converted to the extent of thinking that starting from scratch on the design of a Bombe, this method is about as good as our own. The American Bombe program was to produce 336 Bombes, one for each wheel order. I used to smile inwardly at the conception of test (of commutators) can hardly be considered conclusive as they were not testing for the bounce with electronic stop finding devices".

—Alan Turing During this trip, he also assisted at Bell Labs with the development of secure speech devices. He returned to Bletchley Park in March 1943. During his absence, Hugh Alexander had officially assumed the position of head of Hut 8, although Alexander had been de facto head for some time—Turing having little interest in the day-to-day running of the section. Turing became a general consultant for cryptanalysis at Bletchley Park.

Alexander wrote as follows about his contribution:

"There should be no question in anyone's mind that Turing's work was the biggest factor in Hut 8's success. In the early days he was the only cryptographer who thought the problem worth tackling and not only was he primarily responsible for the main theoretical work within the Hut but he also shared with Welchman and Keen the chief credit for the invention of the Bombe. It is always difficult to say that anyone is absolutely indispensable but if anyone was indispensable to Hut 8 it was Turing. The pioneer's work always tends to be forgotten when experience and routine later make everything seem easy and many of us in Hut 8 felt that the magnitude of Turing's contribution was never fully realised by the outside world".

In July 1942, Turing devised a technique termed Turingery (or jokingly Turingismus) for use against the Lorenz cipher messages produced by the Germans' new Geheimschreiber (secret writer) machine. This was a teleprinter rotor cipher attachment codenamed Tunny at Bletchley Park. Turingery was a method of wheel-breaking, i.e., a procedure for working out the cam settings of Tunny's wheels. He also introduced the Tunny team to Tommy Flowers who, under the guidance of Max Newman, went on to build the Colossus computer, the world's first programmable digital electronic computer, which replaced a simpler prior machine (the Heath Robinson), and whose superior speed allowed the statistical decryption techniques to be applied usefully to the messages. Some have mistakenly said that Turing was a key figure in the design of the Colossus computer. Turingery and the statistical approach of Banburismus undoubtedly fed into the thinking about cryptanalysis of the Lorenz cipher, but he was not directly involved in the Colossus development.

Following his work at Bell Labs in the US, Turing pursued the idea of electronic enciphering of speech in the telephone system, and in the latter part of the war, he moved to work for the Secret Service's Radio Security Service (later HMGCC) at Hanslope Park. There he further developed his knowledge of electronics with the assistance of engineer Donald Bayley. Together they undertook the design and construction of a portable secure voice communications machine codenamed Delilah.[84] It was intended for different applications, lacking capability for use with long-distance radio transmissions, and in any case, Delilah was completed too late to be used during the war. Though the system worked fully, with Turing demonstrating it to officials by encrypting and decrypting a recording of a Winston Churchill speech, Delilah was not adopted for use.

Turing also consulted with Bell Labs on the development of SIGSALY, a secure voice system that was used in the later years of the war.

From 1945 to 1947, Turing lived in Hampton, London while he worked on the design of the ACE (Automatic Computing Engine) at the National Physical Laboratory (NPL). He presented a paper on 19 February 1946, which was the first detailed design of a stored-program computer.Von Neumann's incomplete First Draft of a Report on the EDVAC had predated Turing's paper, but it was much less detailed and, according to John R. Womersley, Superintendent of the NPL Mathematics Division, it "contains a number of ideas which are Dr. Turing's own".

Although ACE was a feasible design, the secrecy surrounding the wartime work at Bletchley Park led to delays in starting the project and he became disillusioned. In late 1947 he returned to Cambridge for a sabbatical year during which he produced a seminal work on Intelligent Machinery that was not published in his lifetime. While he was at Cambridge, the Pilot ACE was being built in his absence. It executed its first program on 10 May 1950. Although the full version of Turing's ACE was never built, a number of computers around the world owe much to it, for example, the English Electric DEUCE and the American Bendix G-15.

According to the memoirs of the German computer pioneer Heinz Billing from the Max Planck Institute for Physics, published by Genscher, Düsseldorf (1997), there was a meeting between Alan Turing and Konrad Zuse. It took place in Göttingen in 1947. The interrogation had the form of a colloquium. Participants were Womersley, Turing, Porter from England and a few German researchers like Zuse, Walther, and Billing. (For more details see Herbert Bruderer, Konrad Zuse und die Schweiz).

In 1948, Turing was appointed Reader in the Mathematics Department at the University of Manchester. In 1949, he became Deputy Director of the Computing Laboratory there, working on software for one of the earliest stored-program computers—the Manchester Mark 1. During this time he continued to do more abstract work in mathematics, and in "Computing machinery and intelligence" (Mind, October 1950), Turing addressed the problem of artificial intelligence, and proposed an experiment which became known as the Turing test, an attempt to define a standard for a machine to be called "intelligent". The idea was that a computer could be said to "think" if a human interrogator could not tell it apart, through conversation, from a human being. In the paper, Turing suggested that rather than building a program to simulate the adult mind, it would be better rather to produce a simpler one to simulate a child's mind and then to subject it to a course of education. A reversed form of the Turing test is widely used on the Internet the CAPTCHA test is intended to determine whether the user is a human or a computer.

In 1948, Turing, working with his former undergraduate colleague, D. G. Champernowne, began writing a chess program for a computer that did not yet exist. By 1950, the program was completed and dubbed the Turochamp.In 1952, he tried to implement it on a Ferranti Mark 1, but lacking enough power, the computer was unable to execute the program. Instead, Turing played a game in which he simulated the computer, taking about half an hour per move. The game was recorded.The program lost to Turing's colleague Alick Glennie, although it is said that it won a game against Champernowne's wife.

His Turing test was a significant, characteristically provocative and lasting contribution to the debate regarding artificial intelligence, which continues after more than half a century.

He also invented the LU decomposition method in 1948,used today for solving matrix equations.

Turing worked from 1952 until his death in 1954 on mathematical biology, specifically morphogenesis. He published one paper on the subject called The Chemical Basis of Morphogenesis in 1952, putting forth the Turing hypothesis of pattern formation (the theory was experimentally confirmed 60 years after his death). His central interest in the field was understanding Fibonacci phyllotaxis, the existence of Fibonacci numbers in plant structures. He used reaction–diffusion equations which are central to the field of pattern formation. Later papers went unpublished until 1992 when Collected Works of A. M. Turing was published. His contribution is considered a seminal piece of work in this field. Removal of Hox genes causes an increased number of digits (up to 14) in mice, demonstrating a Turing-type mechanism in the development of the hand.

In January 1952, Turing, then 39, started a relationship with Arnold Murray, a 19-year-old unemployed man. Turing had met Murray just before Christmas outside the Regal Cinema when walking down Manchester's Oxford Road and invited him to lunch. On 23 January Turing's house was burgled. Murray told Turing that the burglar was an acquaintance of his, and Turing reported the crime to the police. During the investigation he acknowledged a sexual relationship with Murray. Homosexual acts were criminal offences in the United Kingdom at that time,[103] and both men were charged with gross indecency under Section 11 of the Criminal Law Amendment Act 1885.[104] Initial committal proceedings for the trial were held on 27 February during which Turing's solicitor "reserved his defence".

Later, convinced by the advice of his brother and his own solicitor, Turing entered a plea of guilty.[105] The case, Regina v. Turing and Murray, was brought to trial on 31 March 1952, when Turing was convicted and given a choice between imprisonment and probation, which would be conditional on his agreement to undergo hormonal treatment designed to reduce libido. He accepted the option of treatment via injections of stilboestrol, a synthetic oestrogen this treatment was continued for the course of one year. The treatment rendered Turing impotent and caused gynaecomastia,fulfilling in the literal sense Turing's prediction that "no doubt I shall emerge from it all a different man, but quite who I've not found out". Murray was given a conditional discharge.

On 8 June 1954, Turing's housekeeper found him dead. He had died the previous day. A post-mortem examination established that the cause of death was cyanide poisoning. When his body was discovered, an apple lay half-eaten beside his bed, and although the apple was not tested for cyanide, it was speculated that this was the means by which a fatal dose was consumed. An inquest determined that he had committed suicide, and he was cremated at Woking Crematorium on 12 June 1954. Turing's ashes were scattered there, just as his father's had been.


The Turing Digital Archive

Alan Turing (1912-54) is best-known for helping decipher the code created by German Enigma machines in the Second World War, and for being one of the founders of computer science and artificial intelligence.

This archive contains many of Turing's letters, talks, photographs and unpublished papers, as well as memoirs and obituaries written about him. It contains images of the original documents that are held in the Turing collection at King's College, Cambridge. For more information about this digital archive and tips on using the site see About the archive.


Codes and Ciphers

Though often used interchangeably, the terms codes and ciphers are very different. A code changes the meaning of a word or phrase by replacing it with a different word or phrase to make a message secret. A cipher, on the other hand, makes a word or phrase secret by changing or rearranging the individual letters in a message. Together, codes and ciphers are called encryption.

ENIGMA was a cipher machine—each keystroke replaced a character in the message with another character determined by the machine’s rotor settings and wiring arrangements that were previously established between the sender and the receiver. For additional security, the German military services usually double-encrypted their messages by first substituting original text with code words and then enciphering the encoded text.


Alan Turing

Alan Turing was an English mathematician and scientist who is widely considered to be the founder of the computer science discipline. The Turing machine, an abstract concept detailing many of the foundational ideas in computer science, is one of the most important milestones in the history of computing.

Turing was born in London on June 23rd of 1912 and was educated at Sherborne School in 1926. Turing had discovered the work of Einstein at Sherborne and greatly excelled in mathematics. He studied mathematics at King's College at Cambridge where he graduated with first-class honors in 1934, and was elected a fellow in 1935 for his dissertation proving the central limit theorem.

First described in 1936, the Turing machine was a theoretical device that was meant to represent and prove the mathematical possibility of mechanical computation. The abstract machine describes many of the components of the modern computer, including the concept of using a tape for memory, a head for reading and writing, a table which describes algorithms for moving the head and reading/writing, and a state register, which stores the state of the machine. Turing also described a Universal Turing Machine, of which he stated that it is possible to invent a single machine which can be used to compute any computable sequence. This is achieved by having a standard description of the machine to appear at the beginning of a machine's tape, and its functions can then be emulated by the machine reading this description. Turing's work in these areas would later be explored by prominent figures such as John von Neumann and Claude Shannon, and its implications are still studied today.

Between September of 1936 and 1938, Turing worked under Alonzo Church at the Institute for Advanced Study in Princeton, New Jersey, and earned his Ph.D from Princeton in 1938 for his dissertation "Systems of Logic Based on Ordinals", which introduces the concepts of ordinal logic and relative computing.

During World War II, Turing was employed at Bletchley Park working on decoding German ciphers. He developed a bombe, cryptoanalytic machine which would decode the German Enigma codes. Following a stint a Bell Labs between 1942 and 1943, Turing pursued work on electronic enciphering of speech in the telephone system at Hanslope Park.

After the war, Turing worked on the design of the ACE Computer at the National Physical Laboratory, and his paper on the machine, presented on February 19th of 1946, was the first design describing a detailed stored-program computer. In 1949, Turing worked on the Manchester Mark 1, one of the first functional stored-program computers.

Homosexuality was still illegal in the United Kingdom in the 1950s, and in 1952 after inadvertently mentioning to police that he was in a homosexual relationship after a reporting a break-in, Turing was charged for gross indecency, and was given a choice between imprisonment and chemical castration of which Turing chose the later. His conviction resulted in the removal of his security clearances and prevented him from working on further cryptography consulting projects. Turing's work over the next two years shifted to problems in mathematical biology.

On June 8th, 1954, Turing's cleaner found him dead of an apparent suicide by cyanide poisoning. Turing was honored by the Association for Computer Machinery's Turing Award, the highest prize in the field of computer science, and a statue of him was erected at the University of Surrey on the 50th anniversary of his death.


History Essay Example: Alan Turing

Alan Turing lived a short life, but during it, he made a lot of discoveries that helped to shape the world as we know it today. His technological achievements not only aided the Allies in World War II but also helped in the development of modern computers. Considering how much he contributed to the creation of a computer – a device that everyone heavily relies on nowadays – it is strange that his name is not famous all over the world.

Born in 1912, Turing paid a lot of attention to education since his very childhood, with science and mathematics as his primary focus. Turing’s solid efforts paid off and his published work leaded to recognition from fellow mathematicians while just in his 20s.

In 1939, Turing made a significant contribution to Allies’ victory during the World War II. Along with a group of mathematicians and cryptanalysts, Turing created the Bombe—a code-breaking machine used to intercept coded messages from the Nazi forces. This machine decoded thousands of messages monthly and supplied information that helped the Allies win the war.

After the war, Turing joined a group at the National Physical Laboratory working to create the first electronic computing device. Lacking resources, the group was unable to produce a machine as complex as Turing designed, and the first electronic computer was produced by Turing’s competitors (Copeland).

Turing may have lost the battle to produce the first computer, but he remained victorious. His work laid a foundation for computer development that researchers still acknowledge today. Rick Rashid, chief research officer at Microsoft Research, stated, “Alan Turing is one of the first people to establish what a computer was, and what computation meant” (Lanxon). Ultimately, Turing’s life demonstrates that one man’s determination can affect society significantly.


Voir la vidéo: The complete FUN TO IMAGINE with Richard Feynman (Août 2022).