Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WiktionaryThe Free Dictionary
Search

deterministic

From Wiktionary, the free dictionary

English

[edit]

Etymology

[edit]

Fromdeterminist +‎-ic.

Pronunciation

[edit]

Adjective

[edit]

deterministic (comparativemoredeterministic,superlativemostdeterministic)

  1. (philosophy) Of, or relating todeterminism.
    Antonym:indeterministic
  2. (mathematics, of aTuring 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,page81:
      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 particularinput, always producing the same output through the same sequence ofstates.
    Antonym:nondeterministic
    • 2014, Hélder Rodrigueset al., editors,Engineering Optimization, volume IV, CRC Press,→ISBN,page311:
      On the other hand, if the genetic algorithm has many advantages, their computation cost is higher as compared withdeterministic algorithms.

Derived terms

[edit]

Translations

[edit]
of or relating to determinism
of a Turing machine
having exactly predictable time evolution
computing, producing the same output for a given input
Retrieved from "https://en.wiktionary.org/w/index.php?title=deterministic&oldid=85549089"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp