Anna Nenca
Dr. Nenca is a researcher at the University of Gdańsk (Poland), working within the Institute of Informatics at the Faculty of Mathematics, Physics and Informatics.
Abstract — “The parity problem explores whether a one-dimensional cellular automaton can determine if the number of ones in a configuration is even or odd, converging to a homogeneous final state of all zeros or all ones. Although simple in formulation, this problem highlights deep constraints on how local interactions can give rise to global computation. The talk will show how studying different neighborhood sizes helps understand the system’s behavior, the spread of information, and the challenges of designing local rules that reliably lead to a homogeneous final configuration.”