Nondeterminism

Alternative forms

• non-determinism

Full definition of nondeterminism

Noun

1. (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.
2. (computer science) Being nondeterministic; involving arbitrary choices; necessitating the choice between various indistinguishable possibilities.Projection of an automaton almost always results in nondeterminism.

Antonyms

• determinism

Derived terms

• angelic nondeterminism
• nondeterministic