Toward minimum size self-assembled counters

DOI10.1007/S11047-008-9070-3MaRDI QIDQ941685zbMATH OpenOpenAlexFDO

Authors Pablo Moisset de Espanés, Ashish Goel

Publication date 2 September 2008

Published in Natural Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11047-008-9070-3

zbMATH Keywords

ComplexityNanotechnologyAlgorithmic self-assemblyExhaustive searchCounters

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Nonnumerical algorithms (68W05) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Toward Minimum Size Self-Assembled Counters
• Program size and temperature in self-assembly
• Program size and temperature in self-assembly
• Running time and program size for self-assembled squares
• Nearly constant tile complexity for any shape in two-handed tile assembly

Cites work

• scientific article; zbMATH DE number 1241374 (Why is no real title available?)
• Combinatorial optimization problems in self-assembly
• Complexities for generalized models of self-assembly
• DNA Computing
• DNA Computing
• Invadable self-assembly: combining robustness with efficiency
• Reducing tile complexity for self-assembly through temperature programming
• Running time and program size for self-assembled squares
• The program-size complexity of self-assembled squares (extended abstract)
• Toward Minimum Size Self-Assembled Counters

Cited in

(6)

• Time Optimal Self-assembly for 2D and 3D Shapes: The Case of Squares and Cubes
• Toward Minimum Size Self-Assembled Counters
• Invadable self-assembly: combining robustness with efficiency
• Connecting the Dots: Molecular Machinery for Distributed Robotics
• Optimizing tile concentrations to minimize errors and time for DNA tile self-assembly systems
• Design automation of polyomino set that self-assembles into a desired shape

This page was built for publication: Toward minimum size self-assembled counters

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q941685)