Communication complexity and intrinsic universality in cellular automata
From MaRDI portal
(Redirected from Publication:616488)
Recommendations
Cites work
- scientific article; zbMATH DE number 1361468 (Why is no real title available?)
- scientific article; zbMATH DE number 3268145 (Why is no real title available?)
- scientific article; zbMATH DE number 3310089 (Why is no real title available?)
- Cellular automata and communication complexity
- Communication Complexity
- Directional dynamics for cellular automata: A sensitivity to initial condition approach
- Endomorphisms and automorphisms of the shift dynamical system
- Inducing an order on cellular automata by a grouping operation
- Languages, equicontinuity and attractors in cellular automata
- On local symmetries and universality in cellular automata
- P-completeness of Cellular Automaton Rule 110
- Understanding a Non-trivial Cellular Automaton by Finding Its Simplest Underlying Communication Protocol
Cited in
(24)- Intrinsic universality in automata networks. I: Families and simulations
- The two-handed tile assembly model is not intrinsically universal
- Computational complexity of the stability problem for elementary cellular automata
- Traced communication complexity of cellular automata
- Communication complexity in number-conserving and monotone cellular automata
- Asynchronous communicating cellular automata: formalization, robustness and equivalence
- On factor universality in symbolic spaces
- Unraveling simplicity in elementary cellular automata
- Simulation of non-uniform cellular automata by classical cellular automata and its application in embedded systems
- Communication complexity meets cellular automata: necessary conditions for intrinsic universality
- On the complexity of two-dimensional signed majority cellular automata
- The Simulation Powers and Limitations of Hierarchical Self-Assembly Systems
- Building squares with optimal state complexity in restricted active self-assembly
- Intrinsically universal cellular automata
- scientific article; zbMATH DE number 6502824 (Why is no real title available?)
- Cellular automata with sparse communication
- Letting Alice and Bob choose which problem to solve: implications to the study of cellular automata
- The mirage of universality in cellular automata
- Erratum to: ``Communication complexity and intrinsic universality in cellular automata
- Emergence of universal global behavior from reversible local transitions in asynchronous systems
- Understanding a Non-trivial Cellular Automaton by Finding Its Simplest Underlying Communication Protocol
- A brief tour of theoretical tile self-assembly
- Freezing, bounded-change and convergent cellular automata
- Simulation limitations of affine cellular automata
This page was built for publication: Communication complexity and intrinsic universality in cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q616488)
