Non-determinism

Alternative forms

• nondeterminism

Full definition of non-determinism

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 non-determinism due to invalid assumptions about scheduling.
2. (computer science) Being non-deterministic; involving arbitrary choices; necessitating the choice between various indistinguishable possibilities.Projection of an automaton almost always results in non-determinism.

Antonyms

• determinism

Derived terms

• angelic non-determinism
• non-deterministic