The Gax-Kadumov-Levin (GKL) rule, a one-dimensional cellular automaton that operates on a cell and its three neighbors on each side, successfully suppresses finite minorities and achieves consensus regardless of initial configuration, making it a foundational result for understanding distributed consensus in the presence of noise
factualpending
Speaker
Stephen WolframEvidence Quote
“in 1978 uh there was this rule was suggested um by peter gax who's with us here today uh kadumov and leonard levin... if we run that particular rule let's say we run it with predominantly red initial conditions after a little while all the yellow will disappear and we will get just pure red”
Created: 8/10/2026, 11:10:13 PM
My Notes
Loading notes...