Pages that link to "Item:Q807043"

The following pages link to Reversibility of 2D cellular automata is undecidable (Q807043):

Displaying 50 items.

• 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)
• Emergence of universal global behavior from reversible local transitions in asynchronous systems (Q507745) (← links)
• Nondeterministic cellular automata (Q508657) (← links)
• An order-preserving property of additive invariants for Takesue-type reversible cellular automata (Q604472) (← links)
• A Random NP-complete problem for inversion of 2D cellular automata (Q672376) (← links)
• Classifying circular cellular automata (Q807056) (← links)
• Invertible cellular automata: A review (Q807058) (← links)
• Garden of Eden configurations for 2-D cellular automata with rule 2460 N (Q991896) (← links)
• Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects (Q1267710) (← links)
• Cellular automaton growth on \(\mathbb{Z}^2\): Theorems, examples, and problems (Q1271861) (← links)
• Two-dimensional cellular automata recognizer (Q1292301) (← links)
• Reversibility and surjectivity problems of cellular automata (Q1318474) (← links)
• Inversion of 2D cellular automata: Some complexity results (Q1341722) (← links)
• The surjectivity problem for 2D cellular automata (Q1342866) (← links)
• Graph-theoretical characterization of invertible cellular automata (Q1581757) (← links)
• Reversible space-time simulation of cellular automata (Q1583597) (← links)
• Parallel recognition of rational languages in plane cellular automata (Q1603694) (← links)
• Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions (Q1750043) (← links)
• Reversibility of linear cellular automata on Cayley trees with periodic boundary condition (Q1750742) (← links)
• Theory of cellular automata: a survey (Q1779295) (← links)
• Self-organising behaviour in the presence of negative externalities: a conceptual model of commuter choice (Q1877070) (← links)
• Efficient exhaustive listings of reversible one dimensional cellular automata (Q1884849) (← links)
• How to turn a second-order cellular automaton into a lattice gas: a new inversion scheme (Q1884855) (← links)
• A split-and-perturb decomposition of number-conserving cellular automata (Q2077627) (← links)
• Reversibility of number-conserving 1D cellular automata: unlocking insights into the dynamics for larger state sets (Q2077834) (← links)
• Efficient enumeration of three-state two-dimensional number-conserving cellular automata (Q2201793) (← links)
• Reversibility problem of multidimensional finite cellular automata (Q2410073) (← links)
• Structure and reversibility of 2D hexagonal cellular automata (Q2429063) (← links)
• When-and how-can a cellular automaton be rewritten as a lattice gas? (Q2518377) (← links)
• Ternary reversible number-conserving cellular automata are trivial (Q2660739) (← links)
• REVERSIBILITY ALGORITHMS FOR 3-STATE HEXAGONAL CELLULAR AUTOMATA WITH PERIODIC BOUNDARIES (Q2849227) (← links)
• Decidability and undecidability in cellular automata (Q2869780) (← links)
• Snakes and Cellular Automata: Reductions and Inseparability Results (Q3007629) (← links)
• Reversible Causal Graph Dynamics (Q3186585) (← links)
• A two-layer representation of four-state reversible number-conserving 2D cellular automata (Q3303371) (← links)
• CELLULAR LEARNING AUTOMATA BASED DYNAMIC CHANNEL ASSIGNMENT ALGORITHMS (Q3401831) (← links)
• CELLULAR AUTOMATA OVER SEMI-DIRECT PRODUCT GROUPS: REDUCTION AND INVERTIBILITY RESULTS (Q3430311) (← links)
• PERIODIC CONFIGURATIONS OF SUBSHIFTS ON GROUPS (Q3636195) (← links)
• Some applications of propositional logic to cellular automata (Q3650319) (← links)
• Wavefront cellular learning automata (Q4565913) (← links)
• 2D Triangular von Neumann Cellular Automata with Periodic Boundary (Q4631661) (← links)
• Surprising Areas in the Quest for Small Universal Devices (Q4982064) (← links)
• Reversibility of non-saturated linear cellular automata on finite triangular grids (Q4983672) (← links)
• Intrinsic universality of a 1-dimensional reversible Cellular Automaton (Q5048944) (← links)
• Reversible cellular automaton able to simulate any other reversible one using partitioning automata (Q5096335) (← links)
• The Entropy and Reversibility of Cellular Automata on Cayley Tree (Q5107091) (← links)
• Simulation and Intrinsic Universality Among Reversible Cellular Automata, the Partition Cellular Automata Leverage (Q5112164) (← links)
• Shift-symmetric configurations in two-dimensional cellular automata: Irreversibility, insolvability, and enumeration (Q5227589) (← links)