Non-determinism reduces construction time in active self-assembly using an insertion primitive

DOI10.1007/978-3-319-94776-1_52MaRDI QIDQ1791027zbMATH OpenOpenAlexFDO

Authors Caleb Malchik, Andrew Winslow, Benjamin Hescott

Publication date 4 October 2018

Full work available at URL https://doi.org/10.1007/978-3-319-94776-1_52

Mathematics Subject Classification ID

Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Recommendations

• Active Self-Assembly of Simple Units Using an Insertion Primitive
• The power of nondeterminism in self-assembly
• scientific article; zbMATH DE number 6351478
• Active self-assembly of algorithmic shapes and patterns in polylogarithmic time
• Non-cooperative algorithms in self-assembly
• Fast algorithmic self-assembly of simple shapes using random agitation
• Building squares with optimal state complexity in restricted active self-assembly

Cited in

(3)

• Turning machines
• scientific article; zbMATH DE number 6351478 (Why is no real title available?)
• Active Self-Assembly of Simple Units Using an Insertion Primitive

This page was built for publication: Non-determinism reduces construction time in active self-assembly using an insertion primitive

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