La Machine de Turing réalisée

En 1936, Alan Turing a imaginé un modèle abstrait pour définir une notion qui jusqu'alors était restée intuitive : la calculabilité. Ce modèle est aujourd'hui connu sous le nom de machine de Turing et est toujours utilisé en informatique théorique pour résoudre les problèmes de calculabilité.
A l'occasion du centenaire d'Alan Turing, des étudiants de Master en informatique fondamentale à l'Ecole Normale Supérieure de Lyon lui rendent hommage en réalisant une machine de Turing en Légo donnant vie à cette vue de l'esprit.
Un film de Christophe Gombert et Hugo Deboise, produit par CNRS Images (2012, 7 min)
En savoir plus sur le film : http://videotheque.cnrs.fr/doc=3001
Le hors-série CNRS le journal : http://www.cnrs.fr/fr/pdf/jdc/Turing/