On the complexity of two-dimensional signed majority cellular automata
Keywords: computational complexity, Cellular automata dynamics, Majority cellular automata, Signed two-dimensional lattice, Turing universal, Intrinsic universal
Más información
Título según WOS: | On the complexity of two-dimensional signed majority cellular automata |
Título según SCOPUS: | On the complexity of two-dimensional signed majority cellular automata |
Título de la Revista: | JOURNAL OF COMPUTER AND SYSTEM SCIENCES |
Volumen: | 91 |
Editorial: | ACADEMIC PRESS INC ELSEVIER SCIENCE |
Fecha de publicación: | 2018 |
Página de inicio: | 1 |
Página final: | 32 |
Idioma: | English |
DOI: |
10.1016/j.jcss.2017.07.010 |
Notas: | ISI, SCOPUS |