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 […]
- Anzaas
noun acronym australian and new zealand -ssociation for the advancement of science
- Anzengruber
ludwig [loot-vikh,, lood-] /ˈlut vɪx,, ˈlud-/ (show ipa), 1839–89, austrian playwright and novelist. historical examples anzengruber, a genuine folk-poet, is too distinctively viennese in his topics. romain rolland stefan zweig anzengruber was exceedingly fertile in ideas, and wrote a great many plays. encyclopaedia britannica, 11th edition, volume 2, slice 2 various