The ease of designing reversible block

*cellular**automata*, and of testing block*cellular**automata*for reversibility, is in strong contrast to*cellular**automata*with other non-block neighborhood structures, for which it is undecidable whether the automaton is reversible and for which the reverse dynamics may require much larger neighborhoods than the forward dynamics.