A reader's guide to P. Gacs's ``positive rates paper: ``Reliable cellular automata with self-organization.

DOI10.1023/A:1004824203467zbMath1135.82317MaRDI QIDQ5942208

Lawrence F. Gray

Publication date: 28 August 2001

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

zbMATH Keywords

stabilityphase transitionerror-correctioncellular automatonself-simulationuniversal computation

Mathematics Subject Classification ID

Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Dynamic and nonequilibrium phase transitions (general) in statistical mechanics (82C26)

Related Items (16)

Overview: PCA Models and Issues ⋮ Fault-tolerant quantum error correction for non-abelian anyons ⋮ Cellular automaton decoders of topological quantum memories in the fault tolerant setting ⋮ Fixed-point tile sets and their applications ⋮ Fixed Point and Aperiodic Tilings ⋮ A uniquely ergodic cellular automaton ⋮ Around probabilistic cellular automata ⋮ Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling ⋮ MEAN-FIELD CRITICAL BEHAVIOR AND ERGODICITY BREAK IN A NONEQUILIBRIUM ONE-DIMENSIONAL RSOS GROWTH MODEL ⋮ Invariant measures and decay of correlations for a class of ergodic probabilistic cellular automata ⋮ Nonergodicity and growth are compatible for 1D local interaction ⋮ Random majority percolation ⋮ Stability of the uniqueness regime for ferromagnetic Glauber dynamics under non-reversible perturbations ⋮ Hierarchy and Expansiveness in 2D Subshifts of Finite Type ⋮ Percolation games, probabilistic cellular automata, and the hard-core model ⋮ Percolation and disorder-resistance in cellular automata

This page was built for publication: A reader's guide to P. Gacs's ``positive rates paper: ``Reliable cellular automata with self-organization.