The complexity of generalized domino tilings
Pak, Igor · Yang, Jed
Combinatorics
Computational Complexity
Computational Geometry
52C22 (Primary) 05B45, 68Q17 (Secondary)
الأصل · EN
Tiling planar regions with dominoes is a classical problem in which the decision and counting problems are polynomial. We prove a variety of hardness results (both NP- and #P-completeness) for different generalizations of dominoes in three and higher dimensions.
الترجمة العربية
لا توجد ترجمة عربية لهذا البحث بعد. كن أوّل من يطلبها: تستغرق ثوانيَ معدودة، وتُحفظ النتيجة لكل قارئ قادم.