Accueil Publimath  Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN Valid HTML 4.01 Transitional
Auteur(s) : Lévy Jean-Jacques

Titre : Quadrature. N° 82. p. 42-46. Les dominos de Wang.
English title: Wang dominoes. (ZDM/Mathdi)

Editeur : QUADRATURE Revigny-sur-Ornain, 2011
Format : A4, p. 42-46 Bibliogr. p. 46-46
  ISSN : 1142-2785

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

Public visé : élève ou étudiant, enseignant, tout public Niveau Niveau scolaire visé par l'article : licence Age : 18, 19, 20

Classification : A35Revues, article de revue, article sur un site internet
Enseignement supérieur
 A38Revues, article de revue, article sur un site internet
Enseignement « Hors les Murs » : par correspondance, formation des adultes, popularisation, etc.
 P25Informatique théorique (structuration des données, codage des données, théorie du codage et de l'information, analyse des algorithmes et problèmes de complexité, modes de calcul et complexité calculatoire, langages formels)
Enseignement supérieur
 P29Informatique théorique (structuration des données, codage des données, théorie du codage et de l'information, analyse des algorithmes et problèmes de complexité, modes de calcul et complexité calculatoire, langages formels)
Formation à l'enseignement, initiale et continue.
 

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

Mots clés :


© ADIREM-APMEP -2003- ISSN 1292-8054 Mise à jour 07/05/2022
Accueil Publimath  Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN Valid HTML 4.01 Transitional