nondeterminism

See also: non-determinism

English

Alternative forms

• non-determinism

Etymology

non- +‎ determinism

Noun

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

• determinism

Derived terms

• angelic non-determinism

Related terms

• nondeterministic

Translations

dependence on other factors

• Dutch: niet-determinisme n
• (deprecated template usage) {{trans-mid}}
• Romanian: nedeterminism n

being non-deterministic

• Dutch: niet-determinisme n
• (deprecated template usage) {{trans-mid}}
• Romanian: nedeterminism n