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 OliveiraEvidence 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”
Created: 8/10/2026, 11:10:13 PM
Your notes
Loading notes...