Pages that link to "Item:Q1318474"
From MaRDI portal
The following pages link to Reversibility and surjectivity problems of cellular automata (Q1318474):
Displaying 50 items.
- \(m\)-asynchronous cellular automata: from fairness to quasi-fairness (Q269781) (← links)
- Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues (Q385957) (← links)
- Cellular automata between sofic tree shifts (Q393113) (← links)
- On time-symmetry in cellular automata (Q439976) (← links)
- Groups, graphs, languages, automata, games and second-order monadic logic (Q444388) (← links)
- Nondeterministic cellular automata (Q508657) (← links)
- Towards a neighborhood simplification of tile systems: from Moore to quasi-linear dependencies (Q537828) (← links)
- Topological dynamics of cellular automata: dimension matters (Q537911) (← links)
- Simulating reversible Turing machines and cyclic tag systems by one-dimensional reversible cellular automata (Q549699) (← links)
- A Random NP-complete problem for inversion of 2D cellular automata (Q672376) (← links)
- Non-uniform cellular automata: classes, dynamics, and decidability (Q714501) (← links)
- Computation theoretic aspects of cellular automata (Q807035) (← links)
- Reversibility of 2D cellular automata is undecidable (Q807043) (← links)
- Invertible cellular automata: A review (Q807058) (← links)
- Real-time reversible iterative arrays (Q846369) (← links)
- Statistical mechanics of surjective cellular automata (Q887083) (← links)
- Reversible computing and cellular automata -- a survey (Q924686) (← links)
- Fast reversible language recognition using cellular automata (Q948083) (← links)
- Perfectly quilted rectangular snake tilings (Q1013125) (← links)
- The 4-way deterministic tiling problem is undecidable (Q1013128) (← links)
- Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects (Q1267710) (← links)
- Lyapunov exponent versus expansivity and sensitivity in cellular automata (Q1271176) (← links)
- Inversion of 2D cellular automata: Some complexity results (Q1341722) (← links)
- The surjectivity problem for 2D cellular automata (Q1342866) (← links)
- On computing the entropy of cellular automata. (Q1401183) (← links)
- Number conserving cellular automata. II: Dynamics. (Q1401402) (← links)
- From logic to tiling (Q1603696) (← links)
- Reversibility of linear cellular automata on Cayley trees with periodic boundary condition (Q1750742) (← links)
- On the hierarchy of conservation laws in a cellular automaton (Q1761692) (← links)
- Theory of cellular automata: a survey (Q1779295) (← links)
- Number-conserving cellular automata I: Decidability. (Q1874409) (← links)
- On the size of the inverse neighborhoods for one-dimensional reversible cellular automata (Q1884851) (← links)
- Tilings: recursivity and regularity (Q1884987) (← links)
- Structure of the invertible CA transformations group (Q1970205) (← links)
- A closed formula for the inverse of a reversible cellular automaton with \((2 R + 1)\)-cyclic rule (Q2009571) (← links)
- On the complexity of asynchronous freezing cellular automata (Q2051787) (← links)
- On the conjugacy problem of cellular automata (Q2201790) (← links)
- On the domino problem of the Baumslag-Solitar groups (Q2243576) (← links)
- Pre-expansivity in cellular automata (Q2306015) (← links)
- A tight linear bound on the synchronization delay of bijective automata (Q2373732) (← links)
- Reversibility problem of multidimensional finite cellular automata (Q2410073) (← links)
- Hybrid one-dimensional reversible cellular automata are regular (Q2462395) (← links)
- A new dimension sensitive property for cellular automata (Q2575746) (← links)
- Progress, gaps and obstacles in the classification of cellular automata (Q2670224) (← links)
- About the Garden of Eden Theorems for Cellular Automata in the Hyperbolic Plane (Q2811952) (← 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)
