ReePrime
La Machine de Turing réalisée

Hosted by Dailymotion. For legal issues report at the Copyright Center, report us on DMC, or use the Instant Removal tool.

La Machine de Turing réalisée

C
CNRS

15,352 Views • Jun 20, 2012

Description

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/