Difference between revisions of "Large prime oscillator"

From LifeWiki
Jump to navigation Jump to search
m (...in 2009)
(add info on 2^86243-1 oscillator)
Line 1: Line 1:
 
{{Glossary}}
 
{{Glossary}}
A '''large prime oscillator''' is any [[oscillator]] with a relatively small [[bounding box]] whose [[period]] is a very large prime. (If the bounding-box restriction is removed, then eight [[glider]]s travelling in a four-[[Snark]] loop would provide a trivial example for any chosen prime.) The first such oscillator was built by [[Gabriel Nivasch]] in {{year|2003}}. The current record holder is an oscillator constructed by [[Adam P. Goucher]] in {{year|2009}} with a period that is a [https://en.wikipedia.org/wiki/Mersenne_prime Mersenne prime] with 13,395 digits (2<sup>44497</sup>-1).{{refn|group=note|This oscillator can be found in Golly's ''Very Large Patterns'' collections, accessible via Help › Online Archives › Very Large Patterns › Mersenne-44497.}}
+
A '''large prime oscillator''' is any [[oscillator]] with a relatively small [[bounding box]] whose [[period]] is a very large prime. (If the bounding-box restriction is removed, then eight [[glider]]s travelling in a four-[[Snark]] loop would provide a trivial example for any chosen prime.) The first such oscillator was built by [[Gabriel Nivasch]] in {{year|2003}}. The record holder for many years was an oscillator constructed by [[Adam P. Goucher]] in {{year|2009}} with a period that is a [https://en.wikipedia.org/wiki/Mersenne_prime Mersenne prime] with 13,395 digits (2<sup>44497</sup>-1).{{refn|group=note|This oscillator can be found in Golly's ''Very Large Patterns'' collections, accessible via Help › Online Archives › Very Large Patterns › Mersenne-44497.}}
  
The next higher Mersenne-prime oscillator, period 2<sup>86243</sup>-1, could be constructed with [[semi-Snark]]s and would actually be smaller than the current record holder, but as of the end of {{year|2017}} the construction of this pattern has not yet been completed.  
+
The current record-holding oscillator is the next higher Mersenne-prime period, 2<sup>86243</sup>-1.  It was constructed with [[quadri-Snark]]s and [[semi-Snark]]s in November {{year|2018}}.  The pattern was posted by a unknown author in a comment on an unrelated [[Catagolue]] page.  A copy can be found [http://conwaylife.com/forums/viewtopic.php?p=79385#p79385 here].
  
 
==Notes==
 
==Notes==

Revision as of 22:58, 14 July 2019

A large prime oscillator is any oscillator with a relatively small bounding box whose period is a very large prime. (If the bounding-box restriction is removed, then eight gliders travelling in a four-Snark loop would provide a trivial example for any chosen prime.) The first such oscillator was built by Gabriel Nivasch in 2003. The record holder for many years was an oscillator constructed by Adam P. Goucher in 2009 with a period that is a Mersenne prime with 13,395 digits (244497-1).[note 1]

The current record-holding oscillator is the next higher Mersenne-prime period, 286243-1. It was constructed with quadri-Snarks and semi-Snarks in November 2018. The pattern was posted by a unknown author in a comment on an unrelated Catagolue page. A copy can be found here.

Notes

  1. This oscillator can be found in Golly's Very Large Patterns collections, accessible via Help › Online Archives › Very Large Patterns › Mersenne-44497.

External links