Alan Turing

Diplômé en 1933, Alan Turing a lu les publications de Kurt Gödel et de Von Neumann sur le fondement des mathématiques qui influencent ses travaux,  grâce auxquels il obtient une bourse d'enseignant chercheur en 1935. Il résout le problème de la décision défini par David Hilbert, puis s'inscrit en doctorat de logique mathématique à l'Université de Princeton sous la direction d'Alonzo Church, un logicien américain qui est arrivé aux mêmes conclusions. Il développe dans sa thèse la notion d'hypercalcul et appuie sa démonstration sur une "machine universelle", un ordinateur qui est encore une abstraction. Algorithmes, calculabilité - les concepts de la programmation sont posés et la voie est ouverte aux ordinateurs programmables.

En 1939, Alan Turing revient enseigner à Cambridge où il assiste au cours de Wittgenstein qui prétend dissoudre la logique mathématique ! La Seconde Guerre mondiale éclate et Turing s'engage dans l'armée britannique où il travaille à Bletchley Park au déchiffrement des messages de la marine allemande. Son apport est essentiel, car Turing améliore la "bombe" polonaise, un dispositif qui permet de déchiffrer le code des machines Enigma utilisées par le commandement nazi.  

Après la guerre, Alan Turing travaille au National Physical Laboratory et conçoit un prototype de calculateur électronique, l'ACE ( Automatic Computing Engine), qui prend du retard dans sa réalisation. Aussi il rejoint l'Université de Manchester qui avait construit en 1948 le premier ordinateur programmable opérationnel, le Mark 1. Turing participe à la programmation et se passionne pour l'intelligence artificielle. Il élabore un test qui valide l'intelligence d'une machine, le fameux "test de Turing." Parallèlement, il s'intéresse aux phénomènes de croissance animale et végétale qui le conduisent aux « structures de Turing ».

Elu membre de la Royal Society, Turing éprouve de graves difficultés quand la révélation de son homosexualité provoque un scandale en 1952. C'est un crime pour la justice britannique. Le procès le condamne à la prison. Pour éviter l'enfermement, Alan Turing est contraint d'accepter la castration chimique, mais sa carrière est brisée. Il se suicide à 42 ans en croquant une pomme trempée dans du cyanure le 7 juin 1954.