Assertion: algorithm | /r/CapableOf | run in exponential time
Facets:
value: depending on the choices
type: OTHER
Source sentences:
text: An algorithm that solves a problem in nondeterministic polynomial time can run in polynomial time or exponential time depending on the choices it makes during execution.