Self-assembly of and optimal encoding within thin rectangles at temperature-1 in 3D
type: Item
instance of: scholarly article
title: Self-assembly of and optimal encoding within thin rectangles at temperature-1 in 3D
zbMATH Open document ID: 1504.68070
author: David Furcy
author: Scott M. Summers
author: Christian Wendlandt
published in: Theoretical Computer Science
publication date: 2021-06-23T00:00:00Z
Mathematics Subject Classification ID: 68Q09
Mathematics Subject Classification ID: 68Q07
zbMATH DE Number: 7362175
zbMATH Keywords: self-assembly
zbMATH Keywords: tile self-assembly
zbMATH Keywords: abstract tile-assembly model
zbMATH Keywords: thin rectangles
zbMATH Keywords: temperature-1
zbMATH Keywords: tile complexity
MaRDI profile type: Publication
full work available at URL: j.tcs.2021.02.001
OpenAlex ID: W2950093990
cites work: Running time and program size for self-assembled squares
cites work: The program-size complexity of self-assembled squares (extended abstract)
cites work: Complexity of Self‐Assembled Shapes
cites work: Limitations of self-assembly at temperature 1
cites work: Intrinsic universality in tile self-assembly requires cooperation
cites work: The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation
cites work: The program-size complexity of self-assembled paths
cites work: Q5365064
cites work: Optimal program-size complexity for self-assembled squares at temperature 1 in 3D
cites work: Optimal self-assembly of finite shapes at temperature 1 in 3D
cites work: Complexities for Generalized Models of Self-Assembly
cites work: New bounds on the tile complexity of thin rectangles at temperature-1
cites work: Approximate self-assembly of the Sierpinski triangle
cites work: Q4320535
DOI: 10.1016/J.TCS.2021.02.001
description: scientific article; zbMATH DE number 7362175