分级自组装：利用 O(1) 种胶体任意形状的纳米制造
计算几何
2008-03-04 v1
摘要
我们引入了 Wang 瓷砖的分级自组装，其中瓷砖可以按顺序动态添加，并且中间构造可以存储以供后续混合。该模型及其各种约束和性能度量是受基于蛋白质的生物工程实际纳米制造场景的启发。分级允许我们将形状编码在分级算法中而非瓷砖中，从而突破瓷砖自组装的传统下界。我们所有的结果都基于一个实际假设：只能工程化常数数量的胶体类型，因此也只能工程化常数数量的瓷砖，因为每种新胶体类型都需要大量的生化研究和实验。在此假设下，传统瓷砖自组装甚至无法制造 n*n 正方形；相比之下，我们展示了分级组装如何在模型的多种精确表述中实现任意正交形状的制造。
引用
@article{arxiv.0803.0316,
title = {Staged Self-Assembly:Nanomanufacture of Arbitrary Shapes with O(1) Glues},
author = {Erik D. Demaine and Martin L. Demaine and Sandor P. Fekete and Mashhood Ishaque and Eynat Rafalin and Robert T. Schweller and Diane Souvaine},
journal= {arXiv preprint arXiv:0803.0316},
year = {2008}
}
备注
22 pages, 15 figures, 1table, PDFLatex; conference version in Proceedings of the 13th International Meeting on DNA Computing (DNA13), 2007, pp. 46-55, full version to appear in Natural Computing