Alan Turing, de la machine universelle au test

Alan Turing est l’une des grandes figures de l’informatique du XXe siècle, mais il n’a connu une reconnaissance publique large que tardivement, à partir des années 1990 (source). Sportif, élève brouillon mais passionné de sciences, il entre en 1931 au King’s College de Cambridge, où il s’intéresse aux probabilités, à la logique et à la calculabilité, avant de partir approfondir ces travaux à Princeton, aux États-Unis, où il obtient son doctorat en 1938.

1936 : la machine universelle

En 1936, dans son article On Computable Numbers, with an Application to the Entscheidungsproblem, Turing formalise le concept d’une machine capable, à partir d’un ruban et d’un ensemble fini de règles, d’exécuter n’importe quel algorithme (source). Cette « machine de Turing » n’est encore qu’un objet mathématique, mais elle donnera naissance, quelques années plus tard, aux ordinateurs modernes : tout calculateur programmable, aussi puissant soit-il, reste aujourd’hui équivalent en capacité de calcul à cette machine théorique de 1936.

Bletchley Park et Enigma

Après un doctorat à Princeton, Turing revient en Angleterre en 1938. Face à la montée du nazisme, la Grande-Bretagne développe de nouvelles techniques de cryptanalyse pour contrer les machines Enigma utilisées par l’Allemagne pour chiffrer ses communications. Turing rejoint Bletchley Park, le centre secret où sont rassemblés chercheurs, linguistes et joueurs d’échecs recrutés pour casser le code.

Chaque jour, la combinaison des rotors et du câblage d’Enigma change, laissant aux Alliés 24 heures pour déchiffrer les messages avant la réinitialisation suivante. Turing reprend le principe d’une machine électromécanique polonaise, la « Bomba », et la perfectionne. Deux autres mathématiciens, Gordon Welchman et Richard Pendered, l’améliorent à leur tour et en font un outil capable de retrouver une partie des réglages quotidiens.

1950 : la question de l’intelligence des machines

Après la guerre, Turing rejoint le National Physical Laboratory où il travaille à la conception théorique de l’un des tout premiers ordinateurs à programme enregistré, l’ACE, avant de s’intéresser à la biologie et en particulier aux connexions neuronales. En 1950, il publie dans la revue Mind un essai intitulé Computing Machinery and Intelligence, où il pose la question de reconnaître aux machines une forme d’intelligence. Il y décrit un protocole resté célèbre sous le nom de « test de Turing » : une personne interagit à l’aveugle avec un autre humain et avec une machine ; si elle ne parvient pas à distinguer lequel des deux est la machine, celle-ci est considérée comme ayant « réussi » le test.

Une fin de vie assombrie par l’homophobie d’État

La reconnaissance tardive de Turing tient aussi à la manière dont sa vie s’est achevée. Condamné en 1952 pour homosexualité, alors un crime au Royaume-Uni, il est contraint à une castration chimique et perd son habilitation à travailler avec le renseignement britannique. Il meurt en 1954, à 41 ans. Le gouvernement britannique lui présente des excuses officielles en 2009, et la reine Elizabeth II lui accorde une grâce posthume en 2013 (source).

Ce que ce test a lancé

Le test de Turing n’a jamais été une preuve d’intelligence au sens scientifique strict, il fixe seulement un seuil d’imitation conversationnelle. Mais il a structuré 70 ans de recherche en intelligence artificielle, de la logique symbolique des débuts jusqu’aux modèles de langage actuels, capables de tenir une conversation suffisamment fluide pour tromper une partie de leurs interlocuteurs.

Cette question, une machine peut-elle « penser » ou seulement en donner l’illusion, reste ouverte, et elle est aujourd’hui aussi débattue chez les chercheurs que dans le grand public, à mesure que les IA génératives se diffusent dans les usages quotidiens.

Pour aller plus loin sur ce que ces systèmes savent réellement faire, sur leurs limites et sur leurs coûts cachés, direction le cours L’IA sans filtre, qui prolonge directement cette question.

← Retour au chapitre : Traitement automatique de l’information