Computer Science / CS 0137 · Atom · ~20 seconds
The Combinatorial Explosion
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
State
A combinatorial explosion is the exponential growth of a solution space as the problem grows — each added element multiplies the candidates, and exhaustive checking drowns.
Show
Ways to schedule ten meetings already outnumber anything worth listing; twenty is out of the question.
Watch for
Exponential spaces defeat hardware upgrades.
Builds on
Unlocks
- Nothing yet depends on this.