This article does not cite any references or sources. Please help improve this article by adding citations to reliable sources. Unverifiable material may be challenged and removed. (October 2007)

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.

See also

• Intractability
• Curse of dimensionality

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