4 ms·
It can't have more state. The initial conditions have just as much state as any later generation. The initial state is {off, off, off, off, off, off, ... }. Tha
by kd0amg 14y ago
It can't have more state. The initial conditions have just as much state as any later generation. The initial state is {off, off, off, off, off, off, ... }. That's just as many bits as any later stage.
That encoding is only viable if you restrict the game to a finite grid.
- dbaupp 14y agoWhile true, the infinite case is of no interest here: a brain is finite. (Many infinite grids require an infinite amount of information to store, and clearly many of our assumptions break down there.)