Alan Turing

Introduction

Alan Mathison Turing fut l'une des figures les plus importantes du vingtieme siecle, mathematicien, logicien, cryptanalyste et informaticien dont les contributions theoriques ont jete les fondements intellectuels de l'ere informatique moderne et dont le travail pratique pendant la guerre a contribue a vaincre l'Allemagne nazie. Ne a Londres en 1912 et mort a quarante et un ans en 1954, soit de sa propre main soit par accident, Turing comprima dans une vie tragiquement courte un ensemble d'oeuvres qui continue de facon determiner virtuellement tous les aspects de la civilisation technologique contemporaine. Il concut la machine de calcul universelle avant que les ordinateurs electroniques n'existent, dechiffra le systeme de chiffrement allemand Enigma et contribua a changer le cours de la Seconde Guerre mondiale, proposa l'experience de pensee fondatrice connue aujourd'hui sous le nom de Test de Turing qui lanca le domaine de l'intelligence artificielle, et realisa des contributions pionnieres a la biologie mathematique. Sa persecution par le gouvernement britannique en raison de son homosexualite, la castration chimique qui lui fut imposee comme condition pour eviter l'emprisonnement, et sa mort solitaire dans sa maison de Wilmslow restent une tache permanente sur le pays dont il avait tant contribue a preserver la liberte.

L'histoire d'Alan Turing est inseparable de l'histoire du vingtieme siecle lui-meme. Elle englobe la transformation des mathematiques d'une discipline preoccupee par la demonstration de theoremes en une discipline aux prises avec les limites fondamentales du calcul. Elle passe par la lutte desesperee en temps de guerre dans les baraques de Bletchley Park, ou Turing et ses collegues s'efforcaient de dechiffrer les codes allemands dont dependait la survie des lignes d'approvisionnement alliees a travers l'ocean Atlantique. Elle se poursuit a travers les premieres decennies de l'informatique electronique, quand des visionnaires comme Turing s'efforcerent de convaincre les institutions et les gouvernements que les machines pourraient un jour penser. Et elle se termine en tragedie, avec l'un des esprits les plus creatifs de son epoque mourant seul a quarante et un ans, son potentiel brise par la nation meme qu'il avait servie avec tant de distinction.

La rehabilitation de Turing a ete graduelle mais finalement ecrasante. Le Pardon Royal accorde en 2013 reconnut l'injustice de sa poursuite, et sa selection pour la face du billet de cinquante livres de la Banque d'Angleterre en 2021 le placa parmi les figures les plus formellement reconnues de l'histoire britannique. Cet article retrace la vie et la pensee de Turing en detail, depuis sa naissance a Londres jusqu'a sa scolarite a Sherborne, ses annees de licence a Cambridge, son article transformateur de 1936 sur les nombres calculables, sa cryptanalyse en temps de guerre a Bletchley Park, son travail informatique d'apres-guerre au Laboratoire National de Physique et a l'Universite de Manchester, ses contributions fondamentales a l'intelligence artificielle et a la biologie mathematique, sa poursuite penale et sa castration chimique, sa mort en 1954, et la longue reconnaissance posthume de ses contributions irreplacables au savoir humain.

Vie Precoce et Education

Alan Mathison Turing naquit le 23 juin 1912 dans une clinique a Paddington, Londres. Son pere, Julius Mathison Turing, etait membre du Service civil indien, stationne a Chatrapur dans la Presidence de Madras de l'Inde britannique. Sa mere, Ethel Sara Turing, nee Stoney, etait issue d'une famille ayant des traditions dans l'ingenierie. Son pere, Edward Waller Stoney, avait ete ingenieur en chef des chemins de fer de Madras, de sorte que des deux cotes de sa famille, Turing herita d'une orientation vers la resolution de problemes pratiques et intellectuels qui definirait toute sa vie.

Parce que le travail de Julius Turing maintenait la famille en Inde pendant de longues periodes, Alan et son frere aine John furent laisses en Angleterre pendant une grande partie de leur enfance, heberges chez un officier de l'armee en retraite nomme colonel Ward et son epouse a St Leonards-on-Sea. Cet arrangement, assez courant parmi les familles coloniales anglo-indiennes de l'epoque, signifiait que les garcons Turing passerent leurs annees formatives en grande partie separes de leurs parents. L'enfance d'Alan fut caracterisee par une intensite inhabituelle de curiosite intellectuelle combinee a une certaine maladresse sociale que son education peu conventionnelle avait peut-etre renforcee. Il apprit a lire en trois semaines a l'age de six ans en utilisant un livre intitule Lire sans larmes, un exploit qui impressionna meme les adultes qui l'entouraient.

Il s'inscrivit a l'ecole de Sherborne en 1926, l'une des plus anciennes ecoles publiques d'Angleterre, fondee en 705 apres Jesus-Christ. Le jeune Turing etait, de l'avis de tous, un enfant inhabituel. Il etait profondement absorbe dans ses propres pensees, enclin a de longues periodes de concentration solitaire, et parfois socialement maladroit en groupe. Il etait un coureur capable, particulierement comme coureur de fond, un sport qu'il pratiquerait serieusement a l'age adulte. Son mieux chronometrique au marathon de deux heures quarante-six minutes, realise alors qu'il travaillait a Manchester, n'etait qu'a onze minutes du temps du vainqueur aux Jeux Olympiques de 1948.

Sherborne et Christopher Morcom

L'evenement le plus important du sejour de Turing a Sherborne fut son amitie avec Christopher Morcom. Morcom avait un an de plus que Turing et partageait sa passion pour les mathematiques et les sciences. Les deux garcons formerent un lien intellectuel et emotionnel etroit qui fut l'attachement personnel le plus profond des annees formatives de Turing. Morcom servait a la fois de compagnon et d'inspiration. Ils travaillaient ensemble sur des problemes mathematiques, partageaient leurs enthousiasmes pour l'astronomie et la chimie, et echangeaient des idees sur la science et la nature de l'esprit.

Morcom mourut le 13 fevrier 1930, de tuberculose bovine, contractee des annees auparavant par du lait infecte. Il avait dix-huit ans. L'effet sur Turing fut devastateur et durable. Il ne savait pas que Morcom etait gravement malade, et la mort soudaine de son ami le plus proche fut un traumatisme dont il mit des annees a se remettre. Dans les semaines qui suivirent, Turing ecrivit une serie de lettres a la mere de Morcom, Frances, qui constituent une fenetre extraordinairement intime sur sa reponse emotionnelle et intellectuelle au deuil. Il essaya de travailler sur son sentiment de perte en termes philosophiques, en reflechissant a la nature de l'esprit et si celui-ci pouvait survivre a la mort du corps. Ces reflexions nairont plus tard dans le Test de Turing.

Cambridge et la Logique Mathematique

En 1931, Turing obtint une bourse pour King's College, Cambridge, pour etudier les mathematiques. Cambridge au debut des annees 1930 etait l'un des grands centres de la pensee mathematique et scientifique mondiale. La faculte de mathematiques comprenait des figures de renommee considerables: G.H. Hardy, John Edensor Littlewood, et d'autres qui repoussaient les frontieres des mathematiques pures. King's College en particulier avait une culture de tolerance intellectuelle et sociale inhabituellement developpee pour l'epoque.

Turing prospera dans l'environnement de Cambridge. Il obtint sa licence en 1934 avec les honneurs de premiere classe, et remporta le Prix Smith en 1936, une recompense prestigieuse pour les contributions exceptionnelles aux mathematiques. Ses annees a Cambridge le mirent en contact avec les grandes questions mathematiques de son temps et lui donnerent les outils pour apporter des contributions originales.

Le monde intellectuel qui forma la pensee mathematique de Turing etait domine par la crise qui se developpait dans les fondements des mathematiques depuis la fin du dix-neuvieme siecle. David Hilbert avait propose au tournant du siecle un programme visant a placer toutes les mathematiques sur des bases formelles rigoureuses. En 1931, Kurt Godel publia ses Theoremes d'Incompletude, qui demolirent deux des trois objectifs de Hilbert. La troisieme question, la decidabilite ou Entscheidungsproblem, demeurait ouverte.

La Machine de Turing

Le concept de la Machine de Turing emergea de la tentative de Turing de donner une reponse mathematique rigoureuse a la question de ce que signifie calculer quelque chose. Turing imagina une machine abstraite simple. La machine opere sur un ruban infini divise en cellules, chacune pouvant contenir un symbole choisi dans un alphabet fini. La machine possede une tete de lecture-ecriture qui peut se deplacer d'une cellule a la fois le long du ruban, lire le symbole dans la cellule courante, ecrire un nouveau symbole, puis se deplacer d'une cellule vers la gauche ou la droite. La machine possede egalement un nombre fini d'etats internes et un tableau de transition qui determine, etant donne l'etat courant et le symbole lu, quel symbole ecrire, dans quelle direction se deplacer et dans quel etat entrer.

Turing prouva que ce dispositif primitif, dote d'un ruban suffisamment long et d'un programme approprie, pouvait calculer tout ce que toute machine plus complexe pourrait calculer. Tout calcul pouvant etre decrit par une procedure definie peut etre effectue par une Machine de Turing. C'est ce que l'on appela la These de Church-Turing, formulee independamment par Turing et le logicien americain Alonzo Church. Turing alla encore plus loin avec son concept de la Machine de Turing Universelle. Alors qu'une Machine de Turing ordinaire est concue pour calculer une seule fonction specifique, une Machine de Turing Universelle peut simuler toute Machine de Turing dont la description est ecrite sur son ruban d'entree. C'est le prototype theorique de l'ordinateur moderne a programme enregistre.

Sur les Nombres Calculables et le Probleme de L'arret

L'article de 1936 dans lequel Turing introduisit sa machine s'intitule "Sur les Nombres Calculables, avec une Application a l'Entscheidungsproblem" et fut publie dans les Comptes rendus de la Societe Mathematique de Londres. C'est l'un des articles les plus importants de l'histoire des mathematiques et de l'informatique.

Le theoreme principal de l'article concerne l'Entscheidungsproblem, le probleme de decision de Hilbert. Turing demontra qu'il n'existe pas d'algorithme general pouvant determiner, pour tout enonce mathematique donne, si cet enonce est demontrable. Pour prouver ce resultat negatif, Turing introduisit un concept devenu central en informatique theorique: le Probleme de l'Arret. Le Probleme de l'Arret demande s'il existe un algorithme pouvant determiner, pour tout programme donne et toute entree donnee, si ce programme finira par s'arreter ou s'il tournera indefiniment. Turing demontra qu'un tel algorithme n'existe pas. La preuve de ce resultat est l'un des arguments les plus beaux des mathematiques et procede par une forme d'argument diagonal etroitement lie a la preuve diagonale de Cantor sur la non-denumerabilite des reels et aux techniques de Godel dans ses Theoremes d'Incompletude.

Bletchley Park et le Dechiffrement de Codes

Lorsque la Grande-Bretagne declara la guerre a l'Allemagne le 3 septembre 1939, Alan Turing se presenta a Bletchley Park, le manoir victorien dans le Buckinghamshire qui servait de siege de l'Ecole du Gouvernement pour les Codes et les Chiffres, connue par ses initiales GC&CS. Bletchley Park etait en 1939 une remarquable concentration de talents reunis avec un minimum de formalites bureaucratiques. Sa main-d'oeuvre en temps de guerre finirait par compter dix mille personnes, venues de tous horizons: mathematiciens, grands maitres d'echecs, linguistes, amateurs de mots croises, classicistes et professionnels du renseignement.

