Non-cooperatively assembling large structures

DOI10.1007/978-3-030-26807-7_7MaRDI QIDQ2278614zbMATH OpenOpenAlexFDO

Authors Pierre Meunier, Damien Regnault

Publication date 5 December 2019

Full work available at URL https://doi.org/10.1007/978-3-030-26807-7_7

zbMATH Keywords

aTAMself-assemblytemperature 1

Mathematics Subject Classification ID

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

Recommendations

• The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation
• Intrinsic universality in tile self-assembly requires cooperation
• Non-cooperative algorithms in self-assembly
• Universal computation with arbitrary polyomino tiles in non-cooperative self-assembly

This page was built for publication: Non-cooperatively assembling large structures

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