Realization problems for nonuniform cellular automata

DOI10.1016/j.tcs.2014.07.031zbMath1360.68619OpenAlexW2022271016MaRDI QIDQ475398

Jarkko Peltomäki

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

zbMATH Keywords

surjectivitynonuniform cellular automatarealization problems

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items

An inverse dipole source problem in inhomogeneous media: application to the EEG source localization in neonates ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ On linear non-uniform cellular automata: duality and dynamics ⋮ Cutting corners

Cites Work

• Non-uniform cellular automata: classes, dynamics, and decidability
• Rice's theorem for the limit sets of cellular automata
• Universality and decidability of number-conserving cellular automata
• A Guided Tour of Asynchronous Cellular Automata
• Computational Complexity of Rule Distributions of Non-uniform Cellular Automata
• Weak Second‐Order Arithmetic and Finite Automata
• Statistical mechanics of cellular automata
• An Introduction to Symbolic Dynamics and Coding
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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