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

Related Items (23)

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

This page was built for publication: Negative interactions in irreversible self-assembly