Alan Turing publie en 1936 un article dans lequel il décrit un procédé mécanique simple pour modéliser le concept d’algorithme et que l’on appellera « La machine de Turing ». Mathématicien passionné de physique, Marc Raynaud réalise en 2013 un prototype fonctionnel de cette machine. Selon les technologies des années 30, elle est construite avec du bois, du plexiglass, des circuits électriques et des pièces Lego.

Pour commencer sa conférence, Marc Raynaud reviendra sur les étapes importantes de la vie du mathématicien britannique Alan Turing, en abordant notamment ses apports en logique mathématique et ses travaux en cryptologie. Après un rappel succinct de l'histoire des calculateurs, il vous présentera ce prototype que vous pourrez voir fonctionner sur plusieurs exemples simples. Marc Raynaud vous donnera ensuite un aperçu de toutes les utilisations de cette machine qui se révèle être un excellent outil pédagogique.