# Combinatorial Explosion **Domain:** Computer Science / Search / Artificial Intelligence **Doc Type:** Canonical Concept Node **Maturity:** Foundational ## Definition **Combinatorial explosion** occurs when the number of possible combinations or search paths grows so rapidly with problem size that exhaustive enumeration becomes infeasible. ## Historical Context The problem shaped 1970s debates over artificial intelligence. [[wiki/Relaxation Labeling|Relaxation methods]] attempted to let local constraints converge toward global coherence without enumerating every combination, while the [[wiki/Lighthill Report|Lighthill Report]] treated combinatorial growth as a central obstacle to general AI systems. ## See Also [[wiki/Optimization|Optimization]], [[wiki/Artificial Intelligence|Artificial Intelligence]], [[wiki/AI Winter|AI Winter]]