6 ms·
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 search
by z2trillion 3y ago
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]."
- davidgrenier 3y agoI 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.