Solving the density classification problem with a large diffusion and small amplification cellular automaton
Authors:
- Raimundo BriceñoRBRaimundo Briceño
- Pablo Moisset de EspanésPEPablo Moisset de Espanés
- Axel OssesAOAxel Osses
- Ivan RapaportIRIvan Rapaport
- 1 October 2013
- journal article
- Published by Elsevier in Physica D: Nonlinear Phenomena
- Vol. 261, 70-80
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- A very effective density classifier two-dimensional cellular automaton with memoryJournal of Physics A: Mathematical and Theoretical, 2009
- Evolution of cellular automata with memory: The Density Classification TaskBioSystems, 2009
- Fitness landscape of the cellular automata majority problem: View from the “Olympus”Theoretical Computer Science, 2007
- The best currently known class of dynamically equivalent cellular automata rules for density classificationNeurocomputing, 2006
- Nondeterministic density classification with diffusive probabilistic cellular automataPhysical Review E, 2002
- Solution of the density classification problem with two cellular automata rulesPhysical Review E, 1997
- Two-state,Cellular Automaton that Classifies DensityPhysical Review Letters, 1996
- No Perfect Two-State Cellular Automata for Density Classification ExistsPhysical Review Letters, 1995
- Evolving cellular automata to perform computations: mechanisms and impedimentsPhysica D: Nonlinear Phenomena, 1994
- The Gacs-Kurdyumov-Levin automaton revisitedJournal of Statistical Physics, 1992