Machines de Turing

Présentation

Ces machines (théoriques) permettent de résoudre tous les problèmes qui peuvent être décrits sous forme algorithmique.

Leur mémoire peut être représentée par des cases et des pions (cailloux, pièces de monnaie...).

Il y a également un pointeur (bâtonnet, trombone...).

Il suffit alors de suivre scrupuleusement les instructions, sans chercher à penser, pour que le résultat soit garanti.

Démonstration d'une machine : multiplication par 2

Cliquez sur une opérande pour lancer la machine :

1 2 3 4 5