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](http://videotheque.cnrs.fr/video.php?urlaction=visualisation&method=QT&…) a été réalisé à cette occasion par Christophe Gombert et Hugo Deboise et produit par CNRS Images (7 min, 2012).

[En savoir plus](http://videotheque.cnrs.fr/doc=3001)

Source : CNRS