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

stability; phase transition; error-correction; cellular automaton; self-simulation; universal computation

Mathematics Subject Classification ID

82C20: Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics

68Q80: Cellular automata (computational aspects)

37B15: Dynamical aspects of cellular automata

82C26: Dynamic and nonequilibrium phase transitions (general) in statistical mechanics

Related Items

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