Cost Distributions

Backtrack-style search (e.g. Davis-Putnam) characterized by:

I Erratic behavior of mean.

II Distributions have “heavy tails”.

Previous slide

Next slide

Back to first slide

View graphic version