Negative interactions in irreversible self-assembly
From MaRDI portal
Publication:1949756
DOI10.1007/s00453-012-9631-9zbMath1262.68040arXiv1002.2746MaRDI QIDQ1949756
David Doty, Benoît Masson, Lila Kari
Publication date: 16 May 2013
Published in: Algorithmica, Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1002.2746
DNA computing; molecular computing; self-assembly; space-bounded computation; negative bond strength; self-destructible
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
Related Items
Unnamed Item, Unnamed Item, Unnamed Item, Geometric tiles and powers and limitations of geometric hindrance in self-assembly, Complexity of verification in self-assembly with prebuilt assemblies, Simplifying the role of signals in tile self-assembly, An introduction to tile-based self-assembly and a survey of recent results, Concentration independent random number generation in tile self-assembly, Dipole codes attractively encode glue functions, Identifying shapes using self-assembly, Negative interactions in irreversible self-assembly, Doubles and negatives are positive (in self-assembly), Signal transmission across tile assemblies: 3D static tiles simulate active self-assembly by 2D signal-passing tiles, Reflections on tiles (in self-assembly), Self-assembly of shapes at constant scale using repulsive forces, Self-assembly of 4-sided fractals in the two-handed tile assembly model, Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced tile assembly model, Covert computation in self-assembled circuits, Universal Computation and Optimal Construction in the Chemical Reaction Network-Controlled Tile Assembly Model, Flipping Tiles: Concentration Independent Coin Flips in Tile Self-Assembly, Less Haste, Less Waste: On Recycling and Its Limits in Strand Displacement Systems, Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue, A Brief Tour of Theoretical Tile Self-Assembly
Cites Work
- Unnamed Item
- Complexity of graph self-assembly in accretive systems and self-destructible systems
- Computation with finite stochastic chemical reaction networks
- On the proof of the positive mass conjecture in general relativity
- Negative interactions in irreversible self-assembly
- Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue
- Intrinsic Universality in Self-Assembly
- Random Number Selection in Self-assembly
- The program-size complexity of self-assembled squares (extended abstract)
- Complexity of Graph Self-assembly in Accretive Systems and Self-destructible Systems
- Complexities for Generalized Models of Self-Assembly