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
Algorithmic self-assembly of dna
Algorithmic self-assembly of dna
Theory and experiments in algorithmic self-assembly
Theory and experiments in algorithmic self-assembly
Complexities for generalized models of self-assembly
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Invadable self-assembly: combining robustness with efficiency
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Toward minimum size self-assembled counters
Natural Computing: an international journal
Optimization of supply diversity for the self-assembly of simple objects in two and three dimensions
Natural Computing: an international journal
| Hi-index | 0.00 |
DNA self-assembly is a promising paradigm for nanotechnology. In this paper we study the problem of finding tile systems of minimum size that assemble a given shape in the Tile Assembly Model, defined byRothemund and Winfree [14]. We present a tile system that assembles an N × ⌈log2 N⌉ rectangle in asymptotically optimal Θ(N) time. This tile system has only 7 tiles. Earlier constructions need at least 8 tiles [7]. We managed to reduce the number of tiles without increasing the assembly time. The new tile system works at temperature 3. The new construction was found by the combination of exhaustive computerized search of the design space and manual adjustment of the search output.