Re:Conway's Game of Life Is Omniperiodic
by z2trillion on Wednesday December 06, 2023 @09:44PM
(#38552198)
From page two of the paper:
"Low-period oscillators in Life, roughly p ≤ 15, can be found by playing with patterns by hand or
using brute force computer searches. In 1996, David Buckingham demonstrated [6] using his “Herschel
conduits” that one can construct oscillators with p ≥ 61 by sending signals around a closed track; the
cutoff for systematically constructing oscillators was later improved to p ≥ 43, by Mike Playle’s discovery
of the Snark [43]."
[ Parent
| on HN ]
Re:Conway's Game of Life Is Omniperiodic
by davidgrenier on Friday December 08, 2023 @07:18AM
(#38568108)
I was speculating two oscillators with periods p and q could be composed (as long as there was no way for them to interact) to create an oscillator of period p*q/gcd(p,q) but wondering why large primes wouldn't be a problem.
I guess this is my answer.