Artificial Intelligence / Unit 2 AI 0110 short lesson, about 20 seconds
"A Helpful Estimate Must Be Accurate"
Captions available
The idea
A helpful estimate need not be accurate — it must be optimistic; accuracy buys speed while optimism protects the answer.
In practice
The all-zeros estimate is maximally inaccurate yet perfectly admissible — and still guaranteed optimal, at a plodding pace.
Where people slip
Truth-plus-ten-percent is impressively accurate, inadmissible, and can bury the best route unexamined.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Builds on
Unlocks
- Nothing yet depends on this.
Something wrong in this lesson? Flag it · Sources for Artificial Intelligence