Доказана омнипериодичность игры «Жизнь» Конвея

[Yorique]

То есть уникальность возможна до числа 42, которое, конечно же, является результатом умножения 6 на 9, подозрительно!

[xkb45bkc4]

42… это все не просто так.

[Radio7]

Вот он! Ответ на главный вопрос жизни, вселенной и вообще!

[Hvorizmy]

ведь наименьшее общее кратное, НОК, 6 и 9 — это как раз 36

Восемнадцать же

[Pavgran]

Имелось в виду 4 и 9. В этом месте опечатался, в тексте вокруг всё правильно.

Спасибо за поправку.

[domix32]

А можно для танкистов пояснить что значит "омнипереодичность"?

[Pavgran]

Свойство клеточных автоматов, заключающееся в наличии нетривиального осциллятора для каждого периода.

[FlyingDutchman2]

Для любого натурального числа N можно построить осциллятор с периодом N.

[grigr]

Спасибо. Очень интересная статья

[mayorovp]

На торе — есть, собственно большинство компьютерных симуляций на нём и происходит. И, поскольку локально он неотличим от бесконечной плоскости — ничего особо интересного на нём не происходит.

Чтобы построить клеточный автомат на сфере, эту сферу нужно сначала как-то замостить одинаковыми клетками, а это сделать непросто.

[SeregaSA73]

Очень похоже на кодирование белков в клетке!

[sev]

Да, интересное наблюдение. Мало того, современная запись конфигураций в формате RLE мне тоже напоминает запись ДНК. Вот, к примеру, описание глайдерного ружья:

x = 36, y = 9, rule = B3/S23

24bo11b12b2o6b2o12b2o2o8bo5bo3b2o14b10bo5bo7bo11b12b2o!