anytime algorithm

algorithm An algorithm that returns the best answer

possible even if it is not allowed to run to completion, and

may improve on the answer if it is allowed to run longer.

[Example?]

(1998-02-26)