Le defi central auquel faisait face GC&CS en septembre 1939 etait la machine de chiffrement Enigma allemande. L'Enigma etait un dispositif electromecanique qui codait les messages en faisant passer un courant electrique a travers une serie de rotors, chacun substituant une lettre a une autre, et a travers un tableau de connexions qui fournissait une permutation supplementaire de l'alphabet. Le genie de l'Enigma residait dans le fait que son cablage changeait a chaque frappe de touche. Les mathematiciens polonais, notamment Marian Rejewski, Jerzy Rozycki et Henryk Zygalski, avaient dechiffre les versions anterieures d'Enigma dans les annees 1930 et avaient partage leurs methodes avec les cryptanalystes britanniques et francais.

La Bombe et le Dechiffrement D'enigma

La contribution la plus importante de Turing a l'effort de dechiffrement de Bletchley Park fut sa conception d'un dispositif electromecanique appele la Bombe, qui ameliora considerablement la bomba polonaise et fournit aux Allies une methode systematique pour recuperer les parametres Enigma. La Bombe n'etait pas un ordinateur a usage general mais une machine de dechiffrement a usage special, concue pour exploiter des faiblesses structurelles specifiques dans le chiffrement Enigma et dans les procedures allemandes d'utilisation.

L'idee cle qui rendit la Bombe possible fut le concept du crib, un fragment de texte clair connu ou devine, une partie du message code dont on pouvait inferer le contenu non code a partir du contexte. La premiere Bombe, nommee Victory, entra en service a Bletchley Park en mars 1940. Elle fut suivie d'une expansion rapide de la flotte de Bombes: a la fin de la guerre, plus de deux cents Bombes etaient en service a Bletchley Park et dans des stations satellites. Elles fonctionnaient jour et nuit, exploitant l'enorme espace combinatoire des parametres possibles d'Enigma.

Le produit de renseignement de l'operation Bombe, dont le nom de code etait Ultra, comptait parmi les secrets les mieux gardes de la guerre. Les dechiffrements etaient partages avec un cercle strictement limite de commandants superieurs et etaient deguises pour que les Allemands ne puissent pas deviner que leurs communications etaient lues. La portee du renseignement Ultra et les methodes qui l'ont produit sont restes secrets pendant des decennies apres la guerre.

L'enigma Naval et la Bataille de L'atlantique

De toutes les variantes d'Enigma auxquelles Bletchley Park etait confronte, l'Enigma navale etait la plus difficile et la plus consequente. Le bras sous-marin de la Marine allemande, la Kriegsmarine Unterseebootwaffe, posait une menace existentielle a la survie de la Grande-Bretagne dans les premieres annees de la guerre. La Grande-Bretagne est une nation insulaire qui depend des importations pour une grande partie de sa nourriture, de son carburant et de ses materiaux de guerre.

L'Enigma navale, connue sous le nom d'Enigma M, utilisait quatre rotors au lieu des trois utilises par les versions de l'Armee et de la Luftwaffe, ce qui augmentait enormement la complexite du chiffrement. Turing joua un role crucial dans la planification et l'execution de plusieurs operations de capture. En mai 1941, les forces britanniques capurerent le navire meteorologique allemand Munchen et s'emparerent de ses materiaux Enigma. Un mois plus tard, le sous-marin U-110 fut capture par le HMS Bulldog dans l'Atlantique Nord, et sa machine Enigma, ses parametres de rotors et ses livres de codes actuels furent saisis intacts.

Les historiens ont estime que la capacite de lire le trafic de l'Enigma navale raccourcit la guerre d'au moins deux ans et sauva des dizaines de milliers, voire des centaines de milliers, de vies. Winston Churchill lui-meme, dans un message au chef du GC&CS, decrivit les dechiffreurs de Bletchley Park comme "les oies qui pondaient les oeufs d'or et ne cacaquetaient jamais", reconnaissant qu'ils avaient fourni des renseignements inestimables tout en maintenant une securite operationnelle parfaite.

L'informatique D'apres-Guerre a Manchester

Lorsque la guerre prit fin en 1945, Alan Turing retourna a la vie civile avec une gamme extraordinaire d'experiences et un ensemble de problemes qui avaient cristallise dans son esprit pendant les annees de guerre. Il fut nomme a un poste au Laboratoire National de Physique a Teddington en 1945. A Manchester, Turing travailla aux cotes de Freddie Williams, Tom Kilburn et d'une equipe croissante d'ingenieurs et de mathematiciens qui donnaient vie au Manchester Mark 1. Le Manchester Baby, comme on appelait affectueusement le SSEM, fit tourner son premier programme le 21 juin 1948, et est reconnu comme l'un des premiers ordinateurs electroniques a programme enregistre au monde.

La Machine de Calcul Automatique

Avant son depart pour Manchester, Turing avait produit au Laboratoire National de Physique l'un des documents les plus remarquables de l'histoire de l'informatique: une proposition technique detaillee pour un ordinateur electronique a programme enregistre qu'il appelait la Machine de Calcul Automatique, ou ACE. La proposition ACE, redigee en 1945, etait bien en avance sur tout ce qui avait ete produit a l'epoque en termes de sophistication technique, d'appreciation des defis de programmation auxquels faisaient face les concepteurs d'ordinateurs, et de vision de ce que l'informatique electronique pourrait finalement devenir.

La proposition ACE decrivait un ordinateur avec un systeme de memoire capable de stocker a la fois des programmes et des donnees, un processeur capable d'executer un riche ensemble d'instructions, et une architecture explicitement basee sur le concept de la Machine de Turing Universelle. Turing s'appuyait directement sur ses travaux theoriques de 1936 et les traduisait en specifications d'ingenierie. La proposition etait egalement remarquable par sa conscience du logiciel: Turing comprenait que la difficulte de la programmation serait un defi aussi important que la difficulte de construire le materiel.

Le Test de Turing et L'intelligence Artificielle

En 1950, Turing publia dans la revue philosophique Mind l'un des articles les plus influents jamais rediges sur la relation entre les machines et l'intelligence humaine. L'article, intitule "Machines calculantes et intelligence", s'ouvre sur la question deceptivement simple: "Les machines peuvent-elles penser?" Turing propose a la place un test qui contourne le probleme de definition.

Le test que Turing proposa est aujourd'hui universellement connu comme le Test de Turing, bien qu'il l'ait lui-meme appele le Jeu d'imitation. La configuration est la suivante: un interrogateur communique par texte avec deux interlocuteurs, l'un humain et l'autre machine. L'interrogateur peut poser toutes les questions qu'il souhaite et doit tenter de determiner lequel est l'humain et lequel est la machine. Si la machine peut tromper l'interrogateur en lui faisant croire qu'elle est humaine aussi souvent que l'humain trompe l'interrogateur, la machine a reussi le test.

L'article sur le Test de Turing est un document remarquable, non seulement pour le test lui-meme mais pour l'extraordinaire gamme d'objections a l'intelligence des machines que Turing anticipe et refute. Il examine neuf objections distinctes, notamment l'objection theologique, l'objection mathematique basee sur les theoremes d'incompletude de Godel, l'objection de la conscience, et l'argument de l'imprevisibilite du comportement humain. Le papier est egalement remarquable pour la suggestion de Turing d'une strategie pour realiser l'intelligence machinique: plutot que d'essayer de programmer une machine avec tout ce qu'un humain adulte sait, il suggere de programmer une machine pour simuler l'esprit d'un enfant et ensuite de l'eduquer, anticipant remarquablement les approches d'apprentissage automatique.

Biologie Mathematique et Morphogenese

Au debut des annees 1950, parallelement a son travail sur l'informatique et l'intelligence artificielle, Turing se plongea dans un probleme scientifique completement different: l'explication mathematique de la forme biologique. Comment un oeuf fertilise, qui commence comme une seule cellule a la composition chimique uniforme, peut-il donner naissance a un organisme avec une structure spatiale complexe et precisement specifiee? Comment les motifs de pigmentation, les rayures d'un zebre ou les taches d'un leopard, apparaissent-ils?

La reponse de Turing, publiee en 1952 dans les Transactions Philosophiques de la Royal Society sous le titre "La base chimique de la morphogenese", etait aussi audacieuse et originale que tout ce qu'il avait produit. Il proposait que les motifs biologiques pouvaient apparaitre spontanement a partir de l'interaction de produits chimiques qui se diffusent dans les tissus et reagissent les uns avec les autres, par un mecanisme desormais connu sous le nom de reaction-diffusion. L'idee cle etait que deux produits chimiques avec une cinetique de reaction appropriee et des taux de diffusion differents pouvaient, a partir d'un etat initial presque uniforme, developper spontanement des motifs spatiaux. Ces motifs sont appeles motifs de Turing ou instabilites de Turing, et ils ont ete observes dans des systemes chimiques et identifies comme des mecanismes plausibles pour de nombreux motifs biologiques.

Poursuite Pour Indecence Grave

En janvier 1952, Alan Turing signala a la police de Manchester que sa maison avait ete cambriolee. Ce qui se passa ensuite illustra, de la maniere la plus crue possible, l'absurdite brutale des lois criminalisant l'homosexualite dans la Grande-Bretagne du milieu du vingtieme siecle. Au cours de l'enquete, Turing mentionna qu'il avait recemment eu une relation avec un jeune homme nomme Arnold Murray, qui etait associe au cambrioleur. La police, au lieu de se concentrer sur le vol, dirigea son enquete vers la vie privee de Turing. Il fut arrete en fevrier 1952 et inculpe d'indecence grave en vertu de l'article 11 de la Loi d'amendement du droit penal de 1885, le meme statut en vertu duquel Oscar Wilde avait ete condamne et emprisonne en 1895.

L'attitude de Turing envers sa situation fut, selon les normes de l'epoque, presque choquamment directe. Il ne tenta pas de nier la relation. Il raconta a la police ce qui s'etait passe avec une franchise qui stupefta les enqueteurs. Il faisait face a deux options: la prison ou une mise en liberte conditionnelle sous condition de suivre un traitement hormonal destine a supprimer sa pulsion sexuelle. Turing choisit la seconde option, en partie pour eviter la prison et en partie parce qu'il souhaitait continuer son travail scientifique.

La Castration Chimique et Ses Effets

Le traitement hormonal auquel Turing fut soumis consistait en des injections de stilboestrol, un oestrogene synthetique. Le traitement etait destine a reduire la libido en alterant l'equilibre hormonal du corps, le feminisant dans le processus. Ses effets physiques sur Turing comprenant le developpement de tissu mammaire (gyneccomastie) et d'autres changements feminisants. Les effets psychologiques furent egalement significatifs et profondement perturbants.

Turing endura le traitement pendant un an. Il etait caracteristiquement stoique a ce sujet en public, continuant a travailler et a publier. Mais le traitement prit un lourd tribut. Il ecrivit a des amis qu'il trouvait les changements physiques perturbants et humiliants. Son autorisation de securite fut egalement revoquee a la suite de sa condamnation. Cela signifiait qu'il ne pouvait plus avoir acces a des materiaux classifies et que de nombreuses connexions professionnelles qu'il avait maintenues avec l'etablissement de renseignement depuis la guerre furent coupees. Le gouvernement qui avait depend de son genie pendant la guerre, dont il avait contribue materiellement a assurer la survie, le traitait maintenant comme un risque pour la securite en raison de sa sexualite.

Mort En 1954: Suicide Ou Accident

Alan Turing fut retrouve mort dans sa maison a Hollymeade, Adlington Road, Wilmslow, Cheshire, le 8 juin 1954. Il avait ete decouvert par sa gouvernante lorsqu'elle arriva au travail le matin. Il etait couche dans son lit, et il y avait de la mousse autour de sa bouche. Il avait quarante et un ans.

Le pathologiste qui effectua l'examen post-mortem constata que la mort etait due a un empoisonnement au cyanure. Il y avait une pomme a moitie mangee sur la table de chevet de Turing, et bien que la pomme n'ait jamais ete analysee pour detecter du cyanure, on en deduisit que Turing avait introduit du cyanure dans la pomme et l'avait mangee. Il y avait un pot de cyanure de potassium dans la maison, que Turing utilisait pour des experiences de galvanoplastie.

