nondeterminicity noun1 •The property or quality of being nondeterministic."The most important design decision for the new theory is how to combine this nondeterminicity with the classical concept of an algebra." — 1989