ACTIVE TILE SELF-ASSEMBLY, PART 1: UNIVERSALITY AT TEMPERATURE 1

DOI10.1142/S0129054114500087zbMath1301.68123MaRDI QIDQ5495429

Daria Karpenko, Nataša Jonoska

Publication date: 4 August 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/s0129054114500087

zbMATH Keywords

tile self-assembly; cellular automaton simulation; active tiles; temperature 1 assembly

Mathematics Subject Classification ID

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

68Q80: Cellular automata (computational aspects)

Related Items

Self-assembly of 3-D structures using 2-D folding tiles, Hierarchical growth is necessary and (sometimes) sufficient to self-assemble discrete self-similar fractals, Hierarchical self-assembly of fractals with signal-passing tiles, Dynamic simulation of 1D cellular automata in the Active aTAM, Tight bounds for active self-assembly using an insertion primitive, Activatable tiles for compact robust programmable molecular assembly and other applications, Self-assembly of 4-sided fractals in the two-handed tile assembly model, A Brief Tour of Theoretical Tile Self-Assembly

Cites Work

• Matching rules and substitution tilings
• Undecidability and nonperiodicity for tilings of the plane
• Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced tile assembly model
• Asynchronous Signal Passing for Tile Self-assembly: Fuel Efficient Computation and Efficient Assembly of Shapes
• Transducer generated arrays of robotic nano-arms