nondeterministic
- adjective
- /ˌnɒndɪˈtɜːrmɪnɪstɪk/
- Specialized
:
nondeterminista
- A nondeterministic algorithm can produce different results when given the same input, which is useful in complex computations.
- nondeterministic MPI
Examples
-
By logging all the nondeterministic execution points, you can faithfully replay the entire program.
Academic text (2012) -
Model-checking techniques can then be used to explore all nondeterministic choices and verify a property holds on all executions or generate a test set.
Academic text (2011) -
And that was before we had our nondeterministic process.
-
I mean, we made our nondeterministic processor.
-
Employ a little nondeterministic computation, and...
-
So introduce the nondeterministic processor and problems that once took millions of years to solve, solved in minutes.
-
The artificial systems they described would learn by developing a large number of different network connections, and in this sense, they would be unpredictable and nondeterministic.
Academic text (1997) -
So what we did was we defined regular expressions and we built a nondeterministic finite automaton out of that NFA.
-
The new nondeterministic processor will blaze a trail for the next generation of privatized scientific advancement.
-
Regarding search problems, ASP can express all NP-search problems, that is, those solvable using a nondeterministic Turing machine in polynomial time, in such a way that the answer sets encode the solutions.
Academic text (2011)
Synonyms
163
4.4
Likely to change suddenly and hard to know in advance
4
9.9
Having events or results that happen by chance you cannot predict
Having no single predictable result because chance affects it
Antonyms
How Deterministic
Surface Forms
Morphology
nondeterministic = deterministic (transparent) = non + determin + istic
A straightforward negation: the productive prefix 'non-' attaches to the adjective 'deterministic' to mean 'not deterministic'.
Etymology
Nondeterministic breaks into non- 'not' and deterministic, from determine 'to decide'. So a nondeterministic process is one whose result is 'not decided' by a single rule and can give different outcomes even with the same input.