Combinatorial explosion

From Wikipedia, the free encyclopedia

You have new messages (last change).
For other uses, see Combinatorial explosion (communication).

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.
Retrieved from "http://en.wikipedia.org../../../c/o/m/Combinatorial_explosion.html"
In other languages