Alan Turing

Alan Turing (1912-1954) est un mathématicien et logicien britannique, fondateur de l’informatique théorique. En 1936, il décrit une machine abstraite, aujourd’hui appelée machine de Turing, qui lit, écrit et modifie des symboles selon des règles. Ce modèle formalise le calcul et étudie les problèmes qu’un algorithme peut résoudre.

Pendant la guerre, Turing travaille à Bletchley Park, le centre britannique de décryptage. Il analyse des messages allemands chiffrés par Enigma et contribue à la conception de la Bombe, une machine électromécanique qui testait des réglages possibles. Le décryptage était collectif : Turing n’en fut pas le seul acteur.

Après la guerre, Turing participe au développement des premiers ordinateurs électroniques britanniques et étudie les limites du calcul. En 1950, il propose une expérience devenue célèbre sous le nom de test de Turing : elle demande si les réponses d’une machine peuvent être difficiles à distinguer de celles d’un humain.

Il étudie aussi la biologie mathématique et développe des modèles expliquant l’apparition de motifs réguliers, comme certaines rayures ou taches. Turing meurt en 1954, à 41 ans. Ses travaux ont marqué l’informatique, l’IA et les mathématiques, tandis que ses modèles biologiques ont aidé à étudier certains phénomènes naturels. Son héritage reste important pour comprendre les possibilités et les limites du calcul.