21 Apr
2015
21 Apr
'15
5:37 p.m.
Everybody knows that the area and population growth of a bounded 2D cellular automaton pattern is limited to ~ time^2, but it never occurred to me that there is a theoretically minimal positive (diameter) growth rate ~ sqrt(log t), achieved in Life by Adam Goucher's [Golly Help] [Online Archives] [Very Large Patterns] [O(sqrt(log(t)))], which counts in binary with an infinite triangular array of "boats". Question: Is sqrt(log(t)) also the theoretically minimum growth of population? --rwg