Pavages : périodicité et complexité calculatoire

Cette thèse est dédiée à l'étude des pavages : des ensembles de coloriages du plan discret respectant des contraintes locales données par un jeu de tuiles. Nous nous penchons en particulier sur les liens qui unissent les pavages et la calculabilité. Les pavages étant des ensembles effectivement...

Full description

Bibliographic Details
Main Author: Vanier, Pascal
Other Authors: Aix-Marseille
Language:fr
Published: 2012
Subjects:
Sft
Online Access:http://www.theses.fr/2012AIXM4813/document