Gotts dots

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]

Gotts dots
<html><div class="rle"><div class="codebox"><div style="display:none;"><code></html>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 ]] <nowiki></nowiki> <html></code></div></div><canvas width="200" height="300" style="margin-left:1px;"><noscript></html> <html></noscript></canvas></div></html>
View static image
Pattern type Miscellaneous
Number of cells 41
Bounding box 187×39
Discovered by Bill Gosper
Year of discovery 2006

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
gollark: I use hexchat.
gollark: Inevitably.
gollark: I can create a private channel on irc.osmarks.net or something.
gollark: Perhaps we should just talk textually.
gollark: Oh, and because of the whole inefficient SVG format it would be an overly large SVG.

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.
This article is issued from Conwaylife. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.