Qui est le mathématicien britannique Alan Turing, père de l'informatique moderne ?

Alan Turing est l’une des grandes figures scientifiques du XXe siècle. Mathématicien, cryptologue et informaticien britannique, il a contribué à la fois aux fondements théoriques du calcul et aux opérations de décryptage menées par le Royaume-Uni pendant la Seconde Guerre mondiale. Son travail a également été marqué par les persécutions auxquelles il fut soumis en raison de son homosexualité, avant que son importance historique et scientifique ne soit pleinement reconnue.

La machine de Turing et la calculabilité

En 1936, Turing a décrit un modèle abstrait de calcul aujourd’hui appelé machine de Turing. Cette machine théorique manipule des symboles inscrits sur une bande selon un ensemble de règles précises. Elle ne constitue pas un ordinateur concret, mais permet de définir rigoureusement ce qu’est une procédure de calcul et d’étudier les limites des algorithmes. En s’appuyant sur ce cadre, Turing a apporté une réponse négative au problème de la décision, ou Entscheidungsproblem, qui cherchait à savoir s’il pouvait exister une méthode générale permettant de déterminer mécaniquement si toute proposition mathématique est démontrable. Ces travaux sont à la base de la théorie de la calculabilité et comptent parmi les fondements intellectuels de l’informatique moderne.

Son rôle dans le décryptage d’Enigma

Au début de la Seconde Guerre mondiale, Turing a rejoint Bletchley Park, le centre britannique chargé d’exploiter les communications allemandes chiffrées. Il y a joué un rôle majeur dans la cryptanalyse d’Enigma, une famille de machines utilisées par l’Allemagne nazie pour chiffrer ses messages. Son travail a notamment porté sur les méthodes permettant de réduire le nombre de réglages possibles de la machine et sur la conception de la Bombe, une machine électromécanique destinée à rechercher automatiquement des réglages compatibles avec les messages interceptés. Cette réussite s’inscrivait dans un effort collectif, auquel participaient notamment d’autres cryptanalystes et ingénieurs, mais la contribution de Turing fut essentielle dans plusieurs aspects du décryptage.

De la théorie aux premiers projets informatiques

Après la guerre, Turing a continué à travailler sur les possibilités des machines automatiques. Il a participé à des projets liés au développement des premiers ordinateurs et a réfléchi à la manière de définir l’intelligence d’une machine. L’un des prolongements les plus connus de cette réflexion est le test de Turing, présenté en 1950 dans un article consacré à la capacité des machines à produire des réponses indiscernables de celles d’un être humain dans une conversation. Ses recherches ont ainsi relié les mathématiques, la logique et les débuts de l’intelligence artificielle, bien avant que cette dernière ne devienne un domaine informatique autonome.

Une persécution devenue un symbole d’injustice

La carrière de Turing a été brisée par la législation britannique de l’époque. En 1952, il a été condamné pour « indécence grave » après avoir reconnu une relation avec un homme, l’homosexualité masculine étant alors pénalisée au Royaume-Uni. Pour éviter l’emprisonnement, il a accepté un traitement hormonal souvent décrit comme une castration chimique. Turing est mort en 1954, dans des circonstances officiellement considérées comme un suicide, même si des interrogations ont parfois été formulées à ce sujet. En 2009, le gouvernement britannique a présenté des excuses publiques pour le traitement qui lui avait été infligé. En 2013, une grâce royale posthume lui a été accordée. Le prix Turing, créé en 1966 et décerné pour des contributions majeures à l’informatique, perpétue également son nom et son héritage scientifique.