L'enquete, tenue le 10 juin 1954, rendit un verdict de suicide. Ce verdict a ete accepte par la majorite des historiens et biographes. La persecution de Turing et la castration chimique fournissaient des motivations evidentes au suicide, et la methode de la pomme au cyanure etait coherente avec son interet pour le conte de fees Blanche-Neige, dans lequel la mechante reine empoisonne une pomme. La mere de Turing declara par la suite qu'elle croyait qu'il ne se serait pas deliberement suicide et que sa mort etait probablement une exposition accidentelle aux vapeurs de cyanure provenant de son equipement de galvanoplastie.

Ce qui ne fait aucun doute, c'est le contexte: un homme de genie extraordinaire avait ete soumis a des poursuites penales, a une castration chimique forcee, a la revocation de son autorisation de securite et a l'humiliation publique par le gouvernement dont il avait contribue a assurer la survie, pour le crime d'aimer un autre homme. Que sa mort fut un suicide ou un accident, elle fut une consequence directe de la persecution a laquelle la societe britannique et le systeme juridique britannique l'avaient soumis.

Pardon Posthume et Reconnaissance

La rehabilitation de la reputation d'Alan Turing commenca progressivement et s'accelera de maniere spectaculaire dans les dernieres decennies du vingtieme siecle et au debut du vingt et unieme siecle. La publication de la biographie d'Andrew Hodges "Alan Turing: L'Enigme" en 1983 fut un moment charniere. Hodges produisit un recit minutieusement documente et brillamment ecrit de la vie de Turing qui le placait dans son plein contexte historique et mathematique.

Un Pardon Royal formel suivit en decembre 2013, accorde sous la prerogative royale de clemence par la reine Elisabeth II sur les conseils du Lord Chancelier. Le pardon reconnaissait que Turing avait ete condamne pour une infraction qui ne serait pas criminelle aujourd'hui et exprimait les profonds regrets du souverain et du gouvernement pour le traitement qu'il avait recu. En 2017, une loi connue informellement sous le nom de Loi Alan Turing etendit les pardons a tous les hommes qui avaient ete condamnes en vertu des lois historiques d'indecence grave pour des actes homosexuels consensuels.

La selection de l'image de Turing pour le billet de cinquante livres de la Banque d'Angleterre fut annoncee en 2019 et mis en circulation en 2021. Le billet represente Turing a l'age approximatif auquel il travaillait sur les articles theoriques qui l'ont rendu celebre. Il incorpore egalement des notations mathematiques, une representation schematique d'une Machine de Turing, un codage binaire de sa date de naissance du 23 juin 1912, et une citation de son article de 1950: "Ceci n'est qu'un avant-gout de ce qui est a venir, et seulement l'ombre de ce qui va etre."

Heritage et Influence Sur L'informatique

L'heritage d'Alan Turing s'etend a travers pratiquement toutes les dimensions du monde technologique moderne. Le plus fondamental est le cadre theorique que son article de 1936 a etabli. Le concept de la Machine de Turing et la These de Church-Turing definissent les limites de ce que le calcul peut accomplir et fournissent le fondement mathematique sur lequel repose toute l'informatique theorique.

La Machine de Turing Universelle est l'ancetre theorique direct de l'ordinateur a programme enregistre. Lorsque von Neumann et d'autres concurent l'architecture qui sous-tend pratiquement tous les ordinateurs modernes, y compris les ordinateurs personnels, les smartphones et les serveurs en nuage qui impregnent maintenant la vie moderne, ils realisaient en materiel physique le concept que Turing avait defini en termes mathematiques abstraits en 1936.

Le Test de Turing a ete tout aussi fondamental pour l'intelligence artificielle. La question "Les machines peuvent-elles penser?" telle que Turing la posa en 1950 fixa l'agenda pour le domaine qui fut formellement nomme et constitue au Projet de Recherche d'Ete de Dartmouth sur l'Intelligence Artificielle en 1956, deux ans apres la mort de Turing. Les grands modeles de langage et les systemes d'IA generative du debut du vingt et unieme siecle representent la reponse la plus sophistiquee jusqu'a present au defi que Turing posa.

L'impact de Bletchley Park et du renseignement Ultra est plus difficile a quantifier mais non moins reel. Les historiens de la Seconde Guerre mondiale ont constamment conclu que la capacite de lire le trafic Enigma allemand raccourcit la guerre et reduisit les pertes des deux cotes de plusieurs annees. Le Prix Turing, qui porte son nom en son honneur, est la recompense la plus prestigieuse en informatique et est souvent decrit comme le Nobel de l'informatique.

L'article sur la morphogenese a gagne en influence au fil des decennies depuis sa mort, a mesure que la biologie mathematique est devenue une discipline scientifique majeure. Les mecanismes de reaction-diffusion ont ete identifies dans des systemes biologiques allant des motifs de la peau des poissons a l'organisation des follicules pileux et au developpement du systeme nerveux des vertebres. L'etude de la morphogenese est devenue l'un des domaines les plus actifs de la biologie mathematique, et l'article de Turing de 1952 est reconnu comme son texte fondateur.

Conclusion

Alan Turing ne vecut que quarante et un ans, mais la portee de ses realisations intellectuelles dans ce court laps de temps est presque sans equivalent dans l'histoire des sciences. Il fonda la science theorique du calcul avec son article de 1936, apporta des contributions decisives a la victoire des Allies dans la Seconde Guerre mondiale grace a son travail de dechiffrement a Bletchley Park, proposa la question centrale et le test central de la recherche en intelligence artificielle, et fut un pionnier de l'etude mathematique de la formation de motifs biologiques. Il accomplit tout cela tout en naviguant dans une societe qui criminalisait sa sexualite et le soumit finalement a l'humiliation de la castration chimique, une persecution qui ne prit fin qu'avec sa mort.

Ce qui est incontestable, c'est que le monde dans lequel il a vecu est incalculablement different, et meilleur, grace au travail qu'il a reussi a accomplir. Chaque personne qui utilise un ordinateur, un smartphone ou tout autre appareil numerique vit dans un monde que l'imagination theorique de Turing a contribue a rendre possible. La reconnaissance qui est venue a Turing depuis sa mort, culminant dans le Pardon Royal et le billet de cinquante livres, est une mesure de l'ecart entre ce qui lui fut donne de son vivant et ce qu'il meritait. Alan Turing meritait mieux. Le monde qu'il a contribue a creer lui doit une dette qui ne peut jamais etre pleinement remboursee, mais qui peut etre remembree, et en la remembrant, quelque chose d'essentiel sur qui il etait et ce qu'il a donne peut etre preserve pour les generations qui continueront a vivre et a travailler dans le monde que son esprit a rendu possible.

Sources

www.countryreports.org www.turing.org.uk - Le carnet de voyage Internet d'Alan Turing, tenu par Andrew Hodges www.bletchleypark.org.uk - Bletchley Park Trust, site officiel du centre de dechiffrement historique www.cam.ac.uk - Universite de Cambridge, conservant des documents et des archives historiques lies a la carriere academique de Turing www.turingarchive.org - Les Archives Numeriques de Turing, King's College Cambridge www.nationalarchives.gov.uk - Les Archives Nationales, Royaume-Uni www.npg.org.uk - Galerie Nationale des Portraits, Londres www.royalsociety.org - La Royal Society, Londres, qui elut Turing Fellow en 1951 www.bcs.org - Societe Informatique Britannique www.alanturing.net - Archive des articles publies et inedits de Turing www.math.cam.ac.uk - Ressources de la Faculte des Sciences Mathematiques de l'Universite de Cambridge www.historyofcomputing.org - Ressources d'histoire de l'informatique www.kcl.ac.uk - Ressources du King's College de Londres sur l'histoire de la cryptographie www.gchq.gov.uk - Quartier General des Communications du Gouvernement, qui a publie des documents historiques sur Bletchley Park www.iwm.org.uk - Musee Imperial de la Guerre, Londres www.maths.manchester.ac.uk - Ressources mathematiques de l'Universite de Manchester

Mots-Cles

#AlanTuring #MachineDeTuring #BletchleyPark #Enigma #SecondeGuerreMondiale #Informatique #IntelligenceArtificielle #TestDeTuring #Cryptographie #Dechiffrement #BiologieMathematique #Morphogenese #LGBTQ #HistoireBritannique #HistoireDeLInformatique #RenseignementUltra #EnigmaNavale #BatailleDeLAtlantique #PardonRoyal #BilletDeCinquanteLivres #AndrewHodges #KingsCambridge #InformatiqueTreorique #ProblemeDeArret #HistoireDeLaScience #HistoireDesMathematiques #CastrationChimique #DroitsLGBT #PionnierInformatique #HistoireDuChiffrement

Contexte Historique Supplementaire et Analyse

Le Monde Mathematique Que Turing Integra

Pour apprecier pleinement la portee des contributions d'Alan Turing aux mathematiques et a l'informatique, il est necessaire de comprendre le monde intellectuel dans lequel il s'inscrivit lorsqu'il commenca sa formation mathematique serieuse au debut des annees 1930. Les mathematiques au tournant du vingtieme siecle etaient en proie a une profonde crise sur leurs propres fondements. Pendant des siecles, les mathematiques avaient ete considerees comme le paradigme de la connaissance certaine, le modele de ce que pouvait accomplir le raisonnement rigoureux. Mais le dix-neuvieme siecle avait enormement complique ce tableau.

La decouverte des geometries non euclidiennes au debut du dix-neuvieme siecle, par Bolyai, Lobatchevski et Riemann, avait montre que les axiomes de la geometrie d'Euclide n'etaient pas logiquement necessaires. Le developpement de la theorie des ensembles par Georg Cantor dans les annees 1870 et 1880 avait ajoute une autre couche de complexite. Cantor avait montre que differents ensembles infinis pouvaient avoir des tailles differentes, que l'ensemble des nombres reels etait strictement plus grand que l'ensemble des nombres naturels. Ces resultats etaient beaux et importants, mais ils generaient aussi des paradoxes. Bertrand Russell decouvrit en 1901 que la theorie naive des ensembles conduisait a une contradiction: l'ensemble de tous les ensembles qui ne se contiennent pas eux-memes se contient et ne se contient pas lui-meme. Ces paradoxes montrerent que les mathematiques ne pouvaient pas simplement progresser sur des bases intuitives mais necessitaient des fondements formels.

La reponse a ces crises fondamentales prit plusieurs formes. Bertrand Russell et Alfred North Whitehead passerent plus d'une decennie a produire les Principia Mathematica, une tentative monumentale de deriver toutes les mathematiques a partir d'axiomes logiques d'une maniere qui evite les paradoxes. Et Hilbert proposa son programme formaliste, qui visait a etablir, par des moyens purement formels, que les mathematiques etaient au moins coherentes en interne. C'est dans ce monde, vibrant de controverse fondamentale et d'energie creatrice, que Turing entra lorsqu'il arriva a Cambridge en 1931. Les theoremes d'incompletude de Kurt Godel, publies cette meme annee, venaient de porter un coup devastateur au programme de Hilbert. La question restante ouverte du programme de Hilbert etait l'Entscheidungsproblem: meme si les mathematiques etaient incompletes, etaient-elles au moins decidables? Cette question necessitait, comme Turing fut le premier a le voir clairement, une definition rigoureuse de ce que signifiait qu'une procedure soit mecanique.

La Culture Intellectuelle de Bletchley Park

