Combinatorial explosion


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.