Imagen de Portada

Measuring the Computational Power of Finite Patches of Cellular Automata

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Egri-Nagy, Attila, Nehaniv, Chrystopher L.
Formato:	Preprint
Publicado:	2026
Materias:	Cellular Automata and Lattice Gases Formal Languages and Automata Theory 20M20, 20M35
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Computational Exploration of Finite Semigroupoids
por: Egri-Nagy, Attila, et al.
Publicado: (2025)

The Attractor-Cycle Notation for Finite Transformations
por: Egri-Nagy, Attila, et al.
Publicado: (2013)

Bringing Algebraic Hierarchical Decompositions to Concatenative Functional Languages
por: Egri-Nagy, Attila
Publicado: (2025)

Elementary Cellular Automata as Non-Cryptographic Hash Functions
por: McKinley, Daniel
Publicado: (2025)

Temporally Non-Uniform Cellular Automata: Surjectivity, Reversibility and Cyclic Behavior
por: Paul, Subrata, et al.
Publicado: (2024)

A Survey of Cellular Automata: Types, Dynamics, Non-uniformity and Applications
por: Bhattacharjee, Kamalika, et al.
Publicado: (2016)

Frequency-Histogram Coarse Graining in Elementary Cellular Automata and 2D CA
por: Jain, Sanyam, et al.
Publicado: (2025)

Reflexive Composition of Elementary State Machines, with an Application to the Reversal of Cellular Automata Rule 90
por: Salzberg, Chris, et al.
Publicado: (2025)

A study on the composition of elementary cellular automata
por: Castillo-Ramirez, Alonso, et al.
Publicado: (2023)

On Constructing Finite Automata by Relational Programming
por: Egri-Nagy, Attila, et al.
Publicado: (2025)

Idempotent cellular automata and their natural order
por: Castillo-Ramirez, Alonso, et al.
Publicado: (2024)

Universal Design and Physical Applications of Non-Uniform Cellular Automata on Translationally Invariant Lattices
por: Huang, Xiang-You, et al.
Publicado: (2026)

Connections between the minimal neighborhood and the activity value of cellular automata
por: Castillo-Ramirez, Alonso, et al.
Publicado: (2025)

A relativistic discrete spacetime formulation of 3+1 QED
por: Eon, Nathanaël, et al.
Publicado: (2022)

Self-replication and Computational Universality
por: Cotler, Jordan, et al.
Publicado: (2025)

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

A categorical framework for cellular automata
por: Castillo-Ramirez, A., et al.
Publicado: (2026)

On the order of lazy cellular automata
por: Alcalá-Arroyo, Edgar, et al.
Publicado: (2025)

Multiband linear cellular automata and endomorphisms of algebraic vector groups
por: Byszewski, Jakub, et al.
Publicado: (2022)

Cellular Automata on Probability Measures
por: Formenti, Enrico, et al.
Publicado: (2025)

Pseudovarieties of semigroups
por: Almeida, Jorge
Publicado: (2025)

The Clouds in Asynchronous Cellular Automata
por: Roy, Souvik, et al.
Publicado: (2020)

Loop Patterns Formed by Cellular Automata
por: Hoffmann, Rolf, et al.
Publicado: (2025)

Regional Control of Probabilistic Cellular Automata
por: Bagnoli, Franco, et al.
Publicado: (2018)

A Comprehensive Taxonomy of Cellular Automata
por: Rollier, Michiel, et al.
Publicado: (2024)

Triangular Automata: The 256 Elementary Cellular Automata of the 2D Plane
por: Cousin, Paul
Publicado: (2023)

Self-Reproduction and Evolution in Cellular Automata: 25 Years after Evoloops
por: Sayama, Hiroki, et al.
Publicado: (2024)

Classification of Cellular Automata based on the Hamming distance
por: Alfaro, Gaspar, et al.
Publicado: (2024)

Regional Controllability of Cellular Automata as a SAT Problem
por: Bagnoli, Franco, et al.
Publicado: (2025)

From Relation to Emulation and Interpretation: Computer Algebra Implementation of the Covering Lemma for Finite Transformation Semigroups
por: Egri-Nagy, Attila, et al.
Publicado: (2024)

Irreducible Rules and Equivalence Classes of One-dimensional Cellular Automata
por: Schaller, Martin, et al.
Publicado: (2025)

Networks of Binary Necklaces Induced by Elementary Cellular Automata Rules
por: Frati, Lapo, et al.
Publicado: (2024)

Orbits of One-Dimensional Cellular Automata Induced by Symmetry Transformations
por: Schaller, Martin, et al.
Publicado: (2025)

Unveiling the Dynamics of Employee Behavior Through Wolframs Cellular Automata
por: Jayashankar, Rakshitha, et al.
Publicado: (2024)

Coarsening and Bifurcations in Wide-Range Two-Dimensional Totalistic Cellular Automata
por: Bagnoli, Franco, et al.
Publicado: (2026)

Toward a Boundary Regional Control Problem for Boolean Cellular Automata
por: Bagnoli, Franco, et al.
Publicado: (2016)

Effects of a Vanishing Noise on Elementary Cellular Automata Phase-Space Structure
por: Bagnoli, Franco, et al.
Publicado: (2024)

Efficient Simulation of Non-uniform Cellular Automata with a Convolutional Neural Network
por: Rollier, Michiel, et al.
Publicado: (2024)

Representation Independent Decompositions of Computation
por: Egri-Nagy, Attila, et al.
Publicado: (2025)

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