Conférence dans le cadre des Congrès scientifiques mondiaux TimeWorld : TimeWorld expose et anime la connaissance sous toutes ses formes, théorique, appliquée et prospective. TimeWorld propose un état de l'art sur une thématique majeure, avec une approche multiculturelle et interdisciplinaire. C'est l'opportunité de rencontres entre chercheurs, industriels, universitaires, artistes et grand public pour faire émerger des idées en science et construire de nouveaux projets.
https://timeworldevent.com/fr/
-------------------------------
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é.