Logarithmic growth: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
Per Lex
 
Line 3: Line 3:


==Also see==
==Also see==
* [[O(sqrt(log(t))]] -- for a pattern with a slower growth rate than this.
* [[O(sqrt(log(t)))]] -- for a pattern with a slower growth rate than this.


==External links==
==External links==
{{LinkLexicon|lex_l.htm#logarithmicgrowth}}
{{LinkLexicon|lex_l.htm#logarithmicgrowth}}

Revision as of 01:18, 13 March 2020

Logarithmic growth refers to a pattern whose population or bounding box grows no faster than logarithmically, asymptotic to n·log(t) for some constant n. The first such pattern constructed was the caber tosser whose population is logarithmic, but whose bounding box still grows linearly. The first pattern[which?] whose bounding box and population both grow logarithmically was constructed by Jason Summers with Gabriel Nivasch in 2003.

Also see