Additive Cellular Automata over Zp and the Bottom of (CA,
MFCS '98 Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science
The Quest for Small Universal Cellular Automata
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
The Intrinsic Universality Problem of One-Dimensional Cellular Automata
STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
Inducing an Order on Cellular Automata by a Grouping Operation
STACS '98 Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science
Universality in cellular automata
SWAT '70 Proceedings of the 11th Annual Symposium on Switching and Automata Theory (swat 1970)
Bulking II: Classifications of cellular automata
Theoretical Computer Science
Letting Alice and Bob choose which problem to solve: Implications to the study of cellular automata
Theoretical Computer Science
Hi-index | 0.01 |
We address the problem of the density of intrinsically universal cellular automata among cellular automata or a subclass of cellular automata. We show that captive cellular automata are almost all intrinsically universal. We show however that intrinsic universality is undecidable for captive cellular automata. Finally, we show that almost all cellular automata have no non-trivial sub-automaton.