Gotts dots

From LifeWiki
Jump to: navigation, search
Gotts dots
Gotts dots image
Pattern type Miscellaneous
Number of cells 41
Bounding box 187×39
Discovered by Bill Gosper
Year of discovery 2006


Gotts dots (or 41 dots[1]) is a 41-cell pattern that exhibits O(t ln(t)) growth. It was found by Bill Gosper in March 2006 and helped lead to the construction of the 26-cell quadratic growth pattern.[2]

Collisions within the pattern cause it to sprout its nth switch engine at generation t ~ 224n-6. The first switch engine appears roughly 220,000 generations in, and the second 3.6 trillion.

Image gallery

Generation 5,000,000,000 of Gotts dots

References

  1. Jason Summers' jslife oversize pattern collection. Retrieved on May 19, 2009.
  2. Dave Greene (May 12, 2006). "Quadratic Population Growth, Revisited". Game of Life News. Retrieved on May 19, 2009.