deterministic
English
Etymology
determinist + -ic
Pronunciation
- (UK) IPA(key): /dɪˈtɜːmɪnɪstɪk/
Adjective
deterministic (comparative more deterministic, superlative most deterministic)
- (philosophy) Of, or relating to determinism.
- Antonym: indeterministic
- (mathematics, of a Turing machine) Having at most one instruction associated with any given internal state.
- Antonym: nondeterministic
- 2017, Arlindo Oliveira, The Digital Mind: How Science Is Redefining Humanity, MIT Press, →ISBN, page 81:
- Another class, P, is a subset of NP, and includes all decision problems that can be solved by a (deterministic) Turing machine in polynomial time.
- (physics, of a system) Having exactly predictable time evolution.
- (computing, of an algorithm) For a given particular input, always producing the same output through the same sequence of states.
- Antonym: nondeterministic
- 2014, Hélder Rodrigues et al., editors, Engineering Optimization, volume IV, CRC Press, →ISBN, page 311:
- On the other hand, if the genetic algorithm has many advantages, their computation cost is higher as compared with deterministic algorithms.
Derived terms
- nondeterministic
Translations
of or relating to determinism
|
of a Turing machine
|
having exactly predictable time evolution
|
computing, producing the same output for a given input
|