La machine de Turing
Alan Mathison Turing, jeune mathématicien britannique de 24 ans tout juste sorti de King’s College, publie l’article scientifique On Computable Numbers, with an Application to the Entscheidungsproblem en 1936. Un bouleversement intellectuelle qui allait fonder l’informatique théorique.
Il y décrit une machine abstraite d’une étonnante simplicité : un ruban sans fin divisé en cases, une tête qui lit et écrit des symboles, un ensemble d’états et de règles dictant son comportement. Cette construction minimaliste cache une puissance extraordinaire : elle résout n’importe quel problème calculable mécaniquement.
Le génie de Turing ne réside pas tant dans la complexité de son modèle que dans sa façon de repenser le calcul. Il rompt avec les abstractions mathématiques traditionnelles et s’inspire du travail des calculateurs humains, ces personnes qui exécutaient des calculs à la main selon des procédures précises. Sa machine modélise le calcul comme une séquence d’actions élémentaires déterministes.
Cette nouvelle approche règle une question lancinante posée par David Hilbert en 1928, l’Entscheidungsproblem. Turing démontre l’inexistence d’une méthode universelle décidant si une formule mathématique donnée est démontrable. Sa conclusion rejoint celle d’Alonzo Church, obtenue indépendamment via le lambda-calcul. Mais Turing va plus loin : sa machine universelle, capable de simuler toute autre machine de Turing, esquisse l’idée d’ordinateur programmable qui marquera l’architecture des premiers calculateurs électroniques conçus par John von Neumann.
La Seconde Guerre mondiale transforme ces idées théoriques en enjeu vital. À Bletchley Park, Alan Turing met son intelligence au service du déchiffrement des communications allemandes. Il conçoit les « Bombes », machines électromécaniques automatisant la recherche des clés de chiffrement Enigma. Ces 211 machines décodent jusqu’à 3000 messages par jour. Cette contribution raccourcit le conflit d’environ deux ans selon le général Eisenhower.
La paix revenue, Turing poursuit ses recherches sur les machines pensantes, d’abord au National Physical Laboratory, ensuite à Manchester. Il invente le premier jeu d’échecs informatique et propose son fameux test : si un humain ne distingue pas les réponses d’une machine de celles d’un autre humain lors d’une conversation, alors la machine manifeste une forme d’intelligence. Cette idée reste une référence dans la recherche en intelligence artificielle.
Mais le destin frappe brutalement. En 1952, la police arrête Turing pour homosexualité, crime à l’époque au Royaume-Uni. Condamné à un traitement hormonal censé « guérir » son orientation sexuelle, il subit des effets dévastateurs sur sa santé. Privé d’habilitation sécuritaire et interdit de voyage aux États-Unis, Turing meurt en 1954, vraisemblablement par suicide. Il avait 41 ans.
Sa reconnaissance publique attendra longtemps, ses travaux à Bletchley Park restant classifiés. Les années 1970 commencent à lever le voile sur ses contributions. En 2009, Gordon Brown, Premier ministre britannique, présente des excuses officielles pour le traitement subi par Turing. La reine Elizabeth II lui accorde un pardon posthume en 2013. Quatre ans plus tard, la loi « Turing » étend ce pardon à tous les hommes condamnés pour homosexualité.
L’héritage scientifique de Turing rayonne dans notre monde numérique, car sa machine théorique est l’étalon pour comprendre les limites du calcul. Un système est dit « Turing-complet » s’il égale sa puissance de calcul, critère devenu standard pour évaluer langages de programmation et architectures informatiques.
Ses intuitions sur l’intelligence artificielle nourrissent encore la recherche actuelle. La Médaille Turing, plus haute distinction en informatique, porte son nom. En mathématiques, ses travaux sur la calculabilité et la décidabilité ont ouvert des champs entiers. Sa dernière recherche sur la morphogenèse, utilisant les mathématiques pour expliquer les motifs biologiques, témoigne de sa curiosité sans frontières.
Aujourd’hui, son portrait orne le billet de 50 livres depuis 2021. Son nom marque les universités, les instituts et les prix scientifiques. L’histoire de Turing raconte à la fois la naissance de l’informatique moderne et l’évolution des mentalités. Sa vie brisée et son œuvre visionnaire continuent d’inspirer mathématiciens, informaticiens et chercheurs en intelligence artificielle du XXIe siècle.
Tout calcul numérique contemporain porte son empreinte. Notre monde d’algorithmes, de données et d’intelligence artificielle découle directement de sa vision. La prochaine fois que vous utiliserez un ordinateur, souvenez-vous du jeune mathématicien qui, dans les années 1930, imaginait déjà notre avenir numérique.