3-color bounded patterned self-assembly
3-color bounded patterned self-assembly
复制标题
三色有界图案自组装
DOI：
10.1007/s11047-014-9434-9
复制
发表时间：
2015
影响因子：
2.1
通讯作者：
Shinnosuke Seki
中科院分区：
文献类型：
--
作者：
Lila Kari;Steffen Kopecki;Shinnosuke Seki
模式化自组装瓦片集合成（Pats）问题是寻找一个最小瓦片集，使其唯一地自组装成给定的模式。Czeizler和Popa证明了Pats的完全性，Seki证明了Pats问题对于60种颜色的图案已经是完全的。在搜索最小数量的颜色，使Patszaps完成，我们引入多个boundPats（mbPats），我们允许边界的数量瓷砖类型的每种颜色。我们表明，mbPatsis-complete的模式只有三种颜色，作为这个结果的副产品，我们还获得了一个新的证明的完整性Pats这是比以前的证明更简洁。
The problem ofpatterned self-assembly tile set synthesis(Pats) is to find a minimal tile set which uniquely self-assembles into a given pattern. Czeizler and Popa proved the-completeness ofPatsand Seki showed that thePatsproblem is already-complete for patterns with 60 colors. In search for the minimal number of colors such thatPatsremains-complete, we introduce multiple boundPats(mbPats) where we allow bounds for the numbers of tile types of each color. We show thatmbPatsis-complete for patterns with just three colors and, as a byproduct of this result, we also obtain a novel proof for the-completeness ofPatswhich is more concise than the previous proofs.
登录
查看更多内容
DOI：
10.1109/tcad.2008.917973
发表时间：
2008-05
影响因子：
2.9
作者：
Xiaojun Ma;F. Lombardi
通讯作者：
Xiaojun Ma;F. Lombardi
11 色图案自组装图块合成的 NP 硬度的可手动检查的证明
影响因子：
1
作者：
Johnsen, Aleck;Kao, Ming-Yang;Seki, Shinnosuke
通讯作者：
Seki, Shinnosuke
计算自组装颜色图案的最小图块集
DOI：
10.1007/978-3-642-45030-3_65
发表时间：
2013
期刊：
--
影响因子：
--
作者：
Aleck C. Johnsen;M. Kao;Shinnosuke Seki
通讯作者：
Shinnosuke Seki
模式组装中的组合优化 -（扩展摘要）
DOI：
--
发表时间：
2013
期刊：
International Conference on Unconventional Computation and Natural Computation
影响因子：
--
作者：
Shinnosuke Seki
通讯作者：
Shinnosuke Seki
受限方向设计的高效网络提取[短论文] - 集成电路和系统的计算机辅助设计，IEEE Transactions
DOI：
--
发表时间：
2004
期刊：
--
影响因子：
--
作者：
S. Sahni
通讯作者：
S. Sahni