[CONF] : Une machine de Turing en Lego

28/11/2022 à 19:0028/11/2022 à 20:00
lundi 28 novembre 2022 de 19:00 à 20:00

< 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