Email this page to a friend

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.

< Previous Terms	Terms Containing nondeterminism	Next Terms >
NOL NOMAD NOMEX underwear Nominal Semidestructor non-algorithmic procedure	ALLOY Amulet backtracking BeBOP Charme	nondeterministic nondeterministic automaton nondeterministic polynomial time Nondeterministic Turing Machine non-impact printer