Aujourd’hui mon blog est sur la machine de Turing (le prochain, sur mon code que j’ai fait pour Coder Night) !
La machine de Turing fut l’ancêtre des ordinateurs.
Elle fut inventée en 1936 par le mathématicien Alan Turing.
Cette machine marche avec des nombres binaires.
Voici une bonne manière d’apprendre comment ça marche, avec de l’interaction:
https://interstices.info/jcms/nn_72391/comment-fonctionne-une-machine-de-turing
Comme vous pouvez voir, il y a un ruban, un pointeur et une table d’affichage.
Sur la table d’affichage, on a 5 catégories, l’état (quel type de route on va prendre), ce que le pointeur lit (choisit quelle option continuer dans l’état), ce que l’on va écrire sur le ruban, le prochain déplacement (par rapport au ruban) et le prochain état.
Tout fonctionne grâce à de la logique, car cette invention fut seulement une idée, elle ne fut pas créée physiquement par Alan Turing.
Par contre en 2012 pour le 100e anniversaire de la naissance d'Alan Turing, à l’ENS de Lyon, une machine de Turing a été réalisée tout en légos ! Voici la photo :
À bientôt et au prochain blog !
No comments:
Post a Comment