In one-dimensional cellular automata with periodic boundary conditions and finite size, no rule can achieve perfect density classification where all initial configurations converge to the correct consensus value; there will always be some pathological configurations

factualpending

Speaker

Pedro de Oliveira

Evidence Quote

“there are bad news about about this problem uh so as i said uh it has been proven that no single rule can solve this problem and further further to the original proof in 95 there was also a proof that you could extend the problem to the k every case beyond the binary case and the kre case i cannot be solved either”

Source

Distributed Consensus with Cellular Automata & Related Systems Research Conference— Wolfram
Created: 8/10/2026, 11:10:13 PM

Your notes

Loading notes...