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.

Read more about Combinatorial Explosion:  Example in Computing, Example in Arithmetic

Famous quotes containing the word explosion:

    Frau Stöhr ... began to talk about how fascinating it was to cough.... Sneezing was much the same thing. You kept on wanting to sneeze until you simply couldn’t stand it any longer; you looked as if you were tipsy; you drew a couple of breaths, then out it came, and you forgot everything else in the bliss of the sensation. Sometimes the explosion repeated itself two or three times. That was the sort of pleasure life gave you free of charge.
    Thomas Mann (1875–1955)