Gotts dots: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
New page: {{Pattern|name=Gotts dots|pname=gottsdots|c=41|bx=187|by=39|discoverer=Bill Gosper|discoveryear=2006|rle=true|life105=true|life106=true|plaintext=true}} '''Gotts dots''' (or '''41 dots'''<...
 
No edit summary
Line 3: Line 3:


Collisions within the pattern cause it to sprout its n<sup>th</sup> switchengine at generation t ~ 2<sup>24n-6</sup>.
Collisions within the pattern cause it to sprout its n<sup>th</sup> switchengine at generation t ~ 2<sup>24n-6</sup>.
==Image gallery==
{|
|-
|[[Image:Gottsdots_gen5billion.png|thumb|left|Generation 5,000,000,000 of Gotts dots]]
|}


==References==
==References==
<references />
<references />

Revision as of 18:58, 19 May 2009

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
Static symmetry Unspecified
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 switchengine at generation t ~ 224n-6.

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.