nondeterministic

See also: non-deterministic

English

Alternative forms

Etymology

non- +‎ deterministic

Adjective

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

Translations
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.