complexité et calculabilité

[body1890]

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
-----

[EauPure]

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

[body1890]

merci pour l'aide ;p