Optimal self-assembly of finite shapes at temperature 1 in 3D

DOI10.1007/s00453-016-0260-6zbMath1394.68142arXiv1507.06365MaRDI QIDQ1635717

Scott M. Summers, David Furcy

Publication date: 1 June 2018

Published in: Algorithmica, Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1507.06365

zbMATH Keywords

Kolmogorov complexity; optimal encoding; self-assembly; algorithmic self-assembly; non-cooperative self-assembly; optimal self-assembly; scaled shapes; temperature 1

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)

68Q09: Other nonclassical models of computation