Skip to content
Eternity II

What was ruled out

Sound dead ends, kept as first-class results: an idea run with rigour that did not pay off, and what its ceiling turned out to be.

1 page

finding
Why a faster computer doesn't help

The single most important idea in hard combinatorial search: shrinking the space you search beats searching it faster, by an exponential margin. Eternity II is engineered so you can barely shrink it at all.