, Les résultats obtenus, tout en apportant certainsélémentscertainséléments de réponses, souì event toutefois de nombreuses questions intéressantes sur les différentes manì eres de calculer la complexité des pavages

. Ainsi, on peut se demander si P(n) = n 2 c'estàestà dire si ?n g p (n) ?

. Ensuite, on peut s'interroger sur la possiblité d'une réciproquè a la pro

. Finalement,

F. Mignosi and A. De-luca, Some combinatorial properties of sturmian words, Theoretical Computer Science, vol.136, p.361, 1994.

R. Berger, The undecidability of the domino problem, vol.66, 1966.

K. Culik, An aperiodic set of 13 Wang tiles, Discrete Mathematics, vol.160, pp.245-251, 1996.

B. Durand and C. Allauzen, Tilings problems. In The Classical Decision Problem, Lecture Notes in Computer Science, pp.407-420, 1997.

B. Durand, Tilings and quasiperiodicity, ICALP'97, vol.1256, pp.65-75, 1997.
URL : https://hal.archives-ouvertes.fr/lirmm-01165314

R. M. Robinson, Undecidability and nonperiodicity for tilings of t he plane, Inventiones Mathematicae, vol.12, pp.177-209, 1971.

P. Séébold, On the conjugation of standard morphisms, MFCS'96, vol.113, pp.506-516, 1996.

I. Koriakov and Y. Gurevich, A remark on Berger's paper on the domino problem, Russian), vol.13, pp.459-463, 1972.

. .. Tuiles-de-wang,

?. .. L'ensemble,

&. .. Ensemble,

. .. ,

.. .. ,

, Les 4 motifs de taille x d'un motif de taille x + 1, p.11

L. and &. .. ,

. .. Contraintes-de-croix,

. .. , Plus petit pavage périodique non constant, p.16

. Périodique,

. .. Les-pavages-obtenus,

, Pavage basé sur deux mots sturmiens