Optimal staged self-assembly of linear assemblies

DOI10.1007/s11047-019-09740-yzbMath1530.68082OpenAlexW2944625218MaRDI QIDQ6191405

Robert T. Schweller, Eric Martinez, Luis Vega, Andrew Winslow, Cameron T. Chalk, Tim Wylie

Publication date: 9 February 2024

Published in: Natural Computing (Search for Journal in Brave)

Full work available at URL: https://scholarworks.utrgv.edu/cgi/viewcontent.cgi?article=1003&context=cs_fac

zbMATH Keywords

biocomputingtile self-assemblystaged self-assemblyDNA-computing

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Other nonclassical models of computation (68Q09) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• One-dimensional staged self-assembly
• The two-handed tile assembly model is not intrinsically universal
• New geometric algorithms for fully connected staged self-assembly
• Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
• Complexities for high-temperature two-handed tile self-assembly
• Optimal staged self-assembly of general shapes
• Size-separable tile self-assembly: a tight bound for temperature-1 mismatch-free systems
• Staged self-assembly and polyomino context-free grammars
• Verification in staged tile self-assembly
• Tile Complexity of Linear Assemblies
• The program-size complexity of self-assembled squares (extended abstract)
• Combinatorial optimization problems in self-assembly
• Complexities for Generalized Models of Self-Assembly

This page was built for publication: Optimal staged self-assembly of linear assemblies