Gotts dots
Jump to navigation
Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
| Gotts dots | |||||||
| View static image | |||||||
| 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.
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