TY - GEN
T1 - Universal totalistic asynchonous cellular automaton and its possible implementation by DNA
AU - Isokawa, Teijiro
AU - Peper, Ferdinand
AU - Kawamata, Ibuki
AU - Matsui, Nobuyuki
AU - Murata, Satoshi
AU - Hagiya, Masami
N1 - Funding Information:
This work was supported by a Grant-in-Aid for Scientific Research on Innovative Areas “Molecular Robotics” (No. 15H00825) of The Ministry of Education, Culture, Sports, Science, and Technology, Japan.
Publisher Copyright:
© Springer International Publishing Switzerland 2016.
PY - 2016
Y1 - 2016
N2 - This paper presents a Cellular Automaton (CA) model designed for possible implementation by the reaction and diffusion of DNA strands. The proposed CA works asynchronously, whereby each cell undergoes its transitions independently from other cells and at random times. The state of a cell changes in a cyclic manner, rather than according to an any-to-any mapping. The transition rules are designed as totalistic, i.e., the next state of a cell is determined only by the number of states in the neighborhood of the cell, not by their relative positions. Universal circuit elements are designed for the CA as well as wires and crossings to connect them, which implies that the CA is Turing-complete.
AB - This paper presents a Cellular Automaton (CA) model designed for possible implementation by the reaction and diffusion of DNA strands. The proposed CA works asynchronously, whereby each cell undergoes its transitions independently from other cells and at random times. The state of a cell changes in a cyclic manner, rather than according to an any-to-any mapping. The transition rules are designed as totalistic, i.e., the next state of a cell is determined only by the number of states in the neighborhood of the cell, not by their relative positions. Universal circuit elements are designed for the CA as well as wires and crossings to connect them, which implies that the CA is Turing-complete.
UR - http://www.scopus.com/inward/record.url?scp=84977534315&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84977534315&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-41312-9_15
DO - 10.1007/978-3-319-41312-9_15
M3 - Conference contribution
AN - SCOPUS:84977534315
SN - 9783319413112
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 182
EP - 195
BT - Unconventional Computation and Natural Computation - 15th International Conference, UCNC 2016, Proceedings
A2 - Condon, Anne
A2 - Amos, Martyn
PB - Springer Verlag
T2 - 15th International Conference on Unconventional Computation and Natural Computation, UCNC 2016
Y2 - 11 July 2016 through 15 July 2016
ER -