Pages that link to "Item:Q1342233"
From MaRDI portal
The following pages link to Rice's theorem for the limit sets of cellular automata (Q1342233):
Displayed 23 items.
- Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines (Q596050) (← links)
- Computation theoretic aspects of cellular automata (Q807035) (← links)
- Formal languages and global cellular automaton behavior (Q807036) (← links)
- Infinite traces and symbolic dynamics (Q841627) (← links)
- The relationships of three elementary cellular automata (Q862997) (← links)
- A search algorithm for subshift attractors of cellular automata (Q968269) (← links)
- Topological and measure-theoretic properties of one-dimensional cellular automata (Q992262) (← links)
- On the dynamics and recursive properties of multidimensional symbolic systems (Q1016235) (← links)
- On the directional dynamics of additive cellular automata (Q1034602) (← links)
- Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos (Q1269911) (← links)
- Attractors of linear cellular automata (Q1307699) (← links)
- Number conserving cellular automata. II: Dynamics. (Q1401402) (← links)
- A second step towards complexity-theoretic analogs of Rice's Theorem (Q1575716) (← links)
- Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\) (Q1575952) (← links)
- Theory of cellular automata: a survey (Q1779295) (← links)
- Number-conserving cellular automata I: Decidability. (Q1874409) (← links)
- Solution of some conjectures about topological properties of linear cellular automata (Q1884850) (← links)
- A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\) (Q1960524) (← links)
- On the undecidability of the limit behavior of cellular automata (Q2268864) (← links)
- A new dimension sensitive property for cellular automata (Q2575746) (← links)
- Rice’s Theorem for μ-Limit Sets of Cellular Automata (Q3012911) (← links)
- Sensitive dependence on initial conditions for cellular automata (Q4935796) (← links)
- Kolmogorov complexity and cellular automata classification (Q5941280) (← links)