Pages that link to "Item:Q1341722"
From MaRDI portal
The following pages link to Inversion of 2D cellular automata: Some complexity results (Q1341722):
Displayed 10 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)
- Predecessor existence problems for finite discrete dynamical systems (Q2455591) (← links)
- A new dimension sensitive property for cellular automata (Q2575746) (← links)
- Some applications of propositional logic to cellular automata (Q3650319) (← links)
- On the structure of the set of reversible cellular automata (Q5439069) (← links)