non-determinism


non-determinism
a) Dependence on factors other than initial state and input.

Moving from a single-processor to a multi-processor system often exposes hidden non-determinism due to invalid assumptions about scheduling.

b) Being non-deterministic; involving arbitrary choices; necessitating the choice between various indistinguishable possibilities.

Projection of an automaton almost always results in non-determinism.


Wikipedia foundation.

Look at other dictionaries:

  • angelic non-determinism — noun A notional ability always to choose the most favorable option, in constant time. With angelic non determinism, any problem in NP would be solvable in polynomial time. See Also: angelic, non determinism …   Wiktionary

  • Non-deterministic Turing machine — Turing machine(s) Machina Universal Turing machine Alternating Turing machine Quantum Turing machine Read only Turing machine Read only right moving Turing Machines Probabilistic Turing machine Multi track Turing machine Turing machine… …   Wikipedia

  • determinism — noun a) The doctrine that all actions are determined by the current state and immutable laws of the universe, with no possibility of choice. b) The property of having behavior determined only by initial state and input. Syn: fatalism Ant …   Wiktionary

  • non-deterministic — adjective Exhibiting non determinism; involving choices between indistinguishable possibilities. Non deterministic bottom up tree automaton recognize the class of regular tree languages …   Wiktionary

  • determinism —    Determinism concerning human beings is the thesis that every action performed by a human is determined, that is, antecedently caused or fixed, by something else. The something else might be another agent, one s genes, one s upbringing, a prior …   Christian Philosophy

  • Determinism — This article is about the general notion of determinism in philosophy. For other uses, see Determinism (disambiguation). Not to be confused with Fatalism, Predeterminism, or Predictability. Certainty series …   Wikipedia

  • Non-simultaneity — Part of a series on Marxism …   Wikipedia

  • Non-cognitivism — This article is about the meta ethical theory. For non cognitivism regarding religious language, see theological noncognitivism. Non cognitivism is the meta ethical view that ethical sentences do not express propositions and thus cannot be true… …   Wikipedia

  • Parametric determinism — refers to a Marxist interpretation of the course of history formulated by Prof. Ernest Mandel, and it could be viewed as one variant of Marx s historical materialism or as a philosophy of history. In an article critical of the Analytical Marxism… …   Wikipedia

  • Economic determinism — is the theory which attributes primacy to the economic structure over politics in the development of human history. It is usually associated with the theories of Karl Marx, although many Marxist thinkers have dismissed plain and unilateral… …   Wikipedia


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.