Sciweavers

7 search results - page 1 / 2
» Proofreading Tile Sets: Error Correction for Algorithmic Sel...
Sort
View
DNA
2003
Springer
153views Bioinformatics» more  DNA 2003»
13 years 10 months ago
Proofreading Tile Sets: Error Correction for Algorithmic Self-Assembly
Abstract. For robust molecular implementation of tile-based algorithmic self-assembly, methods for reducing errors must be developed. Previous studies suggested that by control of ...
Erik Winfree, Renat Bekbolatov
ICS
2010
Tsinghua U.
13 years 9 months ago
Memory Consistency Conditions for Self-Assembly Programming
: Perhaps the two most significant theoretical questions about the programming of self-assembling agents are: (1) necessary and sufficient conditions to produce a unique terminal a...
Aaron Sterling
DATE
2008
IEEE
120views Hardware» more  DATE 2008»
13 years 11 months ago
Error Detection/Correction in DNA Algorithmic Self-Assembly
A novel error detection/correction technique for algorithmic self-assembly is presented in this paper. Through the use of a tile set that allows errors to be isolated and propagat...
Stephen Frechette, Fabrizio Lombardi
DNA
2005
Springer
134views Bioinformatics» more  DNA 2005»
13 years 10 months ago
Complexity of Compact Proofreading for Self-assembled Patterns
Abstract. Fault-tolerance is a critical issue for biochemical computation. Recent theoretical work on algorithmic self-assembly has shown that error correcting tile sets are possib...
David Soloveichik, Erik Winfree
NC
2008
120views Neural Networks» more  NC 2008»
13 years 4 months ago
Combining self-healing and proofreading in self-assembly
Molecular self-assembly is a promising approach to bottom-up fabrication of complex structures. A major impediment to the practical use of self-assembly to create complex structure...
David Soloveichik, Matthew Cook, Erik Winfree