Definify.com

Definition 2024


non-determinism

non-determinism

See also: nondeterminism

English

Alternative forms

Noun

non-determinism (plural non-determinisms)

  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

Derived terms

Translations