Bletchley Park pendant la Seconde Guerre mondiale etait differente de toute institution qui avait existe auparavant. Elle rassemblait une extraordinaire concentration de personnes brillantes, excentriques et non conventionnelles dans un cadre qui etait a la fois chaotique et finalise, informel et urgent. Comprendre la culture de Bletchley Park aide a expliquer a la fois pourquoi elle fut si efficace et pourquoi elle constituait pour Turing l'un des environnements les plus propices dans lesquels il ait jamais travaille.

Le processus de recrutement pour Bletchley Park etait lui-meme inhabituel selon les normes de la Grande-Bretagne en temps de guerre. L'etablissement de renseignement n'annoncait pas dans les journaux et ne s'appuyait pas sur les canaux conventionnels de recrutement. Au lieu de cela, il identifiait des personnes talentueuses par le biais de reseaux personnels, de recommandations academiques et de methodes aussi indirectes que le concours de mots croises du Daily Telegraph, qui etait utilise secretement pour identifier des personnes ayant une aptitude particuliere pour le type de resolution systematique de puzzles que necessitait la cryptanalyse. Le resultat fut une main-d'oeuvre a nulle autre pareille: champions de mots croises, joueurs d'echecs de niveau presque Grand Maitre, classicistes pouvant detecter des motifs dans des textes anciens, et mathematiciens qui pensaient d'une maniere qui n'avait jamais auparavant ete appliquee au dechiffrement de codes.

Le cadre physique de Bletchley Park n'etait pas glamour. La mansion victorienne qui donnait son caractere au domaine etait entouree d'une collection grandissante de baraques en bois temporaires dans lesquelles la majeure partie du travail reel etait effectuee. Ces baraques etaient froides en hiver, et les conditions de travail n'etaient confortables par aucune mesure. Mais l'atmosphere intellectuelle etait extraordinaire. Dans la Baraque 8, ou Turing travaillait sur l'Enigma navale, le niveau de la pensee mathematique etait aussi eleve que partout en Grande-Bretagne a l'epoque.

La culture de travail etait informelle jusqu'a un degre qui aurait ete impensable dans une institution militaire ou gouvernementale conventionnelle. Les gens s'appelaient par leurs prenoms independamment du grade ou de l'anciennete. Les idees etaient evaluees a leur merite plutot qu'en fonction de la position de celui qui les proposait. Les arguments etaient resolus par la raison plutot que par l'autorite. Cette culture convenait exceptionnellement bien a Turing: il n'avait aucun interet pour la hierarchie en tant que telle et etait capable d'un engagement intellectuel intense avec quiconque pouvait egaliser sa pensee, independamment de son statut.

La pression etait constante et parfois ecrasante. La Marine allemande coulait des navires allies a un rythme qui menacait la survie de la Grande-Bretagne. Chaque jour ou l'Enigma navale ne pouvait pas etre lue etait un jour ou les convois naviguaient aveuglements dans des eaux patrouillees par des meutes de sous-marins. Le cout humain de l'echec se mesurait en marins noyes et en navires coules et en la lente famine d'une nation insulaire. Turing et ses collegues n'etaient pas des theoriciens abstraits travaillant a loisir: ils etaient des scientifiques travaillant dans des conditions de guerre, ou les consequences de l'echec etaient catastrophiquement reelles.

Le Role des Femmes a Bletchley Park

Un aspect de Bletchley Park qui merite une attention particuliere est le role central joue par les femmes dans ses operations. L'image populaire du dechiffrement de codes tend a se concentrer sur les mathematiciens et analystes masculins qui ont produit les methodes cryptanalytiques, mais le fonctionnement operationnel de Bletchley Park dependait en grande partie d'une grande main-d'oeuvre feminine, en particulier des Wrens qui operaient les machines Bombe.

Au plus fort des operations en temps de guerre de Bletchley Park, les femmes etaient plus nombreuses que les hommes sur le site. Elles travaillaient comme operatrices des machines Bombe, effectuant le travail exigeant et minutieux de configuration et d'exploitation des machines sur la base des menus prepares par les analystes. Elles travaillaient comme dechiffreuses et traductives, traitant les messages dechiffres et les transformant en renseignements utilisables. Elles travaillaient comme administratrices, gestionnaires du vaste index de cribs et de materiaux de renseignement pertinents, et dans des dizaines d'autres roles qui permettaient a l'operation de fonctionner.

Les Wrens qui operaient les Bombes travaillaient dans des conditions necessitant une grande precision et une concentration soutenue. Une seule erreur dans la configuration d'une Bombe pouvait signifier manquer les parametres d'un jour, et avec eux les renseignements qui auraient pu sauver des navires ou des vies. Le travail etait physiquement exigeant en plus d'etre mentalement eprouvant: les machines Bombe etaient grandes, bruyantes et generaient une chaleur considerable dans leurs salles d'exploitation.

Turing En Amerique: la Visite de 1942-1943

L'un des episodes les moins connus de la carriere en temps de guerre de Turing fut sa visite aux Etats-Unis en novembre 1942, qui dura jusqu'en mars 1943. Cette visite fut organisee a un niveau eleve pour faciliter la cooperation technique entre les renseignements de signaux britannique et americain, qui etait devenue de plus en plus importante a mesure que les Etats-Unis entraient en guerre apres Pearl Harbor en decembre 1941.

Les Americains developpaient leurs propres capacites cryptanalytiques, et il y avait des problemes particuliers avec la securite des communications vocales transatlantiques que Turing etait charge de resoudre. Il passa du temps aux Laboratoires Bell travaillant sur la technologie vocoder et sur les mathematiques du chiffrement vocal, produisant un rapport d'une valeur technique considerable. Sa visite le conduisit a Washington, a New York et aux Laboratoires Bell dans le New Jersey, ou il travailla sur un systeme appele SIGSALY, un systeme de chiffrement vocal haute securite utilise pour les communications entre Churchill et Roosevelt.

Le Laboratoire National de Physique et la Frustration Bureaucratique

Lorsque Turing arriva au Laboratoire National de Physique en 1945 pour travailler sur la conception de l'ACE, il entra dans une institution tres differente de Bletchley Park. La NPL etait un laboratoire gouvernemental de temps de paix avec la culture organisationnelle appropriee a une bureaucratie scientifique dans la tradition du service civil britannique. Les decisions necessitaient l'approbation de comites. Les ressources etaient allouees par le biais de processus budgetaires formels. L'improvisation rapide et l'autorite individuelle qui avaient caracterise Bletchley Park en temps de guerre etaient remplacees par les rythmes plus lents de la planification institutionnelle.

Turing trouva cet environnement profondement frustrant. Il s'etait habitue a travailler dans un environnement ou l'importance de la mission prenait le dessus sur les considerations bureaucratiques, ou des individus talentueux pouvaient prendre des decisions rapidement et les executer avec un minimum de friction. A la NPL, chaque decision importante semblait necessiter l'approbation de comites qui n'etaient pas toujours en mesure de comprendre les problemes techniques en jeu.

Les retards a la NPL furent reellement prejudiciables. Pour le moment ou Turing partait en conge sabbatique a Cambridge en 1947 et se deplacait ensuite definitivement a Manchester en 1948, le projet ACE avait pris un retard considerable par rapport au rythme de developpement dans d'autres centres informatiques, tant en Grande-Bretagne qu'aux Etats-Unis. Le Cambridge Mathematical Laboratory sous Maurice Wilkes construisait l'EDSAC, qui devint le premier ordinateur pratique a programme enregistre au monde lorsqu'il fit tourner son premier programme en mai 1949. Manchester avait construit son Baby et developpait le Mark 1.

La Course a Pied Comme Metaphore du Caractere de Turing

L'un des aspects moins discutes de la vie d'Alan Turing est son serieux engagement envers la course de fond. Ce n'etait pas un hobby decontracte mais une veritable quete athletique qui occupait une partie importante de son temps et de son energie tout au long de sa vie adulte. Il s'entrainait regulierement et participait a des courses, atteignant des temps competitifs meme selon les normes nationales. Son record personnel au marathon de deux heures quarante-six minutes, realise alors qu'il travaillait a Manchester, n'etait qu'a onze minutes du temps du vainqueur aux Jeux Olympiques du marathon de 1948. C'etait une performance extraordinaire pour un scientifique chercheur a plein temps effectuant un travail d'importance historique.

La course correspondait a Turing d'une maniere qui depassait le simplement physique. C'etait une quete solitaire qui necessitait un effort soutenu sur de longues periodes, et elle recompensait le type d'approche disciplinee et methodique d'un defi qui caracterisait son travail intellectuel. Ses collegues a Manchester se souvenaient qu'il parcourait parfois les dix kilometres de Manchester a Wilmslow plutot que de prendre les transports en commun, une habitude qui frappait les observateurs comme excentrique mais que Turing lui-meme semblait trouver tout a fait naturelle.

Dimensions Philosophiques du Test de Turing

La portee philosophique du Test de Turing va bien au-dela de son role de critere pour l'intelligence machinique. En definissant l'intelligence en termes comportementaux, comme la capacite a produire des reponses indiscernables de celles d'un etre humain dans une conversation ouverte, Turing prenait position sur l'une des questions les plus profondes de la philosophie de l'esprit: la relation entre les etats mentaux et leurs manifestations comportementales.

La position philosophique implicite dans le Test de Turing est etroitement liee au fonctionnalisme, l'idee que les etats mentaux sont definis par leurs roles fonctionnels, par les relations causales entre les entrees, les etats internes et les sorties, plutot que par le substrat physique qui les realise. L'argument de la Salle Chinoise de John Searle, publie en 1980, offrit l'un des defis les plus influents a l'interpretation fonctionnaliste du Test de Turing. Searle imagina une personne enfermee dans une piece, recevant des chaines de caracteres chinois, consultant un livre de regles specifiant comment repondre a chaque chaine, et transmettant des reponses. Pour un observateur exterieur, le systeme de la piece semblerait comprendre le chinois. Mais la personne a l'interieur de la piece, qui ne parle pas chinois et suit des regles purement syntaxiques sans comprendre leur contenu semantique, ne comprend clairement pas le chinois.

Le debat sur le Test de Turing et la Salle Chinoise a ete enormement productif pour la philosophie et les sciences cognitives, meme s'il n'a pas ete resolu. Il a oblige les philosophes a etre plus precis sur ce qu'ils entendent par comprehension, conscience et intentionnalite, et a genere une riche litterature sur la relation entre la syntaxe et la semantique.

Le Travail Inedit de Turing et Sa Correspondance

Les archives des papiers de Turing au King's College Cambridge contiennent une quantite significative de materiel qui ne fut jamais publie de son vivant et qui eclaire davantage la portee et la profondeur de sa pensee. Cela inclut des brouillons d'articles sur des sujets allant de la mecanique quantique a la psychologie, la correspondance avec d'eminents scientifiques et philosophes de son temps, et des lettres personnelles qui revelent la texture emotionnelle de sa vie interieure avec une franchise inhabituelle.

Ses lettres a la mere de Christopher Morcom sont parmi les documents les plus touchants de l'archive. Elles montrent un jeune homme luttant contre le deuil en termes intellectuels autant qu'emotionnels, essayant de comprendre la mort et la conscience a travers des prismes mathematiques et philosophiques aussi bien que personnels. Ces lettres revelent une dimension du caractere de Turing que ses publications scientifiques plus formelles ne pouvaient pas transmettre: la profondeur et l'intensite emotionnelle qui sous-tendaient la precision mathematique de son travail publie.

L'histoire Sociale de L'homosexualite Dans la Grande-Bretagne D'apres-Guerre

Pour comprendre pleinement le contexte des poursuites et de la castration chimique de Turing, il est necessaire de comprendre quelque chose de l'histoire sociale de l'homosexualite dans la Grande-Bretagne d'apres-guerre. Le cadre juridique qui fit de Turing un criminel etait un produit de l'ere victorienne tardive: la Loi d'amendement du droit penal de 1885, article 11, qui criminalisait les actes d'indecence grave entre hommes en public ou en prive. C'etait le statut en vertu duquel Oscar Wilde avait ete condamne en 1895.

