Tile Complexity of Linear Assemblies

Tile Complexity of Linear Assemblies
复制标题

线性组件的复杂性

DOI:
--
复制
发表时间:
2012
期刊:
SIAM journal on computing (Print)
影响因子:
--
通讯作者:
J. Reif
J. Reif
中科院分区:
--
文献类型:
--
作者:
Harish Chandran;N. Gopalkrishnan;J. Reif

文献摘要

参考文献

被引文献

相似文献

自组装是生物过程和纳米科学的基础。自组装的关键特征是其概率性质和局部可编程性。这些功能可以用来设计更好的自组装系统。传统的瓦片组装模型(TAM)由Winfree开发的使用王瓦片是一个强大的,图灵通用的理论框架,模型不同的自组装过程。DNA纳米科学中的一个特殊挑战是使用最小可能的瓦片集形成指定长度的线性组件或标尺,其中任何瓦片类型可能在组件中出现不止一次。一个线性组合的瓦片复杂度是产生它的瓦片集合的基数。这些规则可以作为构造其他复杂结构的组件。虽然正方形组装体已经被广泛研究,但关于固定长度的线性组装体仍然存在许多问题,这些线性组装体是更基本的结构,也是分子结构的基本构建块。在这个世界上,
Self-assembly is fundamental to both biological processes and nanoscience. Key features of self-assembly are its probabilistic nature and local programmability. These features can be leveraged to design better self-assembled systems. The conventional tile assembly model (TAM) developed by Winfree using Wang tiles is a powerful, Turing-universal theoretical framework which models varied self-assembly processes. A particular challenge in DNA nanoscience is to form linear assemblies or rulers of a specified length using the smallest possible tile set, where any tile type may appear more than once in the assembly. The tile complexity of a linear assembly is the cardinality of the tile set that produces it. These rulers can then be used as components for construction of other complex structures. While square assemblies have been extensively studied, many questions remain about fixed length linear assemblies, which are more basic constructs yet fundamental building blocks for molecular architectures. In this wo...
DOI: --
发表时间: 2009
影响因子: 1.1
作者:
F. Paulot;J. Crounse;H. Kjaergaard;A. Kürten;J. S. Clair;J. Seinfeld;P. Wennberg
通讯作者: F. Paulot;J. Crounse;H. Kjaergaard;A. Kürten;J. S. Clair;J. Seinfeld;P. Wennberg