Pages that link to "Item:Q1341722"

The following pages link to Inversion of 2D cellular automata: Some complexity results (Q1341722):

Displaying 17 items.

• A Random NP-complete problem for inversion of 2D cellular automata (Q672376) (← links)
• Complexity of reachability problems for finite discrete dynamical systems (Q856411) (← links)
• Garden of Eden configurations for 2-D cellular automata with rule 2460 N (Q991896) (← links)
• Cellular automaton growth on \(\mathbb{Z}^2\): Theorems, examples, and problems (Q1271861) (← links)
• Theory of cellular automata: a survey (Q1779295) (← links)
• Tilings: recursivity and regularity (Q1884987) (← 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)
• Structure and reversibility of 2D hexagonal cellular automata (Q2429063) (← links)
• Predecessor existence problems for finite discrete dynamical systems (Q2455591) (← links)
• A new dimension sensitive property for cellular automata (Q2575746) (← links)
• REVERSIBILITY ALGORITHMS FOR 3-STATE HEXAGONAL CELLULAR AUTOMATA WITH PERIODIC BOUNDARIES (Q2849227) (← links)
• A two-layer representation of four-state reversible number-conserving 2D cellular automata (Q3303371) (← links)
• Some applications of propositional logic to cellular automata (Q3650319) (← links)
• 2D Triangular von Neumann Cellular Automata with Periodic Boundary (Q4631661) (← links)
• Structure and Reversibility of 2D von Neumann Cellular Automata Over Triangular Lattice (Q5357164) (← links)
• On the structure of the set of reversible cellular automata (Q5439069) (← links)