Some Investigations About Synchronization and Density Classification Tasks in One-dimensional and Two-dimensional Cellular Automata Rule Spaces

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

zbMATH Keywords

cellular automataevolutionary algorithmsdensity classification tasksynchronization task

Mathematics Subject Classification ID

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