Discrete Mathematics & Theoretical Computer Science · 2003 · 13 citations · 14 references
ComputingComputer ScienceMathematicsAlgorithmsDiscrete MathematicsDynamical SystemsAutomata TheoryCellular AutomataDiscrete Dynamical SystemsFinite AutomataFinite-state MachinesNumber-theoretic AlgorithmsDecidabilityDecidability ProblemsNumber Conservation
This paper is a survey on our recent results about number conserving cellular automata. First, we prove the linear time decidability of the property of number conservation. The sequel focuses on dynamical evolutions of number conserving cellular automata.
14
Unpredictability and undecidability in dynamical systems
Cristopher Moore · Physical Review Letters · 1990 · 414 citations
Number-conserving cellular automaton rules
Nino Boccara, Henryk Fukś · arXiv (Cornell University) · 1999 · 88 citations · Full text