The computational complexity of the unconstrained limited domino problem (with implications for logical decision problems)
The computational complexity of the unconstrained limited domino problem (with implications for logical decision problems)
复制标题
无约束有限多米诺骨牌问题的计算复杂性（对逻辑决策问题的影响）
DOI：
--
复制
发表时间：
1983
期刊：
影响因子：
--
通讯作者：
Martin Fürer
中科院分区：
文献类型：
--
作者：
Martin Fürer
无约束多米诺骨牌或平铺问题如下。给定一个有限集T（由瓦片组成），集合H，V <$T×T，基数k ≤ ω，是否存在一个函数：k×k->T使得（t（i，j），t（i+1，j））eH和（t（i，j），t（i，j+1））eV对所有i，j
The unconstrained domino or tiling problem is the following. Given a finite set T (of tiles), sets H,V ⊑ T×T and a cardinal k ≤ ω, does there exist a function :k×k->T such that (t(i,j),t(i+1,j))eH and (t(i,j),t(i,j+1))eV for all i,j