deterministic

<probability>

1. Describes a system whose time evolution can be predicted exactly.

Contrast probabilistic.

<algorithm>

2. Describes an algorithm in which the correct next step depends only on the current state. This contrasts with an algorithm involving backtracking where at each point there may be several possible actions and no way to chose between them except by trying each one and backtracking if it fails.

Last updated: 1995-09-22

deterministic automaton

<theory>

A finite-state automaton in which the overall course of the computation is completely determined by the program, the starting state, and the initial inputs. The class of problems solvable by such automata is the class P (see polynomial-time algorithm).

Last updated: 1996-05-03

Nearby terms:

DESY ♦ DETAB ♦ deterministic ♦ deterministic automaton ♦ DETOL ♦ developer

Try this search on Wikipedia, Wiktionary, Google, OneLook.

Loading