nondeterminism

Definition from Wiktionary, the free dictionary
Jump to navigation Jump to search
See also: non-determinism
English Wikipedia has articles on:
Wikipedia

English[edit]

Alternative forms[edit]

Etymology[edit]

non- +‎ determinism

Noun[edit]

nondeterminism (countable and uncountable, 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) The property of being nondeterministic, involving arbitrary choices; necessitating the choice between various indistinguishable possibilities.
    Projection of an automaton almost always results in nondeterminism.

Antonyms[edit]

Derived terms[edit]

Related terms[edit]

Translations[edit]