Gotts dots: Difference between revisions
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 | ||
|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 | '''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. | ||
<gallery widths="300px" style="text-align:center;"> | |||
Gottsdots gen5billion.png|Generation 5,000,000,000 of Gotts dots | |||
</gallery> | |||
==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 | |||||||
| View static image | |||||||
| 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.
-
Generation 5,000,000,000 of Gotts dots
References
- ↑ Jason Summers' jslife oversize pattern collection. Retrieved on May 19, 2009.
- ↑ Quadratic Population Growth, Revisited at Game of Life News. Posted by Dave Greene on May 12, 2006.
External links
- Gotts dots at the Life Lexicon