nondeterministic en · ADJ
Pronunciation
- /nɑndɪˌtɝmɪnˈɪstik/ (Canada, US)
- /nɒndɪˌtɜːmɪnˈɪstik/ (UK)
- (US) audio
Etymology
Etymology tree Proto-Indo-European *né Proto-Germanic *ne Proto-Indo-European *ís? Proto-Indo-European *h₁óynos Proto-Germanic *ainaz Proto-Germanic *nainaz Proto-West Germanic *nain Old English nān Middle English non ▲ Old English nān Old English nān- Middle English non- English non- English determinist Proto-Indo-European *-ikos Proto-Italic *-ikos Latin -icuslbor. Old French -iquebor. Middle English -ik English -ic English deterministic English nondeterministic From non- + deterministic.
Meanings
-
(not-comparable) 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:
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| non-deterministic | alternative | lexicographic |
Deriveds
complementary nondeterministic polynomial · NP · nondeterministic Turing machine · nondeterministic polynomial time · nondeterministically
Relateds
Translations (9)
nl niet-deterministisch (involving choices) · de nichtdeterministisch (involving choices) · cs nedeterministický (involving choices) · fi epädeterministinen (involving choices) · bg недетерминиран (involving choices) · hu nemdeterminisztikus (involving choices) · is brigðgengur (involving choices) · ro nedeterminist (involving choices) · fr indéterministe (involving choices)