[CONF] : Une machine de Turing en Lego

Catégorie
Animation
Dates
2022-11-04 -
Lieu
Auteur
Charlotte Noireaux
Lien
https://bibliotheque.insa-lyon.fr/cms/articleview/id/6257
< Retour

date : 28 novembre
heure : 19h à 20h

lieu : Amphithéâtre Emilie du Châtelet, Bibliothèque Marie Curie

Conférencier : Aurélien Alvarez

Qu’est-ce qu’un calcul, qu’est-ce qu’un algorithme ?
En 1936, Alan Turing a apporté une réponse à ces questions en définissant ce que l’on appelle aujourd'hui une machine de Turing, c’est-à-dire un modèle mathématique abstrait qui donne un sens précis à la notion intuitive et ancestrale de calcul, et est particulièrement adapté sur le plan théorique pour aborder des questions de calculabilité et de complexité. Peut-on imaginer construire, uniquement avec des briques Lego, une « machine de Turing » bien réelle et « voir » ainsi un calcul ? C’est le challenge dont nous discuterons dans cet exposé.

lego