Un algorithme anytime est un algorithme qui peut renvoyer une solution valide à un problème, même s'il est interrompu avant la fin.