Englisch - Englisch
Definition von non-determinism im Englisch Englisch wörterbuch
- 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.
- Being non-deterministic; involving arbitrary choices; necessitating the choice between various indistinguishable possibilities
Projection of an automaton almost always results in non-determinism.
- angelic non-determinism
- 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.
- nondeterminism
- Being nondeterministic; involving arbitrary choices; necessitating the choice between various indistinguishable possibilities
Projection of an automaton almost always results in nondeterminism.
- nondeterminism
- Dependence on factors other than initial state and input