Alain Turing - WordPress.com

Alain Turing était un mathématicien anglais du XXème siècle. Il contribua, par ses travaux, au
développement, et même à la création de la science informatique, plus précisément grâce au
concept de sa machine : la machine de Turing, par laquelle il a formalisé le concept de
programmation, d’algorithme et de calculabilité.
Il est également à l’origine du test de Turing permettant de voir si une machine est capable de
penser.
Durant la Seconde Guerre Mondiale, il trouve un moyen permettant de décoder les informations
transmises par la machine Enigma, laquelle était réputée inviolable par les nazis.
Vers la fin de sa vie, il traitera la morphogenèse des organismes vivants conduisant aux « structures
de Turing ».
Il se suicide à l’âge de 41 ans, par empoisonnement au cyanure, après avoir dû se faire castrer
chimiquement du fait de son homosexualité.
Qu’est-ce que l’algorithmique ?
L’algorithmique permet, aux moyens d’algorithmes, de décrire les étapes de résolution d’un
problème. Un algorithme est alors une suite d’instructions permettant la résolution d’un problème.
Qu’est-ce que la calculabilité ?
Elle cherche à identifier quelles fonctions peuvent être calculées, c’est-à-dire quels types de
problèmes il est possible de résoudre à l’aide d’un algorithme.
La Machine de Turing :
C’est un modèle qui décrit le fonctionnement d’un appareil de calcul (comme un ordinateur) de
façon abstraite. Elle a été créée en vue de donner une définition à l’algorithme.
Elle permet notamment de résoudre des problèmes de complexité algorithmique et de calculabilité.
Principe : Modèle simple permettant de calculer.
Modélisation : Un curseur se déplace sur une rangée de cases ayant chacune une valeur binaire. Ce
curseur peut lire la valeur de la case, écrire sur la case (modifier sa valeur) ou se déplacer vers une
case adjacente.