Une machine, une règle, une histoire
Une règle minuscule suffit à calculer : fais tourner la machine, puis remonte sept jalons qui mènent aux IA d’aujourd’hui.
1 La machine qui ajoute un
Cet atelier ajoute une unité à une entrée de 0 à 5, avec un ruban court et une règle fixée. Une machine de Turing universelle peut simuler d’autres machines de Turing ; cela ne signifie pas qu’elle résout tous les problèmes.
La tête lit « 1 »
Elle avance d’une case vers la droite, puis continue de lire.
La tête lit une case vide
Elle écrit « 1 », puis la machine s’arrête.
État : lecture
Tête : case 1
Pas réels : 0
Consigne : essaie 0, puis 5. Compare la sortie attendue et la sortie calculée : combien de pas à chaque fois ?