The tile assembly model is intrinsically universal

DOI10.1109/FOCS.2012.76MaRDI QIDQ6988217zbMATH OpenFDO

Authors David Doty, Scott M. Summers, Matthew J. Patitz, Robert T. Schweller, Damien Woods, Jack H. Lutz

Publication date 5 May 2025

Full work available at URL https://mural.maynoothuniversity.ie/15724/1/DW_the%20tile.pdf

Mathematics Subject Classification ID

Combinatorics (05-XX) Computer science (68-XX) Information and communication theory, circuits (94-XX)

Cited in

(4)

• Strict self-assembly of discrete self-similar fractals in the abstract tile assembly model
• On the simulation power of surface chemical reaction networks
• Algorithmic quipu representation of non-cooperative directed 2D tile assembly
• Building squares with optimal state complexity in restricted active self-assembly

This page was built for publication: The tile assembly model is intrinsically universal

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