I’d expect symmetries/conservation laws to be relevant. cellular automata without conservation laws seem like they’d require different abstractions. when irreversible operations are available you can’t expect things entering your patch of spacetime to particularly reliably tell you about what happened in others, the causal graph can have breaks due to a glider disappearing entirely. maybe that’s fine for the abstractions needed but it doesn’t seem obvious from what I know so far
I’d expect symmetries/conservation laws to be relevant. cellular automata without conservation laws seem like they’d require different abstractions. when irreversible operations are available you can’t expect things entering your patch of spacetime to particularly reliably tell you about what happened in others, the causal graph can have breaks due to a glider disappearing entirely. maybe that’s fine for the abstractions needed but it doesn’t seem obvious from what I know so far