Definition from Wiktionary, the free dictionary
See also: non-determinism
nondeterminism (plural nondeterminisms)
- (computing) Dependence on factors other than initial state and input.
- Moving from a single-processor to a multi-processor system often exposes hidden nondeterminism due to invalid assumptions about scheduling.
- (computer science) Being nondeterministic; involving arbitrary choices; necessitating the choice between various indistinguishable possibilities.
- Projection of an automaton almost always results in nondeterminism.