|
Résumé :
|
Le point sur les défis mathématiques posés par les polyominos, ces formes assemblées à partir de carrés : l'impossibilité de trouver une formule exacte pour les dénombrer, la croissance exponentielle de leur nombre estimée par la constante de Klarner, la complexité des puzzles de pavage pour former des rectangles avec un nombre minimal de copies, les polyominos totalement concaves, l'étude de la compatibilité entre différentes formes pour construire une figure commune, l'indécidabilité algorithmique du pavage du plan pour des ensembles de seulement cinq polyominos.
|
Accueil
