Image de couverture de livre

Measuring the Computational Power of Finite Patches of Cellular Automata

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Egri-Nagy, Attila, Nehaniv, Chrystopher L.
Format:	Preprint
Publié:	2026
Sujets:	Cellular Automata and Lattice Gases Formal Languages and Automata Theory 20M20, 20M35
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Computational Exploration of Finite Semigroupoids
par: Egri-Nagy, Attila, et autres
Publié: (2025)

The Attractor-Cycle Notation for Finite Transformations
par: Egri-Nagy, Attila, et autres
Publié: (2013)

Bringing Algebraic Hierarchical Decompositions to Concatenative Functional Languages
par: Egri-Nagy, Attila
Publié: (2025)

Elementary Cellular Automata as Non-Cryptographic Hash Functions
par: McKinley, Daniel
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)

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

Reflexive Composition of Elementary State Machines, with an Application to the Reversal of Cellular Automata Rule 90
par: Salzberg, Chris, et autres
Publié: (2025)

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

On Constructing Finite Automata by Relational Programming
par: Egri-Nagy, Attila, et autres
Publié: (2025)

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

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

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)

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

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

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

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

Multiband linear cellular automata and endomorphisms of algebraic vector groups
par: Byszewski, Jakub, et autres
Publié: (2022)

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

Pseudovarieties of semigroups
par: Almeida, Jorge
Publié: (2025)

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)

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

Self-Reproduction and Evolution in Cellular Automata: 25 Years after Evoloops
par: Sayama, Hiroki, et autres
Publié: (2024)

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

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

From Relation to Emulation and Interpretation: Computer Algebra Implementation of the Covering Lemma for Finite Transformation Semigroups
par: Egri-Nagy, Attila, et autres
Publié: (2024)

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

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

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)

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

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

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

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

Representation Independent Decompositions of Computation
par: Egri-Nagy, Attila, et autres
Publié: (2025)

A short proof of a bound on the size of finite irreducible semigroups of rational matrices
par: Steinberg, Benjamin
Publié: (2026)