Hacker News new | ask | show | jobs
by concreteblock 1889 days ago
Yes, that's correct.

There are no edges, it's an infinite grid. You start with 1 black cell and all the other cells are white.

Because the triple-white configuration does not produce a black cell, you can compute up the any finite time step with finite computational power.

(Actually, later in the article he talks about finite grids with periodic boundary conditions. That means that, if you're on the edge, you 'wrap around' to the other side of the grid).

1 comments

Gotcha. Thanks for taking the time :)