English

Self-Assembly of Infinite Structures

Computational Complexity 2009-06-19 v1

Abstract

We review some recent results related to the self-assembly of infinite structures in the Tile Assembly Model. These results include impossibility results, as well as novel tile assembly systems in which shapes and patterns that represent various notions of computation self-assemble. Several open questions are also presented and motivated.

Keywords

Cite

@article{arxiv.0906.3306,
  title  = {Self-Assembly of Infinite Structures},
  author = {Matthew J. Patitz and Scott M. Summers},
  journal= {arXiv preprint arXiv:0906.3306},
  year   = {2009}
}
R2 v1 2026-06-21T13:14:49.162Z