Anytime algorithm

anytime algorithm

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.


Read Also:

  • Anytime minute

    noun a minute of use on a cellular phone that is charged at a flat rate rather than charged according to the time of day; also written Anytime minute Examples The International Usage is deducted from your Anytime minute balance based on an Anytime minute value of 20 cents per Anytime minute. noun See anytime […]

  • Anytown

    noun any real or fictional community regarded as typical of that country’s or area’s small towns in appearance or values Examples Anytown, USA, usually has a post office and a grocery store.

  • Anyways

    . Contemporary Examples Whose fault was it anyways that truck three got stuck in the ravine? A Man to Believe In: Eulogy for Marine Master Sergeant Aaron Torian Elliot Ackerman March 4, 2014 But, anyways, I tend to believe people too readily reach for the Hitler comparison. Ron Rosenbaum on Hitler, Hollywood, and Quantifying Evil […]

  • Anywho

    anyhow: Anyhoo, what do you think of my idea? adverb Anyhow •Mispronunciation used for presumed humorous effect

Disclaimer: Anytime algorithm definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.