Negative interactions in irreversible self-assembly

DOI10.1007/s00453-012-9631-9zbMath1262.68040arXiv1002.2746OpenAlexW2567970463MaRDI 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

zbMATH Keywords

DNA computingmolecular computingself-assemblyspace-bounded computationnegative bond strengthself-destructible

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items

Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced tile assembly model, A Brief Tour of Theoretical Tile 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, 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, Identifying shapes using self-assembly, Complexity of verification in self-assembly with prebuilt assemblies, Simplifying the role of signals in tile self-assembly, Unnamed Item, Negative interactions in irreversible self-assembly, Unnamed Item, Concentration independent random number generation in tile self-assembly, Dipole codes attractively encode glue functions, 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, Geometric tiles and powers and limitations of geometric hindrance in self-assembly, Unnamed Item, 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, Reflections on tiles (in self-assembly), An introduction to tile-based self-assembly and a survey of recent results

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