Gotts dots

From LifeWiki
Jump to navigation Jump to search
Gotts dots
x = 187, y = 39, rule = B3/S23 o$o$o9$4bo3bo$5bobo$6bo2bo$9bo$9bo9$185bo$186bo$182bo3bo$183b4o$179bo$ 180b2o$179bo$183b4o$182bo3bo$186bo$185bo$175bo$176bo$170bo5bo$171b6o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]]
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


  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.

External links