La machine de Turing est un modèle mathématique mis au point par le célèbre mathématicien Alan Turing en 1936. Généralement, on présente le modèle comme un moyen de démontrer les capacités d’un ordinateur. Ce qu’une machine de Turing peut faire, un ordinateur peut – ou pourra – le faire. Ce qu’une machine de Turing ne […]
Le meilleur des mondes Il s’agit de rendre les gens heureux. Uniformément. Voici la situation de départ et celle d’arrivée : Ici pas de difficulté: un seul état suffit. On mettra dans la collection uniquement les émoticônes manifestant des émotions dites “négatives”, le blanc et l’émoticône souriant. Un détecteur de chiffre pair / impair Soit […]
Déplacer les pommes ! Eh oui, notre machine peut aussi transporter des fruits ! Soit une collection C={pomme, poire, raisin, =, blanc, X }. Poser plusieurs pommes, poires et raisins consécutivement dans les cases, en prenant soin de les mélanger. Il ne doit pas y avoir de blanc entre les fruits. On termine la série […]
Addition des bâtons L’arithmétique des bâtons est sans doute la plus facile à mettre en œuvre avec une machine de Turing. La collection à utiliser est C={ ☐, |, X, =, +}. On écrit sur la bande une addition avec des bâtons, comme par exemple: ||||+||= Le résultat doit être de la forme : ||||+||=|||||| […]
par