Limitations of Self-assembly at Temperature One

DOI10.1007/978-3-642-10604-0_4MaRDI QIDQ3654670zbMATH OpenOpenAlexFDO

Authors David Doty, Scott M. Summers, Matthew J. Patitz

Publication date 7 January 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-10604-0_4

Mathematics Subject Classification ID

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

Recommendations

• Limitations of self-assembly at temperature 1
• Temperature 1 self-assembly: deterministic assembly in 3D and probabilistic assembly in 2D
• Resiliency to multiple nucleation in temperature-1 self-assembly
• Resiliency to multiple nucleation in temperature-1 self-assembly
• A Limit to the Power of Multiple Nucleation in Self-assembly
• The simulation powers and limitations of higher temperature hierarchical self-assembly systems
• Self-assembly of and optimal encoding within thin rectangles at temperature-1 in 3D

Cited in

(10)

• Nearly constant tile complexity for any shape in two-handed tile assembly
• Exact shapes and Turing universality at temperature 1 with a single negative glue
• A brief tour of theoretical tile self-assembly
• Computing in continuous space with self-assembling polygonal tiles (extended abstract)
• Turing universality of step-wise and stage assembly at temperature 1
• Temperature 1 self-assembly: deterministic assembly in 3D and probabilistic assembly in 2D
• Resiliency to multiple nucleation in temperature-1 self-assembly
• Particle computation: complexity, algorithms, and logic
• Limitations of self-assembly at temperature 1
• Self-assembly of infinite structures: a survey

This page was built for publication: Limitations of Self-assembly at Temperature One

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