nondeterminism


Also found in: Wikipedia.

nondeterminism

(algorithm)
A property of a computation which may have more than one result.

One way to implement a nondeterministic algorithm is using backtracking, another is to explore (all) possible solutions in parallel.
References in periodicals archive ?
Measuring nondeterminism in pushdown automata, Journal of Computer and System Sciences 71.
It is in this sense that interdependence does not entail nonlinearity or nondeterminism, but rather is consistent with mega-linearity or mega-determinism.
14) Determinism is the philosophical position that ontological randomness does not exist in the physical world; nondeterminism is the assertion that it does exist.
And therefore they are destined to remain speculative hypotheses, just like their equivalents in the theory of action: nondeterminism and determinism.
TPNs reduce the nondeterminism in the duration of activities in Petri nets by associating a time interval with each transition of the net.
Nondeterminism is an essential concept in mathematics and one of the important concepts in computer science.
and other specialists emphasize local nondeterminism, while others focus on global determinism or deal with both aspects of the problem.
The technology evolution most responsible lot minimizing Ethernet's nondeterminism are the advanced switching technologies that let multiple devices simultaneously transmit and receive data over multiple network loops.
15) It is, for example, compatible with a nondeterminism due to a fundamental quantum mechanical indeterminism, or to a basic human freedom, or to both.
34) According to LaCugna, a metaphysics based on being gives rise to a substance ontology which, she claims, is never able to overcome the bedrock values of patriarchy, autonomy, nondeterminism by another, or self-possession as prior to self-donation (ibid.
Synchro-Tokens: Eliminating Nondeterminism to Enable Chip-Level Test of Globally Asynchronous Locally Synchronous SoC's, Proceedings.
Against one theorist arguing for the principle of "degree determinism" to replace the "fiction" of free will, Robinson writes: "Clearly, however, if there are degrees of determinism, then there must be degrees of nondeterminism, and it would seem that within these degrees one might plausibly defend free will as something more substantial than a fiction" (p.

Full browser ?