5 minutes Lebesgue

Marc Raynaud, La machine de Turing

Du concept à la réalisation avec un aperçu de toutes les possibilités algorithmiques d'un simple système électro-mécanique.

IRMAR
28 February 2017
étudiant
étudiant
Mathematical field: 
computer science
Keywords: 
algorithmes, programmes, machine de Turing

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. Pour plus de détails, voir le site de la machine

AttachmentSize
File 5min-raynaud.mp424.74 MB

Partners

Irmar LMJL ENS Rennes LMBA LAREMA

Affiliation

ANR CNRS Rennes 1 Rennes 2 Nantes INSA Rennes INRIA ENSRennes UBO UBS Angers UBL