I don't think you could even define an associative binary operator on states in the Game of Life because of its computational irreducibility.

CGOL is is turing complete. If you can make a NOR gate, you can make anything.