While sidelined quite heavily on the text, I think that the reversibility of CA is quite interesting: https://en.wikipedia.org/wiki/Reversible_cellular_automaton