Definitions for "Nondeterministic"
Unpredictable in terms of observable antecedents and known laws. This is a relative term pertaining to a given state of knowledge but not necessarily implying ultimate unpredictability. Compare deterministic, random.
Permitting more than one choice of next move at some step in a computation.