nondeterministic
adjUK /nɒndɪˌtɜːmɪnˈɪstik/ · CA, US /nɑndɪˌtɝmɪnˈɪstik/
Etymology From non- + deterministic.
1
Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences Exhibiting nondeterminism; involving choices between indistinguishable possibilities.
- Nondeterministic bottom-up tree automaton recognize the class of regular tree languages.
- 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, →ISBN, page 1:
- Derived terms
- complementary nondeterministic polynomial, nondeterministically, nondeterministic polynomial time, nondeterministic Turing machine, NP
- Related terms
- indeterministic