Quiz Picasoft "Fêtes de la science 2017"

Une machine de Turing comporte :

• un ruban divisé en cases, dans lesquelles elle peut lire et écrire des symboles ;

• une tête de lecture-écriture qui est positionnée sur une seule case à la fois ;

• la possibilité de décaler le ruban vers la gauche ou vers la droite d'une seule case.

C'est sur la base de ce principe inventé en 1936 très simple que fonctionnent tous les ordinateurs.