Anytime Algorithm (алгоритм с прерываемым улучшением)
Caesar AI Atlas Definition
Anytime Algorithm — алгоритм, который может вернуть допустимое решение, даже если он прерван до завершения полного вычисления. Ожидается, что качество его результата улучшается по мере увеличения доступного времени или вычислительных ресурсов.
Other Definitions
Anytime Algorithm (алгоритм с прерываемым улучшением) Source
An algorithm that can return a valid solution to a problem even if it is interrupted before it ends.