The mirage of universality in cellular automata
From MaRDI portal
Publication:2086715
DOI10.1007/978-3-030-92551-2_5OpenAlexW3216096080MaRDI QIDQ2086715
Publication date: 25 October 2022
Full work available at URL: https://arxiv.org/abs/2112.01090
Cites Work
- Bulking I: An abstract theory of bulking
- Bulking II: Classifications of cellular automata
- Communication complexity and intrinsic universality in cellular automata
- On the limit set of some universal cellular automata
- Rice's theorem for the limit sets of cellular automata
- Counter machines and distributed automata -- a story about exchanging space and time
- Cellular automata with sparse communication
- On the complexity of two-dimensional signed majority cellular automata
- On the Limit Sets of Cellular Automata
- P-completeness of Cellular Automaton Rule 110
- Endomorphisms and automorphisms of the shift dynamical system
- Freezing, Bounded-Change and Convergent Cellular Automata
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: The mirage of universality in cellular automata
