A spectral outlook on the elementary cellular automata with cyclic configurations and block-sequential asynchronous updates

DOI10.1007/978-3-030-92551-2_9OpenAlexW4226499107MaRDI QIDQ2086722

G. S. Etchebehere, Pedro Paulo Balbi, Eurico L. P. Ruivo

Publication date: 25 October 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-92551-2_9

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Uses Software

• OEIS

Cites Work

• Computational complexity of finite asynchronous cellular automata
• Combinatorics on update digraphs in Boolean networks
• Construction universality in purely asynchronous cellular automata
• Computation theory of cellular automata
• Characterisation of the elementary cellular automata in terms of their maximum sensitivity to all possible asynchronous updates
• Theory of cellular automata: a survey
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A spectral outlook on the elementary cellular automata with cyclic configurations and block-sequential asynchronous updates