UUne machine de Turing en Lego

Crédit image : A. Alvarez, 2023

Le 28 novembre prochain s’ouvre la première Soirée scientifique de la saison 2023-2024 de l’Université Ouverte Lyon 1. À cette occasion, Aurélien Alvarez, chercheur en mathématiques, nous parlera du fameux concept de Machine de Turing, expliqué avec des Legos.

Alan Turing est connu comme l’un des fondateurs de l’informatique moderne et de l’intelligence artificielle. Si le film Imitation games qui retrace sa vie, avec Benedict Cumberbatch dans le rôle principal, met surtout en avant son travail pour percer le secret de la célèbre machine de cryptage allemande Enigma, réputée inviolable, il est bien davantage reconnu pour ses apports à l’informatique théorique.

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é.

Pour illustrer ces notions fondamentales, reprenant la démarche d’Alan Turing, Aurélien Alvarez, mathématicien à l’École normale supérieure de Lyon, s’est lancé un challenge pour cette première soirée scientifique : peut-on imaginer construire, uniquement avec des briques Lego, une « machine de Turing » bien réelle et « voir » ainsi un calcul ?

Les Soirées Scientifiques de l’Université Ouverte Lyon 1

Organisées avec le soutien de la ville de Villeurbanne, les Soirées Scientifiques de l’Université Ouverte Lyon 1 ont pour objectif de rendre les sciences accessibles au plus large public, à travers des conférences sur des sujets en lien avec les recherches menées, entre autres, à l’Université Claude Bernard Lyon 1 et à Lyon.

>>> Voir la programmation 2023-24 : cliquez ici

En savoir plus :

Université Ouverte Lyon 1