Anytime algorithm
anytime algorithm
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.
(2007-06-19)
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
- Anz
abbreviation Australian and New Zealand Banking Group