Sciweavers

377 search results - page 4 / 76
» Quantization of cellular automata
Sort
View
LATA
2009
Springer
14 years 16 days ago
A Cryptosystem Based on the Composition of Reversible Cellular Automata
We present conditions which guarantee that a composition of marker cellular automata has the same neighbourhood as each of the individual components. We show that, under certain te...
Adam Clarridge, Kai Salomaa
CORR
2010
Springer
97views Education» more  CORR 2010»
13 years 5 months ago
Bulking II: Classifications of Cellular Automata
This paper is the second part of a series of two papers dealing with bulking: a way to define quasi-order on cellular automata by comparing space-time diagrams up to rescaling. In...
Marianne Delorme, Jacques Mazoyer, Nicolas Ollinge...
IPPS
2003
IEEE
13 years 11 months ago
Secret Key Cryptography with Cellular Automata
The paper presents new results concerning application of cellular automata (CAs) to the secret key cryptography
Franciszek Seredynski, Pascal Bouvry, Albert Y. Zo...
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
FUIN
2002
113views more  FUIN 2002»
13 years 5 months ago
Cellular Automata and Intermediate Reachability Problems
Abstract. We exhibit one-dimensional cellular automata whose reachability and confluence problems have arbitrary r.e. degree of unsolvability.
Klaus Sutner