ACTIVE TILE SELF-ASSEMBLY, PART 1: UNIVERSALITY AT TEMPERATURE 1

Autor:	Daria Karpenko, Nataša Jonoska
Rok vydání:	2014
Předmět:	Computer science visual_art Computer Science (miscellaneous) visual_art.visual_art_medium Self-assembly Tile Topology Cellular automaton Assembly (construction) Simulation Universality (dynamical systems)
Zdroj:	International Journal of Foundations of Computer Science. 25:141-163
ISSN:	1793-6373 0129-0541
Popis:	We present an active tile assembly model which extends Winfree's abstract tile assembly model to tiles that are capable of transmitting and receiving binding site activation signals. We also prove that this model has universal computational power in 2D at temperature 1 by showing an active tile assembly construction that simulates one-dimensional cellular automata in 2D at temperature 1.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::b6cda0914bc0e713e3cb5ad1f1ab14c1 https://doi.org/10.1142/s0129054114500087 Zobrazit plný text záznamu