Self-assembly of infinite structures: a survey

DOI10.1016/J.TCS.2010.08.015zbMath1232.05050OpenAlexW2027696551MaRDI QIDQ616502

Scott M. Summers, Matthew J. Patitz

Publication date: 10 January 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2010.08.015

zbMATH Keywords

complexityundecidabilityTuring machinescomputabilitytile assembly modeltile self-assemblydiscrete self-similar fractalstile assembly systemtile assemby model (TAM)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial aspects of tessellation and tiling problems (05B45)

Related Items (1)

Fractal dimension of assemblies in the abstract tile assembly model

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Limitations of self-assembly at temperature 1
• Approximate self-assembly of the Sierpinski triangle
• Self-assembly of discrete self-similar fractals
• Strict self-assembly of discrete Sierpinski triangles
• The program-size complexity of self-assembled squares (extended abstract)
• Computability and Complexity in Self-assembly
• Randomized Self-assembly for Approximate Shapes
• Self-assembly of Decidable Sets
• Combinatorial optimization problems in self-assembly
• Reducing tile complexity for self-assembly through temperature programming
• Complexity of Compact Proofreading for Self-assembled Patterns
• Limitations of Self-assembly at Temperature One
• Self-assembly of the Discrete Sierpinski Carpet and Related Fractals
• Randomized Self-Assembly for Exact Shapes
• Running time and program size for self-assembled squares
• Complexities for Generalized Models of Self-Assembly
• Self-assemblying Classes of Shapes with a Minimum Number of Tiles, and in Optimal Time
• Complexity of Self‐Assembled Shapes
• Design and Simulation of Self-repairing DNA Lattices
• Activatable Tiles: Compact, Robust Programmable Assembly and Other Applications
• Mathematical Foundations of Computer Science 2005
• DNA Computing
• DNA Computing

This page was built for publication: Self-assembly of infinite structures: a survey