On the complexity of two-dimensional signed majority cellular automata

goles, e; Montealegre, P; Perrot, K; Theyssier, G

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