Some Investigations About Synchronization and Density Classification Tasks in One-dimensional and Two-dimensional Cellular Automata Rule Spaces
From MaRDI portal
Publication:2811958
DOI10.1016/j.entcs.2009.09.018zbMath1338.68190OpenAlexW1987418183MaRDI QIDQ2811958
Laura B. de Carvalho, Luiz G. A. Martins, Gina M. B. Oliveira, Enrique Fynn
Publication date: 9 June 2016
Published in: Electronic Notes in Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.entcs.2009.09.018
Cellular automata (computational aspects) (68Q80) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)
Related Items (5)
Stochastic cellular automata solutions to the density classification problem. When randomness helps computing ⋮ Remarks on the cellular automaton global synchronisation problem: deterministic versus stochastic models ⋮ Majority rule cellular automata ⋮ Color War: Cellular Automata with Majority-Rule ⋮ An asynchronous solution to the synchronisation problem for binary one-dimensional cellular automata
Cites Work
- Parameter characterization of two-dimensional cellular automata rule space
- Exhaustive Evaluation of Radius 2 Toggle Rules for a Variable-Length Cryptographic Cellular Automata-Based Model
- Evolving two-dimensional cellular automata to perform density classification: A report on work in progress
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Some Investigations About Synchronization and Density Classification Tasks in One-dimensional and Two-dimensional Cellular Automata Rule Spaces