11
$\begingroup$

In Conway's game of life, take the initial position to be two infinite diagonal lines of live cells, with a single cell in common. Does this thing converge to a stable configuration? I.e., is the state of each cell (or finite region) eventually periodic?

$\endgroup$
  • 5
    $\begingroup$ What kind of experimental evidence do you have for large finite approximations? $\endgroup$ – Joel David Hamkins Jun 4 '13 at 2:01
19
$\begingroup$

What I get from an X of size $11121\times11121$ at just around the point where information travels to the tips.

Even from Xs ten times as long, there is Methuselah-like ebbing and flowing of debris near the center amid a pool of still lifes and blinkers still thousands of generations on.

Just going from experience working on the Busy Beaver of 5, I would imagine this question might be enormously difficult to settle, owing to the globally fractal and locally random nature of the picture.

$\endgroup$

Your Answer

By clicking "Post Your Answer", you agree to our terms of service, privacy policy and cookie policy