Cette machine a été conçue a partir de la publication d’Alan Turing en 1936. Elle constitue une belle démonstration de la puissance du concept qu’il a imaginé. Facilement transportable, utilisable et programmable, elle trouve toute sa place dans des séances de recherche d’algorithmes à tous niveaux.
Elle illustre une étape fondatrice dans l’histoire de l’informatique.
La machine de Turing
Vidéo
Un exposé de Marc Raynaud
Écrit par
Les 5 minutes Lebesgue
Publié le
28 juin 2017