O(sqrt(log(t)))
(Redirected from Osqrtlogt)
| O(sqrt(log(t))) | ||
| ||
| View static image | ||
| Pattern type | Miscellaneous | |
|---|---|---|
| Static symmetry | C1 | |
| Discovered by | Adam P. Goucher | |
| Year of discovery | 2010 | |
O(sqrt(log(t))) is a pattern constructed by Adam P. Goucher in 2010[1] which uses an unbounded triangular region as memory for a binary counter. Empty space is read as a zero, and a boat as a one, as shown below:
| (click above to open LifeViewer) RLE: here Plaintext: here |
The pattern's diametric growth rate is Θ(sqrt(log(t))), which is the slowest possible for any Life pattern,[2] or indeed any 2D Euclidean cellular automaton. Since the population returns infinitely often to its initial minimum value (during carry operations from 11111...1 to 100000...0, it can be considered to be an unusual form of sawtooth.
Pattern file
To get the very large pattern file for this pattern, open Golly and then click Help > Online Archives > Very Large Patterns.
See also
References
External links
- O(sqrt(log(t))) at the Life Lexicon