Pages that link to "Item:Q807043"
From MaRDI portal
The following pages link to Reversibility of 2D cellular automata is undecidable (Q807043):
Displayed 29 items.
- On time-symmetry in cellular automata (Q439976) (← links)
- Groups, graphs, languages, automata, games and second-order monadic logic (Q444388) (← 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)
- 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)
- 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)
- Snakes and Cellular Automata: Reductions and Inseparability Results (Q3007629) (← 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)
- On the structure of the set of reversible cellular automata (Q5439069) (← links)
- ON THE REVERSIBILITY OF 150 WOLFRAM CELLULAR AUTOMATA (Q5481850) (← links)