vix.ing · top · new · best · stats · spec

On Certain Analytical Representations of Cellular Automata

2017/08/21 by T. E. Raptis, Raptis, Theophanes E.
Computer Science · Mathematics · #Cellular Automata and Applications #Cellular Automata and Lattice Gases (nlin.CG) #Computability, Logic, AI Algorithms #FOS: Physical sciences #Mathematical Dynamics and Fractals

paper · pdf · doi:10.48550/arxiv.1708.08367

openalex publication_date 2017/08/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We extend a previously introduced semi-analytical representation of a decomposition of CA dynamics in arbitrary dimensions and neighborhood schemes via the use of certain universal maps in which CA rule vectors are derivable from the equivalent of superpotentials. The results justify the search for alternative analog models of computation and their possible physical connections.

Related