http://interstices.info/jcms/c_43049/machine-de-turing
votre machine est elle très différente avec ses 2 rubans de celle ci?
Machine de Turing
|
X représente ce que tu as lu sur le ruban. Dans l'analogie d'un ordinateur à bande, c'est ce que tu lis sur ta bande.
La machine a aussi une micro mémoire interne, qui lui permet par exemple de mémoriser une action qu'elle a faite. C'est un chiffre de 0 à 7. C'est y La table de transition, c'est le gros truc avec plein de barres, c'est elle qui décide de ce qu'il faut faire en fonction de x et y. Fondamentalement, une machine à deux rubans, c'est la même chose qu'une machine à un ruban. Dans la pratique, on calcule plus vite avec deux rubans, et il y a quelques petites choses qu'on fait beaucoup mieux avec deux rubans. Je te remercie du lien, qui est assez sympathique avec son applet Java. Il est vrai que je parle un peu "en l'air", vu que la machine ne marche pas encore, et que je ne peux donc pas faire de démonstration^^ Et merci de l'intérêt que tu portes  |
|
Pour le plaisir des yeux, je joins la schématique de connexion du pneum
alimentation, écriture et automate déplacement du ruban et lecture Ce sera plus pratique pour des explications ultérieures Enfin, brut de démoulage, comme ça, ce n'est pas très pratique^^ |
|
Alors bravo, tu as posé une question remarquable, qui est au cœur de l'étude des machines de Turing.
Il s'agit de la turing universalité : Une machine est dite turing universelle si, en lui donnant un certain codage de n'importe quelle machine, elle peut la simuler (en d'autres termes, on peut simuler un ordinateur sur un ordinateur, cf les émulateurs de gameboy®). Cela revient en effet à transférer la table de transitions sur le ruban Pb: 1 C'est lent 2 C'est très lent 3 Ça consomme beaucoup de rubans (bon, le ruban est normalement infini, mais pas trop) 4 Ça demande de mettre des informations sur ruban autre que les données d'entrées, ce qui n'est pas le modèle standard des machines Dans le cas de notre machine, on peut faire mieux que transférer une partie de la table sur les rubans: on est justement Turing Universel (en vrai, on a pas de preuve formelle, mais seulement une quasi-certitude) Donc je réponds oui à ta question, dans le cas de notre machine, mais non dans le cas général |
|
Hum, comment dire, pour faire toutes les merveilleuses choses dont j'ai parlé, il faut une table minimale, qui correspond à peu près à celle qu'on a, sinon la machine n'est pas assez puissante pour analyser ce qu'il y a sur le ruban
Notre table ne fait "que" 45 octets, à l'échelle des machines de Turing, c'est très petit |
|
Nop, le cylindre ne donne pas vraiment d'ordre.
Le cylindre va faire un séquencement, il va alimenter les diverses parties de la machine successivement pour qu'elle puisse exécuter ses instructions. La mémoire/table de transition va sortir des informations au moment où elle sera alimentée Le ruban va faire les déplacements au moment où il sera alimenté... De toute façon, on va bientôt la reprendre (faut juste qu'on ait une salle, mais on y arrivera), et faire des vidéos plus explicites (parce que là, la vidéo, bah  ) |
|
Nop
La table de transition est un organe, un dictionnaire pour reprendre ce que tu avais dis, de la même manière que le ruban est un organe. Le cylindre est un "meta organe", c'est-à-dire qu'il active successivement les différents organes, de manière automatique et stupide. En comparaison, dans un orchestre, le chef d'orchestre est le cylindre. Il ne dit pas ce qu'il faut faire mais il séquence (rythme...). Les musiciens sont les organes, ils font des actions, peuvent communiquer (un violoniste va tourner la page d'un autre par exemple), ils peuvent être autonomes, mais ils ont besoin du chef d'orchestre. |
|
Bon, après un week end d'exploitation des premières années, et de longues journées d'optimisation/fabrication, j'ai le bonheur de vous annoncer que la machine V2 est fonctionnelle.
Enfin... Elle n'est pas fini, mais elle vit! En express, une vidéo brute de démoulage, avec intégralement le calcul du miroir de 001 (ça fait 100). 14 minutes de bonheur  (oui oui, à 2 minutes par étape, cela fait bien 14 minutes)Elle est tout en lego (mis à part les 50m de tuyaux commandés chez bricklink). Merci à Alban42800 pour son super autovalve qui nous a sauvés. A venir : photos, vidéos plus explicatives, tout ça tout ça. Et désolé de la qualité d'images |
Retourner vers Vos MOCs Technic
Qui est en ligne ?
Utilisateurs parcourant actuellement ce forum : Google [Bot] et 32 invités