Quadrature. N° 82. p. 42-46. Les dominos de Wang.

English Title : Wang dominoes. (ZDM/Mathdi)

Résumé

Le pavage de rectangles par des dominos de Wang est un problème de programmation et d’algorithmique. Il est typique des problèmes que l’on peut traiter par exhaustivité avec la puissance de calcul des ordinateurs modernes. Le problème des pavages du plan fait intervenir des notions de calculabilité et a abouti à l’existence de pavages apériodiques comme les fameux diagrammes de Penrose, qui se retrouvent dans les structures cristallines de la nature.

Notes

Quadrature est un magazine de mathématiques pures et appliquées. Il s’adresse aux enseignants, étudiants, ingénieurs et amateurs de mathématiques.
Tout internaute peut acheter le numéro en cours et les anciens numéros sur la site de la revue quadrature.info (ISSN de l’édition électronique : 1760-4826).

Une version texte intégral est en téléchargement sur le site http://para.inria.fr/~levy/pubs/11quadrature.pdf

Données de publication

Éditeur QUADRATURE Revigny-sur-Ornain , 2011 Format A4, p. 42-46 Index Bibliogr. p. 46-46
ISSN 1142-2785

Public visé élève ou étudiant, enseignant, tout public Niveau licence Âge 18, 19, 20

Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier