Gotts dots: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
No edit summary
No edit summary
 
(7 intermediate revisions by 4 users not shown)
Line 5: Line 5:
|bx          = 187
|bx          = 187
|by          = 39
|by          = 39
|symmetry    = C1
|discoverer  = Bill Gosper
|discoverer  = Bill Gosper
|discoveryear = 2006
|discoveryear = 2006
|life105      = true
|life106      = true
|plaintext    = true
|plaintext    = true
|rle          = true
|rle          = true
}}
}}
'''Gotts dots''' (or '''41 dots'''<ref>{{CiteSummersPattern|name=jslife oversize|accessdate=May 19, 2009}}</ref>) is a [[:Category:Patterns with 41 cells|41]]-cell pattern that exhibits O(t ln(t)) growth. It was found by [[:Category:Patterns found by Bill Gosper|Bill Gosper]] in March [[:Category:Patterns found in 2006|2006]] and helped lead to the construction of the [[26-cell quadratic growth]] pattern.<ref>{{Cite web|url=http://pentadecathlon.com/lifeNews/2006/05/quadratic_population_growth_re.html|title=Quadratic Population Growth, Revisited|date=May 12, 2006|author=Dave Greene|publisher=Game of Life News|accessdate=May 19, 2009}}</ref>
'''Gotts dots''' (or '''41 dots'''<ref>{{CiteSummersPattern|name=jslife oversize|accessdate=May 19, 2009}}</ref>) is a {{cells|41|text=41-cell}} pattern that exhibits O(t ln(t)) growth. It was found by [[Bill Gosper]] in March {{year|2006}} and helped lead to the construction of the [[26-cell quadratic growth]] pattern.<ref>{{LinkGoLNews|2006/05/quadratic_population_growth_re.html|title=Quadratic Population Growth, Revisited|date=May 12, 2006|author=Dave Greene}}</ref>


Collisions within the pattern cause it to sprout its n<sup>th</sup> [[switch engine]] at generation t ~ 2<sup>24n-6</sup>. The first switch engine appears roughly 220,000 generations in.
Collisions within the pattern cause it to sprout its n<sup>th</sup> [[switch engine]] at generation {{nowrap|t ~ 2<sup>24n-6</sup>}}. The first switch engine appears roughly 220,000 generations in, and the second 3.6 trillion.


==Image gallery==
<gallery widths="300px" style="text-align:center;">
{|
Gottsdots gen5billion.png|Generation 5,000,000,000 of Gotts dots
|-
</gallery>
|[[Image:Gottsdots_gen5billion.png|thumb|left|Generation 5,000,000,000 of Gotts dots]]
|}


==References==
== References ==
<references />
<references />
== External links ==
* {{LinkLexicon|lex_g.htm#gottsdots}}
[[Category:Infinite growth]]
[[Category:Patterns involving switch engines]]

Latest revision as of 15:52, 21 August 2024

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 C1
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.

References

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