Signal transmission across tile assemblies: 3D static tiles simulate active self-assembly by 2D signal-passing tiles
From MaRDI portal
Publication:2003470
DOI10.1007/s11047-014-9430-0zbMath1415.68082arXiv1306.5005MaRDI QIDQ2003470
Trent A. Rogers, Matthew J. Patitz, Jacob Hendricks, Tyler Fochtman, Jennifer E. Padilla
Publication date: 8 July 2019
Published in: Lecture Notes in Computer Science, Natural Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1306.5005
simulation; intrinsic universality; tile assembly; self assembly; 2-handed assembly model; signal-passing tile assembly model
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)