Pages that link to "Item:Q1318474"
From MaRDI portal
The following pages link to Reversibility and surjectivity problems of cellular automata (Q1318474):
Displaying 42 items.
- A new dimension sensitive property for cellular automata (Q2575746) (← links)
- Progress, gaps and obstacles in the classification of cellular automata (Q2670224) (← links)
- Algorithmical unsolvability of the ergodicity problem for binary cellular automata (Q2708442) (← links)
- About the Garden of Eden theorems for cellular automata in the hyperbolic plane (Q2811952) (← links)
- Generalized reversibility of topological dynamical systems and cellular automata (Q2814774) (← links)
- Decidability and undecidability in cellular automata (Q2869780) (← links)
- Computation in reversible cellular automata (Q2869782) (← links)
- Reversible and Irreversible Computations of Deterministic Finite-State Devices (Q2946323) (← links)
- Snakes and Cellular Automata: Reductions and Inseparability Results (Q3007629) (← links)
- Bounds on Non-surjective Cellular Automata (Q3182945) (← links)
- (Un)Decidability of Injectivity and Surjectivity in One-Dimensional Sand Automata (Q3182963) (← links)
- The Most General Conservation Law for a Cellular Automaton (Q3503638) (← links)
- Topological Dynamics of 2D Cellular Automata (Q3507469) (← links)
- THE FINITE TILING PROBLEM IS UNDECIDABLE IN THE HYPERBOLIC PLANE (Q3526546) (← links)
- Finite entropy for multidimensional cellular automata (Q3528760) (← links)
- Decidable Properties of 2D Cellular Automata (Q3533017) (← links)
- ON A CHARACTERIZATION OF CELLULAR AUTOMATA IN TILINGS OF THE HYPERBOLIC PLANE (Q3542881) (← links)
- Embeddings of dynamical systems into cellular automata (Q3598967) (← links)
- Non-uniform Cellular Automata (Q3618590) (← links)
- A Cryptosystem Based on the Composition of Reversible Cellular Automata (Q3618591) (← links)
- PERIODIC CONFIGURATIONS OF SUBSHIFTS ON GROUPS (Q3636195) (← links)
- Some applications of propositional logic to cellular automata (Q3650319) (← links)
- Games played on the plane: Solitaire \&{} cellular automata (Q3971278) (← links)
- Representation of reversible cellular automata with block permutations (Q4864445) (← links)
- Hybrid Metric Propositional Neighborhood Logics with Interval Length Binders (Q4917076) (← links)
- Aperiodic points in $\mathbb Z^2$-subshifts (Q5002814) (← links)
- Intrinsic universality of a 1-dimensional reversible Cellular Automaton (Q5048944) (← links)
- Decidability in Group Shifts and Group Cellular Automata (Q5089173) (← links)
- Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties (Q5092431) (← links)
- Simulation and Intrinsic Universality Among Reversible Cellular Automata, the Partition Cellular Automata Leverage (Q5112164) (← links)
- A Decidability Result for the Halting of Cellular Automata on the Pentagrid (Q5126853) (← links)
- Conjugacy of One-Dimensional One-Sided Cellular Automata is Undecidable (Q5127182) (← links)
- How Can We Construct Reversible Turing Machines in a Very Simple Reversible Cellular Automaton? (Q5162597) (← links)
- Linear Algebra Based Bounds for One-Dimensional Cellular Automata (Q5200076) (← links)
- Characterizations of periods of multi-dimensional shifts (Q5245329) (← links)
- Cellular automata, tilings and (un)computability (Q5365564) (← links)
- ON THE REVERSIBILITY OF 150 WOLFRAM CELLULAR AUTOMATA (Q5481850) (← links)
- Real-Time Reversible One-Way Cellular Automata (Q5501613) (← links)
- Communication complexity meets cellular automata: necessary conditions for intrinsic universality (Q6095497) (← links)
- A survey of cellular automata: types, dynamics, non-uniformity and applications (Q6151179) (← links)
- Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata (Q6154975) (← links)
- On von Neumann regularity of cellular automata (Q6535755) (← links)