Bias-Optimality

• Given problem set R; search space C; bias = distribution P(q|r) on candidates q in C given r in R; procedure for creating and testing q on any r within time t(q,r).

• Searcher is n-bias-optimal if for any maximal search time T it will solve any r in R with solution p in C such that t(p,r) ? P(p|r) T/n

• Bias-optimal if n=1

• Most probable candidates get lion’s share of total search time, precisely reflecting the bias

Previous slide

Next slide

Back to first slide

View graphic version