Combinatorial explosion

From Wikipedia, the free encyclopedia

For other uses, see Combinatorial explosion (communication).
 This article does not cite any references or sources. (October 2007)
Please help improve this article by adding citations to reliable sources. Unverifiable material may be challenged and removed.

In mathematics a combinatorial explosion describes the effect of functions that grow very rapidly as a result of combinatorial considerations.

Examples of such functions include the factorial function and related functions. Pathological examples of combinatorial explosion include functions such as the Ackermann function.

[edit] See also

This combinatorics-related article is a stub. You can help Wikipedia by expanding it.