Platform Color Designs for Interactive Molecular Arrangements
| Autor: | Daniel A. Cruz, Jasper Braun, Nataša Jonoska |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
0301 basic medicine
Color design Computer science Plane (geometry) Hexagonal crystal system 010402 general chemistry 01 natural sciences Cellular automaton Square (algebra) 0104 chemical sciences Computational science 03 medical and health sciences 030104 developmental biology Bipartite graph Uncountable set Hardware_ARITHMETICANDLOGICSTRUCTURES |
| Zdroj: | Unconventional Computation and Natural Computation ISBN: 9783319581866 UCNC |
| DOI: | 10.1007/978-3-319-58187-3_6 |
| Popis: | It has been shown that alternating attachments of two types (species) of floating molecular (DNA based) tiles on a predesigned array that consists of communicating neighboring DNA tiles complementary to the floating tiles can dynamically simulate some types of cellular automata (CA). We show that the model can simulate any elementary one dimensional CA confirming the universal computational power of the model. We address the question of which design of the platform array provides communication across the whole plane. We show that for square tiles only the checkerboard arrangement of the two species can provide communication between any two tiles of the plane. On the other hand, there are an uncountable number of arrangements of two colors of hexagonal tiles on the plane which provide communication between any two tiles. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|