Incremental Optimal Search?
Lsearch & Hsearch: nonincremental, do not profit from experience with previous tasks (unnecessary for asymptotic optimality)
Academic exercises demonstrating practical irrelevance of O() notation. Constants > 2500 do not make sense in this universe.
Real world: constants do matter
Incremental search: reduce constants through experience? In an optimal fashion? What does optimality mean?
Back to J. Schmidhuber's OOPS page