"A Helpful Estimate Must Be Accurate"
This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.
State
A helpful estimate need not be accurate — it must be optimistic; accuracy buys speed while optimism protects the answer.
Show
The all-zeros estimate is maximally inaccurate yet perfectly admissible — and still guaranteed optimal, at a plodding pace.
Watch for
Truth-plus-ten-percent is impressively accurate, inadmissible, and can bury the best route unexamined.
Builds on
Unlocks
- Nothing yet depends on this.