ASYNCHRONOUS SIGNAL PASSING FOR TILE SELF-ASSEMBLY: FUEL EFFICIENT COMPUTATION AND EFFICIENT ASSEMBLY OF SHAPES

DOI10.1142/S0129054114400061zbMath1360.68470OpenAlexW2000567812MaRDI QIDQ2929629

Nadrian C. Seeman, Jennifer E. Padilla, Xingsi Zhong, Robert T. Schweller, Scott M. Summers, Matthew J. Patitz

Publication date: 14 November 2014

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054114400061

zbMATH Keywords

universal computationself-assemblytile assembly modelasynchronous behavior

Mathematics Subject Classification ID

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

Related Items (13)

Fractal dimension of assemblies in the abstract tile assembly model ⋮ Strict self-assembly of fractals using multiple hands ⋮ Terminating distributed construction of shapes and patterns in a fair solution of automata ⋮ Self-assembly of 4-sided fractals in the two-handed tile assembly model ⋮ Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles ⋮ Resiliency to multiple nucleation in temperature-1 self-assembly ⋮ Hierarchical self-assembly of fractals with signal-passing tiles ⋮ On the effects of hierarchical self-assembly for reducing program-size complexity ⋮ Tight bounds for active self-assembly using an insertion primitive ⋮ New geometric algorithms for fully connected staged self-assembly ⋮ Self-assembly of 3-D structures using 2-D folding tiles ⋮ Self-Attraction Removal from Oritatami Systems ⋮ Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles

Cites Work

• Self-assembly of decidable sets
• Limitations of self-assembly at temperature 1
• Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
• Strict self-assembly of discrete Sierpinski triangles
• Pictures worth a thousand tiles, a geometrical programming language for self-assembly
• Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced tile assembly model
• On the Bounded Sum-of-Digits Discrete Logarithm Problem in Finite Fields
• Complexity of Self‐Assembled Shapes

This page was built for publication: ASYNCHRONOUS SIGNAL PASSING FOR TILE SELF-ASSEMBLY: FUEL EFFICIENT COMPUTATION AND EFFICIENT ASSEMBLY OF SHAPES