\(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata

From MaRDI portal
Publication:672754

DOI10.1016/0304-3975(95)00091-7zbMath0872.68121OpenAlexW2032375758MaRDI QIDQ672754

Juan-Miguel Gracia

Publication date: 28 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(95)00091-7




Related Items (25)

On the Dimension of the Space of Harmonic Functions on a Discrete TorusVLSI architecture of a cellular automata machineChebyshev polynomials over finite fields and reversibility of \(\sigma\)-automata on square grids“Lights Out” and VariantsMultidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matricesText compression using two-dimensional cellular automataOn a modular domination game.On the complexity of dominating set problems related to the minimum all-ones problemGeneralized switch-setting problems\(\sigma\)-Automata and Chebyshev-polynomialsThe general \(\sigma \) all-ones problem for treesPeriodic binary harmonic functions on latticesConstruction of \(\sigma^+\)-game solutions on a rectangular gridA singular quartic curve over a finite field and the trisentis gameOn irreversibility of von Neumann additive cellular automata on gridsCompletely symmetric configurations for \(\sigma \)-games on grid graphsNote on the lamp lighting problemMinimum light number of lit-only \(\sigma\)-game on a treeChasing the Lights in Lights OutPeriodic harmonic functions on lattices and points count in positive characteristicSolutions to all-colors problem on graph cellular automataA Survey of the Game “Lights Out!”Lights Out on graphsLinear Time Algorithms to the Minimum All-Ones Problem for Unicyclic and Bicyclic GraphsPeriodic harmonic functions on lattices and Chebyshev polynomials



Cites Work


This page was built for publication: \(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata