The mirage of universality in cellular automata
From MaRDI portal
Publication:2086715
Recommendations
Cites work
- Bulking I: An abstract theory of bulking
- Bulking II: Classifications of cellular automata
- Cellular automata with sparse communication
- Communication complexity and intrinsic universality in cellular automata
- Counter machines and distributed automata -- a story about exchanging space and time
- Endomorphisms and automorphisms of the shift dynamical system
- Freezing, bounded-change and convergent cellular automata
- scientific article; zbMATH DE number 4195191 (Why is no real title available?)
- scientific article; zbMATH DE number 5117086 (Why is no real title available?)
- scientific article; zbMATH DE number 3718546 (Why is no real title available?)
- scientific article; zbMATH DE number 2042127 (Why is no real title available?)
- scientific article; zbMATH DE number 3310089 (Why is no real title available?)
- On the complexity of two-dimensional signed majority cellular automata
- On the limit set of some universal cellular automata
- On the Limit Sets of Cellular Automata
- P-completeness of Cellular Automaton Rule 110
- Rice's theorem for the limit sets of cellular automata
- Universality in elementary cellular automata
Cited in
(3)
This page was built for publication: The mirage of universality in cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2086715)
