4 citations
- University of ChileCL8 papers
- Centre National de la Recherche ScientifiqueFR4 papers
- Centre de Recherche en Mathématiques de la DécisionFR3 papers
- École Normale Supérieure de LyonFR2 papers
- Institut Universitaire de FranceFR2 papers
- Laboratoire d’Analyse et de Mathématiques AppliquéesFR2 papers
- Adolfo Ibáñez UniversityCL1 paper
- Charles UniversityCZ1 paper
- Chinese University of Hong KongHK1 paper
- Delhi Integrated Multi-Modal Transit SystemIN1 paper
- Georgia Institute of TechnologyUS1 paper
- Institute of Mathematical SciencesIN1 paper
Showing nlin.CGShow all
3 papers · 1 filter
nlin.CG2003★ 2 cited
Universality and Decidability of Number-Conserving Cellular Automata
Andres Moreira
Number-conserving cellular automata (NCCA) are particularly interesting, both because of their natural appearance as models of real systems, and because of the strong restrictions…
nlin.CG2003
Complexity of Langton's Ant
Anahi Gajardo, Andres Moreira, Eric Goles
The virtual ant introduced by C. Langton has an interesting behavior, which has been studied in several contexts. Here we give a construction to calculate any boolean circuit with…
nlin.CG2003
On Conservative and Monotone One-dimensional Cellular Automata and Their Particle Representation
Andres Moreira, Nino Boccara, Eric Goles
Number-conserving (or {\em conservative}) cellular automata have been used in several contexts, in particular traffic models, where it is natural to think about them as systems of…