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
Combinatorial optimization problems in self-assembly
STOC '02 Proceedings of the thiry-fourth 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
Complexities for Generalized Models of Self-Assembly
SIAM Journal on 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
Complexity of Self-Assembled Shapes
SIAM Journal on Computing
Combining self-healing and proofreading in self-assembly
Natural Computing: an international journal
Staged self-assembly: nanomanufacture of arbitrary shapes with O(1) glues
Natural Computing: an international journal
Randomized Self-assembly for Approximate Shapes
ICALP '08 Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part I
Strict self-assembly of discrete Sierpinski triangles
Theoretical Computer Science
Error suppression mechanisms for DNA tile self-assembly and their simulation
Natural Computing: an international journal
Self-assembly of discrete self-similar fractals
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
Shape replication through self-assembly and RNase enzymes
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Limitations of self-assembly at temperature 1
Theoretical Computer Science
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
Negative interactions in irreversible self-assembly
DNA'10 Proceedings of the 16th international conference on DNA computing and molecular programming
Synthesizing minimal tile sets for patterned DNA self-assembly
DNA'10 Proceedings of the 16th international conference on DNA computing and molecular programming
Computability and Complexity in Self-assembly
Theory of Computing Systems
Self-assembly of decidable sets
Natural Computing: an international journal
Self-assembling rulers for approximating generalized sierpinski carpets
COCOON'11 Proceedings of the 17th annual international conference on Computing and combinatorics
Synthesizing small and reliable tile sets for patterned DNA self-assembly
DNA'11 Proceedings of the 17th international conference on DNA computing and molecular programming
Exact shapes and turing universality at temperature 1 with a single negative glue
DNA'11 Proceedings of the 17th international conference on DNA computing and molecular programming
Randomized Self-Assembly for Exact Shapes
SIAM Journal on Computing
Self-assemblying classes of shapes with a minimum number of tiles, and in optimal time
FSTTCS'06 Proceedings of the 26th international conference on Foundations of Software Technology and Theoretical Computer Science
Complexity of graph self-assembly in accretive systems and self-destructible systems
DNA'05 Proceedings of the 11th international conference on DNA Computing
Parallelism and time in hierarchical self-assembly
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Temperature 1 self-assembly: deterministic assembly in 3D and probabilistic assembly in 2D
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Error free self-assembly using error prone tiles
DNA'04 Proceedings of the 10th international conference on DNA computing
Synthesis of Tile Sets for DNA Self-Assembly
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Approximate Self-Assembly of the Sierpinski Triangle
Theory of Computing Systems - CiE: Programs, Proofs, Processes
Self-assembly with geometric tiles
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part I
The Tile Assembly Model is Intrinsically Universal
FOCS '12 Proceedings of the 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science
| Hi-index | 0.00 |
In this tutorial, we give a brief introduction to the field of tile-based algorithmic self-assembly. We begin with a description of Winfree's abstract Tile Assembly Model (aTAM) and a few basic exercises in designing tile assembly systems. We then survey a series of results in the aTAM. Next, we introduce the more experimentally realistic kinetic Tile Assembly Model (kTAM) and provide an exercise in error correction within the kTAM, then an overview of kTAM results. We next introduce the 2-Handed Assembly Model (2HAM), which allows entire assemblies to combine with each other in pairs, along with an exercise in developing a 2HAM system, and then give overviews of a series of 2HAM results. Finally, we briefly introduce a wide array of more recently developed models and discuss their various tradeoffs in comparison to the aTAM and each other.