\(\sigma\)-Automata and Chebyshev-polynomials
From MaRDI portal
Publication:1978501
DOI10.1016/S0304-3975(97)00242-9zbMath0947.68540OpenAlexW1502855729MaRDI QIDQ1978501
Publication date: 4 June 2000
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0304-3975(97)00242-9
Related Items (25)
Parity Dimension for Graphs - A Linear Algebraic Approach ⋮ On the Dimension of the Space of Harmonic Functions on a Discrete Torus ⋮ Chebyshev polynomials over finite fields and reversibility of \(\sigma\)-automata on square grids ⋮ Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices ⋮ Random Lights Out processes on graphs ⋮ Efficient methods with polynomial complexity to determine the reversibility of general 1D linear cellular automata over \(\mathbb{Z}_p\) ⋮ On weight-one solvable configurations of the Lights Out puzzle ⋮ On the complexity of dominating set problems related to the minimum all-ones problem ⋮ Generalized switch-setting problems ⋮ The general \(\sigma \) all-ones problem for trees ⋮ Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions ⋮ Periodic binary harmonic functions on lattices ⋮ A singular quartic curve over a finite field and the trisentis game ⋮ On irreversibility of von Neumann additive cellular automata on grids ⋮ Completely symmetric configurations for \(\sigma \)-games on grid graphs ⋮ Note on the lamp lighting problem ⋮ Minimum light number of lit-only \(\sigma\)-game on a tree ⋮ Chasing the Lights in Lights Out ⋮ Periodic harmonic functions on lattices and points count in positive characteristic ⋮ Solutions to all-colors problem on graph cellular automata ⋮ A Survey of the Game “Lights Out!” ⋮ Linear cellular automata with boundary conditions ⋮ Cyclic mutually unbiased bases, Fibonacci polynomials and Wiedemann's conjecture ⋮ Linear Time Algorithms to the Minimum All-Ones Problem for Unicyclic and Bicyclic Graphs ⋮ Periodic harmonic functions on lattices and Chebyshev polynomials
Cites Work
- \(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata
- Classifying circular cellular automata
- Algebraic properties of cellular automata
- Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices
- Linear cellular automata and the garden-of-eden
- Fermat's theorem for matrices
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: \(\sigma\)-Automata and Chebyshev-polynomials
