Non-trivial automata networks do exist that solve the global majority problem with the local majority rule

Pedro Paulo Balbi, Kévin Perrot, Marius Rolland +1

The global majority problem, often referred to as the Density Classification Task, is a classical benchmark in the context of probing the computational capabilities of automata net…