The Gacs-Kurdyumov-Levin automaton revisited

DOI10.1007/BF01049718zbMath0900.68369OpenAlexW2067418919MaRDI QIDQ1203211

Christian Maes, Paula Gonzaga de Sá

Publication date: 26 September 1994

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01049718

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Cellular automata (computational aspects) (68Q80) Neural nets applied to problems in time-dependent statistical mechanics (82C32)

Related Items (13)

Simply modified GKL density classifiers that reach consensus faster ⋮ Locality of the interaction affects dynamics in probabilistic cellular automata ⋮ Analytic proof of the attractors of a class of cellular automaton ⋮ Self-stabilisation of Cellular Automata on Tilings ⋮ Co-evolving non-uniform cellular automata to perform computations ⋮ Stochastic cellular automata solutions to the density classification problem. When randomness helps computing ⋮ Solving the density classification problem with a large diffusion and small amplification cellular automaton ⋮ Around probabilistic cellular automata ⋮ THE HPP RULE WITH MEMORY AND THE DENSITY CLASSIFICATION TASK ⋮ Evolving cellular automata to perform computations: Mechanisms and impediments ⋮ Co-evolving architectures for cellular machines ⋮ Deducing local rules for solving global tasks with random Boolean networks ⋮ Simple one-dimensional interaction systems with superexponential relaxation times.

Cites Work

• Unnamed Item
• Unnamed Item
• Reliable computation with cellular automata
• Statistical mechanics of probabilistic cellular automata.
• Ergodicity of probabilistic cellular automata: A constructive criterion
• Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition

This page was built for publication: The Gacs-Kurdyumov-Levin automaton revisited