L'intersection de l'homosexualite avec la securite nationale etait une preoccupation particuliere de l'etablissement de renseignement en cette periode. L'affaire Burgess et Maclean, qui eclata en 1951 avec la defection de Guy Burgess et Donald Maclean en Union sovietique, avait revele la penetration des services de renseignement britanniques par des agents sovietiques. Le fait que Burgess fut connu comme homosexuel contribua a une mefiance generalisee selon laquelle les hommes gays constituaient des risques pour la securite. C'est dans ce contexte que l'autorisation de securite de Turing fut revoquee apres sa condamnation.

Contemporains Scientifiques et Influences Intellectuelles

Turing ne travailla pas de maniere isolee. Sa formation intellectuelle fut faconnee par le travail des autres, et son propre travail influenca a son tour la generation de scientifiques qui le suivit. Comprendre sa place dans le paysage intellectuel de son temps necessite une certaine attention aux contemporains qui fagonnerent et furent faconnes par sa pensee.

L'influence intellectuelle la plus directe sur son article de 1936 fut le travail de Kurt Godel, dont les theoremes d'incompletude avaient ete publies en 1931 et dont l'impact sur la logique mathematique se faisait deja sentir lorsque Turing arriva a Cambridge. Alonzo Church a Princeton developpa le calcul lambda, un formalisme mathematique alternatif pour definir les fonctions calculables, independamment de et a peu pres simultanement avec le modele de machine de Turing. John von Neumann fut peut-etre le scientifique dont le travail intersecta le plus etroitement celui de Turing dans la periode d'apres-guerre. Claude Shannon, qui developpa la theorie de l'information aux Laboratoires Bell en 1948, etait un autre contemporain scientifique dont le travail a la fois parallele et complementaire a celui de Turing.

L'impact Sur les Generations Suivantes D'informaticiens

L'influence du travail de Turing sur les generations suivantes d'informaticiens est omnipresente et continue de croitre. Les articles fondateurs de l'informatique theorique, y compris le travail de Hartley Rogers sur la calculabilite, de Michael Rabin et Dana Scott sur les automates finis, de Juris Hartmanis et Richard Stearns sur la complexite computationnelle, s'appuient tous directement sur les fondements de Turing. Le domaine de la theorie de la complexite computationnelle, qui etudie les ressources necessaires pour calculer diverses fonctions, emerge des tentatives de raffiner la notion de calculabilite de Turing. Le probleme P contre NP, qui est sans doute le probleme ouvert le plus important en mathematiques et en informatique, est formule en termes qui derivent directement du cadre de Turing.

Le Billet de Cinquante Livres et la Memoire Nationale

La decision de placer l'image d'Alan Turing sur le billet de cinquante livres de la Banque d'Angleterre, annoncee par le gouverneur de la Banque d'Angleterre Mark Carney en 2019 et mise en oeuvre en 2021, fut le resultat d'un processus de consultation publique au cours duquel des milliers de membres du public nommerent des scientifiques pour cet honneur. Turing recut le plus grand nombre de nominations de loin, refletant la profondeur de la reconnaissance publique de ses contributions et la resonance emotionnelle de son histoire.

La conception du billet est riche en details qui refletent les differentes dimensions du travail de Turing. Son portrait, base sur la photographie de 1951 prise pour la Galerie Nationale des Portraits, le montre comme un homme relativement jeune avec une expression directe et ouverte. Entourant le portrait se trouvent des formules mathematiques, une representation schematique d'une Machine de Turing, un codage binaire de sa date de naissance du 23 juin 1912, et une citation de son article de 1950.

L'institut Alan Turing

En 2015, le gouvernement britannique annon?a la creation de l'Institut Alan Turing en tant qu'institut national pour la science des donnees et l'intelligence artificielle. Base a la British Library a Londres, l'Institut Turing reunit des universites et des partenaires industriels pour faire avancer la recherche a l'intersection de la science des donnees, de l'IA et de leurs applications. Le choix du nom etait une reconnaissance explicite des contributions fondatrices de Turing a la fois a l'informatique et a l'intelligence artificielle.

L'Institut Turing a grandi rapidement depuis sa fondation et englobe maintenant la recherche dans un large eventail de domaines, des mathematiques pures et de l'informatique aux applications dans la sante, la finance, la securite et les sciences sociales. Son existence est une reconnaissance du fait que les questions que Turing fut le premier a poser, sur la nature et les limites du calcul, sur la relation entre les machines et l'intelligence, sur l'application de methodes mathematiques aux phenomenes biologiques et sociaux, restent parmi les questions les plus importantes dans la science contemporaine.

Turing et L'intelligence Artificielle Contemporaine

L'explosion de l'intelligence artificielle au debut du vingt et unieme siecle, avec le developpement des grands modeles de langage et des systemes d'IA generative, a donne au travail de Turing une nouvelle pertinence pratique. Des systemes comme GPT-4 et ses successeurs peuvent s'engager dans des conversations ouvertes avec une fluidite et une comprehension apparente qui auraient semble impossibles il y a a peine une decennie. Que ces systemes satisfassent le critere comportemental du Test de Turing, et ce que cela dit sur la nature de leur intelligence, sont des questions que le cadre de Turing aide a poser meme s'il ne les resout pas.

Turing lui-meme anticipa que la question de savoir si les machines pouvaient penser ne serait pas facile a resoudre, et la facilite avec laquelle les systemes d'IA contemporains semblent approcher le critere comportemental du Test de Turing rend les questions philosophiques sur la nature de leur intelligence plus pressantes, pas moins. Sa prediction de 1950 selon laquelle d'ici la fin du vingtieme siecle une machine serait capable de tromper un interrogateur au moins trente pour cent du temps dans une conversation de cinq minutes s'est revelee extraordinairement presciente.

La Permanence des Idees de Turing

Les idees de Turing sont permanentes non dans le sens ou elles ne pourraient pas etre depassees ou etendues, mais dans le sens ou elles definissent l'espace dans lequel toute extension devra se faire. La Machine de Turing et la These de Church-Turing ne sont pas des conjectures attendant confirmation ou refutation: ce sont des definitions qui se sont revelees correctement posees en montrant qu'elles capturent ce que nous voulons intuitvement dire par algorithme. Les resultats sur la calculabilite, l'indecidabilite et la complexite qui s'appuient sur ces definitions sont des consequences mathematiques rigoureuses de celles-ci, et donc egalement permanentes.

Le Test de Turing, en revanche, est une proposition empirique sur les conditions dans lesquelles un systeme merite d'etre appele intelligent, et en tant que tel il est sujet a debat et revision d'une maniere que les definitions mathematiques ne le sont pas. Mais la question qu'il plante, si une machine peut exhiber un comportement indiscernable du comportement humain dans une conversation ouverte, est une question qui s'est revelee extraordinairement feconde. Elle a propulse sept decennies de recherche en intelligence artificielle, a genere une riche litterature philosophique sur la nature de l'esprit et de la cognition, et a fourni un point de reference autour duquel se sont organises les debats sur ce que signifie qu'une machine soit intelligente.

La morphogenese de Turing, bien que moins connue que son travail en informatique, a montre une fecondite similaire en biologie mathematique. Les motifs de Turing ont ete identifies dans des systemes allant des reactions chimiques en eprouvette aux motifs de pigmentation des poissons et aux rayures des zebres. Le mecanisme de reaction-diffusion que Turing a propose est devenu un outil standard de la biologie mathematique, applique a des problemes allant de la formation des motifs des coquillages marins a l'organisation des doigts pendant le developpement embryonnaire des vertebres.

Chacune de ces idees, la Machine de Turing, le Test de Turing et les motifs de Turing, porte le nom de son createur. Que trois idees separees dans trois domaines differents portent toutes le nom du meme individu est une mesure de l'ampleur et de l'originalite du genie d'Alan Turing. C'est une distinction que peu de scientifiques dans l'histoire ont atteinte, et qu'aucun d'entre eux n'a atteinte dans des circonstances de vie aussi difficiles ou dans une vie interrompue aussi prematurement.

L'algorithme et Sa Signification Dans L'histoire de la Pensee

L'une des contributions les plus sous-estimees de Turing est la clarification du concept d'algorithme, qui a des racines dans l'histoire de la pensee remontant a des siecles mais qui n'avait jamais recu de definition mathematiquement rigoureuse avant son travail de 1936. Le terme algorithme derive du nom du mathematicien perse du neuvieme siecle al-Khuwarizmi, dont le traite sur l'arithmetique introduisit les chiffres arabes dans le monde occidental. Mais si les mathematiciens avaient utilise des procedures algorithmiques pendant des siecles, notamment l'algorithme d'Euclide pour le calcul du plus grand commun diviseur et les methodes de Gauss pour l'elimination dans les systemes d'equations lineaires, ils n'avaient jamais defini precisement ce qu'etait un algorithme.

Le travail de Turing a comble ce vide d'une maniere qui s'est revelee fondamentale pour toute l'informatique subsequente. En definissant l'algorithme en termes des operations de sa machine abstraite, il a fourni un critere precis et mathematiquement manipulable pour determiner si une procedure donnee etait ou non algorithmique. Cela permit, pour la premiere fois, de raisonner rigoureusement sur quels problemes pouvaient et ne pouvaient pas etre resolus par des procedures algorithmiques, et ouvrit la porte a toute la theorie de la calculabilite et de la complexite qui suivit.

La precision de la definition de Turing de l'algorithme s'est revelee extraordinairement robuste. Malgre les soixante-dix ans qui se sont ecoules depuis 1936 et les enormes progres de la technologie informatique, la These de Church-Turing, l'affirmation que toute fonction intuitivement calculable peut etre calculee par une Machine de Turing, a resiste a tous les defis. Aucun modele de calcul alternatif propose, y compris des modeles bases sur la mecanique quantique, le calcul analogique ou les processus biologiques, n'a pu montrer qu'il peut resoudre des problemes qui sont indecidables pour la Machine de Turing.

L'evaluation Finale de la Vie et de L'oeuvre de Turing

Evaluer la vie et l'oeuvre d'Alan Turing necessite de maintenir a l'esprit deux dimensions simultanement: la dimension intellectuelle de ses realisations et la dimension humaine de sa vie et de sa mort. Sur la dimension intellectuelle, il est difficile de trouver des paralleles dans l'histoire des sciences du vingtieme siecle pour l'ampleur et la profondeur de ses contributions en si peu d'annees de vie active. Il a fonde une discipline, change le cours d'une guerre mondiale, propose le programme de recherche d'un domaine entierement nouveau, et apporte des contributions pionnieres a un domaine supplementaire, tout cela avant de mourir a quarante et un ans.

Sur la dimension humaine, son histoire est l'une des plus touchantes et des plus perturbantes de l'histoire des sciences. C'etait un homme de dons extraordinaires qui a vecu, aime et travaille dans une societe qui valorisait son genie mais pas son humanite, qui dependait de ses contributions mais rejetait sa difference. Ce qui reste, avec l'heritage intellectuel et pratique incalculable de son travail, est la question de ce qu'il aurait pu devenir s'il avait vecu. La morphogenese et la biologie mathematique vers lesquelles il se tournait dans ses dernieres annees pointent vers des territoires scientifiques entierement nouveaux qui restent actifs aujourd'hui. Que tout cela ait ete coupe par la persecution d'un homme pour avoir aime un autre homme est l'une des tragedies les plus completes de l'histoire moderne.

