Image de couverture de livre

Reflexive Composition of Elementary State Machines, with an Application to the Reversal of Cellular Automata Rule 90

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Salzberg, Chris, Sayama, Hiroki
Format:	Preprint
Publié:	2025
Sujets:	Discrete Mathematics Formal Languages and Automata Theory Cellular Automata and Lattice Gases
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Elementary Cellular Automata as Non-Cryptographic Hash Functions
par: McKinley, Daniel
Publié: (2025)

Frequency-Histogram Coarse Graining in Elementary Cellular Automata and 2D CA
par: Jain, Sanyam, et autres
Publié: (2025)

Temporally Non-Uniform Cellular Automata: Surjectivity, Reversibility and Cyclic Behavior
par: Paul, Subrata, et autres
Publié: (2024)

A Survey of Cellular Automata: Types, Dynamics, Non-uniformity and Applications
par: Bhattacharjee, Kamalika, et autres
Publié: (2016)

Elementary Cellular Automata as Multiplicative Automata
par: McKinley, Daniel
Publié: (2025)

A study on the composition of elementary cellular automata
par: Castillo-Ramirez, Alonso, et autres
Publié: (2023)

Universal Design and Physical Applications of Non-Uniform Cellular Automata on Translationally Invariant Lattices
par: Huang, Xiang-You, et autres
Publié: (2026)

LOGOS-CA: A Cellular Automaton Using Natural Language as State and Rule
par: Utimula, Keishu
Publié: (2026)

Idempotent cellular automata and their natural order
par: Castillo-Ramirez, Alonso, et autres
Publié: (2024)

Connections between the minimal neighborhood and the activity value of cellular automata
par: Castillo-Ramirez, Alonso, et autres
Publié: (2025)

A relativistic discrete spacetime formulation of 3+1 QED
par: Eon, Nathanaël, et autres
Publié: (2022)

Measuring the Computational Power of Finite Patches of Cellular Automata
par: Egri-Nagy, Attila, et autres
Publié: (2026)

Networks of Binary Necklaces Induced by Elementary Cellular Automata Rules
par: Frati, Lapo, et autres
Publié: (2024)

On the order of lazy cellular automata
par: Alcalá-Arroyo, Edgar, et autres
Publié: (2025)

A categorical framework for cellular automata
par: Castillo-Ramirez, A., et autres
Publié: (2026)

Triangular Automata: The 256 Elementary Cellular Automata of the 2D Plane
par: Cousin, Paul
Publié: (2023)

Symmetric Nonlinear Cellular Automata as Algebraic References for Rule~30
par: Chan-López, E., et autres
Publié: (2026)

Self-replication and Computational Universality
par: Cotler, Jordan, et autres
Publié: (2025)

Irreducible Rules and Equivalence Classes of One-dimensional Cellular Automata
par: Schaller, Martin, et autres
Publié: (2025)

Effects of a Vanishing Noise on Elementary Cellular Automata Phase-Space Structure
par: Bagnoli, Franco, et autres
Publié: (2024)

Modelling reliability of reversible circuits with 2D second-order cellular automata
par: Vlasov, Alexander Yu.
Publié: (2023)

The Clouds in Asynchronous Cellular Automata
par: Roy, Souvik, et autres
Publié: (2020)

Loop Patterns Formed by Cellular Automata
par: Hoffmann, Rolf, et autres
Publié: (2025)

Regional Control of Probabilistic Cellular Automata
par: Bagnoli, Franco, et autres
Publié: (2018)

A Comprehensive Taxonomy of Cellular Automata
par: Rollier, Michiel, et autres
Publié: (2024)

Classification of Cellular Automata based on the Hamming distance
par: Alfaro, Gaspar, et autres
Publié: (2024)

Cellular Automata on Probability Measures
par: Formenti, Enrico, et autres
Publié: (2025)

Algebraic Characterization of Reversible First Degree Cellular Automata over $\mathbb{Z}_d$
par: J., Baby C., et autres
Publié: (2026)

Quantum Circuits for Elementary Cellular Automata
par: Fedoriaka, Dmytro
Publié: (2025)

Regional Controllability of Cellular Automata as a SAT Problem
par: Bagnoli, Franco, et autres
Publié: (2025)

On elementary cellular automata asymptotic (a)synchronism sensitivity and complexity
par: Leiva, Isabel Donoso, et autres
Publié: (2023)

Orbits of One-Dimensional Cellular Automata Induced by Symmetry Transformations
par: Schaller, Martin, et autres
Publié: (2025)

Unveiling the Dynamics of Employee Behavior Through Wolframs Cellular Automata
par: Jayashankar, Rakshitha, et autres
Publié: (2024)

Toward a Boundary Regional Control Problem for Boolean Cellular Automata
par: Bagnoli, Franco, et autres
Publié: (2016)

Coarsening and Bifurcations in Wide-Range Two-Dimensional Totalistic Cellular Automata
par: Bagnoli, Franco, et autres
Publié: (2026)

Efficient Simulation of Non-uniform Cellular Automata with a Convolutional Neural Network
par: Rollier, Michiel, et autres
Publié: (2024)

Decidability and Characterization of Expansivity for Group Cellular Automata
par: Castronuovo, Niccolo', et autres
Publié: (2025)

On Gottschalk's surjunctivity conjecture for non-uniform cellular automata
par: Phung, Xuan Kien
Publié: (2025)

A Divide and Conquer Algorithm for Deciding Group Cellular Automata Dynamics
par: Castronuovo, Niccolo', et autres
Publié: (2025)

Two Graphs: Resolving the Periodic Reversibility of One-dimensional Finite Cellular Automata
par: Wang, Chen, et autres
Publié: (2024)