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