当前位置: X-MOL 学术arXiv.cs.ET › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Self-Replication via Tile Self-Assembly (extended abstract)
arXiv - CS - Emerging Technologies Pub Date : 2021-05-06 , DOI: arxiv-2105.02914
Andrew Alseth, Daniel Hader, Matthew J. Patitz

In this paper we present a model containing modifications to the Signal-passing Tile Assembly Model (STAM), a tile-based self-assembly model whose tiles are capable of activating and deactivating glues based on the binding of other glues. These modifications consist of an extension to 3D, the ability of tiles to form "flexible" bonds that allow bound tiles to rotate relative to each other, and allowing tiles of multiple shapes within the same system. We call this new model the STAM*, and we present a series of constructions within it that are capable of self-replicating behavior. Namely, the input seed assemblies to our STAM* systems can encode either "genomes" specifying the instructions for building a target shape, or can be copies of the target shape with instructions built in. A universal tile set exists for any target shape (at scale factor 2), and from a genome assembly creates infinite copies of the genome as well as the target shape. An input target structure, on the other hand, can be "deconstructed" by the universal tile set to form a genome encoding it, which will then replicate and also initiate the growth of copies of assemblies of the target shape. Since the lengths of the genomes for these constructions are proportional to the number of points in the target shape, we also present a replicator which utilizes hierarchical self-assembly to greatly reduce the size of the genomes required. The main goals of this work are to examine minimal requirements of self-assembling systems capable of self-replicating behavior, with the aim of better understanding self-replication in nature as well as understanding the complexity of mimicking it.

中文翻译:

通过图块自组装进行自我复制(扩展摘要)

在本文中,我们提出了一个包含对信号传递贴砖装配模型(STAM)进行修改的模型,该模型是基于贴砖的自装配模型,其贴砖能够基于其他胶水的粘合来激活和停用胶水。这些修改包括对3D的扩展,图块形成“灵活”键的能力,使绑定的图块彼此相对旋转,并允许同一系统内具有多种形状的图块。我们将此新模型称为STAM *,并在其中提出了一系列能够自我复制行为的构造。即,我们STAM *系统的输入种子程序集可以编码“基因组”,以指定用于构建目标形状的指令,也可以是带有内置指令的目标形状的副本。对于任何目标形状(比例因子2)都存在通用图块集,并且从基因组装配中创建了基因组以及目标形状的无限拷贝。另一方面,输入的目标结构可以通过通用图块集“解构”以形成编码它的基因组,然后将其复制并启动目标形状的组件副本的生长。由于用于这些构建的基因组长度与目标形状中的点数成正比,因此我们还提供了一种复制器,该复制器利用分层自组装大大减少了所需基因组的大小。这项工作的主要目标是研究能够自我复制行为的自组装系统的最低要求,
更新日期:2021-05-10
down
wechat
bug