PEUT-ON CONSTRUIRE UN ORDINATEUR EN LÉGO ?

(04/09/2022)


Aurélien Alvarez est mathématicien à l'ENS de Lyon. Ses thématiques de recherche concernent la théorie des systèmes dynamiques, en particulier à travers l'étude de la topologie et de la géométrie de certaines équations différentielles algébriques. Rédacteur en chef de la revue en ligne Images des mathématiques et co-auteur des films Dimensions et Chaos, il s'intéresse également à la formation continue des professeurs d'école et du secondaire et participe à de nombreuses activités de médiation notamment à la Maison des mathématiques et de l’informatique de Lyon.

Conférence : Peut-on construire un ordinateur en Lego ?
29 juin 2022, 15h15 - 16h — Amphi 34B

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é. Mais comment présenter ces notions fondamentales auprès d'un large public ? 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é.


Partager cette vidéo :

Revenir à la liste de vidéos