Realization problems for nonuniform cellular automata

DOI10.1016/J.TCS.2014.07.031zbMATH Open1360.68619OpenAlexW2022271016MaRDI QIDQ475398FDOQ475398

Authors: Ville Salo 

Publication date: 26 November 2014

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2014.07.031

Recommendations

• Non-uniform cellular automata: classes, dynamics, and decidability
• Non-uniform Cellular Automata
• scientific article; zbMATH DE number 4195191
• scientific article; zbMATH DE number 149058
• On the sofic limit sets of cellular automata

zbMATH Keywords

surjectivitynonuniform cellular automatarealization problems

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Cites Work

• An Introduction to Symbolic Dynamics and Coding
• Title not available (Why is that?)
• Statistical mechanics of cellular automata
• Computing by temporal order: asynchronous cellular automata
• Non-uniform cellular automata: classes, dynamics, and decidability
• Weak Second‐Order Arithmetic and Finite Automata
• Title not available (Why is that?)
• Universality and decidability of number-conserving cellular automata
• Rice's theorem for the limit sets of cellular automata
• A guided tour of asynchronous cellular automata
• Computational complexity of rule distributions of non-uniform cellular automata
• Title not available (Why is that?)

Cited In (12)

• Non-uniform cellular automata: classes, dynamics, and decidability
• An inverse dipole source problem in inhomogeneous media: application to the EEG source localization in neonates
• Cutting corners
• On invertible and stably reversible non-uniform cellular automata
• Three research directions in non-uniform cellular automata
• On linear non-uniform cellular automata: duality and dynamics
• Non-uniform number-conserving elementary cellular automata on the infinite grid: a tale of the unexpected
• A comprehensive taxonomy of cellular automata
• Non-uniform number-conserving elementary cellular automata
• Bounds on Non-surjective Cellular Automata
• A survey of cellular automata: types, dynamics, non-uniformity and applications
• On the surjunctivity and the Garden of Eden theorem for non-uniform cellular automata

This page was built for publication: Realization problems for nonuniform cellular automata

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