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)
- On the reversibility and the closed image property of linear cellular automata (Q620938) (← links)
- A Random NP-complete problem for inversion of 2D cellular automata (Q672376) (← links)
- The reachability problem for finite cellular automata (Q674292) (← 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)
- The immortality problem for Lag systems (Q918728) (← 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)
- Intractable problems in reversible cellular automata (Q1104752) (← 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)
- Sequentializing cellular automata (Q1656688) (← 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)
- The complexity of reversible cellular automata (Q1884853) (← links)
- Tilings: recursivity and regularity (Q1884987) (← links)
- Surjective multidimensional cellular automata are non-wandering: a combinatorial proof (Q1941707) (← 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)
- Continuity of information transport in surjective cellular automata (Q2472461) (← links)