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