Skip to main content
Glite Dictionary
nondeterminism

nondeterminism

9.9
A situation where the same start can lead to different results
  • noun
  • /ˌnɒndɪˈtɜːrmɪnɪzəm/
  • Specialized
translation icon : nondeterminismo
  • In computing, nondeterminism means that a single input can produce various outputs, making it challenging to predict the result.

Examples

  • In algorithms, nondeterminism might mean that the same initial conditions can lead to different execution paths.

  • And we initially started implementing this hard algorithm with angelic nondeterminism, sort of ad hoc.

  • The concept of nondeterminism allows for multiple outcomes in a mathematical process, which can complicate analysis.

Synonyms

randomness
vsnondeterminism
19 5.4

A lack of any predictable order or plan

lets identical starting conditions produce different outcomes even if not by chance
unpredictability
vsnondeterminism
18 7.0

Hard to know what will happen next

refers to multiple possible results from the same start rather than lack of foresight
stochasticity
vsnondeterminism
  • Specialized
1 9.9

The quality of being random and hard to predict, for example in the weather

allows the same start to lead to multiple outputs without implying chance
indeterminism
vsnondeterminism
  • Specialized
1 9.9

A belief that not all events are caused by earlier events and some happen by chance

describes a practical system property causing different outcomes from identical starts

Antonyms

determinism
  • Specialized
10 8.9

Earlier events cause everything that happens so people cannot freely choose

How Deterministic

determinism
  • Specialized
10 8.9
nondeterminism
  • Specialized
9.9

Surface Forms

nondeterminism singular
nondeterminisms plural

Morphology

nondeterminism = determinism (transparent) = non + determin + ism

Formed by productive negation 'non-' added to the noun 'determinism', giving the straightforward meaning 'not determinism'.

Etymology

Nondeterminism starts with non- meaning 'not' and the root determine meaning 'decide' or 'set'. So, nondeterminism is like a situation where the choice is not fixed and the same beginning can lead to different results.