The Combinatorial Explosion
This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.
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.