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.

Une vidéo du CNRS.