En 1936, Alan Turing a imaginé un modèle abstrait
pour définir une notion restée jusqu'alors intuitive
: la calculabilité. Ce modèle, connu sous le nom de
machine de Turing, 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'ENS Lyon lui rendent hommage en réalisant une machine de
Turing en Légo donnant vie à cette vue de
l'esprit.
Un
film a été réalisé à cette
occasion par Christophe Gombert et Hugo Deboise et produit par CNRS
Images (7 min, 2012).