The σ-Game and Cellular Automata
From MaRDI portal
Publication:4713058
DOI10.2307/2323999zbMath0797.68122OpenAlexW2036100124MaRDI QIDQ4713058
Publication date: 25 June 1992
Published in: The American Mathematical Monthly (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/2323999
Related Items (30)
Lights Out for graphs related to one another by constructions ⋮ On the Dimension of the Space of Harmonic Functions on a Discrete Torus ⋮ VLSI architecture of a cellular automata machine ⋮ How cellular automaton plays minesweeper ⋮ Chebyshev polynomials over finite fields and reversibility of \(\sigma\)-automata on square grids ⋮ Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices ⋮ Lights Out On A Random Graph ⋮ Text compression using two-dimensional cellular automata ⋮ On a modular domination game. ⋮ A note on Lights-Out-puzzle: parity-state graphs ⋮ On the complexity of dominating set problems related to the minimum all-ones problem ⋮ Generalized switch-setting problems ⋮ On weak odd domination and graph-based quantum secret sharing ⋮ \(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata ⋮ The general \(\sigma \) all-ones problem for trees ⋮ A group-labeling version of the Lights Out game ⋮ Periodic binary harmonic functions on lattices ⋮ Construction of \(\sigma^+\)-game solutions on a rectangular grid ⋮ A singular quartic curve over a finite field and the trisentis game ⋮ Lit-only sigma-game on nondegenerate graphs ⋮ Matrix algebraic formulae concerning some exceptional rules of two-dimensional cellular automata ⋮ Linear algebraic approach on real \(\sigma\)-game ⋮ Note on the lamp lighting problem ⋮ Minimum light number of lit-only \(\sigma\)-game on a tree ⋮ A solitaire game played on 2-colored graphs ⋮ Solutions to all-colors problem on graph cellular automata ⋮ A Survey of the Game “Lights Out!” ⋮ Lights Out on graphs ⋮ Linear Time Algorithms to the Minimum All-Ones Problem for Unicyclic and Bicyclic Graphs ⋮ Periodic harmonic functions on lattices and Chebyshev polynomials
This page was built for publication: The σ-Game and Cellular Automata