Son nom vit dans le Prix Turing, dans l'Institut Alan Turing, dans le Test de Turing, dans la Machine de Turing, dans les motifs de Turing de la biologie mathematique. Il vit dans le billet de cinquante livres qui circule en Grande-Bretagne portant son image et une citation de ses propres mots. Et il vit dans chaque ordinateur qui a ete con?u, programme et utilise depuis qu'il a forge le concept de la Machine de Turing Universelle dans le monde des idees en 1936. La dette que le monde lui doit est incalculable, et l'injustice qu'il a subie est impardonnable. Les deux doivent etre remembrees.

La Proposition de L'ace En Detail

La proposition de la Machine de Calcul Automatique que Turing prepara pour le Laboratoire National de Physique en 1945 est, a sa propre juste valeur, l'un des documents les plus importants de l'histoire de l'informatique. Contrairement aux propositions contemporaines pour des ordinateurs electroniques, qui avaient tendance a etre redigees principalement depuis une perspective d'ingenierie, le document ACE de Turing combina des specifications d'ingenierie rigoureuses avec une reflexion theorique profonde sur la nature du calcul et les possibilites de la programmation.

La proposition decrivait un ordinateur avec une architecture qui etait explicitement une realisation du concept de la Machine de Turing Universelle. Turing avait vu, avec une clarte que ses contemporains mirent du temps a atteindre, que l'architecture de von Neumann, dans laquelle le programme etait stocke comme des donnees dans la memoire de l'ordinateur et pouvait etre modifie pendant l'execution, etait precisement la realisation physique de sa machine universelle theorique. Le programme etait la description de la machine cible ecrite sur le ruban de la machine universelle; la memoire de la machine etait le ruban; le processeur etait le mecanisme de transition d'etat.

Turing accorda une attention inhabituelle dans sa proposition aux problemes de la programmation et du logiciel. Il reconnut que la conception d'un ordinateur comprenait non seulement le materiel mais aussi un repertoire d'instructions et des methodes pour construire des programmes a partir de sous-routines reutilisables. Son concept de la sous-routine, un bloc de code pouvant etre appele depuis differents points d'un programme et qui retournerait le controle au point d'appel a l'achevement, est l'un des concepts les plus fondamentaux du genie logiciel et reste central pour tous les langages de programmation modernes.

La proposition anticipait egalement les problemes de gestion des erreurs et de debogage qui deviendraient des defis centraux de la programmation pratique. Turing comprenait que les programmes complexes contiendraient inevitablement des erreurs, et il reflechissait a la maniere de structurer les programmes de facon a ce que les erreurs puissent etre localisees et corrigees systematiquement. Cette prise de conscience des problemes pratiques de la programmation, qui allait au-dela des specifications theoriques de ce qu'un ordinateur pouvait calculer en principe, distinguait la vision de Turing de celle de nombreux contemporains qui pensaient principalement en termes de materiel.

Le Prix Turing et la Reconnaissance Professionnelle

Le Prix Turing, etabli en 1966 par l'Association for Computing Machinery (ACM), est l'honneur le plus prestigieux en informatique et est souvent decrit comme le Nobel de l'informatique. Il porte le nom d'Alan Turing en reconnaissance de ses contributions fondatrices a la discipline, et son existence au coeur du systeme de reconnaissance de la profession informatique est une mesure permanente de la dette que l'ensemble du domaine doit a l'homme qui lui a donne ses fondements theoriques.

Les laureats du Prix Turing au fil des ans comprennent de nombreux informaticiens les plus importants du vingtieme siecle et du debut du vingt et unieme: Edsger Dijkstra, Donald Knuth, John McCarthy, Marvin Minsky, Edgar Codd, Dennis Ritchie, Ken Thompson, Niklaus Wirth, Tony Hoare, et beaucoup d'autres dont le travail a facon le domaine. Que toutes ces realisations soient reconnues sous le nom de Turing dit quelque chose d'important sur la place qu'il occupe dans l'histoire de l'informatique: il n'est pas simplement l'un des nombreux fondateurs mais le fondateur dont la vision theorique fournit le cadre dans lequel tous les autres ont travaille.

Le Legs de L'egalite Lgbtq et de la Reforme Juridique

Les poursuites contre Turing et sa mort tragique ont eu un impact durable sur le mouvement pour les droits LGBTQ en Grande-Bretagne et au-dela. Son cas devint, des decennies apres sa mort, l'un des exemples les plus puissants de l'injustice de la criminalisation de l'homosexualite. L'image d'un homme qui avait fait plus que quiconque pour sauver son pays de la defaite pendant la Seconde Guerre mondiale, puis persecute, humilie et detruit par ce meme pays en raison de sa sexualite, est d'une ironie si devastatrice qu'elle a ebranle les consciences et change les esprits d'une maniere que les arguments plus abstraits sur les droits civils ne peuvent pas toujours accomplir.

La loi sur les infractions sexuelles de 1967, qui decriminalisa les actes homosexuels consensuels entre hommes adultes en prive en Angleterre et au Pays de Galles, arriva treize ans trop tard pour Turing. La decision du gouvernement britannique en 2017 d'etendre le pardon posthume de Turing aux quelque cinquante mille hommes condamnes en vertu de la meme legislation injuste fut une reconnaissance significative de l'ampleur du tort que les lois avaient cause pendant des generations. Cette mesure, connue informellement sous le nom de Loi Alan Turing, fut une tentative tardive mais precieuse de reparer une petite partie de cette injustice.

L'histoire de Turing a egalement influence la facon dont la societe britannique pense a la responsabilite de l'Etat envers ses citoyens. Le contraste entre la contribution de Turing a la survie de l'Etat britannique et le traitement que l'Etat lui a accorde en retour est si extreme qu'il est devenu un argument moral puissant contre l'utilisation du pouvoir de l'Etat pour poursuivre un comportement sexuel prive consensuel entre adultes.

Les Annees de Cambridge et le Fellowship du King's College

Apres avoir obtenu sa licence en 1934, Turing resta a Cambridge pour des travaux de troisieme cycle et fut elu Fellow du King's College en 1935, un honneur extraordinaire pour quelqu'un d'aussi jeune et une reconnaissance de la promesse exceptionnelle qu'il avait deja demontre. Le fellowship lui donna une securite financiere et une independance academique a un moment crucial, alors qu'il developpait les idees qui meneraient a son article de 1936 et au concept de la machine de calcul universelle.

Le King's College dans les annees 1930 etait une institution avec une culture qui, pour les normes de la Grande-Bretagne de l'epoque, etait remarquablement tolerante envers les membres dont la vie privee ne se conformait pas aux normes predominantes. Plusieurs fellows du King's etaient homosexuels, et le College avait une tradition de discretion a leur egard. Ce n'etait ni l'egalite ni l'acceptation dans un sens moderne, mais c'etait un degre relatif de liberte qui permettait a Turing de developper son identite avec un peu moins de l'anxiete constante que de nombreux hommes homosexuels de sa generation experimentaient.

Pendant ses annees de troisieme cycle a Cambridge, Turing voyagea egalement a Princeton en 1936 pour etudier avec Alonzo Church apres avoir appris que Church avait abouti a des resultats equivalents aux siens par des moyens differents. Sa these de doctorat, achevee a Princeton en 1938, portait sur la logique ordinale, une extension du travail de Godel sur l'incompletude aux nombres ordinaux transfinis.

La Vie Interieure de Turing: Philosophie et Reflexion

Sous la brillance mathematique et les realisations pratiques, Alan Turing etait un penseur philosophique avec une vision du monde coherente et profondement reflechie. Son interet pour la nature de l'esprit n'etait pas purement academique mais faisait partie d'une tentative continue de comprendre sa propre nature et sa place dans le monde. La question de savoir si les machines pouvaient penser etait intimement liee, pour Turing, a la question de ce qu'etait la pensee en premier lieu et si la distinction entre la pensee mecanique et la pensee humaine etait aussi claire que la plupart des gens le supposaient.

Ses reflexions sur la mort de Christopher Morcom, dans lesquelles il essaya de travailler philosophiquement sur la douleur de perdre la personne la plus chere de sa vie jusqu'alors, revelent un homme qui n'accepta jamais completement la separation entre l'emotion et l'intellect que l'on attendait des hommes de sa classe et de sa generation. Il reflechit a l'esprit et a l'ame, a savoir si la personnalite de Morcom pouvait survivre a la mort du corps, d'une maniere qui etait a la fois genuinement philosophique et genuinement personnelle.

Cette dimension du caractere de Turing, la fusion de l'interet intellectuel et de la reponse emotionnelle, l'incapacite a traiter les problemes philosophiques comme purement academiques quand ils affectaient des questions qui importaient profondement en termes humains, est l'une des cles pour comprendre a la fois la nature de son genie et la profondeur de la tragedie de sa vie.

La Representation de Turing Dans la Culture Populaire

La figure d'Alan Turing a eu une presence croissante dans la culture populaire depuis que son histoire devint largement connue au debut des annees 1980. La piece de theatre "Briser le code", ecrite par Hugh Whitemore et creee en 1986, fut l'une des premieres representations dramatiques de sa vie et porta l'histoire de Turing a des publics theatraux en Grande-Bretagne et dans le monde entier. Jouee par Derek Jacobi, la piece fut ensuite adaptee pour la television britannique en 1996.

Le film de 2014 "The Imitation Game", avec Benedict Cumberbatch dans le role de Turing et Keira Knightley dans celui de Joan Clarke, sa collegue de Bletchley Park et brievement sa fiancee, porta l'histoire de Turing a des publics cinematographiques mondiaux. Le film fut un succes au box-office et genera un nouvel interet d'une generation pour la vie de Turing, bien que les historiens et les critiques aient note plusieurs inexactitudes factuelles et interpretatives.

Cependant, le film remplit une fonction culturelle importante en rendant l'histoire de Turing accessible a des publics qui n'auraient jamais lu une biographie ou un article academique. L'image de Cumberbatch en Turing, brillant, socialement maladroit, persecute par son gouvernement et tragiquement detruit, entra dans la conscience populaire d'une maniere que la couverture academique ou journalistique n'aurait jamais pu accomplir. Le resultat fut un pic notable d'interet public pour Turing et un soutien populaire croissant a la campagne pour un pardon formel.

Le Contexte de la Seconde Guerre Mondiale et Sa Signification

Pour apprecier pleinement l'importance du travail de Turing a Bletchley Park, il est necessaire de comprendre le contexte strategique dans lequel ce travail eut lieu. En 1940 et 1941, la situation strategique de la Grande-Bretagne etait desespereee. La France etait tombee. La plupart des autres pays d'Europe occidentale etaient sous occupation nazie. Les Etats-Unis etaient neutres. La Grande-Bretagne etait seule, avec la Manche comme seule defense contre une invasion allemande.

Dans ces circonstances, la capacite de lire les communications allemandes etait d'une importance strategique qui depasse toute description. L'Enigma navale protegeait les communications de la Kriegsmarine, qui coulait des navires allies a un rythme qui menacait de couper les lignes d'approvisionnement dont dependait la survie de la Grande-Bretagne. La bataille de l'Atlantique n'etait pas une bataille peripherique mais l'un des theatres d'operations les plus decisifs.

Dans ce contexte, le travail de Turing pour dechiffrer l'Enigma navale n'etait pas simplement une contribution academique ou technique aux efforts de guerre plus larges. C'etait une composante critique de la strategie militaire de la Grande-Bretagne, dont le succes ou l'echec pouvait determiner si le pays survivrait. Lorsque la Bombe de Turing commenca a produire des dechiffrements utilisables des communications Enigma navales en 1941, elle fournit un avantage strategique dont l'importance ne peut pas etre exageree.

Les historiens ont estime de diverses facons la contribution du renseignement Ultra a la defaite de l'Allemagne nazie. Les estimations conservatrices suggerent que cela raccourcit la guerre d'au moins deux ans; les estimations plus generuses vont plus loin. Si meme l'estimation la plus conservatrice est correcte, cela signifie que le travail de Turing et de ses collegues a Bletchley Park sauva des centaines de milliers, voire des millions de vies, en raccourcissant la periode de la guerre la plus sanglante de l'histoire de l'humanite.

