Unité d'enseignement M107 :

« Pavages et calcul »

contenu mis à jour le 2007/10/16 10:02

Description

Crédits : 3

Lieu :  U.F.R. M.I.M. (U1)

Semestre :  S3

Cours : 20h

Responsables :

Résumé : Ce cours a pour objectif de présenter la théorie des pavages du plan discret et plus particulièrement son approche sous l'angle du calcul. Après une rapide présentation des définitions et outils topologiques sur les jeux de tuiles et pavages du plan complet, fini et périodique, le corps du cours se concentre sur l'apériodicité et les résultats d'indécidabilité associés (Berger 1964 et suivants). Après avoir discuté ces problèmes et leurs applications en dehors du cadre des pavages, nous poursuivons la description de la structure des pavages en construisant des pavages de complexité maximale en introduisant les résultats fondamentaux de la complexité de Kolmogorov.

Plan :

Apparaît dans les parcours