Qu'est-ce qu'une machine de Turing ?
 Une machine de Turing est une machine abstraite créée par Alan Turing en 1936. Il s'agit d'un dispositif informatique théorique composé d'une bande infinie, d'une tête qui lit et se déplace sur cette bande, et d'un ensemble d'instructions pour écrire, effacer et déplacer la bande. Contenu. C'est un modèle de calcul qui peut être utilisé pour résoudre une gamme de problèmes, du calcul de la racine carrée d'un nombre à la détermination si une chaîne donnée est un palindrome.