A reader's guide to P. Gacs's ``positive rates paper: ``Reliable cellular automata with self-organization.
From MaRDI portal
Publication:5942208
DOI10.1023/A:1004824203467zbMath1135.82317MaRDI QIDQ5942208
Publication date: 28 August 2001
Published in: Journal of Statistical Physics (Search for Journal in Brave)
stability; phase transition; error-correction; cellular automaton; self-simulation; universal computation
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