deterministic

English

Adjective

deterministic (comparative more deterministic, superlative most deterministic)

1. of, or relating to determinism
2. (mathematics, of a Turing machine) having at most one instruction associated with any given internal state
3. (physics, of a system) Having exactly predictable time evolution.
4. (computing, of an algorithm) Having each state depend only on the immediately previous state, as opposed to having some states depend on backtracking where there may be multiple possible next actions and no way to choose between them except by trying each one and backtracking upon failure.

Derived terms

• nondeterministic

Translations

of or relating to determinism

French: déterministe (fr) German: deterministisch (de)

Polish: deterministyczny (pl)

of a Turing machine

French: déterministe (fr) German: deterministisch (de)

Polish: deterministyczny (pl)

having exactly predictable time evolution

French: déterministe (fr) German: deterministisch (de)

Polish: deterministyczny (pl)

computing, having each stage depend only on the immediately previous state

German: deterministisch (de) Icelandic: löggengur (is) m.

Polish: deterministyczny (pl)

References

• The Free On-line Dictionary of Computing, © 1993-2005 Denis Howe