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 alternativ ...
*
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
In theoretical computer science, a nondeterministic Turing machine (NTM) is a theoretical model of computation whose governing rules specify more than one possible action when in some given situations. That is, an NTM's next state is ''not'' comp ...
**
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 tr ...
**
Nondeterministic Turing machine
In theoretical computer science, a nondeterministic Turing machine (NTM) is a theoretical model of computation whose governing rules specify more than one possible action when in some given situations. That is, an NTM's next state is ''not'' comp ...
*
Indeterminacy in computation (disambiguation) Indeterminacy is a property of formal systems that evolve in time (often conceptualized as a computation), in which complete information about the ''internal'' state of the system at some point in time admits multiple future trajectories.
In simple ...
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 probl ...
(philosophy)
See also
*
Indeterminacy (disambiguation)
{{Disambiguation