Decision algorithms for reversibility of one-dimensional non-linear cellular automata under null boundary conditions

Ma Junchi, Chen Weilin, Wang Chen +2

The property of reversibility is quite meaningful for the classic theoretical computer science model, cellular automata. For the reversibility problem for a CA under null boundary…