Simulation limitations of affine cellular automata

DOI10.1016/J.TCS.2024.114606MaRDI QIDQ6549671zbMATH OpenFDO

Authors Barbora Hudcová, Jakub Krásenský

Publication date 4 June 2024

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

cellular automatagroupingaffine cellular automatasimulation capacity

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Applications of universal algebra in computer science (08A70)

Recommendations

• Simulations between cellular automata on Cayley graphs
• Computational limitations of affine automata
• Selfsimilarity, simulation and spacetime symmetries
• Cellular automata are generic
• Computational limitations of affine automata and generalized affine automata

Cites work

• scientific article; zbMATH DE number 1714670 (Why is no real title available?)
• scientific article; zbMATH DE number 4195206 (Why is no real title available?)
• scientific article; zbMATH DE number 5117086 (Why is no real title available?)
• scientific article; zbMATH DE number 4070331 (Why is no real title available?)
• scientific article; zbMATH DE number 1222615 (Why is no real title available?)
• scientific article; zbMATH DE number 1136074 (Why is no real title available?)
• scientific article; zbMATH DE number 1962850 (Why is no real title available?)
• scientific article; zbMATH DE number 2086632 (Why is no real title available?)
• Algebraic properties of cellular automata
• Algebras in permutable varieties: Geometrical properties of affine algebras
• Bulking I: An abstract theory of bulking
• Bulking II: Classifications of cellular automata
• Communication complexity and intrinsic universality in cellular automata
• Exact results for deterministic cellular automata with additive rules
• Handbook of Natural Computing
• Intrinsic universality of a 1-dimensional reversible cellular automaton
• Linear cellular automata and recurring sequences in finite fields
• Linear cellular automata, finite automata and Pascal's triangle
• Machines, Computations, and Universality
• Mal'cev varieties
• On pseudovarieties
• Reversible space-time simulation of cellular automata
• Self-similarity of linear cellular automata
• Universality in elementary cellular automata

This page was built for publication: Simulation limitations of affine cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6549671)