8-10 juin 2026 Lyon (France)
Semi-décider si une tuile pave le plan
Michaël Rao  1, @  
1 : Laboratoire de l'Informatique du Parallélisme  (LIP)  -  Site web
École Normale Supérieure (ENS) - Lyon, INRIA, CNRS : UMR5668, PRES Université de Lyon, Université Claude Bernard - Lyon I (UCBL)
46 Allée d'Italie 69364 LYON CEDEX 07 -  France

En 2023, la découverte du « Hat » a résolu le problème dit « d'ein-stein » en révélant une tuile qui pave le plan uniquement de manière apériodique.
Dans l'optique de chercher par « force brute » d'autres tuiles ou petits jeux de tuiles apériodiques, j'expliquerai comment semi-décider, en pratique, si une tuile ou un ensemble de tuiles permet de paver le plan.


Chargement... Chargement...