Gotts dots: Difference between revisions
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 | |||||||
| View static image | |||||||
| 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.
Image gallery
References
- ↑ Jason Summers' jslife oversize pattern collection. Retrieved on May 19, 2009.
- ↑ Dave Greene (May 12, 2006). "Quadratic Population Growth, Revisited". Game of Life News. Retrieved on May 19, 2009.
