4 papers
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…
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…
Lattice Structure and Convergence of a Game of Cards
Eric Goles, Michel Morvan, Ha Duong Phan
This paper is devoted to the study of the dynamics of a discrete system related to some self stabilizing protocol on a ring of processors.
Tiling with bars under tomographic constraints
Christoph Durr, Eric Goles, Ivan Rapaport +1
We wish to tile a rectangle or a torus with only vertical and horizontal bars of a given length, such that the number of bars in every column and row equals given numbers. We prese…