Invadable self-assembly: combining robustness with efficiency
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Arithmetic computation in the tile assembly model: Addition and multiplication
Theoretical Computer Science
Fault and adversary tolerance as an emergent property of distributed systems' software architectures
Proceedings of the 2007 workshop on Engineering fault tolerant systems
Dimension augmentation and combinatorial criteria for efficient error-resistant DNA self-assembly
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Nondeterministic polynomial time factoring in the tile assembly model
Theoretical Computer Science
Solving NP-complete problems in the tile assembly model
Theoretical Computer Science
On the complexity of graph self-assembly in accretive systems
Natural Computing: an international journal
Combining self-healing and proofreading in self-assembly
Natural Computing: an international journal
How crystals that sense and respond to their environments could evolve
Natural Computing: an international journal
Error detection/correction in DNA algorithmic self-assembly
Proceedings of the conference on Design, automation and test in Europe
Solving satisfiability in the tile assembly model with a constant-size tileset
Journal of Algorithms
Sampling biased lattice configurations using exponential metrics
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Convergence rates of Markov chains for some self-assembly and non-saturated Ising models
Theoretical Computer Science
Path finding in the tile assembly model
Theoretical Computer Science
Healing DNA Self-Assemblies Using Punctures
Journal of Electronic Testing: Theory and Applications
Error suppression mechanisms for DNA tile self-assembly and their simulation
Natural Computing: an international journal
Polyomino-safe DNA self-assembly via block replacement
Natural Computing: an international journal
Activatable tiles: compact, robust programmable assembly and other applications
DNA13'07 Proceedings of the 13th international conference on DNA computing
Constant-size tileset for solving an NP-complete problem in nondeterministic linear time
DNA13'07 Proceedings of the 13th international conference on DNA computing
Controlling errors in the process of molecular self-assembly
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Multiple error detection in DNA self-assembly using coded tiles
IEEE Transactions on Circuits and Systems II: Express Briefs
A coding framework for DNA self-assembly
NANOARCH '09 Proceedings of the 2009 IEEE/ACM International Symposium on Nanoscale Architectures
Optimizing tile concentrations to minimize errors and time for DNA tile self-assembly systems
DNA'10 Proceedings of the 16th international conference on DNA computing and molecular programming
Complexity of graph self-assembly in accretive systems and self-destructible systems
Theoretical Computer Science
Programmable Control of Nucleation for Algorithmic Self-Assembly
SIAM Journal on Computing
The effect of malformed tiles on tile assemblies within the kinetic tile assembly model
Natural Computing: an international journal
Beyond biology: designing a new mechanism for self-replication and evolution at the nanoscale
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Self-correcting self-assembly: growth models and the hammersley process
DNA'05 Proceedings of the 11th international conference on DNA Computing
Complexity of graph self-assembly in accretive systems and self-destructible systems
DNA'05 Proceedings of the 11th international conference on DNA Computing
A self-assembly model of time-dependent glue strength
DNA'05 Proceedings of the 11th international conference on DNA Computing
Complexity of compact proofreading for self-assembled patterns
DNA'05 Proceedings of the 11th international conference on DNA Computing
On the complexity of graph self-assembly in accretive systems
DNA'06 Proceedings of the 12th international conference on DNA Computing
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
LATIN'10 Proceedings of the 9th Latin American conference on Theoretical Informatics
Design, simulation, and experimental demonstration of self-assembled DNA nanostructures and motors
UPP'04 Proceedings of the 2004 international conference on Unconventional Programming Paradigms
Programmable control of nucleation for algorithmic self-assembly
DNA'04 Proceedings of the 10th international conference on DNA computing
Self-assembly with geometric tiles
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part I
Theory of algorithmic self-assembly
Communications of the ACM
Hi-index | 0.02 |
The self-assembly process for bottom-up construction of nanostructures is of key importance to the emerging scientific discipline Nanoscience. However, self-assembly at the molecular scale is prone to a quite high rate of error. Such high error rate is a major barrier to large-scale experimental implementation of DNA tiling. The goals of this paper are to develop theoretical methods for compact error-resilient self-assembly and to analyze these methods by stochastic analysis and computer simulation. Prior work by Winfree provided an innovative approach to decrease tiling self-assembly errors without decreasing the intrinsic error rate ε of assembling a single tile. However, his technique resulted in a final structure that is four times the size of the original one. This paper describes various compact error-resilient tiling methods that do not increase the size of the tiling assembly. These methods apply to assembly of boolean arrays which perform input sensitive computations (among other computations). Our 2-way (3-way) overlay redundancy construction drops the error rate from ε to approximately ε2 (ε3), without increasing the size of the assembly. These results were further validated using stochastic analysis and computer simulation.