ANYTIME ALGORITHM
\ˈɛnɪtˌa͡ɪm ˈalɡəɹˌɪθəm], \ˈɛnɪtˌaɪm ˈalɡəɹˌɪθəm], \ˈɛ_n_ɪ_t_ˌaɪ_m ˈa_l_ɡ_ə_ɹ_ˌɪ_θ_ə_m]\
Sort: Oldest first
-
An algorithm that returns a sequence ofapproximations to the correct answer such that eachapproximation is no worse than the previous one, i.e. thealgorithm can be stopped at _any time_.Newton-Raphson iteration applied to finding the squareroot of a number b is another example:x = (x + b / x) / 2Each new x is closer to the square root than the previous one.Applications might include a real-time control system or achess program that is allowed a fixed thinking time.
By Denis Howe
Word of the day
Dopamine Acetyltransferase
- An enzyme that catalyzes the of groups from acetyl-CoA to arylamines. They have wide specificity for aromatic amines, particularly serotonin, and can also catalyze acetyl transfer between arylamines without CoA. EC 2.3.1.5.
Nearby Words
- anyplace
- anypnia
- anyrate
- anything
- anythingarian
- anytime algorithm
- anytin
- anytoany distributed computing
- anytol
- anytole
- anyway