Les Mathematiques de la Vie: la Morphogenese En Detail

Le travail de Turing sur la morphogenese au debut des annees 1950 represente l'une des transitions intellectuelles les plus remarquables de sa carriere. Ayant fonde la science theorique du calcul en 1936, ayant contribue de maniere decisive aux efforts de cryptographie en temps de guerre, et ayant etabli les principes de l'intelligence artificielle, il se tourna dans ses dernieres annees vers l'un des problemes fondamentaux de la biologie: comment la forme des etres vivants est-elle generee.

Le mecanisme de reaction-diffusion qu'il proposa dans son article de 1952 s'est revele extraordinairement fructueux. Les motifs qui peuvent etre generes par ce mecanisme, que les mathematiciens et les biologistes appellent motifs de Turing, comprennent des rayures, des points, des spirales et de nombreuses autres morphologies que l'on observe dans la nature. Des etudes modernes en biologie du developpement ont identifie des systemes moleculaires qui semblent fonctionner comme des mecanismes de Turing dans des organismes reels.

Ce qui est particulierement remarquable dans la contribution de Turing a la morphogenese est la maniere dont elle se connecte a ses interets plus larges dans le calcul et l'intelligence. La question qu'il posait etait, dans un certain sens, analogue aux questions sur la cognition qu'il avait soulevees dans "Machines calculantes et intelligence": comment une organisation complexe peut-elle emerger d'un substrat physique qui commence sans organisation evidente? Dans le cas de la morphogenese, la question etait de savoir comment la structure spatiale d'un embryon pouvait emerger d'un oeuf fertilise uniforme. Dans le cas de la cognition, la question etait de savoir comment la pensee pouvait emerger de l'activite electrochimique des neurones. Dans les deux cas, Turing fournit des cadres mathematiques qui permettaient un raisonnement rigoureux sur la facon dont la complexite peut emerger de la simplicite.

Cette vision unificatrice, que les memes principes mathematiques peuvent sous-tendre des phenomenes apparemment differents dans la biologie, la cognition et le calcul, est peut-etre la dimension la plus profonde de l'heritage de Turing. C'etait un penseur qui refusa d'accepter les frontieres disciplinaires conventionnelles entre les mathematiques, l'informatique, la biologie et la philosophie, et qui vit dans chacun de ces domaines des questions qui pouvaient etre eclairees par les outils des autres. Cette ampleur de vision, combinee a la profondeur technique qui lui permettait d'apporter des contributions originales dans chaque domaine, est ce qui le rend vraiment exceptionnel dans l'histoire des sciences.

La Communaute Scientifique et la Reconnaissance de Turing

Malgre les restrictions imposees par le secret sur Bletchley Park, Turing fut reconnu de son vivant par la communaute scientifique dans les domaines auxquels il avait contribue le plus directement. Son election comme Fellow de la Royal Society en 1951 fut l'une des plus hautes distinctions que la science britannique puisse conferer, et sa selection refletait le jugement de ses pairs que ses contributions aux mathematiques et a l'informatique etaient d'une importance primordiale.

La Royal Society, fondee en 1660, est l'une des plus anciennes et des plus illustres academies scientifiques du monde. Ses fellows ont inclus des figures comme Isaac Newton, Charles Darwin, Albert Einstein et nombre d'autres parmi les plus grands scientifiques de l'histoire. L'inclusion de Turing dans cette compagnie fut une reconnaissance que son travail etait a la hauteur des plus hauts standards de la recherche scientifique.

Turing fut egalement invite a donner des conferences et a participer a des symposiums dans divers contextes academiques, tant en Grande-Bretagne qu'a l'etranger. Sa reputation parmi les mathematiciens et les pionniers de l'informatique fut elevee des une etape precoce, et son article de 1950 sur les machines intelligentes genera un debat considerable dans les cercles philosophiques et scientifiques meme de son vivant. Seules les restrictions du secret empecherent une reconnaissance bien plus large de ce qu'il avait accompli pendant la guerre.

L'heritage des Reseaux Cryptographiques de Bletchley Park

Les techniques mathematiques developpees a Bletchley Park pendant la Seconde Guerre mondiale, bien que classifiees pour la plupart pendant des decennies, ont laisse un heritage intellectuel qui a eu de profondes consequences pour la cryptographie moderne. L'approche fondamentale de la Bombe, l'exploitation des faiblesses structurelles dans les systemes de chiffrement par l'analyse mathematique systematique et l'elimination des parametres impossibles, prefigurait les approches qui caracterisent maintenant toute la recherche cryptographique moderne.

Le domaine de la cryptographie mathematique moderne, qui sous-tend la securite de toutes les communications numeriques, les transactions financieres et les communications gouvernementales dans le monde entier, est un descendant intellectuel direct du travail que Turing et ses collegues effectuerent a Bletchley Park. Les algorithmes de chiffrement a cle publique developpes dans les annees 1970 par Whitfield Diffie, Martin Hellman et Ronald Rivest, Adi Shamir et Leonard Adleman dans leur algorithme RSA, s'appuyerent sur la theorie des nombres et la theorie de la complexite d'une maniere qui reflete la tradition de l'analyse mathematique des chiffres que Bletchley Park exemplifiait.

La securite de la cryptographie a cle publique moderne repose sur l'hypothese que certains problemes mathematiques sont computationnellement difficiles, c'est-a-dire qu'il n'existe pas d'algorithme efficace pour les resoudre. Cette hypothese est liee, par la theorie de la complexite computationnelle, aux questions fondamentales sur les limites du calcul que le travail de Turing aborda en premier. La connexion entre la cryptographie et la theorie du calcul, entre la securite des communications et les limites du pouvoir computationnel, est l'un des heritages les plus profonds du travail de Turing tant a Bletchley Park que dans son travail mathematique theorique.

L'approche Philosophique du Test de Turing En Profondeur

La position philosophique implicite dans le Test de Turing est d'une richesse et d'une profondeur qui meritent d'etre examinees en detail. En proposant un critere comportemental pour l'intelligence plutot qu'un critere structural ou fonctionnel, Turing faisait un choix philosophique delibere qui a des consequences importantes pour la facon dont on doit comprendre et evaluer l'intelligence.

La proposition centrale du Test de Turing est qu'il ne devrait y avoir aucune difference pratique entre "la machine X est intelligente" et "la machine X peut se comporter de maniere indiscernable d'un etre humain intelligent dans une conversation ouverte". Ce point de vue est attrayant pour plusieurs raisons. Premierement, il evite les problemes metaphysiques insolubles sur la nature de la conscience et de la comprehension interieure. Deuxiemement, il est operationnellement defini: on peut en principe tester si une machine satisfait le critere. Troisiemement, il est egalitariste: il ne suppose pas que seuls les etres biologiques peuvent etre intelligents.

Les critiques du Test de Turing ont argumente que le critere comportemental est a la fois trop genereux et trop restrictif. Il est trop genereux dans le sens ou un systeme qui imite parfaitement le comportement humain mais n'a aucune comprehension interieure satisferait le test. Il est trop restrictif dans le sens ou un systeme genuinement intelligent mais qui fonctionne tres differemment des humains pourrait echouer au test. Ces critiques sont pertinentes, mais elles ne diminuent pas l'importance historique du test en tant que premier critere operationnel clair pour l'intelligence machinique.

L'argument de la Salle Chinoise de John Searle est l'un des defis philosophiques les plus celebres au Test de Turing. Searle argua que le fait de passer le Test de Turing ne suffisait pas pour l'intelligence veritable, car le systeme pourrait effectuer les bonnes manipulations de symboles sans aucune comprehension semantique de ce que signifiaient les symboles. La reponse que les partisans du functionnalisme donnent a cet argument est que c'est l'ensemble du systeme, pas la personne individuelle suivant les regles, qui comprend le chinois, tout comme c'est le cerveau entier, pas un seul neurone, qui comprend le langage.

Turing et la Question de la Conscience des Machines

L'une des questions les plus profondes que souleve le Test de Turing est celle de la conscience des machines. Une machine qui passe le Test de Turing est-elle consciencieuse? A-t-elle des experiences subjectives, des sentiments, des desirs? Ou est-elle simplement un systeme tres sophistique de traitement de l'information qui imite le comportement conscient sans avoir aucune vie interieure?

Turing lui-meme etait prudent sur ce point. Il ne pretendait pas que passer le Test de Turing impliquait la conscience ou la comprehension interieure. Il se contentait d'affirmer que si une machine pouvait se comporter de maniere indiscernable d'un etre humain dans une conversation ouverte, il serait raisonnable de lui attribuer de l'intelligence. La question de la conscience est une question separee que le Test de Turing laisse deliberement ouverte.

Cette discretion est philosophiquement sage. La conscience est l'un des problemes les plus difficiles de la philosophie, et il n'y a pas de consensus sur ce qu'elle est ou comment elle surgit. Le "probleme difficile de la conscience", comme l'appelait le philosophe David Chalmers dans les annees 1990, est de savoir pourquoi il y a quelque chose que cela fait d'etre un etre conscient, pourquoi il y a une experience subjective. Aucune theorie physique ou computationnelle n'a encore reussi a expliquer de maniere satisfaisante pourquoi les processus physiques donnent lieu a des experiences subjectives.

Turing, en proposant un critere comportemental pour l'intelligence plutot qu'un critere base sur la conscience, evita ce probleme difficile. Il define l'intelligence operationnellement, en termes de ce que le systeme peut faire, plutot que phenomenologiquement, en termes de ce que le systeme eprouve. C'est une approche scientifiquement prudente, et elle explique en partie pourquoi le Test de Turing a eu une influence aussi durable: il definit un objectif clair et operationnel qui peut etre vise et mesure, meme si les questions philosophiques plus profondes restent ouvertes.

Les Grands Modeles de Langage et le Test de Turing Contemporain

Le developpement des grands modeles de langage dans les annees 2020 a rendu les questions soulevees par le Test de Turing plus pressantes que jamais. Des systemes comme GPT-4, Claude et leurs predecesseurs peuvent generer du texte humain de qualite sur presque n'importe quel sujet, repondre a des questions complexes, ecrire de la poesie et des histoires, deboguer du code et mener des conversations prolongees avec une fluidite qui impressionne et parfois inquiete les utilisateurs humains.

Bien que les createurs de ces systemes soient generalement prudents en ce qui concerne les affirmations sur la conscience ou la comprehension veritable, il est clair que les systemes modernes de traitement du langage naturel s'approchent du critere comportemental du Test de Turing d'une maniere que personne n'aurait pu anticiper il y a une decennie. Certains chercheurs et commentateurs affirment que ces systemes ont deja passe le test dans sa formulation originale. D'autres maintiennent que leur apparence de comprehension est trompeuse et qu'ils operent par des correspondances statistiques sophistiquees plutot que par une comprehension veritable.

Ce debat est precisement le debat que Turing anticipa en 1950 et qu'il esperait que son test clarifierait. Le fait que le debat soit toujours actif apres plus de soixante-dix ans montre a la fois la prescience de la question originale de Turing et la difficulte de la reponse. La question "Les machines peuvent-elles penser?" n'est pas plus facile a repondre aujourd'hui qu'en 1950, mais elle est beaucoup plus urgente, et nous avons maintenant des systemes qui posent le probleme d'une maniere immediatement pratique et non plus seulement theorique.

Turing, L'informatique Quantique et L'avenir du Calcul

