The program-size complexity of self-assembled squares (extended abstract)
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Running time and program size for self-assembled squares
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Error Tolerance of DNA Self-Assembly by Monomer Concentration Control
DFT '06 Proceedings of the 21st IEEE International Symposium on on Defect and Fault-Tolerance in VLSI Systems
Design and simulation of self-repairing DNA lattices
DNA'06 Proceedings of the 12th international conference on DNA Computing
DNA'06 Proceedings of the 12th international conference on DNA Computing
Error free self-assembly using error prone tiles
DNA'04 Proceedings of the 10th international conference on DNA computing
Compact error-resilient computational DNA tiling assemblies
DNA'04 Proceedings of the 10th international conference on DNA computing
Programmable control of nucleation for algorithmic self-assembly
DNA'04 Proceedings of the 10th international conference on DNA computing
Hi-index | 0.00 |
In self-assembly, individual components (commonly referred to as tiles) have sufficient infor mation to build templates for structures such as lat tices for two-dimensional scaffolds. Tile sets that can heal (fully or partially) an erroneous DNA assembly have been proposed. Healing requires growth to be restarted such that erroneous tiles can be removed and the correct tiles can bind to the aggregate. Punctures have been proposed for this purpose; in this paper, a puncture is intentionally induced in the self-assembly to restart the growth process. The goal of this paper is to characterize an intentionally induced puncture (and its relevant properties) on an erroneous tile site in the grown crystal as part of a healing process. This allows to propagate any newly generated error away from the source of growth (i.e. the seed tile), such that self-assembly can continue along specific directions. Different types of puncture are considered with respect to healing and related features, such as growth direction, error and aggregate types. Punctures are analyzed using a new characterization and metric; different tile sets are investigated in detail for healing of a DNA self-assembly.