Ses travaux sur la calculabilité:

En 1936, Alan Turing publie un brillant article "On Computable Numbers, with an Application to the Entscheidungsproblem" qui est un travail de recherche sur le problème de décision énoncé par le mathématicien allemand David Hilbert en 1928. Dans son article, Turing établi une définition précise au concept d'Algorithme en créant la Machine de Turing, qui est donc un modèle abstrait du fonctionnement des appareils mécaniques de calcul comme par exemple un ordinateur. C'est donc un des grands précurseur de la conceptualisation du fonctionnement d'un ordinateur, et qui créera le tout premier ordinateur à proprement parler.

Le décryptage d'ENIGMA

Ce qui nous fait venir à son travail de décryptage de la machine de cryptage allemande ENIGMA. Nous sommes en pleine Seconde Guerre Mondiale, la guerre fait rage et les Alliées ont grandement besoin de prendre l'avantage face au IIIe Riech et ses alliées La Grande Bretagne voit dont une nécessité de déchiffré les transmissions Allemandes afin de connaître chaques faits et gestes des allemands. Mais la tache est rude car les allemands sont équipé d'une des machines de cryptage les plus sofistiqué de l'époque. ENIGMA se présente comme une basique machine à écrire qui, derrière ses apparences est très complexes, chaque lettres pressé sur le clavier, font ressortir une autre lettre, rendant la lisibilité du message impossible. Mais afin que les allemands puissent lirent leurs propre message, il faut donc mettre une forme de code, qui calibrera la machine au type de cryptage réglé par le message. Mais là où la tache de décryptage est d'autant plus complexe pour les britanniques, c'est que le code change tout les jours. Le décryptage des messages, prenant du temps, deviennent donc casi inutile car le code de cryptage change avant même d'avoir pu être déchiffré. Mais Alan Turing, va donc chercher à créer une machine ressemblant fortemement à un ordinateur que l'on appellera Bombe(électromécanique), et qui va effectuer des calculs grâce à un Algorithme, qui permettront de trouver le code de chiffrage journalier d'ENIGMA. Grâce au développement de cette Bombe par Alan Turing, les Alliées vont donc réussir à déjouer de nombreux plans allemands particulièrement pour la guerre dans l'Atlantique avec les U-boat Allemands qui seront décimés de plus en plus avec les interceptions de communications.