Search-Space Explosion

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
A rapid (often superpolynomial) growth in the number of candidate states, assignments, or configurations that must be considered during automated reasoning, search, or model construction.