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