deterministic

English

Etymology

determinist +‎ -ic

Pronunciation

• (UK, General Australian) IPA^(key): /dɪˌtɜː.mɪˈnɪs.tɪk/
• (US, Canada) IPA^(key): /dɪˌtɝ.mɪˈnɪs.tɪk/

• Audio (US)

  (file)

Adjective

deterministic (comparative more deterministic, superlative most deterministic)

1. (philosophy) Of, or relating to determinism.

   Antonym: indeterministic

2. (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.

3. (physics, of a system) Having exactly predictable time evolution.
4. (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

• deterministic Turing machine
• nondeterministic

 

Translations

of or relating to determinism

• Catalan: determinista
• Czech: deterministický
• Finnish: deterministinen (fi)
• French: déterministe (fr)
• German: deterministisch (de)
• Greek: αιτιοκρατικός (el) (aitiokratikós)
• Polish: deterministyczny (pl)
• Spanish: determinístico (es), determinista (es)

of a Turing machine

• Catalan: determinista
• Czech: deterministický
• Finnish: deterministinen (fi)
• French: déterministe (fr)
• German: deterministisch (de)
• Hungarian: determinisztikus (hu)
• Polish: deterministyczny (pl)
• Spanish: determinista (es)

having exactly predictable time evolution

• Catalan: determinista
• Finnish: deterministinen (fi)
• French: déterministe (fr)
• German: deterministisch (de)
• Hungarian: determinisztikus (hu)
• Persian: قطعی (fa)
• Polish: deterministyczny (pl)
• Spanish: determinístico (es)

computing, producing the same output for a given input

• Catalan: determinista
• Czech: deterministický
• Finnish: deterministinen (fi)
• French: déterministe (fr)
• German: deterministisch (de)
• Hungarian: determinisztikus (hu)
• Icelandic: löggengur m
• Polish: deterministyczny (pl)
• Spanish: please add this translation if you can