English

Alternative forms

• non-determinism

Noun

nondeterminism ‎(plural nondeterminisms)

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

Translations