Découvrez le calcul à travers les éléments minimaux d’un ruban, d’une tête de lecture/écriture, d’un état et de règles de transition.
Traduction automatique depuis l’original anglais. Ouvrir l’original anglais
Une machine de Turing est une machine abstraite qui définit le calcul avec seulement un ruban, une tête, un état et des règles. Ici, nous ne reproduisons pas l’intérieur d’un CPU ; nous rendons plutôt possible de suivre à la main comment une instruction se referme, dans quel ordre de lecture. Le premier objectif n’est pas de produire une réponse, mais de devenir capable de lire le Tape, le Head, le State et la Rule Table comme désignant le même instant.
La composition de base d’une machine de Turing est Stanford Encyclopedia of Philosophy: Turing expose aussi la relation entre ruban, tête, état et table d’instructions.
Une fois que vous avez choisi un Preset et un Input, comparez la tête centrale, l’état actuel et la ligne surlignée de la Rule Table. N’appuyez pas encore sur Step — cherchez simplement où commence cette instruction.
L’ordre à suivre n’est pas « l’ensemble » mais « la cellule actuelle ». Ici, vous saisissez la petite promesse qu’un long calcul avance peu à peu à partir seulement d’états finis et de symboles locaux.
二進数の右端へ移動し、繰り上がりを処理して1を足します。
Quel est l’ordre de l’unique instruction que cette expérience décompose et suit ?
