Omniperiodic

A cellular automaton is said to be omniperiodic if it has oscillators of all periods.

It is not known whether Conway's Game of Life is omniperiodic, since oscillators have not been constructed for every period. The only periods for which no oscillator is known are 19, 38 and 41. If it is insisted that the oscillator must contain a cell oscillating at the full period (non-trivial), then period 34 is also unknown. The most recently achieved periods are period 49 in August 1999, period 39 in July 2000, period 27 in November 2002, period 51 in March 2009, period 37 in April 2009, period 31 in November 2010, periods 43 and 53 in April 2013, and 23 in November 2019.

Note that if infinite oscillators are allowed, then all periods are possible because any period of 14 or more can be obtained using a stream of gliders or lightweight spaceships.

Large-period oscillators

In October 1996, David Buckingham wrote the article My Experience with B-heptominos in Oscillators that describes his discovery of Herschel conduits, including sufficient stable conduits to enable, for the first time, the construction of period n oscillators for every n ≥ 58, and true period n guns for every n ≥ 62.

The discovery of the Snark by Mike Playle in April 2013 allowed the construction of oscillators of all periods greater than or equal to 43.

Other rules

Dean Hickerson proved that a variety of rules were omniperiodic, by running his drifter searcher to find signals that can be manipulated like Herschels. However, these signals are more like the 2c/3 signal, in that they operate on a dense background and can closely follow each other. There is the (quite probable) possibility that such a signal turner exists for Conway's Game of Life, but no explicit examples have been found.

gollark: https://dragcave.net/teleport/96db0f43bae429df688595d5695ed7fa**HAVE**: CB "polished stone" (pyralspite or something) egg**WANT**: CB hatchlings (>1) (more than 1) (multiple) (not 1)
gollark: https://dragcave.net/teleport/cf96002cb96eaf18b117352fa7872d4c**Have**: a slightly oddly lineaged 3G prize**Want**: CB hatchlings or a CB mageia xenowyrmhttps://dragcave.net/teleport/3eefb12613759a8416ca1c4b3b5173b9**Have**: a *really* oddly lineaged 4G prize**Want**: any hatchling
gollark: **Have**: A CB neglected and slight annoyance at whoever must have offered on that 2G SAltkin first.**Want** (sorted by priority):- 2G SAltkin.- IOU of many reds, xenowyrms, balloons, whatever. I don't care too much about their lineage.- Programming language etc. codes (caps doesn't matter) (there's a wikipedia list of programming languages if you want to know).- CB metals, especially green coppers.- A few (6? It depends) higher-gen SAltkins and prizes, ideally as hatchlings.- A 2G prize, ideally from a xenowyrm. I guess I'd also accept a few xenowyrm prizekins. Praise Xenowyrms!- Cool offers not listed here.Offer simple offers here: https://dragcave.net/teleport/477fa0e84f772eaa4f71c42e903d5353DM me otherwise.
gollark: https://dragcave.net/teleport/df20492dbf98880dd7077c93a26ba8c3**Have** a CB neglected, don't know the gender.**Want**:- IOU for MOAR REDS, new releases (in a while), balloons, xenowyrms, whatever; DM me!- 2G prize (I like shimmerscales most)- 2G SAltkin (not much preference, but from xenowyrm would be cool)- CB metals; green coppers especially nice- Many xenowyrms- Interesting codes - palindromes or programming languages- Any offers you think are actually good~~I can also throw in a CB purple siyat! Do people *want* CB purple siyats? I don't know.~~ gone.If you have offers which don't work via the trade hub, please DM me to discuss. Otherwise, offer there; expect some wait even if I like your offer, but really bad offers *will* be declined.Now unavailable. I offered on a 2G SAltkin trade.
gollark: https://dragcave.net/teleport/858b96ccda1272203c5e2ef3865685a2Have a CB thalassa, want hatchlings (CB or xenowyrm/balloon/red/copper).

See also

This article is issued from Conwaylife. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.