L'une des questions les plus interessantes que souleve l'heritage de Turing est de savoir si l'informatique quantique, si elle se developpe comme le predisent ses partisans, pourrait refuter la These de Church-Turing. L'informatique quantique exploite les effets de la mecanique quantique, notamment la superposition et l'intrication, pour effectuer certains calculs beaucoup plus efficacement que tout ordinateur classique. Des algorithmes quantiques comme celui de Shor pour la factorisation entiere et celui de Grover pour la recherche dans des bases de donnees non structurees promettent des accelerations exponentielles ou quadratiques par rapport aux meilleurs algorithmes classiques connus.

Mais ces accelerations, bien qu'elles soient remarquables et auraient des consequences pratiques enormes, notamment pour la cryptographie, ne refuteraient pas la These de Church-Turing. La these ne concerne pas l'efficacite du calcul mais sa calculabilite en principe. Tout ce qu'un ordinateur quantique peut calculer, une Machine de Turing peut egalement le calculer, given enough time. L'informatique quantique represente une extension de la puissance pratique du calcul, pas une extension de ses limites theoriques. Les problemes qui sont indecidables pour les Machines de Turing, comme le Probleme de l'Arret, restent indecidables pour les ordinateurs quantiques.

Cette robustesse de la These de Church-Turing, sa resistance aux extensions de la puissance computationnelle pratique, est l'une des demonstrations les plus frappantes de la profondeur et de la prescience de la vision originale de Turing. Il avait non seulement defini correctement la notion d'algorithme, mais il avait identifie les limites fondamentales du calcul d'une maniere qui reste valide face a des technologies informatiques qu'il n'aurait pas pu imaginer.

L'influence de Turing Sur la Philosophie de L'esprit

L'influence de Turing sur la philosophie de l'esprit a ete profonde et durable, bien qu'elle soit souvent moins visible que son influence sur l'informatique et la cryptographie. En proposant le Test de Turing, il a fourni un cadre operationnel pour aborder la question de l'intelligence machinique qui a structure les debats en philosophie de l'esprit pendant des decennies.

Le fonctionnalisme, la position philosophique selon laquelle les etats mentaux sont definis par leurs roles fonctionnels plutot que par leur substrat physique, est etroitement lie au Test de Turing. Si un systeme peut se comporter de maniere indiscernable d'un humain, alors, selon le fonctionnaliste, il a les memes etats mentaux que l'humain, independamment du fait qu'il soit fait de silicium plutot que de carbone. Cette position est influente mais contestee, et les debats autour d'elle ont ete parmi les plus productifs de la philosophie contemporaine de l'esprit.

Le fonctionnalisme a ete attaque de plusieurs cotes. L'argument de la Salle Chinoise de Searle argua que le fonctionnalisme ignorait la distinction cruciale entre la syntaxe et la semantique, entre la manipulation de symboles et la comprehension des significations. Le connectionnisme argua que le traitement distribue et parallel des reseaux de neurones etait plus proche de la cognition humaine que le traitement symbolique sequentiel des ordinateurs classiques. La cognition incarnee argua que l'intelligence etait enracinee dans l'interaction du corps avec l'environnement, pas seulement dans les processus informationnels abstraits.

Chacun de ces mouvements en philosophie de l'esprit et en sciences cognitives peut etre vu comme une reponse au cadre etabli par Turing dans son article de 1950. Meme les positions les plus critiques du Test de Turing et du fonctionnalisme qu'il implique ont ete formees en reaction a la question que Turing a posee et au cadre qu'il a etabli. En ce sens, son influence sur la philosophie de l'esprit est aussi fondamentale que son influence sur l'informatique: il a fourni les questions que la discipline s'est efforce de repondre pendant des generations.

Heritage Final: Un Homme Pour les Ages

Alan Turing appartient a la petite cathedorie des scientifiques dont le travail a tellement transforme notre comprehension du monde qu'il est difficile d'imaginer comment la discipline qu'ils ont fondee aurait pu se developper sans eux. Euclide en geometrie, Newton en physique, Darwin en biologie, Mendel en genetique, Turing en informatique: ces noms designent non pas des contributeurs mais des createurs, des personnes dont la pensee originale a ouvert des domaines entiers de la connaissance humaine qui n'existaient pas avant eux.

La difference est que Turing fit cela dans plusieurs domaines distincts, une realisation extraordinaire qui n'a presque pas de parallele dans l'histoire des sciences modernes. Il fonda l'informatique theorique avec la Machine de Turing et la These de Church-Turing. Il proposa l'agenda fondateur de l'intelligence artificielle avec le Test de Turing. Il fut pionnier dans la biologie mathematique avec son modele de morphogenese de reaction-diffusion. Et il apporta des contributions decisives et irreplacables a la victoire des Allies dans la Seconde Guerre mondiale avec son travail de cryptanalyse a Bletchley Park.

Que tout cela ait ete accompli par un seul homme avant l'age de quarante et un ans, dans les circonstances de persecution et d'humiliation imposees par les lois qui criminalisaient son identite, rend l'accomplissement d'autant plus extraordinaire. Turing n'etait pas un saint ou un martyr simple, mais un etre humain complexe, brillant, parfois difficile, parfois solitaire, qui trouvait son bonheur dans la course a pied solitaire et dans les problemes mathematiques abstraits, et qui aimait avec une profondeur et une loyaute que sa societe n'etait pas preparee a reconnaitre ou a respecter.

Le monde lui doit une dette incalculable. Le moins qu'il puisse faire est de se souvenir de lui avec la clarte, l'honnetet et la precision qu'il apportait lui-meme a tout ce qu'il faisait.

Turing et les Autres Geants de L'informatique

Pour situer Alan Turing dans le pantheon des fondateurs de l'informatique, il est utile de le mettre en perspective avec d'autres figures qui ont contribue de maniere fondamentale a la discipline. John von Neumann, souvent considere comme l'autre grand fondateur de l'informatique moderne, travailla en parallele avec Turing et developpa l'architecture d'ordinateur qui porte son nom et qui sous-tend la grande majorite des ordinateurs modernes. Von Neumann etait un mathematicien de genie dont les contributions couvraient la mecanique quantique, la theorie des jeux, l'analyse fonctionnelle et bien d'autres domaines.

La relation entre Turing et von Neumann est complexe et a ete l'objet de controverses historiographiques. Von Neumann connaissait certainement le travail de Turing de 1936, l'ayant cite dans ses propres travaux sur la logique mathematique, et il y a une question ouverte sur la mesure dans laquelle son architecture d'ordinateur a programme enregistre etait independamment derivee ou influencee par le concept de la Machine de Turing Universelle. Ce qui est clair, c'est que les deux hommes ont contribue de maniere complementaire et indispensable au developpement de l'informatique moderne.

Claude Shannon, le fondateur de la theorie de l'information, est une autre figure dont le travail se situe en dialogue avec celui de Turing. L'article de Shannon de 1948 "A Mathematical Theory of Communication" etablit les bases mathematiques de la communication de l'information, definissant des concepts comme l'entropie de l'information, la capacite d'un canal de communication et les limites de la compression des donnees. Ces concepts sont profondement lies aux questions de calculabilite et de complexite computationnelle que Turing avait etudiees, et les deux theories ont depuis ete unifiees dans un cadre plus large au sein de l'informatique theorique.

Nobert Wiener, le fondateur de la cybernetique, est une autre figure dont les idees font echo a celles de Turing. La cybernetique, l'etude des systemes de controle et de communication dans les animaux et les machines, partage avec le projet de Turing sur l'intelligence artificielle un interet pour les paralleles entre les systemes biologiques et les systemes artificiels. Wiener et Turing avaient des visions partiellement concordantes et partiellement divergentes de la relation entre les machines et les organismes vivants, et leurs echanges, bien que limites, reflontent la fertilite intellectuelle croisee de la periode immediatement apres la Seconde Guerre mondiale.

La Biographie de Hodges et Son Impact

La biographie d'Andrew Hodges intitulee "Alan Turing: The Enigma", publiee en 1983, est souvent decrite comme l'une des meilleures biographies scientifiques jamais ecrites. Hodges, lui-meme mathematicien, passa de nombreuses annees a rechercher la vie de Turing, interviewant des collegues et des amis survivants, consultant des archives recemment declass et reconstituant dans un detail minutieux non seulement les realisations intellectuelles de Turing mais aussi la texture de sa vie quotidienne, ses relations, ses habitudes et sa vie interieure.

Ce qui distingue la biographie de Hodges des biographies scientifiques conventionnelles, c'est son engagement a traiter la vie de Turing dans son integralite, sans eviter ni les aspects douloureux ni les aspects qui etaient encore, en 1983, quelque peu tabous. Hodges ecrit avec franchise sur la sexualite de Turing, sur sa persecution, sur les effets de la castration chimique et sur les circonstances de sa mort, tout en maintenant un respect profond pour l'homme et son oeuvre. Il presente Turing non pas comme un saint ou un martyr mais comme un etre humain complexe dont la grandeur etait indissociable de ses particularites et de ses vulnerabilites.

La biographie fut accueillie avec un enthousiasme critique immediat et devint un classique du genre. Elle fut traduite dans de nombreuses langues et reste la reference incontournable pour quiconque s'interesse serieusement a la vie et a l'oeuvre de Turing. Elle servit egalement de base pour la piece de theatre "Breaking the Code" et, indirectement, pour le film "The Imitation Game", bien que ces adaptations aient pris des libertes dramatiques considerables avec les faits.

L'impact de la biographie de Hodges fut de rendre la vie de Turing accessible non seulement aux mathematiciens et aux informaticiens qui connaissaient deja ses contributions theoriques, mais aussi a un public beaucoup plus large qui etait fascine par l'histoire d'un genius tragique dont les contributions etaient si profondes et la destinee si injuste. Elle transforma Turing d'une figure connue principalement des specialistes en une icone culturelle dont l'histoire resonait avec des questions plus larges sur la nature du genie, la relation entre l'individu et la societe, et le prix de l'injustice.

Derniere Reflexion: la Portee du Genius de Turing

En concluant cette examen de la vie et de l'oeuvre d'Alan Turing, il est important de souligner ce qui rend son genius vraiment exceptionnel: non pas la profondeur seule, ni la largeur seule, mais la combinaison des deux avec une integrite intellectuelle et une honnetete personnelle qui ont defini toute sa vie.

Turing ne travaillait pas sur des problemes parce qu'ils etaient importants pour sa carriere ou pour la reconnaissance publique. Il travaillait sur eux parce qu'ils l'interessaient profondement et parce qu'il croyait que les reponses avaient de l'importance. Il apporta la meme intensite de concentration aux problemes theoriques les plus abstraits de la logique mathematique et aux problemes pratiques urgents du dechiffrement des codes en temps de guerre. Il aborda les questions philosophiques sur la nature de l'esprit avec le meme serieux qu'il apportait aux demonstrations mathematiques rigoureuses.

Cette integrite intellectuelle, cette incapacite a compartimenter les problemes ou a traiter certains domaines comme plus dignes que d'autres, est ce qui permit a Turing d'effectuer des connexions qui n'avaient pas ete faites auparavant. Sa comprehension que la theorie informatique, la biologie et la cognition posaient des questions structuralement similaires sur l'emergence de la complexite a partir de la simplicite etait une intuition d'une profondeur extraordinaire qui reste pertinente pour la science de pointe dans ces domaines aujourd'hui.

Alan Turing meritait une vie plus longue et une societe plus juste. Il ne recut ni l'un ni l'autre. Mais il recut quelque chose que la persecution ne pouvait pas enlever: la satisfaction du travail intellectuel accompli, la joie de la course a pied solitaire a travers la campagne de Cheshire, et l'amitie, meme si trop breve, de quelques personnes qui comprirent qui il etait vraiment. Le monde qu'il contribua a creer lui doit une reconnaissance qui, meme exprimee en pardons royaux et en billets de banque, reste en fin de compte inadequate. Mais elle est sincere, et elle est permanente.