nondeterminism


nondeterminism

(algorithm)A property of a computation which may have morethan one result.

One way to implement a nondeterministic algorithm is usingbacktracking, another is to explore (all) possible solutionsin parallel.