nondeterministic

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Alternative forms

[edit]

Etymology

[edit]

From non- +‎ deterministic.

Adjective

[edit]

nondeterministic (not comparable)

  1. (computer science) Exhibiting nondeterminism; involving choices between indistinguishable possibilities.
    Nondeterministic bottom-up tree automaton recognize the class of regular tree languages.
    • 2020, Mikhail Moshkov, Comparative Analysis of Deterministic and Nondeterministic Decision Trees, Springer Nature, →ISBN, page 1:
      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.

Derived terms

[edit]

Translations

[edit]