Logarithmic growth: Difference between revisions
Jump to navigation
Jump to search
discovery ref |
remove {{which}} as reference is given |
||
| Line 1: | Line 1: | ||
{{Glossary}} | {{Glossary}} | ||
'''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 | '''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 whose bounding box and population both grow logarithmically was constructed by [[Jason Summers]] with [[Gabriel Nivasch]] on August 16, {{year|2003}}.<ref>{{CiteSummersPattern|name=jslife-oversize|accessdate=October 28, 2020}}</ref> | ||
== | ==See also== | ||
* [[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. | ||
Revision as of 16:45, 17 August 2021
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 whose bounding box and population both grow logarithmically was constructed by Jason Summers with Gabriel Nivasch on August 16, 2003.[1]
See also
- O(sqrt(log(t))) -- for a pattern with a slower growth rate than this.
References
- ↑ Jason Summers' jslife-oversize pattern collection. Retrieved on October 28, 2020.
External links
- Logarithmic growth at the Life Lexicon