Assertion: anytime algorithm | /r/CapableOf | return valid solution
Facets:
value: to a problem
type: TRANSITIVE-OBJECT
Source sentences:
text: In computer science, an anytime algorithm is an algorithm that can return a valid solution to a problem even if it is interrupted before it ends.