arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Division Problem in Computer Justified Text

Hanan Samet

See on the map

Abstract

equivalent to the task of verifying an inequality propo-sition regarding the minimax value of a continuous-valued game tree [5] of identical structure, and, conse-quently, the former cannot be more complex than the latter. Thus, the quantity (~Jl- ~n)d should also lower bound the expected number of nodes examined by any algorithm searching a continuous-valued game tree. This, together with Eq. (18), establishes the asymptotic optimality of a-ft. Received 5/80; revised 7/81; accepted l 1/81

More like this