2 papers
math.DS2025
Cellular automata can really solve the parity problem
Barbara Wolnik, Anna Nenca, Pedro Paulo Balbi +1
Determining properties of an arbitrary binary sequence is a challenging task if only local processing is allowed. Among these properties, the determination of the parity of 1s by d…
math-ph2019
A split-and-perturb decomposition of number-conserving cellular automata
Barbara Wolnik, Anna Nenca, Jan M. Baetens +1
This paper concerns -dimensional cellular automata with the von Neumann neighborhood that conserve the sum of the states of all their cells. These automata, called number-conser…