Nondeterminism or nondeterministic may refer to:
Computer science
*
Nondeterministic programming
A nondeterministic programming language is a language which can specify, at certain points in the program (called "choice points"), various alternatives for program flow. Unlike an if-then statement, the method of choice between these alternat ...
*
Nondeterministic algorithm
In computer programming, a nondeterministic algorithm is an algorithm that, even for the same input, can exhibit different behaviors on different runs, as opposed to a deterministic algorithm. There are several ways an algorithm may behave diffe ...
*
Nondeterministic model of computation
**
Nondeterministic finite automaton
In automata theory, a finite-state machine is called a deterministic finite automaton (DFA), if
* each of its transitions is ''uniquely'' determined by its source state and input symbol, and
* reading an input symbol is required for each state t ...
**
Nondeterministic Turing machine
*
Indeterminacy in computation (disambiguation)
Other
*
Indeterminism
Indeterminism is the idea that events (or certain events, or events of certain types) are not caused, or do not cause deterministically.
It is the opposite of determinism and related to chance. It is highly relevant to the philosophical prob ...
(philosophy)
See also
*
Indeterminacy (disambiguation)
Indeterminacy or underdeterminacy may refer to:
Law
* Indeterminacy debate in legal theory
* Underdeterminacy (law)
Linguistics
* Indeterminacy of translation
* Referential indeterminacy
Philosophy
*Indeterminacy (philosophy)
* Indeterminism ...
{{Disambiguation