ACTIVE TILE SELF-ASSEMBLY, PART 1: UNIVERSALITY AT TEMPERATURE 1
Autor: | Daria Karpenko, Nataša Jonoska |
---|---|
Rok vydání: | 2014 |
Předmět: | |
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: |