Results 31 to 40 of about 58,244 (329)
Complete Ergodicity in One-Dimensional Reversible Cellular Automata [PDF]
Journal of Statistical PhysicsAbstract Exactly ergodicity in boundary-driven semi-infinite cellular automata (CA) are investigated. We establish all the ergodic rules in CA with 3, 4, and 5 states. We analytically prove the ergodicity for 18 rules in 3-state CA and 118320 rules in 5-state CA with any ergodic and periodic boundary condition, and numerically confirm
Naoto Shiraishi, Shinji Takesue
openalex +3 more sources
On two reversible cellular automata with two particle species [PDF]
Journal of Physics A: Mathematical and Theoretical, 2021 We introduce a pair of time-reversible models defined on the discrete space–time lattice with three states per site, specifically, a vacancy and a particle of two flavours (species).
Katja Klobas, T. Prosen
semanticscholar +1 more source
Reversible cellular automata in presence of noise rapidly forget everything [PDF]
International Workshop on Cellular Automata and Discrete Complex Systems, 2021 We consider reversible and surjective cellular automata perturbed with noise. We show that, in the presence of positive additive noise, the cellular automaton forgets all the information regarding its initial configuration exponentially fast.
Siamak Taati
semanticscholar +1 more source
The reversibility of one-dimensional cellular automata
RUDN Journal of Engineering Research, 2021 Recently the reversible cellular automata are increasingly used to build high-performance cryptographic algorithms. The paper establishes a connection between the reversibility of homogeneous one-dimensional binary cellular automata of a finite size and ...
Alexey E. Zhukov
doaj +1 more source
Universality of Reversible Hexagonal Cellular Automata [PDF]
RAIRO - Theoretical Informatics and Applications, 1999 Summary: We define a kind of cellular automaton called a Hexagonal Partitioned Cellular Automaton (HPCA), and study logical universality of a reversible HPCA. We give a specific 64-state reversible HPCA \(H_1\), and show that a Fredkin gate can be embedded in this cellular space.
Morita, Kenichi +2 more
openaire +2 more sources
Competitive nucleation in reversible probabilistic cellular automata [PDF]
Physical Review E, 2008 The problem of competitive nucleation in the framework of Probabilistic Cellular Automata is studied from the dynamical point of view. The dependence of the metastability scenario on the self--interaction is discussed. An intermediate metastable phase, made of two flip--flopping chessboard configurations, shows up depending on the ratio between the ...
Cirillo, Emilio N. M +2 more
openaire +4 more sources
Universality of One-Dimensional Reversible and Number-Conserving Cellular Automata [PDF]
Electronic Proceedings in Theoretical Computer Science, 2012 We study one-dimensional reversible and number-conserving cellular automata (RNCCA) that have both properties of reversibility and number-conservation.
Kenichi Morita
doaj +1 more source
Composite cellular automata based encryption method applied to surveillance videos
Dyna, 2020 This work is part of the research project “Encryption Models Based on Chaotic Attractors” institutionalized in the Research and Scientific Development Center of the Universidad Distrital Francisco José de Caldas.
Luis Miguel Cortés Martinez +2 more
doaj +1 more source
Efficient Synthesis of Reversible Circuits Using Quantum Dot Cellular Automata
IEEE Access, 2021 Heat dissipation is one of the major problems in the construction of electronic devices. Reversible computing is one of the emerging computing paradigms to overcome heat dissipation problem. One of the nanoscale devices that has low power consumption and
Ahmed Moustafa, Ahmed Younes
doaj +1 more source
A universally programmable Quantum Cellular Automaton [PDF]
, 2005 We discuss the role of classical control in the context of reversible quantum cellular automata. Employing the structure theorem for quantum cellular automata, we give a general construction scheme to turn an arbitrary cellular automaton with external ...
D. J. Shepherd +3 more
core +1 more source