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 ?
For this family, we show that even two-way nondeterminism does not help to save a single state.
Fortunately, we use an ingenious way to eliminate the nondeterminism.
Floyd and Esfandiari (2011a) claim their system is capable of handling complex domains with partial information and nondeterminism, and show it to be somewhat effective at learning to play robot soccer and Tetris, but it has not yet been applied to a domain as complex as StarCraft.
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.
Refining UML Interactions with Underspecification and Nondeterminism, In Nordic Journal of Computing, 12(2):157-188 (2005).
Ether" was also used to describe the nondeterminism of the Ethernet protocol.
Quantum phenomena have some remarkable functional properties, such as nondeterminism and nonlocality.
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.

Full browser ?