Combinatorial explosion
The rapid growth of a problem space that makes exhaustive search computationally impossible. Even modest problems can generate astronomical numbers of possible states, requiring heuristic methods that search selectively rather than exhaustively.