Program Size and Temperature in Self-Assembly

  title={Program Size and Temperature in Self-Assembly},
  author={H. Chen and David Doty and Shinnosuke Seki},
  • H. Chen, David Doty, Shinnosuke Seki
  • Published 2014
  • Mathematics, Computer Science
  • Algorithmica
  • Winfree’s abstract Tile Assembly Model is a model of molecular self-assembly of DNA complexes known as tiles, which float freely in solution and attach one at a time to a growing “seed” assembly based on specific binding sites on their four sides. We show that there is a polynomial-time algorithm that, given an $$n \times n$$n×n square, finds the minimal tile system (i.e., the system with the smallest number of distinct tile types) that uniquely self-assembles the square, answering an open… CONTINUE READING
    Complexities for High-Temperature Two-Handed Tile Self-assembly
    • 8
    • PDF
    An introduction to tile-based self-assembly and a survey of recent results
    • 95
    • Highly Influenced
    • PDF
    Nearly Constant Tile Complexity for any Shape in Two-Handed Tile Assembly
    • 2
    On the Behavior of Tile Assembly System at High Temperatures
    • 6
    • PDF
    Fuel Efficient Computation in Passive Self-Assembly
    • 18
    • PDF
    Combinatorial Optimization in Pattern Assembly
    • 9
    • PDF
    Self-assembly: modelling, simulation, and planning
    • Bc. Lukáš Bertl


    Publications referenced by this paper.
    The program-size complexity of self-assembled squares (extended abstract)
    • 471
    • Highly Influential
    • PDF
    Combinatorial optimization problems in self-assembly
    • 151
    • Highly Influential
    • PDF
    Algorithmic Self-Assembly of DNA Sierpinski Triangles
    • 748
    • PDF
    Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature
    • 47
    • PDF
    Running time and program size for self-assembled squares
    • 229
    • Highly Influential
    • PDF
    Randomized Self-Assembly for Exact Shapes
    • 50
    • PDF