Definition of "nondeterministic"

nondeterministic

adjective
not comparable
1. (computer science) Exhibiting nondeterminism; involving choices between indistinguishable possibilities.
  Quotations
  The aim of this book is to compare deterministic, nondeterministic, and strongly nondeterministic decision trees. Conventional (deterministic) decision trees are widely used as classifiers, as a means of knowledge representation, and as algorithms.
  2020, Mikhail Moshkov, Comparative Analysis of Deterministic and Nondeterministic Decision Trees, Springer Nature, page 1