nondeterminism

<algorithm>

A property of a computation which may have more than one result.

One way to implement a nondeterministic algorithm is using backtracking, another is to explore (all) possible solutions in parallel.

Last updated: 1995-04-13

Nearby terms:

non-constructive proofnondeterminismnondeterministicnondeterministic automaton

Try this search on Wikipedia, Wiktionary, Google, OneLook.



Loading