Content deleted Content added
Reverted 1 edit by 129.125.178.74 (talk): Addition of unsourced content. Please see: WP:WHYCITE + WP:PROVEIT. . (TW) |
No edit summary |
||
Line 1:
In [[computer science]], an '''anytime algorithm''' is an [[algorithm]] that can return a valid solution to a [[Problem#Problem solving|problem]] even if it is interrupted before it ends. The algorithm is expected to find better and better solutions the
Most algorithms run to completion: they provide a single answer after performing some fixed amount of computation. In some cases, however, the user may wish to terminate the algorithm prior to completion. The amount of computation required may be substantial, for example, and computational resources might need to be reallocated. Most algorithms either run to completion or they provide no useful solution information. Anytime algorithms, however, are able to return a partial answer, whose quality depends on the amount of computation they were able to perform. The answer generated by anytime algorithms is an approximation of the correct answer.
| |||