deterministic

  1. Adjective.  of, or relating to determinism.
  2. Adjective.  (mathematics, of a Turing machine) having at most one instruction associated with any given internal state.
  3. Adjective.  (physics, of a system) Having exactly predictable time evolution.
  4. Adjective.  (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.

This is an unmodified, but possibly outdated, definition from Wiktionary and used here under the Creative Commons license. Wiktionary is a great resource. If you like it too, please donate to Wikimedia.

This entry was last updated on RefTopia from its source on 3/20/2012.