Nondeterminism or nondeterministic may refer to:
Computer science
*
Nondeterministic programming
A nondeterministic programming language is a programming language, language which can specify, at certain points in the Computer program, program (called "choice points"), various alternatives for Control flow, program flow. Unlike an Conditional ...
*
Nondeterministic algorithm
In computer science and 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.
Different models of computation ...
*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 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
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 simp ...
Other
*
Indeterminism
Indeterminism is the idea that events (or certain events, or events of certain types) are not caused, or are not caused deterministically.
It is the opposite of determinism and related to chance. It is highly relevant to the philosophical pr ...
(philosophy)
See also
*
Indeterminacy (disambiguation)
{{Disambiguation