complexité et calculabilité

[invitecd0af88e]

bonsoir,
j'ai un petit exercice a rendre pour mardi mai je ne comprend pas du tout.
"Décrire une machine de Turing à alphabet unaire qui calcule la fonction
n |--> n+2."
si quelqu'un peut m'aider ça serait super simpa
merci
-----

[inviteb6b93040]

Bonjour,

Tu as de le chance qu'elle soit pas binaire
Dans ton cas il suffit de lui dire d'avancer jusqu’à ce qu'elle rencontre une case vide et de remplir les 2 cases qui suivent

C'est bien expliqué ici

[invitecd0af88e]

merci pour l'aide ;p