Alan Mathison Turing (; 23 juin 1912 - 7 juin 1954) était un mathématicien, informaticien, logicien, cryptanalyste, philosophe et biologiste théorique anglais. Turing a été très influent dans le développement de l'informatique théorique, fournissant une formalisation des concepts d'algorithme et de calcul avec la machine de Turing, qui peut être considérée comme un modèle d'ordinateur à usage général. Turing est largement considéré comme le père de l'informatique théorique et de l'intelligence artificielle. Né à Maida Vale, Londres, Turing a grandi dans le sud de l'Angleterre. Il est diplômé du King's College de Cambridge avec un diplôme en mathématiques. Alors qu'il était boursier à Cambridge, il a publié une preuve démontrant que certaines questions purement mathématiques oui-non ne peuvent jamais être répondues par le calcul et a défini une machine de Turing, et a continué à prouver que le problème d'arrêt des machines de Turing est indécidable. En 1938, il obtient son doctorat au Département de mathématiques de l'Université de Princeton. Pendant la Seconde Guerre mondiale, Turing a travaillé pour la Government Code and Cypher School (GC&CS) à Bletchley Park, le centre de décryptage britannique qui a produit Ultra intelligence. Pendant un certain temps, il a dirigé Hut 8, la section responsable de la cryptanalyse navale allemande. Ici, il a conçu un certain nombre de techniques pour accélérer la rupture des chiffres allemands, y compris des améliorations à la méthode de la bombe polonaise d'avant-guerre, une machine électromécanique qui pourrait trouver des paramètres pour la machine Enigma. Turing a joué un rôle crucial dans le piratage des messages codés interceptés qui ont permis aux Alliés de vaincre les puissances de l'Axe dans de nombreux engagements cruciaux, y compris la bataille de l'Atlantique. Après la guerre, Turing a travaillé au National Physical Laboratory, où il a conçu le moteur de calcul automatique. (ACE), l'une des premières conceptions d'un ordinateur à programme enregistré. En 1948, Turing rejoint le Computing Machine Laboratory de Max Newman, à l'Université Victoria de Manchester, où il participe au développement des ordinateurs de Manchester et s'intéresse à la biologie mathématique. Il a écrit un article sur la base chimique de la morphogenèse et a prédit des réactions chimiques oscillantes telles que la réaction de Belousov-Zhabotinsky, observée pour la première fois dans les années 1960. Malgré ces réalisations, il n'a jamais été pleinement reconnu dans son pays d'origine de son vivant car une grande partie de son travail était couverte par la loi sur les secrets officiels. Turing a été poursuivi en 1952 pour actes homosexuels. Il a accepté un traitement hormonal au DES, une procédure communément appelée castration chimique, comme alternative à la prison. En 2009, à la suite d'une campagne sur Internet, le Premier ministre britannique Gordon Brown a présenté des excuses publiques officielles au nom du gouvernement britannique pour "la manière épouvantable dont il a été traité". La reine Elizabeth II a accordé à Turing une grâce posthume en 2013. Le terme «loi Alan Turing» est maintenant utilisé de manière informelle pour désigner une loi de 2017 au Royaume-Uni qui a gracié rétroactivement les hommes mis en garde ou condamnés en vertu d'une législation historique interdisant les actes homosexuels. Turing est décédé le 7 juin 1954, 16 jours avant son 42e anniversaire, d'un empoisonnement au cyanure. Une enquête a déterminé que sa mort était un suicide, mais il a été noté que les preuves connues sont également compatibles avec un empoisonnement accidentel.

Turing a un vaste héritage avec des statues de lui et de nombreuses choses qui portent son nom, y compris un prix annuel pour les innovations en informatique. Il apparaît sur le billet actuel de 50 £ de la Banque d'Angleterre, qui a été publié le 23 juin 2021, pour coïncider avec son anniversaire. Une série de la BBC de 2019, votée par le public, l'a nommé la plus grande personne du 20e siècle.