Exercice : Appliquer la notion
Question
Voici une application simulant des machines de Turing. Comment calculer 5 × 4 avec cette application ?
Indice
Les programmes de l'application ne permettent que la multiplication par deux : il faut décomposer la multiplication.
Indice
5 × 4 peut aussi s'écrire (5 × 2) × 2, et 5 s'écrit 101 en binaire. Il faudra donc utiliser deux fois le programme.