An introduction to tile-based self-assembly and a survey of recent results
From MaRDI portal
Publication:256961
DOI10.1007/s11047-013-9379-4zbMath1332.68050OpenAlexW2079425200MaRDI QIDQ256961
Publication date: 14 March 2016
Published in: Natural Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11047-013-9379-4
Related Items
Improved Leader Election for Self-organizing Programmable Matter, The complexity of multiple handed self-assembly, The power of duples (in self-assembly): it's not so hip to be square, Self-assembly of 4-sided fractals in the two-handed tile assembly model, Covert computation in self-assembled circuits, Shape formation by programmable particles, Universal Computation and Optimal Construction in the Chemical Reaction Network-Controlled Tile Assembly Model, Flipping Tiles: Concentration Independent Coin Flips in Tile Self-Assembly, Leader Election and Shape Formation with Self-organizing Programmable Matter, The canonical amoebot model: algorithms and concurrency control, Cold dynamics in cellular automata: a tutorial, The complexity of translationally invariant low-dimensional spin lattices in 3D, Complexity of verification in self-assembly with prebuilt assemblies, Unique assembly verification in two-handed self-assembly, Simplifying the role of signals in tile self-assembly, Shape formation by programmable particles, CADbots: algorithmic aspects of manipulating programmable matter with finite automata, Local approach and the theory of lovozerite structures, Shape recognition by a finite automaton robot, Particle-based assembly using precise global control, Concentration independent random number generation in tile self-assembly, Design automation of polyomino set that self-assembles into a desired shape, Optimal staged self-assembly of general shapes, Universal coating for programmable matter, Forming tile shapes with simple robots, Parallelism and Time in Hierarchical Self-Assembly, Particle-based assembly using precise global control, Unnamed Item, Connected reconfiguration of lattice-based cellular structures by finite-memory robots, On the complexity of asynchronous freezing cellular automata, Reflections on tiles (in self-assembly), On the Runtime of Universal Coating for Programmable Matter, Time Complexity of Computation and Construction in the Chemical Reaction Network-Controlled Tile Assembly Model, Freezing, Bounded-Change and Convergent Cellular Automata
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- One-dimensional staged self-assembly
- Computability and complexity in self-assembly
- Self-assembly of decidable sets
- Limitations of self-assembly at temperature 1
- Approximate self-assembly of the Sierpinski triangle
- Error suppression mechanisms for DNA tile self-assembly and their simulation
- Solving NP-complete problems in the tile assembly model
- Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
- Self-assembly of discrete self-similar fractals
- Complexity classes for self-assembling flexible tiles
- Strict self-assembly of discrete Sierpinski triangles
- Pictures worth a thousand tiles, a geometrical programming language for self-assembly
- An aperiodic set of 13 Wang tiles
- Identifying shapes using self-assembly
- Negative interactions in irreversible self-assembly
- Reducing tile complexity for the self-assembly of scaled shapes through temperature programming
- Simple evolution of complex crystal species
- Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced tile assembly model
- Self-assembly with Geometric Tiles
- Triangular and Hexagonal Tile Self-assembly Systems
- On the Behavior of Tile Assembly System at High Temperatures
- Active self-assembly of algorithmic shapes and patterns in polylogarithmic time
- Optimizing Tile Concentrations to Minimize Errors and Time for DNA Tile Self-assembly Systems
- Synthesizing Minimal Tile Sets for Patterned DNA Self-assembly
- Self-assembling Rulers for Approximating Generalized Sierpinski Carpets
- Synthesizing Small and Reliable Tile Sets for Patterned DNA Self-assembly
- Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue
- Program Size and Temperature in Self-Assembly
- Self-Assembly of Arbitrary Shapes Using RNAse Enzymes: Meeting the Kolmogorov Bound with Small Scale Factor (extended abstract)
- Intrinsic Universality in Self-Assembly
- The program-size complexity of self-assembled squares (extended abstract)
- Randomized Self-assembly for Approximate Shapes
- Combinatorial optimization problems in self-assembly
- Programmable Control of Nucleation for Algorithmic Self-Assembly
- Complexity of Graph Self-assembly in Accretive Systems and Self-destructible Systems
- Complexity of Compact Proofreading for Self-assembled Patterns
- The Tile Complexity of Linear Assemblies
- Polyomino-Safe DNA Self-assembly via Block Replacement
- Time Optimal Self-assembly for 2D and 3D Shapes: The Case of Squares and Cubes
- Step-Assembly with a Constant Number of Tile Types
- A Domain-Specific Language for Programming in the Tile Assembly Model
- An Introduction to Tile-Based Self-assembly
- One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile
- Running time and program size for self-assembled squares
- Computational Aspects of Asynchronous Cellular Automata
- Turing Universality of Step-Wise and Stage Assembly at Temperature 1
- Synthesizing Minimal Tile Sets for Complex Patterns in the Framework of Patterned DNA Self-Assembly
- Asynchronous Signal Passing for Tile Self-assembly: Fuel Efficient Computation and Efficient Assembly of Shapes
- Combinatorial Optimization in Pattern Assembly
- Complexities for Generalized Models of Self-Assembly
- The Two-Handed Tile Assembly Model Is Not Intrinsically Universal
- On the Computational Complexity of Algorithms
- Intrinsic universality in tile self-assembly requires cooperation
- Self-assemblying Classes of Shapes with a Minimum Number of Tiles, and in Optimal Time
- Randomized Self-Assembly for Exact Shapes
- Flexible Versus Rigid Tile Assembly
- Complexity of Self‐Assembled Shapes
- Activatable Tiles: Compact, Robust Programmable Assembly and Other Applications
- ACTIVE TILE SELF-ASSEMBLY, PART 2: SELF-SIMILAR STRUCTURES AND STRUCTURAL RECURSION
- DNA Computing
- Fuel Efficient Computation in Passive Self-Assembly