Self-assembly of and optimal encoding within thin rectangles at temperature-1 in 3D

Self-assembly of and optimal encoding within thin rectangles at temperature-1 in 3D
复制标题

3D 温度为 1 时薄矩形内的自组装和最佳编码

DOI:
10.1016/j.tcs.2021.02.001
复制
发表时间:
2021
期刊:
Theor. Comput. Sci.
影响因子:
--
通讯作者:
Christian Wendlandt
Christian Wendlandt
中科院分区:
--
文献类型:
--
作者:
David Furcy;Scott M. Summers;Christian Wendlandt

文献摘要

参考文献

被引文献

相似文献

在本文中,我们研究了 Winfree 抽象 Tile Assembly Model 的非合作 3D 版本中矩形的自组装。我们证明两个结果。首先,我们提供了证明薄矩形高效自组装一般结构的完整细节,该结构由 Furcy、Summers 和 Wendlandt (2019) 首次报道。这种结构是非合作性的,并且“勉强”是 3D 的,因为它最多将图块放置到三​​维空间中一步。其次,我们给出了一种非合作的、勉强 3D 的最佳编码结构,它沿着恒定高度的薄矩形的周边自组装给定二进制字符串的位。
In this paper, we study the self-assembly of rectangles in a non-cooperative, 3D version of Winfree's abstract Tile Assembly Model. We prove two results. First, we give the full details for the proof of a general construction for the efficient self-assembly of thin rectangles that was first reported by Furcy, Summers and Wendlandt (2019). This construction is non-cooperative and “just-barely” 3D in the sense that it places tiles at most one step into the third dimension. Second, we give a non-cooperative, just-barely 3D optimal encoding construction that self-assembles the bits of a given binary string along the perimeter of a thin rectangle of constant height.
DOI: 10.1016/0022-5193(82)90002-9
发表时间: 1982-01-01
影响因子: 2
作者:
SEEMAN, NC
通讯作者: SEEMAN, NC