Bounded growth

Bounded growth occurs when the growth rate of a mathematical function is constantly increasing at a decreasing rate. Asymptotically, bounded growth approaches a fixed value. This contrasts with exponential growth, which is constantly increasing at an accelerating rate, and therefore approaches infinity in the limit.

An example of bounded growth is the logistic function.

References

Sources

Kuhn, Moscibroda, and Wattenhofer, "On the Locality of Bounded Growth", ACM Symposium on Principles of Distributed Computing (PODC), July 17–20, 2005.

This article is issued from Wikipedia - version of the 6/27/2012. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.