Sciweavers

FGCS
2007
125views more  FGCS 2007»
13 years 5 months ago
An autonomic tool for building self-organizing Grid-enabled applications
In this paper we present CAMELotGrid, a tool to manage Grid computations of Cellular Automata that support the efficient simulation of complex systems modeled by a very large numb...
Gianluigi Folino, Giandomenico Spezzano
JCP
2008
87views more  JCP 2008»
13 years 5 months ago
VLSI Architecture of a Cellular Automata based One-Way Function
In this paper, a technique to generate expander graphs using Cellular Automata (CA) has been presented. The special class of CA, known as the Two Predecessor Single Attractor Cellu...
Debdeep Mukhopadhyay, Pallavi Joshi, Dipanwita Roy...
IJFCS
2008
63views more  IJFCS 2008»
13 years 5 months ago
How to Synchronize the Activity of All Components of a P System?
We consider the problem of synchronizing the activity of all the membranes of a P system. After pointing at the connection with a similar problem dealt with in the field of cellul...
Francesco Bernardini, Marian Gheorghe, Maurice Mar...
IJFCS
2008
88views more  IJFCS 2008»
13 years 5 months ago
On a Characterization of Cellular Automata in Tilings of the Hyperbolic Plane
In this paper, we look at the extension of Hedlund's characterization of cellular automata to the case of cellular automata in the hyperbolic plane. This requires an addition...
Maurice Margenstern
IANDC
2008
139views more  IANDC 2008»
13 years 5 months ago
Computational complexity of dynamical systems: The case of cellular automata
Abstract. Cellular Automata can be considered discrete dynamical systems and at the same time a model of parallel computation. In this paper we investigate the connections between ...
Pietro di Lena, Luciano Margara
FUIN
2008
108views more  FUIN 2008»
13 years 5 months ago
Radial View of Continuous Cellular Automata
Continuous cellular automata (or coupled map lattices) are cellular automata where the state of the cells are real values in [0, 1] and the local transition rule is a real function...
Paola Flocchini, Vladimir Cezar
CORR
2008
Springer
116views Education» more  CORR 2008»
13 years 5 months ago
Topological Dynamics of Cellular Automata: Dimension Matters
Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in
Mathieu Sablik, Guillaume Theyssier
CORR
2008
Springer
122views Education» more  CORR 2008»
13 years 5 months ago
Simulations between triangular and hexagonal number-conserving cellular automata
Abstract. A number-conserving cellular automaton is a cellular automaton whose states are integers and whose transition function keeps the sum of all cells constant throughout its ...
Katsunobu Imai, Bruno Martin
CORR
2010
Springer
114views Education» more  CORR 2010»
13 years 5 months ago
Stochastic Minority on Graphs
Abstract. Cellular automata have been mainly studied for on very regular graphs carrying the cells (like lines or grids) and under synchronous dynamics (all cells update simultaneo...
Jean-Baptiste Rouquier, Damien Regnault, Eric Thie...
CORR
2008
Springer
105views Education» more  CORR 2008»
13 years 5 months ago
A compact topology for sand automata
In this paper, we exhibit a strong relation between the sand automata configuration space and the cellular automata configuration space. This relation induces a compact topology f...
Alberto Dennunzio, Pierre Guillon, Benoît Ma...