Added to Favorites

Computing Dictionary

An algorithm that returns a sequence of approximations to the correct answer such that each approximation is no worse than the previous one, i.e. the algorithm can be stopped at _any time_.

Newton-Raphson iteration applied to finding the square root of a number b is another example:

x = (x + b / x) / 2

Each new x is closer to the square root than the previous one.

Applications might include a real-time control system or a chess program that is allowed a fixed thinking time.

(2007-06-19)

Explore Dictionary.com

More from Thesaurus.com

Synonyms and Antonyms for anytime algorithm

More from Reference.com

Search for articles containing anytime algorithm

More from Dictionary.com Translator

Translate anytime algorithm into French

Translate anytime algorithm into German

Translate anytime algorithm into Italian

Translate anytime algorithm into another language

Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Nearby Words

Copyright © 2014 Dictionary.com, LLC. All rights reserved.